Kiritow的学园

多维数组w

= =迷之POJ编译器

为公主殿下而战！

C题！DFS啊沃日！沃日！沃日！

为公主殿下而战！

为公主殿下而战！！

题目 Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33238 Accepted: 18311DescriptionStockbrokers are known to overreact to r

AC自动机=KMP+字典树~

题目链接 NYOJ 207 ， POJ 1182 食物链这道题在NYOJ上难度为5，我刚开始用普通并查集做的，WA。后来看了网上不少的解题报告，大家都在使用一种叫做带权并查集的做法。这种做法用到了离散数学里面最近学到的一些偏序关系等等，看的有点晕。但是大体上还是能够接受的。带权并查集在普通并查集的基础上增加了一个当前节点与父节点（根节点）的关系。通过使用0，1，2来表示两者之间的关系。

2333333333

AC. 很普通的DFS#include #include #include using namespace std;char map[105][105];void dfs(int line,int col){ if(map[line][col]=='.'||map[line][col]==0) return; map[line][col]='.'; df

题目链接：Best Cow Line贪心策略是：一直从S字串两侧寻找小的字符，特殊情况是：如果两侧字符一样，向内侧比较并获取答案。（不过感觉这步做了很多无用功，尤其是回文串的情况）代码如下： View on Github#include #include #include #include using namespace std;vector S;bool operat

题目AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2611 Accepted: 1069DescriptionAs a reward for record milk production, Farmer John has

为自己而战！