2018年05月_YOONGI

原创 NYOJ 取石子（七）

取石子（七）题目描述:Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入描述:输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出描述:输出胜利者的名字。样例输入:复制23样例输出:HrdvYougth代码：#include<stdio.h&...

2018-05-31 20:32:44 168

原创 NYOJ 取石子（六）（尼姆博弈）

取石子（六）题目描述:最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意：每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不发生失误,他们足够聪明）。输入描述:第一行输入n，代表有n组测试数据(n<=100...

2018-05-31 20:25:06 183

原创 NYOJ 取石子(五）（斐波那契博弈）

取石子(五）题目描述:himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次himdd先手）输入...

2018-05-31 20:22:11 248

取石子 (四）题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a...

2018-05-31 20:17:46 328

原创 NTOJ 取石子（二）（巴什博奕+尼姆博弈）

取石子（二）题目描述:小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游戏。假设每次都是小王先取石子，并且游戏双方都绝对聪明，现在...

2018-05-31 20:14:36 223

原创 NYOJ 取石子（一）（巴什博弈）

取石子（一）题目描述:一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜...

2018-05-31 20:10:41 208

原创 Next Mayor Aizu - 1159

Next Mayor Aizu - 1159 Problem A:One of the oddest traditions of the town of Gameston may be that even the town mayor of the next term is chosen according to the result of a game. When...

2018-05-23 09:53:44 128

原创 Organize Your Train part II Aizu - 1142

Organize Your Train part II Aizu - 1142 RJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is s...

2018-05-23 09:32:13 130

原创 NYOJ拦截导弹（最长递减子序列）

拦截导弹题目描述:某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入描述:第一行输入测试数据组数N（1<=N<=10）接下来一行输入这组测试数据共有多少个导弹m（...

2018-05-18 09:54:50 117

原创 NYOJ 超级台阶

超级台阶题目描述:有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入描述:输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出描述:对于每个测试实例，请输出...

2018-05-18 09:52:50 142

原创 NYOJ开心的小明（01背包）

开心的小明题目描述:小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的...

2018-05-18 09:41:26 120

原创 NYOJ 回文字符串（LCS）

回文字符串题目描述:所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入描述:第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出描述:每...

2018-05-17 16:30:10 161

原创 NYOJ 最长公共子序列

最长公共子序列题目描述:咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入描述:第一行给出一个整数N(0&lt...

2018-05-17 16:19:23 135

原创矩形嵌套

矩形嵌套题目描述:有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入描述:第一行是一个正正数N(0<...

2018-05-17 10:58:22 406

原创单调递增最长子序列

单调递增最长子序列题目描述:求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:复制3aaaababcabklmncdefg样例输出:137代码：#include<...

2018-05-17 10:55:44 332

原创 The Triangle（dp基础题）

The Triangle题目描述:73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somew...

2018-05-17 10:51:51 213

原创 NYOJ 房间安排

房间安排题目描述:2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组...

2018-05-16 09:34:23 131

原创 NYOJ 中缀式变后缀式

中缀式变后缀式题目描述:人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入描述:第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式都是以“=”结束。这...

2018-05-16 08:58:18 137

原创 NYOJ 表达式求值

表达式求值题目描述:Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是表达式，则函数min(x,y )...

2018-05-11 08:45:49 225

原创郁闷的C小加（一）

郁闷的C小加（一）题目描述:我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式，现在请你设计一个程序，帮助C小加把中缀表达式转换成后缀表达式。为...

2018-05-11 08:39:03 179

原创敌兵布阵（树状数组 | 线段树）

敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究...

2018-05-03 20:04:45 147

原创 NYOJ 士兵杀敌（二）（树状数组 | 线段树 | zkw线段树区间求和单点更新）

士兵杀敌（二）题目描述:南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入描述:只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N...

2018-05-03 19:54:44 137

原创 NYOJ 士兵杀敌（一）（树状数组 | 线段树 | zkw线段树）

士兵杀敌（一）题目描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示南将军询问的次数(1<M<...

2018-05-03 19:47:48 156

YOONGI