2013年09月_Fate_O

原创寻找最大数 nyist448

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很

2013-09-26 13:41:12 599

原创万圣节的派对 nyist733

万圣节派对时间限制：1000 ms | 内存限制：65535 KB难度：1描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是由0~6组成的六位数（0~6这几个

2013-09-26 13:24:43 701

原创小明的调查作业 nyist48

小明的调查作业时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0<N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的

2013-09-21 18:40:36 924

原创不高兴的小明 nyist53

不高兴的小明时间限制：3000 ms | 内存限制：65535 KB难度：1描述小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害，所以小明除了上学之外，还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设小明不会因为其它事不高兴，并且她的不

2013-09-21 18:35:06 599

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。

2013-09-21 18:24:44 456

原创匈牙利算法

二分图匹配的算法,二分图就是把图上的点分成两个互不相交的点集,而图中的边的端点只能分别属于这两个点集.二分图的匹配,就是婚配问题,左边的点集男性,右边的点集女性,然后相互配对（一夫一妻）;最大匹配就是让好事最多.匈牙利算法可以实现这个东西.匈牙利算法怎么实现的这个东西.这个比较多.代码如下：#include #include #include #define

2013-09-21 18:19:41 584

原创 EK算法

#include #include #include #define MAX 302using namespace std;int c[MAX][MAX];int pre[MAX];int visited[MAX];int n, m;bool Path(int src, int des){ queue q; for (int i = 0; i <= m

2013-09-21 18:18:55 657

原创树的最长直径

可以证明从树的任意一点出发，所能到达的最远距离一定是树的最大直径的端点。所以两次bfs(),一次任意一点出发，一次端点出发，便能找到最大直径。程序代码如下：（求树上两端点的最远距离）#include #include #define MAXN 10005#define INF 999999999using namespace std;struct Edge{

2013-09-21 18:18:07 585

原创 bfs

DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point

2013-09-21 18:16:25 549

原创 Common Subsequence

DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a

2013-09-21 18:15:40 472

原创数塔

Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1

2013-09-21 18:15:23 595

转载 hdu 4750 Count The Pairs 并查集+递推(2013 ACM/ICPC Asia Regional Nanjing Online 1003)

出处：http://blog.csdn.net/a601025382s/article/details/11874061[cpp] view plaincopyprint?#include #include #include #include #include #include #include

2013-09-21 18:12:46 594

转载 hdu 4751 Divide Groups bfs (2013 ACM/ICPC Asia Regional Nanjing Online 1004)

出处：http://blog.csdn.net/a601025382s/article/details/11873627[cpp] view plaincopyprint?#include #include #include #include #include #include #include

2013-09-21 18:09:26 519

原创分数拆分 nyist66

分数拆分时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12

2013-09-21 18:05:20 553

原创 BUYING FEED nyist248

