随笔分类 -  小总结

Java最最基础的语法小结
摘要：一定得记住！ACM遇大数就好办了！！！ 注意不可同时运行，每次只能运行一个类型 1 package aad;///建根文件的时候选择了这一项就要写，没选择可以不用写 2 import java.io.*; 3 import java.math.BigInteger; 4 import java.ut 阅读全文
posted @ 2015-08-04 20:32 一麻袋码的玛侬 阅读(405) 评论(0) 推荐(0)
千找万找，终于找到错误了
摘要：HDU1102 （最小生成树）RE-栈溢出了5遍； 1 int find_set(int x) 2 { 3 if(F[x] == x)///本来是if(F[x] == -1) return x;如果数据量很大的话，所有的F[x]可能就会被改成正值，不会有-1了，也就是说不会返回了，首先是数组... 阅读全文
posted @ 2015-05-25 19:25 一麻袋码的玛侬 阅读(132) 评论(0) 推荐(0)
Alice and Bob（不断补充）
摘要：我之前做过一些博弈的题目，以为博弈都是DP，结果被坑了很多次，其实博弈有很多种，在此，把我见过的类型都搬上来。1，HDU3951(找规律)题意：把n枚硬币围成一个圆，让Alice和Bob两个人分别每人每次拿k(1 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2015-05-07 19:52 一麻袋码的玛侬
重复重复
摘要：XOR按位异或运算，比如4跟6是100和110，按位异或后为101，即为5；该运算有个特点，a XOR b=c,a XOR c=b;求十进制转换为二进制后1的个数，while(i）{if(i & 1) count ++;i = i >> 1;}数轴原理求最大值：#define max(a,b) ((... 阅读全文
posted @ 2015-04-29 17:42 一麻袋码的玛侬 阅读(261) 评论(0) 推荐(0)
dfs介绍
摘要：深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然... 阅读全文
posted @ 2015-03-27 17:41 一麻袋码的玛侬 阅读(301) 评论(0) 推荐(0)
一些小经验
只有注册用户登录后才能阅读该文。
posted @ 2015-03-27 10:09 一麻袋码的玛侬 阅读(6) 评论(0) 推荐(0)
漂亮的表达式！（不断补充）
摘要：我一直觉得用简单表达式还得背下来，其实也就多用个if else而已，现在发现完全不是这么一点区别，还是背下来的好处更大，用起来更熟练的好，毕竟好方便，代码不再那么恶心的长，读起来也方便得多，我要少用if else；repu(i,1,n+1) d[i]=i==1?0:INF;///如果i==1,d[i... 阅读全文
posted @ 2015-03-19 19:04 一麻袋码的玛侬 阅读(142) 评论(0) 推荐(0)
转载大神的dfs讲解
摘要：http://acm.hdu.edu.cn/forum/read.php?tid=6158看完明白了好多！关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝奇偶剪枝:把矩阵标记成如下形式:0,1,0,1,01,0,1,0,10,1,0,1,01,0,1,... 阅读全文
posted @ 2015-03-17 20:09 一麻袋码的玛侬
小模板
摘要：欧几里得求公约数： 1 int gcd(int a, int b) 2 { 3 while (b) 4 { 5 int tmp = b; 6 b = a % b; 7 a = tmp; 8 } 9 return a;10... 阅读全文
posted @ 2015-03-12 16:46 一麻袋码的玛侬 阅读(152) 评论(0) 推荐(0)