T1 并查集维护联通图 预计得分100 T2 搜索+最优性剪枝 luogu上水过90 那就预计得分90 T3 30分暴力+10分块状链表 好像块状链表写挂了 预计得分30 Day2得分100+90+30=220 NOIP2017总得分 100+50+30+100+90+30=400 Day2考得比D ...
分类：
其他好文 时间：
2017-11-18 12:52:59
阅读次数：
160
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 131619 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-11-16 19:42:48
阅读次数：
126
题目：洛谷P1731、Vijos P1297、codevs1710。 题目大意：让你做一个体积为$N\pi$的每层都是圆柱的蛋糕，m层，且从下到上每层的高度和半径都不超过下面一层的，且是整数。 设表面积Q=$S\pi$，问你最小的S是多少（不可能输出0）。 解题思路：搜索即可。 首先发现此题与$\p ...
分类：
其他好文 时间：
2017-11-14 17:18:11
阅读次数：
156
转刘建平Pinard 在集成学习之Adaboost算法原理小结中，我们对Boosting家族的Adaboost算法做了总结，本文就对Boosting家族中另一个重要的算法梯度提升树(Gradient Boosting Decison Tree, 以下简称GBDT)做一个总结。GBDT有很多简称，有G ...
分类：
其他好文 时间：
2017-11-11 13:05:48
阅读次数：
217
Tempter of the Bone HDU - 1010 dfs。 几个剪枝： 1.如果当前所用时间加上当前位置到目标的曼哈顿距离之和大于目标时间，那么显然无论如何不能完成。剪掉 2.在搜索前判一下，如果出发位置到目标的曼哈顿距离与目标时间的奇偶性不同，那么显然无论如何不能完成。剪掉 错误原因： ...
分类：
其他好文 时间：
2017-11-08 19:46:53
阅读次数：
162
http://172.20.6.3/Problem_Show.asp?id=1442 想到最短路的简直神了，如果我写我大概只能写一个30分的bfs。 从数据范围可以看出思路是bfs剪枝，但这里的剪枝是通过最短路的预处理实现的。 设需要移动的格子为a格子。 对求最小移动数有意义的移动只有两种，一种是空 ...
分类：
其他好文 时间：
2017-11-07 11:17:48
阅读次数：
136
因为快要NOIP了，今天是11.5，还有五天。。。在qbxt的时候暴力老是拿不到分，所以就专门来练习搜索，从入门难度开始做，这是第二道标签是搜索但其实是数学的题，一共做了两道题，全是假搜索，搜索复杂度2^n，而且不能加剪枝。 谁都能看懂的60分dfs（一共就五个点）： 1 #include<iost ...
分类：
其他好文 时间：
2017-11-05 17:30:34
阅读次数：
96
petr 大神镇场 距人生第一场noip只差4天半了（好紧张） 总结几下四道题的做题策略 NO1 第一题一般是送分的，认真读题，别太草率，多想几遍再动手，把总要的地方圈一圈、画一画，自己找几个数据多试几遍，决不能在这种题上丢分 NO2 第二题对我应该也不会有问题，前两道多是模拟、暴力，别想太多但也别 ...
分类：
其他好文 时间：
2017-11-05 13:08:53
阅读次数：
168
这个题直接爆搜显然很好想，但是直接爆搜而不剪枝的话最坏复杂度应该是6^10*10，显然会爆炸。开始我并没有想到怎么剪枝，因此只拿了80，看过题解后恍然大悟：我们可以提前处理好第i种本子之后所有的本子每种纸最多还能用多少，搜索的时候，如果发现某种颜色的纸，就算之后所有的该种颜色的纸全部用上都无法超越现 ...
分类：
其他好文 时间：
2017-11-03 23:47:07
阅读次数：
128
这题我是1A的(其实在POJ上交了无数次) 做的时候一开始还读错题了,冷静调样例时才发现要Push数最少时Walk最少 具体思路:BFS啦,只是状态好像要记很多多东西啦,什么人的位置,箱子的位置啦,推了几次啊,走了几步啊 用个优先队列好像会快很多 在加个最优性剪枝好像就更快了(不加就死循环了) 然后 ...
分类：
其他好文 时间：
2017-11-03 20:31:09
阅读次数：
155
