- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj 2912 Rochambeau 解题思路
这道用到了并查集的算法，但很难直接地看出来准确的解法，需要不断的思考和挑战固有的思考方式才能找到冲突口。1.把scissors,rock,cloth分为三个集合，每一个回合都是把未分组的child分到某一个组里去，如果把一个已经分到scissors的child分到其它组，那此次操作就是非法的。2.枚举法，怎么确定哪一个child是gesture,因为N最大值为500，所以可以枚举每一种可能
2011-06-08 23:16:00
638
原创 PKU 1847 最短路径 djistrla
已经很久没做程序题了，也已经很久没有接触c,c++。这些东西已经忘的差不多了，但为了不让自己彻底忘记掉这些宝贵的知识。今天把上大学时写的一个最短路模版翻出来看下来。我草，这代码确实够烂的，没有注释，完全的面向过程编程，复用性就更不用说了。找了一个pku的最短路径题目试了下模版的正确性，不错，一次AC通过。贴出自己那丑陋的代码，后续再对这个代码动手术。 #include<iostream&g...
2011-06-02 22:50:00
655
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人