*表示只会用库+表示不熟悉?表示待学数据结构: 基本数据结构: 数组 链表& …
分类存档:信息学
NOI2009[植物大战僵尸/pvz]
恩,在做题的时候玩了一次植物大战僵尸。 然后,这道题是最大权闭合图。 还有注意将一定不会被攻击的植物从图中丢掉 …
USACO[Elite 2010 March Competition/gold]starc
恩,星际很好玩,上周就和高一以及高二竞赛班的同学玩了一天(不过我很菜)。 当然,我们玩游戏是为了对这道题了解更 …
USACO[Elite 2010 March Competition/gold]balloc
恩,贪心+线段树维护。 CODE: /* PROG: balloc LANG: C++ ID: boleyn. …
USACO[Elite 2010 March Competition/gold]gather
恩,直接DFS,注意用long long int,我就是开始没用long long int,结果错了几次。 思 …
USACO[Elite 2010 February Competition/gold]slowdown
起初一直纠结如何一一的将每头奶牛到达P[i]的停顿时间求出来,后来才发觉思路没对。 正确的做法是直接DFS搜到 …
USACO[Elite 2010 February Competition/gold]ice
水水的BFS,说它水,是因为我用了STL,哈哈。 STL是个好东东! CODE: /* PROG: ice L …
USACO[Elite 2010 February Competition/gold]corral
今天准备四月的USACO金组月赛(第一次有资格参加,当然要准备一下),所以找了这场金组的题目来做。 然后,废话 …
APIO2008[免费道路/roads]
先计算至少需要多少鹅卵石路才能使得图连通,设为A,再计算总共有多少鹅卵石路,设为B。有解当且仅当A<=K …
APIO2008[珠链交换器/beads]
就是记录一下每个球的路径。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jia …