- 博客(46)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 J - 序列变换---没找到原题----【贪心+二分】
J - 序列变换Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定序列A = \{A_1, A_2,...,A_n\}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：B_i 我们定义
2016-04-26 20:14:48
466
原创 nyoj 113 字符串替换<南阳oj 100道>
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what
2016-04-26 18:19:52
426
原创 STL中的一些操作
① . next_permutation ：可以按升序生成下一个字典序列。。。例：int shu[6]={1,2,3,4,5,6};则 next_permutation(shu,shu+6)后shu[6]={1,2,3,4,6,5}; 如果shu[6]={6,5,4,3,2,1};如果下一序列存在，此函数的return值为true;否则，此函数的return 值为false; 例
2016-04-26 17:24:28
474
原创 nyoj 19 擅长排列的小明<按序排列>
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数
2016-04-26 17:15:40
329
原创 nyoj 983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找
2016-04-26 07:44:52
364
原创 Hard Process 没找到原题。。。
M - Hard ProcessTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are given an array a with n elements. Each element of a is either 0
2016-04-25 22:27:40
494
原创 北京林业大学“计蒜客”杯程序设计竞赛 网络赛
题好像没法看了。。。。。。。。。。。H. Ivan 的等待焦虑症发作了代码：#include#include#includeusing namespace std;int n,x;int kai[500];int shu[500];int shi[500];bool fafe[500];int main(){ while (scanf("%d
2016-04-24 20:07:56
522
原创 hdoj 5246 超级赛亚ACMer <贪心>
I - 超级赛亚ACMerTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限
2016-04-23 17:49:02
382
原创 hdoj 4004 The Frog's Games
D - The Frog's GamesTime Limit:1000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe annual Games in frogs' kingdom started again. The most famous ga
2016-04-23 09:36:04
338
原创 BestCoder Round #81 (div.2) CC String
String Accepts: 84 Submissions: 373 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(
2016-04-22 23:36:23
329
原创 hdoj BestCoder Round #81 (div.2) AA Machine
Machine Accepts: 580 Submissions: 1890 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换
2016-04-22 23:33:54
275
原创 hdoj 5025 Saving Tang Monk
B - BFS + 状态压缩Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription《Journey to the West》(also 《Monkey》) is one of the Four Great Classical No
2016-04-22 13:46:58
852
原创 一丝领悟------------------------------------未泯的童心
童心未泯的人竟然只适合当弟弟..............................我还是像以前一样孩子气.........................每天无忧无虑的生活.......................这就是真正的我.......................从来没有什么压力............动力也少了一些.........................
2016-04-22 07:28:35
216
原创 Light oj 1048Conquering Keokradong
J - Conquering KeokradongTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1048DescriptionThis winter we are going on a trip
2016-04-22 07:15:21
328
原创 light oj 1076 - Get the Containers
K - Get the ContainersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1076DescriptionA conveyor belt has a number of vessel
2016-04-21 21:01:37
644
原创 hdoj 1069 Monkey and Banana
B - DPTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA group of researchers are designing an experiment to test the IQ of a monkey. The
2016-04-20 22:54:57
355
原创 hdoj 1429 胜利大逃亡(续)< BFS + 状态压缩>
A - BFS + 状态压缩Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并
2016-04-20 21:41:12
392
原创 hdoj 1559 最大子矩阵
C - DP 矩阵压缩技巧Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input输入数据的第一行为一个正整数T，表示有T组
2016-04-19 23:11:33
294
原创 hdoj 4506 小明系列故事——师兄帮帮忙<二分求幂>
E - 快速幂Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女
2016-04-19 07:42:35
344
原创 hdoj 1872稳定排序
稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4663 Accepted Submission(s): 1812Problem Description大家都知道，快速排序是不稳定的排序方法。如果对
2016-04-18 23:07:50
360
原创 nyoj 744 745 蚂蚁的难题系列 <二进制--区间和--思维>
蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜
2016-04-18 07:31:48
402
原创 hdoj 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21138 Accepted Submission(s): 6336Problem Description现有一笔经费可以报销一定额度的发票。允许报销的
2016-04-17 10:37:11
331
原创 hdoj 2602<背包水>
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46606 Accepted Submission(s): 19409Problem DescriptionMany years ag
2016-04-17 08:54:29
250
原创 hdu 1248寒冰王座
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14362 Accepted Submission(s): 7335Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞
2016-04-16 17:36:35
392
原创 nyoj 195 飞翔
飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j]是可以从中间穿越
2016-04-16 16:53:23
319
原创 nyoj 懒省事的小明 51nod 1117 <优先队列>
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的
2016-04-16 13:40:55
399
原创 nyoj 20 吝啬的国度<vector容器>
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据
2016-04-16 13:10:10
465
原创 nyoj 239 月老的难题<二分图匹配>
月老的难题时间限制：1000 ms | 内存限制：65535 KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福
2016-04-16 09:26:10
340
原创 nyoj 17 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdef
2016-04-15 07:34:43
326
原创 nyoj 252 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“11”子串的这
2016-04-15 07:12:18
323
原创 nyoj 739笨蛋难题四
笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格表上，你能算出笨蛋的每股
2016-04-14 12:35:31
289
原创 51nod 1085 背包问题<水过>
1085 背包问题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 第2 - N
2016-04-14 12:30:55
349
原创 nyoj 860又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品
2016-04-12 23:47:08
286
原创 nyoj 1204魔法少女
魔法少女时间限制：1000 ms | 内存限制：65535 KB难度：3描述前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的
2016-04-12 22:48:39
511
原创 Light oj 1197 - Help Hanzo
1197 - Help Hanzo PDF (English)Statistics ForumTime Limit: 2 second(s) Memory Limit: 32 MBAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behin
2016-04-11 23:26:07
310
原创 nyoj 12 喷水装置（二）
喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。随后的n行，都有两个整数xi和ri,xi表示第i个
2016-04-09 23:39:17
288
原创 nyoj 6 喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。
2016-04-09 23:06:29
276
原创 Problem 1565 - B - Magic
Problem 1565 - B - MagicTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 477 Accepted: 180 Special Judge: NoDescriptionHere are n numbers.You have a magic : first , you choose
2016-04-09 10:12:45
279
原创 hdoj 2955Robberies<背包>
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18676 Accepted Submission(s): 6890Problem DescriptionThe aspiring
2016-04-08 21:52:21
534
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人