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