摘要:1 #include 2 #include 3 //#define suf 987654321 4 5 int main(){ 6 //测试使用,暴力解出n=9时的8个解,平方后缀是否为suf只与其后9位有关 7 /*for(long long i=sqrt(suf*1....
阅读全文
摘要:1 //dij 2 #include 3 4 #include 5 #include 6 using namespace std; 7 #define inf 0x3f3f3f3f 8 #define min(x,y) (x<y?x:y) 9 10 int N,M,P,Q;11 int city...
阅读全文
摘要:/*ID: weitong4LANG: C++TASK: hamming*/#include#include#define max 64int ans[max+5];int N,B,D;bool ham_dis(int x,int y){ int cnt=0; for(int i=0;i>=1; ...
阅读全文
摘要:1 /* 2 ID: weitong4 3 LANG: C++ 4 TASK: holstein 5 */ 6 #include 7 #include 8 #define v_max 25+5 9 #define g_max 15+510 11 int v,g;12 int a[v_max],b[...
阅读全文
摘要:1 /* 2 3 * 类似于最长递减子序列 4 */ 5 #include 6 7 #include 8 #include 9 using namespace std;10 #define Max(x,y) (x>y?x:y)11 #define max 1000+512 struct nod...
阅读全文
摘要:1 /* 2 3 * 泥马,WA了一天,这题应该是很简单的DP,不过就是做不出来,只好改用母函数。。。。。 4 */ 5 #include 6 7 #include 8 #include 9 #include10 using namespace std;11 #define max 100+5...
阅读全文
摘要:1 /*赶角还是挺好的。。。。*/2 import sys3 4 for line in sys.stdin:5 a=line.split()6 print int(a[0])+int(a[1])
阅读全文
摘要:/*这题1 =a2>=a3>=............an.另外,如何求p的正约数个数呢,答案就是(a1+1)*(a2+1)*(a3+1)*..........(an=1)如:p=6=2^1*3^1,故6的约束个数为(1+1)*(1+1)=4 ......等等然后就是按照素因子递增的顺序逐个搜索,然...
阅读全文
摘要:经典问题没啥说的#include#include#define max 100+1#define min(a,b) (a<b?a:b)typedef long long LL;LL dp[max][max];int p[max];int main(){ int n; while(~scanf("%d...
阅读全文
摘要:#include#include#define Max(a,b) (a>b?a:b)#define max 100000+5int dp[max][11]; //dp[i][j]表示在i秒时站在j点处可得到的馅饼个数的最大值int map[max][11]; //把每秒钟每个坐标的馅饼个数存储在m...
阅读全文
摘要:在UVA刷的第一题,floyd判圈。。。。。。。#include#includetypedef long long LL;int next(int n,int k){if(!k) return 0;long long k3=(long long)k*k;int a[15],l=0;while(k3>...
阅读全文