Ice_Crazy的专栏

/* 分析：     哇塞~，不看不知道，一看吓一跳耶~，用C提交的我又是 第一耶~，哎~没法儿啊，谁让就我一人用C写的呢……     并查集&&字典树。用字典树给单词编号，用并查集~……， 不用说了吧~，你懂我懂大家懂的事儿~ - -I                                            2012-07-17 */

/* 分析：     我的方法是字典树+BFS。     单词比较多，就用字典树了，而边权是1，所以 直接用BFS喽，就不用写最短路了。     第一次MLE了，是因为怀疑name里面可能大小写 都有，字典树就开大了，但事实上是只有小写- -I， 于是1MLE后就ac了。当然，如果在每组测试前都先 进行一次空间释放也行，不过时间就浪费了。     身为一名菜菜，真没想到这

/* 分析：     囧~，俩小时弄到正确思路、俩小时敲完代码， 跟脑卡了似的，想问题想不进去，第一次想出来的 方法竟然还和题意不对。。。还好1次ac了，囧~~~     (线段树(&&离散化)+二分)&&DP。     DP的想法应该挺容易想到的，dp[i]表示以元素 i结尾的，符合条件的子序列，那么dp[i]=∑dp[j]( 1     然后是对于每个i，怎么找出这些j了。由

/* 分析：     2012亚洲杭州站H题。     水题-、-，字典树+松弛，暴力过了。用了字典树，不过据 说更暴力的、不用字典树的，也能ac-、-III                                                   2011-11-08 */ #include"stdio.h" #in

/* 分析：     （树状数组(或线段树)&&二分）&&DP。     还是太水了，犯了一个很2的错误，想了一天。。。     将high从小到大排序，然后，按照《输入顺序》对n个数 据进行循环求解，用二分找到在排过序的序列中的状态可以 推过来的数据的左右临界，则DP[i]=SUM(DP[j])+1(a a、b为左右临界。遍历后，求SUM(DP[i])-n（去掉只有一个节点 的路