摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int max(int a,int b){return ab?b:a;}
long long x[55]={
1,2,5,10,20,25,50,
100,125,200,250,500,
1000... 阅读全文
posted @ 2012-12-22 20:33
Felix_F
阅读(129)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int max(int a,int b){return ab?b:a;}
int main()
{ int cas,t=1; cin>>cas; while(cas--) { doubl... 阅读全文
posted @ 2012-12-22 20:30
Felix_F
阅读(142)
评论(0)
推荐(0)
摘要：
打素数表,构造矩阵,然后BFS可得答案#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int max(int a,int b){return ab?b:a;}
const int maxn=200;
bool p[maxn*maxn*2];
in... 阅读全文
posted @ 2012-12-22 20:27
Felix_F
阅读(141)
评论(0)
推荐(0)
摘要：
所有的题目百度都有,问问题前先百度,这是黄金定律所有题都给个思路:具体代码都可百度A:把素数筛出来,先构造原矩形,就是一个一个往下推,然后构造被挖掉合数的矩形遍历原矩形找到起点和终点,然后后构造的矩形中的素数就相当于障碍物,整个问题就化成一个迷宫问题了用BFS一搜就能得出最短距离B:具体证明:http://www.doc88.com/p-792551521271.html直接代最后的海伦公式C:分成左右两块,左边两列数枚举,右边两列数哈希构造哈希表O(n^2),枚举O(n^2)根据左边枚举的情况找右边的hash值就行了,hash用链表哈希不懂就百度,寒假一定要搞懂哈希下半年也会开哈希专题D:水 阅读全文
posted @ 2012-12-22 20:24
Felix_F
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号