1016: [JSOI2008]最小生成树计数orz，感觉对最小生成树的理解又加进了一步。ps：不得不说对于经典算法的探究是永无止境的，只能通过交流和增长见识来学习和体会，自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说，直接证明：假设算法考虑到第k条边，这时发现边的两端已经...
分类：
其他好文 时间：
2014-09-16 20:34:41
阅读次数：
244
高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道noip了吧233。感觉自己超级颓废，去年说好的刷500题的，到现在只刷了40几题，还有....
分类：
其他好文 时间：
2014-09-13 18:31:55
阅读次数：
179
八数码问题。BFS+康托展开
很经典的题。问你怎么移动恢复到初始状态。
一开始上下左右的方向搞错了，而且因为是多种答案（Special Judge）所以WA了好几次，于是一步一步打印出来。终于对了。
跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。（自认为自己的逆康托展开写得不好）
#include
#inclu...
分类：
其他好文 时间：
2014-09-11 11:19:01
阅读次数：
270
想了很久，只想到枚举的方法，估计会超时吧。原来有这样一条性质：p为素数，则p有phi(p-1)个原根Orz...#include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n...
分类：
其他好文 时间：
2014-09-10 10:45:30
阅读次数：
208
sad没想到自己菜成这个样子，虽然第一次打组队赛，本来也没指望出线什么的，结果3人鼓捣了半天除了两个水题，A题太水不说了，一般都是5分钟内解决，最快的好像是2分钟。。神手速orz，a题是chp敲的1A，然后他就去做了c题，后来用记录路径的bfs搜了几次都TLE了，后来c题也不了了之了，然后看到J题过了一大片，果断枚举水过，wa了5次。。在之后我敲了H题，TLE。。sad 纯暴力算法果然不行。。事后...
分类：
其他好文 时间：
2014-09-09 21:38:09
阅读次数：
414
这是一道搜索的背包题目题意：有n件物品从中最多选m件，使其总重量不超过v，求能获得的最大重量有一个很重要的剪枝(是数据的问题还是这个剪枝本身很高效？)：如果重量最大m件物品都不超过v，则答案就是该m件物品之和；或者最轻的物品的重量大于v则答案为0中间TLE了几次，又WA了几次，好辛苦啊，Orz 1 ...
分类：
其他好文 时间：
2014-09-09 17:52:49
阅读次数：
167
由于本蒟蒻太弱...刷到这题才知道有向图的强连通分量这种算法（？类型？）之前用并查集敲了一下，结果无限WA.....然后看了下vj的题解，翻了翻大白书赶紧学了一下【orz...先留个坑在这，晚上还要考生物，我得先抱下佛脚，回来再写】
分类：
其他好文 时间：
2014-08-31 18:24:51
阅读次数：
177
题目大意：
求出最多能记住的单词的权值和，要求最大。
记住的规则就是上一个单词是这个单词的子串。
思路分析：
首先得声明这题是数据水了才能用sa做的。
sa的复杂度最多可以达到 Orz（sumlen * sumlen） ...
所以我们sa处理的就是这个串是否是下一个串的子串，如果是就转移方程。
dp[i] = max (dp[i] , dp[j] + val[i])...
...
分类：
其他好文 时间：
2014-08-31 00:33:40
阅读次数：
256
最近审题老是一错再错，Orz题目中说求一个Hamming值总和最小的字符串，而不是从所给字符中找一个最小的这样的话，我们逐列处理，所求字符串当前位置的字符应该是该列中出现次数最多其次ASCII值最小的代码有点挫了，if语句太多了 1 //#define LOCAL 2 #include 3 #in....
分类：
其他好文 时间：
2014-08-28 19:30:05
阅读次数：
234
