- 博客(48)
- 资源 (3)
- 收藏
- 关注
原创 nyoj308(最长公共子串)
Substring时间限制:1000 ms | 内存限制:65535 KB难度:1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin
2016-03-31 18:01:58 385
原创 nyoj305
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定
2016-03-31 17:01:44 433
原创 CF-Sereja and Algorithm
Sereja and AlgorithmTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSereja loves all sorts of algorithms. He has recently come up
2016-03-31 16:25:22 445
原创 CF--368B
Sereja and SuffixesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSereja has an array a, consisting of n integers a1, a2, ...,
2016-03-30 16:05:06 430
原创 ★nyoj304(好题)
节能时间限制:1000 ms | 内存限制:65535 KB难度:5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡多有着自觉的节能意识,它希望在关灯期间,ZK大道
2016-03-29 17:26:32 1537
原创 poj--5651
xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1164 Accepted Submission(s): 335Problem DescriptionAs
2016-03-28 22:14:12 350
原创 nyoj303
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr
2016-03-28 21:00:47 450
原创 nyoj251
AMAZING AUCTION时间限制:3000 ms | 内存限制:65535 KB难度:4描述Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowes
2016-03-26 22:29:43 363
原创 hdu--Let's go to play
Let's go to playTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 770 Accepted Submission(s) : 213Font: Times New Roman | Verdana | Ge
2016-03-26 17:46:52 390
原创 nyoj364(贪心算法~好题)
田忌赛马时间限制: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
2016-03-26 17:15:09 441
原创 nyoj248
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
2016-03-26 10:58:46 374
原创 nyoj247
虚拟的城市之旅时间限制:3000 ms | 内存限制:65535 KB难度:6描述展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部
2016-03-25 17:54:25 685
原创 nyoj79
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
2016-03-25 15:49:19 409
原创 nyoj170
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生
2016-03-25 15:17:14 368
原创 nyoj168
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城
2016-03-24 21:44:14 795
原创 51nod动态规化入门--01背包变形
题目:将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N 输出输出这个最小差输入示例512345
2016-03-24 18:23:05 494
原创 51nod动态规化--最长单调递增子序列
题目:给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。输入第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 输出输出最长递增子序列
2016-03-24 17:23:53 360
原创 51nod动态规划入门--编辑距离问题
题目:编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitten
2016-03-23 20:34:46 506
原创 51nod动态规划入门--最长公共子序列
题目:给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca代码如下:#i
2016-03-23 19:06:19 441
原创 51nod(动态规划入门---最大子段问题)
题目:N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-
2016-03-22 20:58:32 876
原创 UESTC 1271(动态规划入门)
C - CTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1271DescriptionDreams of finding lost treasure almost came true recently
2016-03-20 20:37:10 506
原创 51nod(动态规划入门)
题目:给定一个m行n列的矩阵,矩阵每个元素是一个正整数,你现在在左上角(第一行第一列),你需要走到右下角(第m行,第n列),每次只能朝右或者下走到相邻的位置,不能走出矩阵。走过的数的总和作为你的得分,求最大的得分。输入第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出
2016-03-20 19:47:39 709
原创 bzoj--2190
仪仗队Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其
2016-03-17 21:35:23 303
原创 hdu--1286(欧拉函数入门基础)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10130 Accepted Submission(s): 5352Problem Description新年快到了,“猪头帮协会”准备搞一个聚会
2016-03-17 19:50:00 354
原创 bzoj-2705
Longge的问题Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1
2016-03-17 19:43:06 369
原创 bzoj 2456
modeTime Limit:1000MS Memory Limit:1024KB 64bit IO Format:%lld & %lluSubmit StatusDescription给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第
2016-03-17 16:15:28 364
原创 hdu--2082(母函数模版)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5673 Accepted Submission(s): 3994Problem Description假设有x1个字母A, x2个字母B,....
2016-03-16 15:54:36 321
原创 CodeForces 630P(正弦定理求三角形面积)
Area of a StarTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 630PDescriptionIt was decided in IT City to distinguish
2016-03-14 21:34:34 1426
原创 CodeForces 630I(规律题)
Parking LotTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 630IDescriptionTo quickly hire highly skilled specialists on
2016-03-14 20:27:41 593
原创 codeforces 630G Challenge Pennants(组合数学)
Challenge PennantsTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBecause of budget cuts one IT company established new non-financi
2016-03-12 22:10:14 438
原创 CF630K:Indivisibility(容斥)
IndivisibilityTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIT City company developing computer games decided to upgrade its wa
2016-03-12 21:07:45 451
原创 CodeForces 618A(观察样例--找规律)
Slime CombiningTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 618ADescriptionYour friend recently gave you some slim
2016-03-12 12:26:33 622
原创 CodeForces 630H- Benches【组合数学】
BenchesTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe city park of IT City contains n east to west paths and n north to south
2016-03-10 22:19:38 380
原创 CodeForces 632A(反向模拟)
Grandma Laura and ApplesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 632ADescriptionGrandma Laura came to the mark
2016-03-10 21:20:32 484
原创 Codeforces--630F--Selection of Personnel(组合数)
Selection of PersonnelTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne company of IT City decided to create a group of innovat
2016-03-09 18:08:23 444
原创 CodeForces 633A
Ebony and IvoryTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 633ADescriptionDante is engaged in a fight with "The S
2016-03-09 15:44:42 779
原创 CodeForces 634A
Island PuzzleTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 634ADescriptionA remote island chain contains n islands,
2016-03-08 18:05:18 527
原创 Codeforces A. Orchestra
OrchestraTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 635ADescriptionPaul is at the orchestra. The string section
2016-03-08 16:27:54 419
原创 CodeForces 626B
DescriptionCatherine has a deck of n cards, each of which is either red, green, or blue. As long as there are at least two cards left, she can do one of two actions:take any two (not necessari
2016-03-07 22:06:54 423
原创 hdu-1220(数学规律)
CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1728 Accepted Submission(s): 1373Problem DescriptionCowl is good at solvi
2016-03-05 21:42:30 502
wampserver2.5
2016-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人