2012年04月_xxx_bug

原创 poj 2796 Feel Good

单调栈。其实，单调队列和单调栈是类似的，在我看来，这两个东西只是名字不一样 - - ! 比较容易想的一道题啦！首先，这题的两个关键点： 1、区间的和。这个简单，地球人都知道！ 2、区间的最小值。简单的暴力每个长度的区间的话，是O(n^2)，毫无疑问会TLE。再仔细考虑下这道题，对于每个值，把这值当做最小值的区间当然是越长越好，这样很快地将问题转换成求一个数能伸展到的最大区间，这个区

2012-04-30 12:01:04 961

原创 poj 3250 Bad Hair Day

单调队列，从后往前求单调递减序列，这样每个数后面小于自己的数就是其坐标与前一个坐标的差了。 #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; struct que

2012-04-27 22:39:43 672

原创 hdu1671 Phone List

简单题~ 注意del（）； #include #include #include #include #include #include #include #include #include #include using namespace std; struct trie { int is; trie* next[11]; }; char ch[11];

2012-04-24 00:56:36 325

原创 ZOJ Problem Set - 1038 T9

中等难度的字典树。用到的是DFS+优先队列的方法。比较容易实现，但是效率不太高~ 10ms。（cin,cout）；首先，插入，每个节点要其记录权值。然后DFS每个点，push入队列，对 #include #include #include #include #include #include #include #include #include #include u

2012-04-23 22:28:05 463

原创 hdu 1247 Hat’s Words

/*字典树！这道题还真是坑爹啊！要查询是不是整个词是不是存在，只要判断最后一位是不是有记录！*/#include #include #include #include #include #include #include #include #include #include using namespace std; struct trie { int cnt;

2012-04-23 18:13:19 351

原创 hdu 1075 What Are You Talking About

字典树简单题~~~ 在每个火星文的最后一个节点放上英文单词，然后searc时返回即可！这道题我不大理解的是一些关于char型指针和char型数组的，让我作者道题的时候纠结了！有些代码和变量其实没必要写的，但是因为上面那个，所以写的麻烦了很多！ #include #include #include using namespace std; struct trie { ch

2012-04-23 16:11:11 360

原创 ZOJ Problem Set - 3607 Lazier Salesgirl

枚举每段距离！ #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int p[1010],t[1010],n,i,j,ti,q,k,dis[1010]; doub

2012-04-20 20:41:03 812

原创 ZOJ Problem Set - 3490 String Successor

理解好题意就OK了！ #include #include #include #include #include #include #include #include #include #include using namespace std; bool is(char a) { if((a>='0'&&a='a'&&a='A'&&a<='Z')) return 1;

2012-04-20 20:34:49 823

原创 NKOJ 1137 石子合并

被描述搞得非常凌乱~还是简单的DP，很经典的DP，听说有很多变形！ #include #include #include #include #include #include #include #include #include #include using namespace std; int n,a[110],ma[110][110],mi[110][110]; int

2012-04-16 21:25:13 442

原创 hdu 2846 Repository

字典树变形题！很好的题~学会了很多！ #include #include #include using namespace std; struct Trienode { int cnt; int id; Trienode* next[26]; }; void insert(Trienode *root,char *s,int id) { Trienod

2012-04-16 19:32:28 408

原创 hdu 1251 统计难题

字典树~ 一种很好的母串有木有含某子串的数据结构~这是一道模板题！当然入手要先做模板题啦~ 很好理解的一种树~ #include #include using namespace std; struct Trienode { int cnt; Trienode* next[26]; }; void insert(Trienode *root,char *s) {

2012-04-16 19:30:47 333

原创 hdu 2845 Beans

简单的DP！求最大不连续子序列和，递推式也是很简单 dp[i] = max(dp[i-2]+a[i],dp[i-1]); #include #include #include #include #include #include #include #include #include #include using namespace std; int vol[200010],

2012-04-16 19:27:19 333

原创 CF 128A Statues

思维从未深入的思考！这道题的突破点就是，只要M能存在超过8步，那么就能成功到达！所以DFS9个位置即可！而S一步下落一次，那么走到step，那么S也就下降了step，所以全部状态就可知了！反省了一下自己的思考，一开始就在想能不能BFS所有的状态，但是很明显这种方法的结果就是果断地爆了内存。也有可能TLE。然后我就想能不能找到规律，最后还是想不到，我还是没有很好的抓住问题的突破点，然后

2012-04-12 19:46:02 557

原创 ZOJ Problem Set - 1953 Advanced Fruits

简单的LCS，后面的输出要注意写好！直接套用算导的模板。 #include #include #include #include #include #include #include #include #include #include using namespace std; int dp[110][110],cot[110][110],i,j; string a,b

2012-04-11 16:59:44 546

原创 CF 5C Longest Regular Bracket Sequence

把所有规则括号都记录起来即可！然后统计连续的规则串，用map来记录！用栈模拟！不难 #include #include #include #include #include #include #include #include #include #include using namespace std; stack s; int cot[1000000]; map

2012-04-09 22:32:07 845

1、换了新电脑之后，直接把wallproxy拷过来用，但却没有导入证书，菜鸟就是菜鸟！后来一直都不能通过https上twitter，发生了SSL错误，才知道应该是没导入证书，然后我就去导入证书啦！可是我没有把证书的导入受信任的证书颁发机构，于是乎还是上不了，后来去再按照原先的教程设置了一次，才搞懂了！这里学到了一些知识点：http和https，SSL错误。还有那个教程的确不错，http://www

2012-04-08 09:23:33 683

原创 20120405

1、蛋疼的iphone4，这几天突然发现不能用户GPRS上网，一开始以为是网络问题，后来网络好的地方也上不了了！看来是设置的问题，果然！蜂窝数据的设置被还原了，于是连接不了。所以按原先的重设置了！ GPRS 设置方法：设置-通用-网络-蜂窝数据网蜂窝数据： APN:cmnet 用户名（不用填）密码（不用填）彩信： APN:cmwap 用户名（不用填）密码（不用填） MMSC:mms

2012-04-06 01:10:15 14315

原创 20120404

/*记录每天的点滴收获*/ 1、因特网的十六位校验和的C++代码。计算机网络的作业，拖到现在终于写完了。通过这次作业，对位运算有了更深的理解。 #include using namespace std; int StrtoInt(string M) { int s = 0,i; for(i = 0;i < 16;i ++) { s = s*2 +

2012-04-05 02:02:45 434

Johnbug