大致题意：给出一个整数n，(1 int n,flat;unsigned long long
b;void DFS(unsigned long long a,int step){ if(flat||step==19) { return ; }
if(a%n==0)...
分类：
其他好文 时间：
2014-05-13 19:59:23
阅读次数：
276
大意：是否存在一条直线，使所有线段在直线上的投影至少交与一点
思路：转换为是否存在一条直线与所有的线段相交，做这条直线的垂线，那么垂线即为所求 3 **/ 4 #include 5 #include 6 using
namespace std; 7 int n; 8 const double...
分类：
其他好文 时间：
2014-05-13 19:55:23
阅读次数：
234
1 /** 2 给定一定范围求其内的素数 3 4 注意： 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类：
其他好文 时间：
2014-05-13 19:50:13
阅读次数：
242
1 /** 2 注意： 千万得小心。。就因为一个分号，调了一个晚上。。。 3 **/ 4
#include 5 #include 6 using namespace std; 7 struct point { 8 int x,y; 9 }; 10
11 struct...
分类：
其他好文 时间：
2014-05-13 19:43:02
阅读次数：
275
1 Accepted 8508K 391MS C++ 2004B 2
相比下边，，优化太多太多了。。。 3 /** 4 baby-step-giant-step 因为数据量太大，，自己写hash 5 6 **/ 7
#include 8 #include...
分类：
其他好文 时间：
2014-05-13 19:27:32
阅读次数：
363
Cut the Sequence
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 8764
Accepted: 2576
Description
Given an integer sequence { an } of length N, you are to ...
分类：
其他好文 时间：
2014-05-13 16:04:29
阅读次数：
267
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类：
其他好文 时间：
2014-05-13 15:36:47
阅读次数：
357
我觉得这个题好无聊啊，好端端一个数组，干嘛要跟比巴卜一样转一圈输出呢。。
思想很简单，每次从左到右，再从上到下，在从右到左，再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层，这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节，我的循环退出条件是访问的数跟矩阵总个数之间的关系，如果有一次在判断进入循环是条件是满足的，但是在循环内部不满足...
分类：
其他好文 时间：
2014-05-13 15:20:19
阅读次数：
229
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= ...
分类：
其他好文 时间：
2014-05-13 14:53:40
阅读次数：
189
大意：给出数组a，内容为 a1 a2 a3 ... an。再给一个常数k。从i=1起，计算ai、a i+1、...、a i+k-1区间内的最小值和最大值。
线段树咯。...
分类：
其他好文 时间：
2014-05-13 14:11:41
阅读次数：
187
