一开始题意理解错了，做了很久，有点费劲 https://vjudge.net/problem/UVA-1368 ...
分类：
编程语言 时间：
2019-10-20 13:15:21
阅读次数：
87
Emoogle Grid UVA - 11916 因为个else改了一夜，我真是个憨憨 题意：有M*N个小方格，K种颜色，B个小方格是被打碎的，然后规定除了被打碎的小方格，其他小方格都必须涂一种颜色，并且相邻上下两行不能是同一种颜色，现在给出你对1e8+7取模后的方案数R,还有N,K，B个（x,y） ...
分类：
其他好文 时间：
2019-10-19 13:16:56
阅读次数：
70
1 //本题题意：首先每个点之间都可达，然后m列举出不可达的，求出最多的生成树方案； 2 //k这个变量是没用的。 3 //公式：ans矩阵=度矩阵-建边矩阵； 4 //度矩阵是当i==j时的，建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string... ...
分类：
其他好文 时间：
2019-10-18 23:51:23
阅读次数：
177
https://vjudge.net/problem/UVA-1225 如有错误，欢迎指正 ...
分类：
编程语言 时间：
2019-10-18 20:42:25
阅读次数：
101
链接 https://vjudge.net/problem/UVA-1395 代码 ...
分类：
其他好文 时间：
2019-10-13 17:18:55
阅读次数：
130
题意： 给你一个无向图，你需要找出来其中有几个割点 代码： ...
分类：
Web程序 时间：
2019-10-13 10:41:01
阅读次数：
102
这是uva上的一道模拟题。 首先给出n(n<=700)个点的坐标（坐标在1*10^9)之内，询问走直线可以经过的点数。一开始我想到了一个类似于桶排序的方法来存坐标，但是要注意数组大小啊！第二次想到了判断行，列，对角线的方法，然后这是错误的，因为直线不一定是对角线。而正确，的方法应该是先计算两个点的向 ...
分类：
其他好文 时间：
2019-10-12 18:21:46
阅读次数：
71
知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 模板题 1.P3374 【模板】树状数组 1 2.HDU1166 敌兵布阵 ...
分类：
编程语言 时间：
2019-10-11 15:14:58
阅读次数：
73
$\mathtt{UVA 1411}$ $\mathtt{Ants}$ $\mathcal{Description}$ 给定一些黑点白点，要求一个黑点连接一个白点，并且所有线段都不相交。 $\mathcal{Solution}$ 首先通过画图可以发现，要使所有线段都不相交可以使距离总和最小。所以题意 ...
分类：
其他好文 时间：
2019-10-06 16:54:40
阅读次数：
104
https://vjudge.net/problem/UVALive-3661 ...
分类：
其他好文 时间：
2019-10-03 10:20:12
阅读次数：
55