BUYING FEED时间限制：3000 ms | 内存限制：65535 KB难度：4描述Farmer John needs to travel to town to pick up K (1 D*K cents.The county feed lot has N (1 location X_i (0 < X_i John as much as F_i (1 A

2013-09-20 21:09:58 638

原创兰州烧饼 nyist779

兰州烧饼时间限制：1000 ms | 内存限制：65535 KB难度：1描述烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 输出输出全部做好至少

2013-09-20 20:20:26 1194

原创 Radar nyist287

Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in

2013-09-20 20:08:42 553

原创 zb的生日 nyist325

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2013-09-20 19:49:56 716

转载 URAL 1741 Communication Fiend

链接：http://acm.timus.ru/problem.aspx?space=1&num=1741题意：kolya需要升级icq版本，从1版本升级到n版本，网上有些m个升级包，可以从版本sm升级到em版本，这些升级包大小不一，有些是正版Licensed，有些是盗版Pirated，有些是破解版Cracked，正版升级包只能升级正版软件。盗版升级包可以升级盗版软件

2013-09-20 19:30:12 700

转载 Ural 1732. Ministry of Truth 多串匹配KMP

1732. Ministry of TruthTime limit: 1.0 secondMemory limit: 64 MBIn whiteblack on blackwhite is written the utterance that has been censored by the Ministry of Truth. Its author has alrea

2013-09-20 19:28:47 632

转载 URAL 1736 Chinese Hockey（网络最大流）

一场比赛在规定时间内比完胜者3分败者0分，加时赛比完胜者2分败者1分然后联赛是单循环赛（任何两只队伍比一次），给出了上赛季每只队伍的积分，问你这个积分合不合理，如果合理则要输出方案。首先我们发现一场比赛的积分固定，然后3分无论怎么分配都能对应一种胜负情况，因此用最大流将每场比赛和每一只队伍分别抽象成点(比赛点： 1 -至2*n*（n-1）队伍点 2*n*（n-1）+

2013-09-20 19:27:01 714

原创 Deer is Better! ural 1740

Deer is Better!Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1740DescriptionA crow is sitting on a branch with a piece

2013-09-20 18:05:47 608

原创推桌子 nyist220

推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 2

2013-09-20 11:00:48 586

转载 Dilworth定理

Dilworth定理优化“序列的不下降子序列最少划分数”应kAc的要求，写这篇文章。虽然告别竞赛了，但是帮助晚辈，特别是有可能成为我孙子的人，还是十分有意义的。首先是定义。偏序关系是满足自反性、反对称性、传递性的二元关系。可以用自反性：x反对称性：a a=b传递性：a a满足上述三条性质的二元关系是偏序关系，配备偏序关系的集合称为偏序集。显然数集上的“小于或等于

2013-09-20 10:47:25 4899 1

原创喷水装置（二） nyist12

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2013-09-17 16:14:54 597

原创 Caocao's Bridges hdu4738 (网络赛杭州赛区) hdu 4738

Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 3Problem DescriptionCaocao was def

2013-09-15 17:06:24 997

原创汉诺塔（一） nyist88

汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动

2013-09-15 11:56:28 2063

原创汉诺塔 (3) nyist93

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片

2013-09-14 20:57:50 547

原创过河问题 nyist 47

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行

2013-09-14 20:21:06 623

原创 hdu 4731 Minimum palindrome(网络赛成都赛区)

Minimum palindromeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 26Problem DescriptionSetting pas

2013-09-14 18:32:49 835

原创 hdu 4703We Love MOE Girls (2013 网络赛成都赛区)

We Love MOE GirlsTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 38Problem DescriptionChikami Nanak

2013-09-14 18:01:55 819

原创 hdu4737 A Bit Fun (2013 网络赛成都赛区)

A Bit FunTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71 Accepted Submission(s): 37Problem DescriptionThere are n numbers

2013-09-14 17:58:27 833 1

原创另类乘法 nyist121

时间限制：3000 ms | 内存限制：65535 KB难度：1描述Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, A*B is equal to the

2013-09-14 11:53:44 618

原创 nyist 364 田忌赛马

田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to

2013-09-14 10:23:27 551

原创心急的C小加 nyist236

心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样

2013-09-13 17:21:04 550

原创 Aizu 2249 Road Construction

Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice Aizu 2249DescriptionKing Mercer is the king of ACM kingdom. There are one capital a

2013-09-13 16:02:34 1018

原创 Aizu 2242 Era Name

Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice Aizu 2242DescriptionAs many of you know, we have two major calendar systems used in

2013-09-13 15:58:42 854

原创 Aizu 2224

Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice Aizu 2224DescriptionNicholas Y. Alford was a cat lover. He had a garden in a villag

2013-09-13 15:13:19 691

原创 Aizu 2223

Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice Aizu 2223DescriptionThere is a frog living in a big pond. He loves jumping between

2013-09-13 15:11:07 680

原创 OUC_之校园智能卡管理系统(final)(源码)

//密码类 #ifndef KEYWORD_H#define KEYWORD_H#include using namespace std;class Keyword{ string keyword_string; //密文 int maxn, minn; //密文最大位数和最小位数 int num;

2013-09-13 12:25:30 1679

简单五子棋c++

cfree5_0_pro_setup_ch.exe

空空如也