摘要:
http://www.wikioi.com/problem/2800/本题状压莫名其妙的tle了,(按照hzwer大神打的喂,他1000多ms,我就2000ms了?) (14.8.7更,将getnum换成scanf就能ac,这是啥节奏?????????????????????????????????... 阅读全文
摘要:
http://wikioi.com/problem/2495/这题我还是看题解啊囧。(搜索实在太弱。完全没想到A*,还有看题的时候想错了,。,- -)好吧,估价还是那么的简单,判断颜色不同的数目即可(左上角的联通块不算在内)然后A*还是一样的做法。迭代加深还是一样的味道~在这里我们用c[i][j]来... 阅读全文
摘要:
http://www.wikioi.com/problem/1049/这题我之前写没想到迭代加深,看了题解,然后学习了这种搜索(之前我写的某题也用过,,但是不懂专业名词 囧。)迭代加深搜索就是限制搜索深度,一旦有可行解立即跳出,优化了深搜一直搜下去的毛病。(囧,这题搜索题写了我一下午,我搜索的确很弱... 阅读全文
摘要:
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长,很明显,我们排序。这里存在贪心,即我们把边权最小的全分给n个部落的内部,然后剩下的边最小的就是答案。将边权较小的边分给k个部落,用并查集生成最小树,使得内部... 阅读全文
摘要:
http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。(水题红色警报)#include #include #include #include #include #include using namespace std;#define rep(i, n) ... 阅读全文
摘要:
http://www.wikioi.com/problem/1022/好不容易来一次1A,,水题啊。。染色后裸匈牙利orz#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文