码迷,mamicode.com
首页 >  
搜索关键字:nyoj 108 士兵杀敌一    ( 1834个结果
模拟2048(nyoj 1187)
模拟题, 提示 此题为2048加强版: 如 有一行为 32 16 16 0 则向右结果为 0 0 0 64 向左结果为 32 32 0 0 。 即:合并后如果后面有可以合并的则合并 合并前的不算。 这是题目的提示,按照要求做就行。 思路:举例向右划,那么从最右 i 向左扫,扫到一个数若与 i 位置的数相等,则i位置加上该数,继续向左扫,直到结束或者碰到一个数与 i 位置的数不相等。扫完...
分类:其他好文   时间:2016-05-13 01:27:20    阅读次数:125
字符串排序(nyoj 1149)
要求每一个字符串按字典序排列,结尾输出字符串的最后一位,只要将字符串取到能进行比较的程度就行了,不用全部比较。 主要是递归的思想,不断地对相同的区间继续比较,直到都有序。 #include #include #include #include #include #include using namespace std; char c[100010]; struct node{ str...
分类:编程语言   时间:2016-05-13 01:20:42    阅读次数:132
nyoj 747 蚂蚁的难题(三)
蚂蚁的难题(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:4 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间。 众所周知,蚂蚁...
分类:其他好文   时间:2016-05-13 00:47:22    阅读次数:158
POJ_3281_Dining && NYOJ _326_Dining
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13314 Accepted: 6092 Description Cows are such finicky eaters. Each cow has a preference for certa...
分类:其他好文   时间:2016-05-12 22:25:36    阅读次数:175
nyoj 1187 模拟2048 (模拟题)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1187 模拟2048 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 单机手游2048的时代已经过去了,不过闲来无事的LN最近就是在写这个程序。 当然,这种事情他也希望大家能够参与其中。 那么问题来了,...
分类:其他好文   时间:2016-05-12 22:14:34    阅读次数:287
NYOJ 983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和 时间限制:1000 ms  |  内存限制:65535 KB 描述 给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方...
分类:编程语言   时间:2016-05-12 22:12:38    阅读次数:199
NYOJ 110剑客决斗(动态规划)
描述 在路易十三和红衣主教黎塞留当权的时代,发生了一场决斗。n个人站成一个圈,依次抽签。抽中的人和他右边的人决斗,负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息,但“A赢了B”这种关系没有传递性。例如,A比B强,B比C强,C比A强。如果A和B先决斗,C最终会赢,但如果B和C决斗在先,则最后A会赢。显然,他们三人中的第一场决斗直接影响最终结果。 假设现在n个人...
分类:其他好文   时间:2016-05-12 21:34:01    阅读次数:238
NYOJ 613 免费馅饼
免费馅饼 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只...
分类:其他好文   时间:2016-05-12 21:10:10    阅读次数:178
ny 108 士兵杀敌(一)-- 水(大家都是这么说的)利用线段树果断超时。。。
士兵杀敌(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其...
分类:其他好文   时间:2016-05-12 20:53:07    阅读次数:174
NYOJ 541-最强DE 战斗力【大数,数的拆分问题】
最强DE 战斗力 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部...
分类:其他好文   时间:2016-05-12 20:41:54    阅读次数:179
1834条   上一页 1 ... 45 46 47 48 49 ... 184 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!