2014年10月_zy691357966

原创【中途相遇+二进制】【NEERC 2003】Jurassic Remains

例题25 侏罗纪（Jurassic Remains, NEERC 2003, LA 2965）给定n个大写字母组成的字符串。选择尽量多的串，使得每个大写字母都能出现偶数次。【输入格式】输入包含多组数据。每组数据的第一行为正整数n（1≤n≤24），以下n行每行包含一个大写字母组成的字符串。【输出格式】对于每组数据，第一行输出整数k，即字符串个数的最大值。第二行按照从小到大的顺序

2014-10-30 21:55:31 825

原创【降维解法：最大字段和->最大子矩阵和->最终版最大子长方体和】【UVA10755】Garbage Heap

突然感觉刷完这一套专题后码力有了质的

2014-10-30 20:30:14 1380

原创【巧妙预处理系列+离散化处理】【uva1382】Distant Galaxy

给出平面上的n个点，找一个矩形，使得边界上包含尽量多的点。【输入格式】输入的第一行为数据组数T。每组数据的第一行为整数n（1≤n≤100）；以下n行每行两个整数，即各个点的坐标（坐标均为绝对值不超过109的整数）。输入结束标志为n=0。【输出格式】对于每组数据，输出边界点个数的最大值。

2014-10-29 12:12:18 773

原创【高精度+DP】【HDU1223】 OrderCount

Order CountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 661 Accepted Submission(s): 248Problem DescriptionIf we connect 3

2014-10-28 18:53:43 1678

原创【高精度练习+卡特兰数】【Uva1133】Buy the Ticket

Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4726 Accepted Submission(s): 1993Problem DescriptionThe "Harry

2014-10-27 21:22:15 1059

原创【二分查找+优化O（n）】【续UVA1121】Subsequence

等等

2014-10-27 14:24:07 1130

原创【巧妙预处理系列】【UVA1330】City game

最大子矩阵（City Game, SEERC 2004, LA 3029）

2014-10-27 14:18:52 725

原创【数学.前左上计数法】【HDU1220】Cube

CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1396 Accepted Submission(s): 1106Problem DescriptionCowl is good at solvi

2014-10-23 20:37:36 616

原创【二分答案nlogn/标解O(n)】【UVA1121】Subsequence

