TCtower - 博客园

2015年3月10日

摘要： Problem DescriptionSean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean will ... 阅读全文

posted @ 2015-03-10 08:44 TCtower 阅读(261) 评论(0) 推荐(0)

2015年3月9日

【转载】【元胞自动机】生命游戏(时间简史)

摘要：原帖:http://www.cnblogs.com/lvpengms/archive/2010/02/08/1666095.html晚上闲着没事干，鉴于前一段时间数学建模中看到了生命游戏 Game of Life，所以用C++实现一下，效果还不错。本程序是用vs2005 C++编写，有意想要程序... 阅读全文

posted @ 2015-03-09 23:13 TCtower 阅读(698) 评论(0) 推荐(0)

【BZOJ2741】【块状链表+可持久化trie】FOTILE模拟赛L

摘要： DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-03-09 22:49 TCtower 阅读(438) 评论(0) 推荐(0)

【BZOJ3295】【块状链表+树状数组】动态逆序对

摘要： Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正... 阅读全文

posted @ 2015-03-09 14:12 TCtower 阅读(253) 评论(0) 推荐(0)

【HDU4391】【块状链表】Paint The Wall

摘要： Problem DescriptionAs a amateur artist, Xenocide loves painting the wall. The wall can be considered as a line consisting of n nodes. Each node has it... 阅读全文

posted @ 2015-03-09 09:09 TCtower 阅读(306) 评论(0) 推荐(0)

2015年3月8日

【POJ2887】【块状链表】Big String

摘要： DescriptionYou are given a string and supposed to do some string manipulations.InputThe first line of the input contains the initial string. You can a... 阅读全文

posted @ 2015-03-08 22:13 TCtower 阅读(500) 评论(0) 推荐(0)

【BZOJ1050】【枚举+并查集】旅行comf

摘要： Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 co... 阅读全文

posted @ 2015-03-08 19:47 TCtower 阅读(169) 评论(0) 推荐(0)

【BZOJ3211】【并查集+树状数组】花神游历各国

摘要： DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111【分析】开始看一眼觉得线段树可做。后来看题解用树状数组瞬秒......o... 阅读全文

posted @ 2015-03-08 19:29 TCtower 阅读(267) 评论(0) 推荐(0)

【POJ1417】【带标记并查集+DP】True Liars

摘要： DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he wa... 阅读全文

posted @ 2015-03-08 18:22 TCtower 阅读(194) 评论(0) 推荐(0)

【POJ2912】【并查集】Rochambeau

摘要： DescriptionNchildren are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three gr... 阅读全文

posted @ 2015-03-08 17:13 TCtower 阅读(143) 评论(0) 推荐(0)

公告