12 2011 档案
摘要：// linux/fs/buffer.c205 #define BADNESS(bh) (((bh)->b_dirt<<1)+(bh)->b_lock)206 struct buffer_head * getblk(int dev,int block)207 {208 struct buffer_head * tmp, * bh;209 210 repeat:211 if (bh = get_hash_table(dev,block))212 return bh;213 tmp = free_list;214 do {215 if...
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1364经典01背包，没有用空间逆序优化。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int S,C; 5 int force[102]; 6 int space[102]; 7 int mat[102][1002]; 8 int max(int a,int b) 9 {10 return a>b?a:b;11 }12 int main()13 {14 while(scanf("%d
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1363按规则来就可以 注意，可能有多副牌 一开始按一副牌处理的，一个数据也过不了 另外，还有 每次找两个相同的牌时，从3开始找，找不到再去1和2中找。代码写的比较乱，大概是好久不写的缘故. 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 int N; 5 int num_count[20]; 6 int comp[5]; 7 int main() 8 { 9 10 while(scanf("%
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1358好久没做题了，真希望没有任何考试，大家学自己喜欢学的，太多的规则束缚。。DFS，暂时还没想到别的好办法 下面是几个剪枝1）所有数字总合为奇数2）当前总合已大于所有总合一半一次AC，没排序，不知道排序后能不能有更好的剪枝，不过看了下榜，第一名了已经，应该没有太好的办法了 1 #include <stdio.h> 2 int N,num[10]; 3 int A,B; 4 int res=0; 5 bool flag=false; 6 void dfs(int cur_num,int cur_pos) 7 {
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1357高中数学课上好像做过这个题题目明确说了数据范围，所以用long long没有什么好的办法吧，先确定一个大致的范围，然后再在这个范围的开始向后找，找到第一个就停下来，还在草稿纸上画了下二次函数的图像~~ 1 #include <stdio.h> 2 #include <math.h> 3 long long calc(long long n) 4 { 5 long long s; 6 s=(long long)((sqrt(8*n)+1)*0.5); 7 for(;;s++){ 8 ...
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1347第一次做时间这么严格的题目1.DFS超时2.并查集判断是否连通，prim求最小生成树，超时3.并查集判断是否连通，Kruskal求最小生成树，超时4.并查集+路径压缩判断是否连通，Kruskal求最小生成树，AC 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #include <queue> 5 #include <algorithm> 6 using namespace
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1346 1 #include <stdio.h> 2 #include <algorithm> 3 using namespace std; 4 struct Cus{ 5 int id,s; 6 }; 7 8 struct Cus cu[1002]; 9 bool cmp(struct Cus a,struct Cus b)10 {11 if(a.s!=b.s)12 return a.s>b.s;13 return a.id<b.id;14 }15 int min(int a,...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2186 1 #include <stdio.h> 2 int calc(int n) 3 { 4 return n/10+(n%10==0?0:1); 5 } 6 int main() 7 { 8 int C; 9 scanf("%d",&C);10 {11 while(C--){12 int num1,num2,num3,n;13 scanf("%d",&n);14 num1=n/2;15...
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1342开始时没太读懂题， “去掉一些括号" 其实换句话说，就是看看有多少括号匹配过。。。 比上一个容易些，不用管连续不连续，用上一题的代码就可以 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <stack> 5 using namespace std; 6 int N; 7 char str[1000002]; 8 bool flags[1000002] = {
阅读全文
摘要：http://ac.jobdu.com/problem.php?id=1337在混乱中写完了最后一个循环，要时刻警惕越界。。 还有就是indent还是不会用，直接把代码缩进搞乱了 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <stack> 5 using namespace std; 6 int N; 7 char str[1000002]; 8 bool flags[1000002] = { false }; 9 10 stack <
阅读全文
摘要：http://ac.jobdu.com/problemset.php?page=4floyd算法，只要看新修建的路不是不可以加入其中已经存在的某条最短路中，使之更短就可以了 1 #include <stdio.h> 2 #include <stdlib.h> 3 int N,K; 4 int mat[302][302]; 5 int calc() 6 { 7 int i,j; 8 int sum=0; 9 for(i=1;i<=N;i++)10 for(j=i+1;j<=N;j++)11 sum+=mat[i][j];12 ...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2095好题，用STL MAP MLE了，Google了一下，我表示这个想法我自己是想不到的，好多大牛。。。主要原理 1个数异或他自己 =0 1个数异或0 = 他自己理解了上面这个就好办了，题目中说的其他数字都出现偶数次，只一个数出现一次 如果 将 0异或他们全部，结果将是只出现一次的那个数还有帮助理解的一点，异或满足交换律~~~ 1 #include <stdio.h> 2 int main() 3 { 4 int n,value,result=0; 5 while(scanf("%d&
阅读全文
浙公网安备 33010602011771号