A sequence of N positive integers (10 N , each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence o

2014-10-18 16:23:18 2277

The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon in spac

2014-10-18 15:02:24 1427 3

原创【错排问题】【HDU2048】神、上帝以及老天爷

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22876 Accepted Submission(s): 9609Problem DescriptionHDU 2006'10

2014-10-18 10:49:51 2517

原创【水题递归】【HDU2044】我大沙茶了

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一

2014-10-18 09:36:52 608

原创【小知识+小细节】不断更新ing...

1.printf("%.0lf",k)　输出的不是floor(k)

2014-10-18 09:06:22 553

原创【数学三角恒等变幻】【HDU2552】三足鼎立

Problem DescriptionMCA山中人才辈出，洞悉外界战火纷纷，山中各路豪杰决定出山拯救百姓于水火，曾以题数扫全场的威士忌，曾经高数九十九的天外来客，曾以一剑铸十年的亦纷菲，歃血为盟，盘踞全国各个要塞（简称全国赛）遇敌杀敌，遇佛杀佛，终于击退辽军，暂时平定外患，三人位置也处于稳态。可惜辽誓不甘心，辽国征南大将军欲找出三人所在逐个击破，现在他发现威士忌的位置s,天外来客的位置

2014-10-18 09:01:08 901

原创【set&&sstream||floyed判环算法】【UVa 11549】Calculator Conundrum

CALCULATOR CONUNDRUMAlice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.She enters a number k then repeatedly square

2014-10-17 15:04:45 609

原创【CCTYPE函数系列】

#include 的函数c++中应该是#include c中应该是#include 以下为字符函数库中常用的函数：函数名称返回值isalnum()如果参数是字母数字，即字母或数字，该函数返回trueisalpha()如果参数是字母，该函数返回真isblank()如果参数是空格或水平制

2014-10-16 21:05:25 898

原创【输入输出挂】【Uva11462】Age Sort

例题17 年龄排序（Age Sort, UVa 11462）照从小到大的顺序输出。【输入格式】输入包含多组测试数据。每组数据的第一行为整数n（0＜n≤2 000 000），即居民总数；下一行包含n个不小于1、不大于100的整数，即各居民的年龄。输入结束标志为n=0。输入文件约有25MB，而内存限制只有2MB。给定若干居民的年龄（都是1~100之间的整数），把它们按【输出

2014-10-16 18:31:32 1463

原创【树形贪心】【UVA1267】Network

1.好久没写邻接表了。。。2、

2014-10-16 17:12:42 562

原创【贪心】【uva11520】 Fill the Square

填充正方形（Fill the Square, UVa 11520）在一个n×n网格中填了一些大写字母，你的任务是把剩下的格子中也填满大写字母，使得任意两个相邻格子（即有公共边的格子）中的字母不同。如果有多种填法，则要求按照从上到下、从左到右的顺序把所有格子连接起来得到的字符串的字典序应该尽量小。【输入格式】输入的第一行为测试数据组数T。每组数据的第一行为整数n（n≤10），即网格的行数

2014-10-15 00:29:06 734

原创【二分答案】【POJ3122】【Northwestern Europe 2006】Pie

PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10629 Accepted: 3744 Special JudgeDescriptionMy birthday is coming up and traditionally I'm servi

2014-10-14 23:45:25 767

原创【二分答案】【POJ3497】【Northwestern Europe 2007】 Assemble 组装电脑

AssembleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3171 Accepted: 1013DescriptionRecently your team noticed that the computer you use to practice f

2014-10-14 22:32:42 738

原创【巧妙算法系列】【UVA 11384】 Help is needed for Dexter 正整数序列

Help is needed for DexterTime Limit: 3 Second Dexter is tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game he planned for her is quite easy to play but not easy to win at l

2014-10-14 19:55:39 773

原创【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵

例题7 偶数矩阵（Even Parity, UVa 11464）给你一个n×n的01矩阵（每个元素非0即1），你的任务是把尽量少的0变成1，使得每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。比如，如图1-6（a）所示的矩阵至少要把3个0变成1，最终如图1-6（b）所示，才能保证其为偶数矩阵。【输入格式】输入的第一行为数据组数T（T≤30）。每组数据的第一行为

2014-10-14 19:24:48 1942

原创【贪心+中位数】【新生赛3 1007题】 Problem G （K）

Problem DescriptionThere are Y lines parallel to x axis. And there are exactly n number of point in each lines. Now wanwan want to move these point in lines which is parallel to y axis. And exactl

2014-10-12 23:45:31 753

原创【巧妙的模拟】【UVA 10881】 - Piotr's Ants/Piotr的蚂蚁

Problem DPiotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."

2014-10-12 21:50:22 1366

原创【贪心】【POJ3154】墓地雕塑（Graveyard, NEERC 2006, LA 3708）需要稍稍加工的（先贪心，再确保能这样贪（可行性&&如果可行必定最优&&非证明最优性）的题）（K）

例题4 墓地雕塑（Graveyard, NEERC 2006, LA 3708）在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。【输入格式】输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1 000，1≤m ≤1

2014-10-10 22:31:54 2021

原创【快速选择算法与nth_element函数】【续UVA11300 】

快速选择算法类似快排选择一个比较袁术

2014-10-10 00:46:38 727

原创【贪心+中位数】【UVa 11300】分金币

圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别给第1个人1枚金币）即可实现每人手中的金币数目相等。【输入格式】输入包含多组数据。每组数据第一行为整数

2014-10-09 22:51:48 2268 1

原创【贪心】【Uva11729】 Commando War

你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交待任务，但部下们可以同时执行他们各自的任务。【输入格式】输入包含多组数据，每组数据的第一行为部下的个数N（1≤N≤1 000）；以下N行每行两个正整数

2014-10-09 13:28:24 685

原创【贪心】【Uva11292】勇者斗恶龙

直接用白书上的翻译吧例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292）你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。

2014-10-08 16:10:57 2359 1

原创新生赛3 1003 字符串最小表示法题目

Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 11Font: Times New Roman | Verdana | Georgia

2014-10-07 16:20:01 778

原创字符串最小表示法 O（n)算法

求字符串的循环最小表示：上面说的两个字符串同构的，并没有直接先求出Min(s)，而是通过指针移动，当某次匹配串长时，那个位置就是Min(s)。而这里的问题就是：不是给定两个串，而是给出一个串，求它的Min(s)，eg：Min(“babba”) = 4。那么由于这里并非要求两个串的同构，而是直接求它的最小表示，由于源串和目标串相同，所以处理起来既容易又需要有一些变化：我们仍然设置两个指针，

2014-10-07 15:58:26 19595 8

转载字符串最小表示法（1）朴素算法

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最

2014-10-07 15:08:27 914

原创 HDU2037 贪心动归均可+证明

阿斯达萨达

2014-10-06 10:37:16 730

原创 Bestcoder HDU5059 Help him 字符串处理

SB了。。以后注意点用atoi... 可能过long long 用 strtoll

2014-10-05 22:44:22 1289

原创新手赛（2）第五题因素和问题

Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaF

2014-10-04 10:49:48 619

原创新生赛（2） problem 2 丁磊养猪

Problem BTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaF

2014-10-04 09:56:20 1441

原创非递归快速幂原理

int quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b;} 用2进制拆分理解这段

2014-10-02 11:22:33 2728 2

空空如也

空空如也