2013年03月_nike0good

原创 POJ 2484(博弈-对称博弈)

A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3345 Accepted: 1960DescriptionAlice and Bob decide to play a funny game. At the beginning of

2013-03-31 17:46:15 1614

原创 POJ 2362(Square-搜索剪枝1-相对顺序)

Language:DefaultSquareTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17066 Accepted: 5878DescriptionGiven a set of sticks of various lengths, is

2013-03-31 17:42:35 1547

原创 POJ 2553(The Bottom of a Graph-缩点求出度)

Language:DefaultThe Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7308 Accepted: 3003DescriptionWe will use the following (stan

2013-03-31 17:17:35 1532

原创 BZOJ 2732([HNOI2012]射箭-半平面交)

2732: [HNOI2012]射箭Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 186 Solved: 104[Submit][Status][Discuss]Description沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，

2013-03-29 14:15:47 2070

原创 BZOJ 2241([SDOI2011]打地鼠-二分判断+贪心)

Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，所以你改装了锤子，增加了锤子与地面的接触面积，使其每次可以击打一片区域。如果我

2013-03-28 13:28:36 2124

原创 BZOJ 2705([SDOI2012]Longge的问题-欧拉函数φ(i))

2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 375 Solved: 239[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(

2013-03-28 11:25:53 2526

原创 CH 白色情人节2(⑤我心永恒-字符串序列个数统计)

背景You're here, there's nothing I fear,and I know that my heart will go on.We'll stay forever this way.You are safe in my heart.And my heart will go on and on.描述男主想要用三句话表达对女主的爱，男主要对这三句话进行

2013-03-28 09:27:07 1678

原创 BZOJ 1185([HNOI2007]最小矩形覆盖-旋转卡壳+点集几何意义)

1185: [HNOI2007]最小矩形覆盖Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 258 Solved: 137Description l要事先改成r，注意把向量的2点设成同一点会出现奇妙的事情#include#include#include#inc

2013-03-27 16:05:09 2111

原创 BZOJ 1007(水平可见直线-斜率排序+栈贪心)

1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1830 Solved: 656[Submit][Status][Discuss]DescriptionInput第一行为N(0 Output从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后

2013-03-27 10:21:03 1663

原创 CH Adera 3(ZZB的数学作业-构造法初讲)

描述把一个正整数M分成P个不超过K的正整数的和，满足分成的数不是N的倍数，并且P也不是N的倍数，求这样的P最小是多少？”输入格式一个测试点不超过10组数据，每行三个整数N、M、K代表一组数据，以EOF结尾。输出格式对于每组数据输出一行，一个整数，即最小的P。样例输入3 11 62 12 47样例输出4-1数据范围与约定对于20%的数据，1

2013-03-27 08:04:09 2069

原创 FZU 2100(排队-Treap维护队列最大值)

Problem 2100 排队 Accept: 16 Submit: 160Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一些人在排队买车票，假设每个人都有不同的买票紧急程度，如果某个人的紧急程度比排在他前一个的人的紧急程度更大，则这个人可以和前一个人调换位置，并且假设每个人

2013-03-26 19:51:18 1679

原创 POJ 2704(Pascal's Travels-裸dp)

Language:DefaultPascal's TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4821 Accepted: 2139DescriptionAn n x n game board is populated wit

2013-03-25 16:56:01 1527

原创 CH 白色情人节1(②第一天-KM算法)

背景下过雨的夏天傍晚我都会期待唱歌的蝉嘿把星星都吵醒月光晒了很凉快就是这样回忆起来第一次告白尴尬的我看爱装得很哲学的你其实很可爱你说活在明天活在期待不如活得今天很自在我说我懂了会不会太快未来第一天要展开描述时间回溯到男女主认识的第一天——女主同学举办的联谊会，男主迟到了那天的联谊会，而男主到达现场时女主也刚好没有男伴，这就是他们的第一次相遇。

2013-03-25 15:45:35 1474

原创 CF 286C(Main Sequence-贪心括号匹配)

C. Main Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, Vova has recently become a ne

2013-03-25 13:39:52 1874

原创圈地(斜率排序+坐标系旋转)

Problem 2 圈地(land.cpp/c/pas)【题目描述】2维平面上有n个木桩，你有一次圈地的机会并得到圈到的土地，为了体现你的高风亮节，你要使你圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。【输入格式】第一行一个整数n，表示木桩个数。　　接下来n行，每行2个整数表示一个木桩的坐标，坐标两两

2013-03-25 12:51:12 2311

原创 CF 286B(Shifting-deque)

B. Shiftingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJohn Doe has found the beautiful permutation fo

2013-03-24 13:43:03 1525

原创 CF 286A(Lucky Permutation-数列找规律)

A. Lucky Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation p of size n is the seque

2013-03-23 20:08:22 1986

原创 CF 287B(Pipeline-二分)

B. Pipelinetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova, the Ultimate Thule new shaman, wants to b

2013-03-23 19:34:50 2253 2

原创 CF 287A(IQ Test-枚举3个字符相等的矩阵)

A. IQ Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the city of Ultima Thule job applicants are o

2013-03-23 19:11:50 2120

原创银河之星(记忆化搜索+9点染色)

Problem 3 银河之星(galaxy.cpp/c/pas)数据组数不超过10.这题就是记忆化搜索9点染色减少状态，map记忆化b[i][j][k]表示棋子可否从k方向到(i,j)#include#include#include#include#include#include#include#includeusing namespace

2013-03-23 14:04:07 1780

原创 BZOJ 1084([SCOI2005]最大子矩阵-长矩阵Dp)

1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 586 Solved: 275[Submit][Status][Discuss]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input

2013-03-22 19:02:24 1925

原创 CF 23E(Tree-树-背包合并)

Problem 2 树(tree.cpp/c/pas)【题目描述】L发明了一种与树有关的游戏（友情提醒：树是一个没有环的连通图）：他从树中删除任意数量（可以为0）的边，计算删除后所有连通块大小的乘积，L将得到这么多的分数。你的任务就是对于一颗给定的树，求出L能得到的最大分数。【输入格式】第一行一个整数n，表示树的节点个数。　　接下来n-1行，每行两个整数a[i],b[i](

2013-03-22 16:13:22 1797

原创 RQNOJ 698(矩形计数-圆内接矩形数)

查看题目 Show Problem题目:矩形计数问题编号:698题目描述给出圆周上的N个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。点的坐标是这样描述的，给定一个数组v[1..N]，假设圆心为(0，0)，圆的周长C=∑v[1..N] ，第一个点坐标为(0，C/(2π))。从第一个点开始，顺时针沿圆周走v1个单位长度，此时坐标为第二个点的坐标

2013-03-17 10:02:33 1901

原创 UVA 11729(Commando War-按执行时间贪心)

GCommando WarInput: Standard InputOutput: Standard Output “Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was mi

2013-03-16 20:15:21 1269

原创回文子串对(扩展kmp-kmp与回文子串)

Problem 1 回文子串对(manacher.cpp/c/pas)【题目描述】给定一长度为n的小写字母串，求有多少对回文子串，它们的交集非空。一对回文子串的交集非空：[a,b]、[c,d](a≠c或b≠d)为2个回文子串，且[a,b]∩[c,d]≠∅。【输入格式】第一行一个整数n表示串长。第二行长度为n的小写字母串。【输出格式】输出一个整数表示答案，答案对100

2013-03-16 15:40:33 1867

原创放球游戏(a^b博弈)

Problem 3 放球游戏(ball.cpp/c/pas)【题目描述】 Stas和Masha发明了一个游戏。游戏道具是a个两两不同的箱子和b个两两不同的皮球，Stas和Masha轮流操作，且每次操作新增一个完全不同的箱子或皮球。如果Stas或Masha操作了以后，把b个皮球放进a个箱子的方案数不小于n，那么这个人就会输掉。所有箱子和皮球都是不同的，可以有空的箱子。　　如果第一

2013-03-16 13:56:17 1703

原创 BZOJ 1502([NOI2005]月下柠檬树-Simpson积分)

1502: [NOI2005]月下柠檬树Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 250 Solved: 148[Submit][Status][Discuss]Description李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着

2013-03-16 08:39:27 2541

原创两个子序列(？标识符)

Problem 1 两个子序列(twosub.pas/c/cpp)【题目描述】将给定的n个长度为M的01串序列{a1,a2…an} 分为两个子序列{b1,b2…bk}和{c1,c2…cm}，m+k=n,使|f(b1,b2…bk)|+|f(c1,c2…cm)|最小化。f函数定义如下：f(空序列)=空串 f(s)=s f(s1,s2)=最小长度的有一个前

2013-03-13 12:01:04 1474

原创 HDU 1075(What Are You Talking About-Trie的插入和查找)

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 8571 Accepted Submission(s): 2696Problem Description

2013-03-13 10:56:43 1476

原创 UVA 11292(Dragon of Loowater-勇者斗恶龙)

Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime b

2013-03-10 09:16:46 1778

原创人偶师(Gauss消元xor版-多解)

Problem 2 人偶师(alice.cpp/c/pas)【题目描述】n点m双向边的图，每个点有2个状态：开和关。每次操作改变一个点的状态，以及与其有边直接相连的点的状态。问开启所有点至少需要多少次操作。【输入格式】第一行2个整数n,m。第二行n个整数，第i个数表示第i点的状态，0为关，1为开。第3..m+2行，每行2个整数a,b，表示a和b直接相连，同一条边不会出现多次

2013-03-09 16:41:56 1544

原创 POJ 1091(跳蚤-扩展欧几里德有解推论+容斥原理)

Language:Default跳蚤Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6911 Accepted: 1951DescriptionZ城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢

2013-03-08 22:42:46 1763

原创 POJ 1330(Nearest Common Ancestors-Lca模板题)

Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13559 Accepted: 7236DescriptionA rooted tree is a well-known data structure in c

2013-03-08 16:34:25 1395

原创 BZOJ 1977([BeiJing2010组队]次小生成树 Tree-LCA的位运算)

1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 1176 Solved: 234[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意

2013-03-07 13:23:27 1738

原创 POJ 3070(Fibonacci-矩阵幂)

Language:DefaultFibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6733 Accepted: 4765Description Fibonacci integer sequence指 F0 = 0, F1 =

2013-03-05 21:47:52 1308

原创 FZU 1922(非主流-0/1预处理统计个数)

Problem 1922 非主流Accept: 172 Submit: 538Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description非主流指不属于主流的事物，如文化上的次文化，宗教上的异端，人群中的异类等。非主流是相对于主流而存在概念。一个事物既可以从非主流变成主流，也可以从主流变为

2013-03-05 20:00:36 1211

原创 FZU 1040(基因序列相似性问题-CLCS)

Problem 1040 基因序列相似性问题 Accept: 59 Submit: 548Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGenotype 是一个有限的基因序列集。它的每个成员都是由大写的英文字母A-Z组成，不同的字母表示不同种类的基因。一个基因种类可以分化

2013-03-02 13:23:28 2472

原创跳跃(处理操作迭代-等价替代)

Problem2 跳跃(jump.cpp/c/pas)【题目描述】一开始你位于数轴上的x位置，一次跳跃你可以从x跳跃到（9x+4）mod 1000000007或者（27x+13）mod 1000000007。求跳回到原点的最少跳跃次数。保证通过有限次跳跃可以回到原点。【输入格式】一行一个整数x表示你的初始坐标，保证0【输出格式】一行一个整数表示最小的跳跃次数。【样例

2013-03-02 12:10:04 1224

空空如也

空空如也