HDU 4143 A Simple Problem（数论-水题）
题目大意：
给定n，求最小的正整数x，使得 n+x^2也是完全平方数。
解题思路：
假设y^2=n+x^2 ，那么 (y-x)*(y+x)=n，也就是n的两个因子，只需枚举因子即可。...
分类：
其他好文 时间：
2014-08-11 15:02:52
阅读次数：
199
一道简单题。火车停的位置不是在整点就是在二分之一点，坐标*2，然后枚举火车停的位置，计算总距离即可。code：#include #include #include #include #include #define INF 309using namespace std;int L, m, n, x,...
分类：
其他好文 时间：
2014-08-11 14:39:22
阅读次数：
217
1.使用枚举类型进行按位或运算，应该用2的幂(1、2、4、8等) 来定义枚举常量，以确保组按位运算结果与枚举中的各个标志都不重叠；2.当可能需要对枚举类型进行按位运算时，应该对枚举使用FlagsAttribute /Flags属性，这样当对枚举使用按位运算时才可以解析出各个具体的枚举常量名，而不仅仅...
分类：
其他好文 时间：
2014-08-11 14:22:52
阅读次数：
215
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
~~~~
题意就是找m组序列的最长连续公共子序列。
原来可以直接枚举。
从大到小枚举第一条序列长度的子序列，看下面m-1组序列是否有，找到的第一个必然是最优的（也是一个优化吧）；
题目链接：http://poj.org/problem?id=3080
~~~~
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-11 12:06:52
阅读次数：
221
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
对于中文题，直接讲思路吧！
思路：一看题目，兴奋啊，貌似是求最大流相关的问题，但是仔细审题一看，发现是要你去求最大速度与最小速度之差最小的路！最大最小之差最小，那么我们就可以联想到贪心的问题了，这题还有个地方在于能到达目的地，那么就是说明要连通给定的起点与终点了，所以我们可以考虑并查集的思想了！
所以本题的大致的思路可以确定为，我们可以对所有边的权值就行排序，然后从0开始对所有的点进行枚举，连...
分类：
其他好文 时间：
2014-08-11 12:04:02
阅读次数：
267
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/65536 K (Java/Others)
Problem Des...
分类：
其他好文 时间：
2014-08-11 10:12:42
阅读次数：
222
1 unit Unit1; 2 3 interface 4 5 uses 6 Winapi.Windows, 7 Winapi.Messages, 8 System.SysUtils, 9 System.Variants,10 System.Classes,11 Vcl...
分类：
其他好文 时间：
2014-08-11 02:43:01
阅读次数：
281
Travelling
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3611 Accepted Submission(s): 1132
Problem Description
After coding so many days...
分类：
其他好文 时间：
2014-08-11 00:29:52
阅读次数：
295
