- 博客(7)
- 收藏
- 关注
RSS订阅原创 noip2016参赛感想
真是有惊无险，两个题没打return0，大面积骗分，D2 T3有bug但由于数据水得了40.....最后 297....好歹省一是稳了...（sd省..勿喷.）；；；考前一周真是浪，好歹提前看了看lca，，所以D1 T2写了个lca..好像还有点分还有考前练了两天暴力，，所以小鸟就把暴力打出来了（写残了）。考试策略也算比较合理，一些题想了半小时没思路直接偏分（由于子任务好骗
2016-11-30 14:42:56
921
原创 usaco题思考记录
1、 修理牛棚 Barn Repair思路：反向，枚举所有间隔，从大到小排序，依次+板子不填它，直到板子数够了为止，拿总长去减；；；结论：逆向思维。 2、丢失的牛思路：BFS；；；结论：有后效性可以考虑搜索....； 3、给巧克力Chocolate Giving思路：spfa(a)+spfa(b)；；；结论：一遍不行可以两遍。
2016-11-16 20:28:08
631
原创 一些数学算法
余数基本公式： 求a，b最大公约数：int gcd(int a,int b){if(aint c=a/b;int d=a%b;while(d!=0){a=b;b=d;c=a/b;d=a%b; }return b;}求a，b最小公倍数：int lcm(int a,int b) return
2016-11-14 07:56:16
1010
原创 一些图论算法
1、有向图/无向图最小环/最大环： 此问题多次考，屡T不爽 （1）遍历找环 ：不要看到dfs就觉得不好，其实变少的时候dfs比其他找环方式要好得多、、、、；//无边权：///*void 找(int 当前点,int 层数){ 当前点=找过;for(i=1;i{ if(后面点[i]==找过){最小环数/最大
2016-11-11 10:21:13
1825
1
原创 一些史前dp
dp状态 所存的值一定是局部最优解 多维dp 初始化和维度是对应的1、 ：背包状态分析：（1）每个物品都有装和不装两个选择 （2）每个物品也都可以在任何时候装 用传统枚举的思想，把所有能装的时候都做装和不装的选择。 f[当前体积] 存 最大价值；注：因物品没有先后装的顺序，所以无后效性。2、 ：最长子序列
2016-11-10 11:02:16
398
原创 错误记录
1、搜索的初值问题，好几次tm没设you[1]=0;2、数组的对应问题 后继数不一定等于前继数；3、看清变量名！！有时总数变量不是n；4、注意括号,大括号和小括号！；5、出一些卡线的数据；6、注意unsigned long long：10^19， long long： 9*10^18；7、注意二维数组的对应关系 a[i][0]和a[0][i];8、写
2016-11-10 08:14:42
967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人