little_w

摘要： 【题意】：有n个城市，一个人从i到j城市时，可以得到income[j]的财富，需要消耗cost[i][j]的财富，也可以选择不动，也就是呆在i城市，那么可以得到income[i]的财富，需要消耗cost[i][i]的财富,但每个城市的incom[]是随天数变化的，求出m天内这个人能获得的最大的财富值... 阅读全文

摘要： A: 1 #include 2 #include 3 #include 4 #include 5 #define maxn 5+8*300000 6 using namespace std; 7 8 setS; 9 int Enum=0,score[maxn],son[maxn... 阅读全文

摘要： poj1637 判断混合图是否能形成欧拉回路：网络流做奇偶性判断（inspire） 1 //dinic算法： 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define INF 0x3f3f3f3f... 阅读全文

摘要： 【题目】：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 【题意】：求X^X（X的X次方）达到n位时最小x的值。【分析】：首先我们可以知道位数和X的大小成正相关。我们不可能枚举这个x，那么就要二分。然后怎么知道x^... 阅读全文

摘要： C：快速求N以内因数和，N以内互质数的和。容斥版： 1 #include 2 #include 3 #include 4 #define maxn 1100000 5 #define LL long long 6 //N以内gcd(i,N)==1的i的和 7 using name... 阅读全文

摘要： 1 /*HDU 1528 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #defi... 阅读全文

摘要： 1 /*HDU1507 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #define maxn 111001... 阅读全文

摘要： 1 /*uva11134 2 在N*N(113 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #define maxn 501022 using namespace std;23 24 int N;25 struct L1{26 int l,r,k;27 bool operatorX.l;else return r>X.r;35 }36 };37 int posX[maxn*2],posY[maxn*2],pos[maxn*... 阅读全文

摘要： 1 /* 2 LA 3177 3 《训练指南》 4 思维的考察，积累下来，锻炼思维感。 5 */ 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #d... 阅读全文

摘要： 查看自动保存内容/*uva11134在N*N(12,1->3,1->4,2->3,2->4,2->5.*/#include #include #include #include #include #include #include #include #define maxn 5010using namespace std;int N;struct Line{ int l,r,k; bool operator=i) { p++; posX[L.k]=i; cout=i) { p++; ... 阅读全文