摘要：赤裸裸的DFA，直接上模板了，可以交上去居然WA。仔细调了调，发现是原来自己写的模板有问题。之前写DFA模板的时候没有考虑到模式串会有重复并且还需要都统计的情况。大概改了改，能过这题了，但是代码改得挺乱，改天再整理整理吧。/* * hdu2222/win.cpp * Created on: 2013-1-6 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include < 阅读全文

摘要：好恶心的题目，题面那么长，害我折腾了几个小时。。。刚开始是在杭电做的这题，打完代码以后交不过，不得已查解题报告，才发现poj上也有这题。看了别人的解题报告之后才发现自己理解错了。于是推倒重来，重新写，可还是不过。问了问金牛，才发现居然还是理解错了题目，晕死啊。。。。最后根据那组数据调了一会儿，就过了。我的做法跟网上别人的做法一样，用的最大流。建图的时候，加一个源点一个汇点，源点连插座，流量为1，插座连电器，流量为1，电器连汇点，流量为1，然后如果插座A能通过适配器转换成插座B，就连A到B，流量无穷大。最大流就是最多能插上的电器数了。/* * hdu1526/win.cpp * Created 阅读全文

摘要：一个多月没刷题了，找了道水题玩玩。。。做法很简单。最后的结果一定是在N+1到2N之间的，因为最好的情况就是所有的绳子一样长；最坏的情况就是全都不一样长(此时把最小的那根平均切，其余的切出那个长度即可)。所以，最优解一定是有一种长度的绳子被均切，枚举这个即可。/* * hdu4476/win.cpp * Created on: 2013-1-3 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctim 阅读全文