03 2013 档案

摘要:Tarjan算法模版求强连通分量。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 using namespace std; 6 #define N 10000 7 #define M 100000 8 struct node 9 {10 int u,v,next;11 }edge[M+10];12 int t,top,scnt;13 int DFN[N+1],Low[N+1],Belong[N+1],stack[N+1], 阅读全文
posted @ 2013-03-31 15:27 Naix_x 阅读(221) 评论(0) 推荐(0)
摘要:比较有意思的一个题,虽然不知道为什么这么做。。。看样例就可以发现一般是w_ _b wb_ _bw只能这样4种操作。。。没想到就这样过了。。注意了一下20个换行,2Y。。。我开始还在想bfs还想过,直接构造,构造不出来。。。 1 /* 2 ID:cuizhe 3 LANG: C++ 4 TASK: shuttle 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <map> 9 #include <algorithm> 10 #include <cstring> 11 # 阅读全文
posted @ 2013-03-29 14:29 Naix_x 阅读(168) 评论(0) 推荐(0)
摘要:poj1171 是这个题的简化版,我的思路是全排列字母,用tire树把字典里的东西都存起来,写的非常麻烦。。。全排列简单dfs就可以,得到结果 判断此字符串是不是在字典里,分割是不是在字典里。。。写的很繁琐,一直MLE,我看不懂题意,还一直以为是读入问题呢,把最后结果map水了一下。。。终于过了,太恶心了。 1 /* 2 ID:cuizhe 3 LANG: C++ 4 TASK: lgame 5 */ 6 #include <cstdio> 7 #include <cmath> 8 #include <cstring> 9 #include <cstd 阅读全文
posted @ 2013-03-27 21:14 Naix_x 阅读(185) 评论(0) 推荐(0)
摘要:本来想用floyd的,利用p[i][j] < INF&&p[j][i] < INF 来判断的,提交发现在前边或者后边的跑道存在环的时候,这样做是错的。。。我改了一下,直接暴力。。。 1 /* 2 ID:cuizhe 3 LANG: C++ 4 TASK: race3 5 */ 6 #include <cstdio> 7 #include <cmath> 8 #include <cstring> 9 #include <iostream> 10 #include <map> 11 #include <q 阅读全文
posted @ 2013-03-27 11:18 Naix_x 阅读(161) 评论(0) 推荐(0)
摘要:自己辛辛苦苦加了tire树的直接暴力dfs版本的,过了两组。。。看了看题解,先枚举对角线,只要枚举几位,有些就可以确定了。。。写完后,改改越界什么的,各种调之后,终于过了。。。枚举两天对角线后,再枚举(1,2),(1,3)可得(1,4)枚举(3,2)可得(5,2)枚举(2,3)....反正中间各种细节。。。首位不能为0什么的。 1 /* 2 ID:cuizhe 3 LANG: C++ 4 TASK: prime3 5 */ 6 #include <cstdio> 7 #include <cmath> 8 #include <cstring> 9 #inc.. 阅读全文
posted @ 2013-03-26 22:17 Naix_x 阅读(270) 评论(0) 推荐(0)
摘要:关于去重没想去怎么弄,查的题解。。。基本完全抄袭的题解。。。令dp[n+1] = 0,求dp[n+1]即可。。存4位的高精度,第一次写。。dp[i][0]存长度。 1 /* 2 ID:cuizhe 3 LANG: C++ 4 TASK: buylow 5 */ 6 #include <cstdio> 7 #include <cmath> 8 #include <cstring> 9 #include <iostream> 10 #include <map> 11 using namespace std; 12 int p[5003], 阅读全文
posted @ 2013-03-23 19:49 Naix_x 阅读(224) 评论(0) 推荐(0)
摘要:使劲水啊。。。数据量太唬人了。。普通DFS就能过。。。看懂题意就好。。看不懂题是硬伤啊。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: cowcycle 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <cmath> 9 #include <string> 10 #include <ctime> 11 #include <queue> 12 #include <vector> 13 #include <alg 阅读全文
posted @ 2013-03-19 22:13 Naix_x 阅读(223) 评论(0) 推荐(0)
摘要:rating掉了70+,第3个题,用数组更新,我没考虑清楚,用一个变量更新了。。导致挂了,hack因为编数据,编的太慢,没有成功,最可气的是最简单的B题,梦游了40分钟,才做出。。。淡定。 阅读全文
posted @ 2013-03-18 11:43 Naix_x 阅读(164) 评论(0) 推荐(0)
摘要:终于在第4场TC,止住了rating一直下降的势头。。。第一题水题,忘了。。。240+第二题贪心,没注意结果和n/3比较,差点挂了,看第3个题没有思路,检查一下第二个题发现我少考虑这种情况了。。。悲剧啊,第二个题,没怎么有分了。。涨了30分。。第三个题,强哥说是DP,我写了个暴力4维DP,用滚动数组防止MLE,中间一直越界,导致最后一组数据过不了。。虎哥提示精度。。我改改了。。终于过了。效率不高,太暴力了。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include < 阅读全文
posted @ 2013-03-15 16:10 Naix_x 阅读(239) 评论(0) 推荐(0)
摘要:题目链接先是一个转化,将n和m中较小的的为m这样状态数会小于1<<9。看题后,是嘛想法都啊没有。。看了DISUSS中有人提到这点。。。写完,调了一下,尝试了几次,发现有两组过不了。想想极限数据,可能还是会爆__int64,然后乱搞改编一下,求组合数模版。。。水过了。。。还是用STL中vector写的。。。以后还是用数组把。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 阅读全文
posted @ 2013-03-13 19:51 Naix_x 阅读(316) 评论(0) 推荐(0)
摘要:题目链接用二维数组表示,第一维表示状态,第二维表示此状态最后一个专递者。状态转移为 if((~que1[j])&(1<<u))//开始这个判断想错了,一直RE。。。对位运算不熟啊。。dp[que1[j]+(1<<u)][u] = min(dp[que1[j]+(1<<u)][u],dp[que1[j]][k]+p[k+1][u+1]); 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 us 阅读全文
posted @ 2013-03-13 10:57 Naix_x 阅读(350) 评论(0) 推荐(0)
摘要:题目链接思路很简单。。。但是细节啊。。。。WA了好多次。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <ctime> 6 #include <cstdlib> 7 using namespace std; 8 int p[10001]; 9 int dp1[10],dp2[10],o[3];10 int main()11 {12 int i,j,n,k;13 scanf(" 阅读全文
posted @ 2013-03-12 22:01 Naix_x 阅读(266) 评论(0) 推荐(0)
摘要:这个题 第一问应该可以想出,第二问以前也做过类似的贪心,两问组合起来,就是理解不来题意,不知如何下手了,看题解后,唉。。。第一问有点DP思想,第二问求max(cosa[i] + cosb[n-i+1])。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: job 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <cmath> 9 #include <string>10 using namespace std;11 #define INF 0x7ffffff 阅读全文
posted @ 2013-03-12 16:44 Naix_x 阅读(254) 评论(0) 推荐(0)
摘要:题目链接对数位DP,不太熟,组合的方法可能更好想,实现把所有的情况都考虑清楚。例如算1的个数的时候。假如第一位为n > 1,第一位可能为0-n-1,后面len-1位中1的和有(sum = (len-1)*10^(len-2))(枚举每一位是1,其他位置有10种可能);这样还要注意第一位是1,这样有10^(len-1)个1;第一位是n,继续递归下去。假如第一位为0,直接递归下去。假如第一位为1情况,为sum + (后边数字+1(有0))+dfs(str+1);二的情况与一类似,认真分析各种情况。 1 #include <cstdio> 2 #include <cstrin 阅读全文
posted @ 2013-03-12 13:26 Naix_x 阅读(824) 评论(0) 推荐(0)
摘要:题目链接注意h > w的时候交换,还有就是注意一下转化double,错了好几次。。。算法就是解方程。。精度倒是不卡。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 using namespace std; 6 #define PI 3.1415926535898 7 #define eps 1e-13 8 double fun(double x) 9 {10 return x*PI/180;11 }12 int main() 阅读全文
posted @ 2013-03-11 21:12 Naix_x 阅读(234) 评论(0) 推荐(0)
摘要:题目链接感觉和区间DP很类似,觉得还挺简单的,难得1Y,以前的时候直接没思路。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <string> 5 using namespace std; 6 #define LL long long 7 int p[101]; 8 int o[101]; 9 LL dp[101][101];10 int num = 1;11 LL dfs(int L,int R)12 {13 int i;14 LL temp;1 阅读全文
posted @ 2013-03-10 18:53 Naix_x 阅读(158) 评论(0) 推荐(0)
摘要:题目链接详情请看黑书第306页。。。完全根据书做的,我把s[-1]改为s[24]了。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <ctime> 6 #include <queue> 7 #include <vector> 8 using namespace std; 9 #define INF 10000000 10 struct node 11 { 12 int u,v, 阅读全文
posted @ 2013-03-08 11:48 Naix_x 阅读(197) 评论(0) 推荐(0)
摘要:第一,4级要过。第二,身体认真锻炼。第三,省赛一等,目标一般要定的高一点,我觉得应该可以把,当然期待把,虽然最近做题有点少,但是相比去年比省赛的时候,提升了很多了。第四,Python,Java,C++,html,各种语言,编译原理,计算机组成原理,操作系统,软件工程,各种专业课,自己弄一下把。。。这个已经不能简单的过了就行把。把握好优先级,即使基础学不会,也要多了解。这个学期课真多。。第五,关于acm其他目标,cf升到1700+,现在1600+,就差一步了,最近一直玩tc,好久没有cf了。TC1200把,第一次之后,就一直在跌,现在1000多,别跌了。。。我好像还没找到做TC的节奏,思维性好强 阅读全文
posted @ 2013-03-07 20:36 Naix_x 阅读(335) 评论(6) 推荐(0)
摘要:2013.03.05 星期二 参加体育课,学习手球。。2013.03.07 星期四 去四体踢足球,第一次,当然这只是开始,没鞋,没衣服,这个比较纠结,不过感觉不错。。。2013.03.10 星期日 班里一群二货一起去足球,踢死我了。。。2013.03.16 星期六 在4体 踢球,还是人少了,场地小了有意思。。。2013.03.17星期日 班里集体第二次踢球,人数就还10多个了。2013.03.19 星期二 今天体育课刮大风,好歹能上。。。上次,直接下雨了,最近张店好冷呢。。。2013.03.24 星期日 有球鞋了,不过回家没找到衣服。。班里还有10个人。2013.03.26 星期二 体育课。。 阅读全文
posted @ 2013-03-07 20:15 Naix_x 阅读(238) 评论(4) 推荐(0)
摘要:二分图最大匹配模版题。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: stall4 5 */ 6 #include <cstdio> 7 #include <cstring> 8 #include <cmath> 9 #include <string>10 #include <ctime>11 using namespace std;12 int p[201][201],used[201],linker[201];13 int n,m;14 int dfs(int x)15 {16 int i;17 fo 阅读全文
posted @ 2013-03-04 20:39 Naix_x 阅读(151) 评论(0) 推荐(0)
摘要:最大流模版。POJ原题。 阅读全文
posted @ 2013-03-01 13:57 Naix_x 阅读(152) 评论(0) 推荐(0)
摘要:这个题 我看了题解的提示,把自己的代码弄的只过了8组。。。最后两组无解的情况,实在搜不出来了。加了判字符串哈希的数组,就是为了搞最后两组数组的。。。终于水过了。。。代码非常难看,Tire树,字符串哈希(找的别人的)。。。View Code /* ID: cuizhe LANG: C++ TASK: cryptcow*/#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <ctime>using namespace std;#defin 阅读全文
posted @ 2013-03-01 13:28 Naix_x 阅读(268) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示