2012年11月_nike0good

原创 POJ 1151(矩形面积并）

Language:DefaultAtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13134 Accepted: 5050DescriptionThere are several ancient Greek texts that

2012-11-30 16:13:49 1075

原创 HDU 1542(矩形面积并）

AtlantisProblem Description已知Atlantis的地图由许多矩形构成，求它们的面积并。 Input题目有多组数据，每组数据的开头有一个整数n(1数据以0结束 Output对于每组数据，你需要输出一行 “Test case #k”,k表示第k组数据(从1开始).第二行为“Total expl

2012-11-28 15:38:56 1564

原创 POJ 3487(稳定婚姻问题)

Language:DefaultThe Stable Marriage ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1941 Accepted: 827Description稳定婚姻系统问题如下集合M 表示n个男性

2012-11-24 20:11:49 2720

原创 POJ 3171(区间覆盖最小代价）

Language:DefaultCleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2093 Accepted: 735Description有N (1 每个区间的代价为S (where 0 I

2012-11-24 13:25:20 2572

原创 BZOJ 2547(匈牙利算法-任意边的处理)

2547: [Ctsc2002]玩具兵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 104 Solved: 50[Submit][Status][Discuss]Description小明的爸爸给他买了一盒玩具兵，其中有 K个步兵，K个骑兵和一个天兵，个个高大威猛，形象逼真。盒子里还有一个M*N棋盘，每个格子(i,j)都有

2012-11-23 22:37:08 1764

转载 C++ pair

Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接

2012-11-23 16:07:30 778

原创 POJ 2355(区间最大值-zkw线段树优化Dp方程）

Language:DefaultRailway ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2379 Accepted: 823Description从1号车站Ekaterinburg到n号车站Sverdlovsk有一条铁

2012-11-22 15:28:19 1363

原创 POJ 3298(用unique离散化优化zkw线段树)

Language:DefaultAntimonotonicityTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2753 Accepted: 1175DescriptionMary数列是指在一个长度为n的序列（元素大小不超过n）中找到如下的

2012-11-21 21:03:01 1528

原创 POJ 1631(O(nlogn)LIS的2种做法)

Language:DefaultBridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8574 Accepted: 4635Description对于一个二分图的完全匹配，请找出最多的边使其两两不相交。

2012-11-21 11:33:01 1698

原创 Tyvj P2068(寻宝）

P2068 - [NOIP2012P2]寻宝From luchangzhou Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 BackgroundNOIP 2012 普及组题2描述 Description传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终

2012-11-20 22:28:18 1189

转载国家集训队论文分类整理

距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》

2012-11-20 19:48:23 1410

原创 CF 1A(隐式转换）

A. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output在n*m的广场上平铺边长为a的正方形石板，问至少要多少石板才能铺满广场（石板必须对齐

2012-11-20 17:10:26 732

原创 Tyvj P1180(情况少分支多的过程-Dp）

P1180 - 矿工配餐From Admin Normal (OI)总时限：16s 内存限制：128MB 代码长度限制：64KB描述 Description现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面

2012-11-20 14:57:37 964

原创 Tyvj P2065(区间嵌套与统计）

P2065 - 「Poetize10」封印一击From lydliyudong Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background“圣主applepi于公元2011年9月创造了Nescafe，它在散发了16次光辉之后与公元2011年11月12日被封印为一颗魂珠，贮

2012-11-20 12:47:53 1924 2

原创 Tyvj P2067(质因数分解）

P2067 - [NOIP2012P1]质因数分解From luchangzhou Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 BackgroundNOIP2012描述 Description已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。

2012-11-20 09:20:13 1416

原创 CF 242E(zkw线段树-拆位）

E. XOR on Segmenttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output对于数组，a1, a2, ..., an. 请维护2个操作。

2012-11-20 08:43:45 1511

原创 RQNOJ 60(zkw线段树-xor区间与区间求和）

查看题目 Show Problem题目:美丽的中国结问题编号:60题目描述题目背景kitty刚刚高三毕业.看到同学们都回家的回家,旅游的旅游,她的心里有些落寞.英俊潇洒风流倜傥迷倒万千KL却仅对kitty感冒的fish看在眼里,急在心里.一天,fish提出和kitty两个人一起外出旅游.kitty犹豫了几天,想好能瞒过家长的理由后（要问是什么……自己猜去

2012-11-19 22:53:52 2289

原创 HDU 4302(zkw线段树-单点修改区间最值）

Holedox EatingProblem DescriptionHoledox在一条长度为L的线上. Holedox能在线上移动，线上会时不时的出现蛋糕（保证是整点）。Holedox会在想吃蛋糕时去最近的有蛋糕的点吃，如果左右的最近蛋糕与它的距离相等，它会按上一次行走的方向，如果没有蛋糕，它会呆在原地。 Input第一行为数据组数T (1

2012-11-19 14:33:32 1883 3

原创 POJ 2155(二维zkw线段树）

Language:DefaultMatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13137 Accepted: 4948Description给定一个矩阵（初始为0），维护2个操作：1. C x1 y1 x2 y2 (1 2

2012-11-19 08:33:32 1291

原创 HDU 1754(zkw线段树-区间最值）

I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个

2012-11-18 08:57:03 2558

原创 Vijos 1490(判断整除的方法）

89/283(31%) 　首页站务公告　|　题库/分类/原题记录比赛团队讨论 |　U-S 搜索换肤正體　|　登出公告 News >> 　　New! 关于noip2012模拟赛的公告 (2012-10-28 15:35:15) 　　New! 关于Vijos10月份月赛的公告

2012-11-17 22:13:10 1630

原创 HDU 1166(zkw线段树-单点修改）

敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都

2012-11-17 12:27:20 2090

原创 POJ 2190(模拟策略）

Language:DefaultISBNTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13962 Accepted: 4898DescriptionISBN码满足：(10*A1+9*A2+..+1*A10) mod 11=0A10是效

2012-11-15 17:44:52 720

原创 POJ 1226(最长公共子串含逆序）

Language:DefaultSubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9639 Accepted: 3319Description请找出一些串的最长‘正/逆‘子串，使它为所有的串的子串（即使是逆序也认为包含）.

2012-11-15 15:21:17 1192

原创 POJ 2185(最大平铺矩阵）

Language:DefaultMilking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4346 Accepted: 1780Description给定R(1 *C (1 的矩阵，求它的最大平铺矩阵,不够的地方可部分平铺，但不可

2012-11-15 10:51:28 1400

原创 POJ 3461(模式匹配数&覆盖函数）

Language:DefaultOulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14051 Accepted: 5667Description给出两个字符串W和T，求T中有几个W子串。Input第一行为数据数.每

2012-11-15 08:22:13 1285

原创 POJ 1961(KMP前缀最长重复子串）

Language:DefaultPeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 10179 Accepted: 4662Description求一个字符串中，所有循环节大于2的子串。Input有若干组数据，

2012-11-14 21:06:47 1449

原创 POJ 3080(最长公共子串）

Language:DefaultBlue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8767 Accepted: 3688Description给出若干个基因串（由'A','T','S','C'构成），请找出最长公共子串。I

2012-11-14 15:40:23 1218

原创 POJ 2752(不满足P[i]<>P[next[i]] 的next函数）

Language:中文Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8682 Accepted: 4112Description给定一个字符串P，求它所有的满足P[1..i]到P[n-i

2012-11-14 13:42:58 1106

原创 POJ 3468(成段更新）

Language:Default线段树的成段更新Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 38010 Accepted: 11017Case Time Limit: 2000MSDescription对于数列 A1, A2,

2012-11-14 10:55:49 1662

原创 RQNOJ 598(用b记录元素是否在队中）

查看题目 Show Problem题目:[NOIP2010]机器翻译问题编号:598题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软

2012-11-13 16:02:39 997

原创 RQNOJ 601(区间覆盖问题)

查看题目 Show Problem题目:[NOIP2010]引水入城问题编号:601题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利

2012-11-13 15:43:00 1261

原创 RQNOJ 600(Path集）

查看题目 Show Problem题目:[NOIP2010]关押罪犯问题编号:600题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c

2012-11-13 10:55:08 1062

原创 RQNOJ 599(等价替代法）

查看题目 Show Problem题目:[NOIP2010]乌龟棋问题编号:599题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中

2012-11-13 09:56:46 1120

原创 POJ 2406(KMP中next的性质）

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24403 Accepted: 10264Description给你一个字符串a，问a最多由几个完全相同的子串连接而成Input每一个测试点都会给你一个长度为m（

2012-11-12 16:47:28 1389

转载 KMP

作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解自如，运用自如了。所以，特再写本篇文

2012-11-12 14:01:37 1407

原创 BZOJ 1028（n小于100时的枚举）

1028: [JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 330 Solved: 141[Submit][Status][Discuss]Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有

2012-11-11 17:20:19 1272

原创 Tyvj Q1028(调整法）

Q1028 - Unit7 - 堆积木From Admin Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB描述 Description现在有N块积木，每块积木都有自重Weight和正常状态下的承重能力Force，现在要把这N块积木垂直的垒在一起，但是有可能某块积木的负重超过了它在正常状

2012-11-09 13:42:31 1499

原创 Tyvj Q1033(线性扫描）

Q1033 - Unit9 - 智力值From Admin Normal (OI)总时限：5s 内存限制：128MB 代码长度限制：64KB描述 DescriptionWJ是个很聪明的人,他有一个智力值。和比他聪明的人（智力值大于WJ）辩论一次智力值会+2。和比他笨的人（智力值小于等于WJ）辩论一次智力会+1。

2012-11-09 13:07:04 819

原创 Tyvj P2064(点的向上维护）

P2064 - 「Poetize10」能量获取From lydliyudong Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB描述 Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠

2012-11-09 10:23:08 762

空空如也

空空如也