机器笨猫

部分和问题描述 给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。输入 首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围） 输出 如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO” 样例输入4 131 2 4 7样例输出

题目描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=306 Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个

题目意思： http://acm.nyist.net/JudgeOnline/problem.php?pid=305 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义

题目意思： http://acm.nyist.net/JudgeOnline/problem.php?pid=308 给定一个字符串s，求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题了，Wa~！这英语我也是醉了。。。喵分析： 将s逆转为ss，求s和ss的最长连续子序列即可。if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;AC代码：/**

B. Spreadsheetshttp://codeforces.com/problemset/problem/1/BIn the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has numbe

A. Theatre Squarehttp://codeforces.com/problemset/problem/1/ATheatre Square in the capital city of Berland has a rectangular shape with the sizen × m meters. On the occasion of the city's

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2059题目没有说明白的是，不能用电动车剩余的能力，每次都要充满。题目分析：动态规划问题，可以对站点进行DP，加上起点和终点一共有n+2个站，起点表示站点0，dp[n+1]就是乌龟的最优时间，即最短时间，那么动态转化方程为：dp[i]=min(dp[i],dp[j]+t1);

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2058给出n和m，在小于n的数中，找出连续的序列，使其和为m，并从小到大输出。题目分析：第一次见这种题，就模拟，很显然超时了，后来在《短码之美》上看到了好的解决方法，和详细讲解，现在我只会用，不知道怎么说明白了，我也是醉了。。。AC代码：/** *@xia

题目分析：http://acm.hdu.edu.cn/showproblem.php?pid=2057给出两个16进制数a，b，计算a+b，并按照16进制输出。题目分析：可以先转化为10进制，相加之后转化为16进制。也可以自己模拟16进制加法，但是不要忘了c语言中提供了16进制的运算。AC代码：/** *@xiaoran */#includ

Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x). InputOn th

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2054给出两个数，判断是否相等，相等输出YES，否则输出NO。题目分析：注意题目给的是两个数，没有说明格式和大小，只能字符串模拟比较，或者java大数比较。这里给出java的大数比较。AC代码：import java.math.BigDecimal;impo

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2053给你n个灯，刚开始全灭，问经过无穷多次操作后，求第n个灯的状态。题目分析：见代码注释。AC代码：/** *@xiaoran *应该是数论问题，先模拟看看(过了)，现在来看这道题 *题意：给你n个灯，刚开始全灭，问经过无穷多次操作后，第n个灯状

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2052给出n和m，打印出图片，见样例。Sample Input3 2 Sample Output+---+| || |+---+题目分析：最后一行和第一行一组，其他一组，直接模拟。AC代码：/** *@

题目分析：http://acm.hdu.edu.cn/showproblem.php?pid=2051给出一个整数，转化为对应的二进制。AC代码：/** *@xiaoran */#include#include#include#include#include#include#include#include#include#include#i

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=2074需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。Input输入是一个个的三元组，分别是，外筐尺寸n（n为满足0 Output输出叠在一起的筐图案

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2069给你五种硬币：1,5,10,25,50，现在给出一个n，求出用用这些组成价值n的种类数，例如n=11；1、11个12、1个10，1个13、1个5，6个14、2个5,1个1特别注意：使用硬币数不能超过100，只要注意了这个就可以了。AC代码：/**

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=2072lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字

题目意思及分析：http://acm.hdu.edu.cn/showproblem.php?pid=4143/** *@xiaoran *数学题，题意：求满足y*y=x*x+n的最小x，我们可以转化为 *y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解，注意此时k1=(y+x)和 *k2=(y-x)是n的因子，y=(k1+k2)/2; x=(k1-

题目描述http://acm.nyist.net/JudgeOnline/problem.php?pid=476十个数学家(编号0-9)乘气球飞行在太平洋上空。当横越赤道时，他们决定庆祝一下这一壮举。于是他们开了一瓶香槟。不幸的是，软木塞在气球上打了一个洞，氢气泄漏，气球开始下降，眼看就要落入海中，所有人将要被鲨鱼吃掉。但是尚有一线生机--若其中一人牺牲自

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=4509　　虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！于是，结果显而易见…　　但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？　　湫湫在内心咆哮：“我真是天才啊~\(≧▽≦

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=4506　　小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做

Problem DescriptionA number sequence is defined as following:S(1)=1,S(2)=11,S(3)=21,S(4)=1211,S(5)=111221,S(6)=312211,……Now, we need you to calculate the length of S(n).Inp

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=4508　　对于吃货来说，过年最幸福的事就是吃了，没有之一！　　但是对于女生来说，卡路里（热量）是天敌啊！　　资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。　　当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=4505　　细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。　　电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，

题目描述http://acm.nyist.net/JudgeOnline/problem.php?pid=359克林在打一行字母时总是会打多一个字符，比如想打”july”时会打成”juuly”,这样他需要删掉其中一个’u’。克林想知道他可以删掉哪个位置的字符就可以变成他真正想打的一行字母。输入第一行一个整数:T (测试个数)每个测试输入两行，两个字符串（全是小写

题目描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=370有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0> a1 a3 输入第一行输入一个数T，代表有T个任务,T不大于50。对于每个任务，输入格式为N a0

题目描述http://acm.nyist.net/JudgeOnline/problem.php?pid=744小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！输入有多组测试数据（以EOF结尾）。每组数据输入两个数a,b.(0输出输出a到b之间，异或最大的值。样

题目描述：http://acm.nyist.net/JudgeOnline/problem.php?pid=420一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例输入21

题目描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=285美国的一个小镇近日被外星人袭击，一部分居民被其带走并克隆，现在，科学家提取了镇上一些人的DNA,请找出其中具有相同被克隆个数的DNA个数，例如下面的9个序列AAAAAAACACACGTTTTGACACACGTTTTGACACACACACAC

题目描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=508给你两个数n，k，请求出的值。输入每行两个数n, k(1 输出输出和，每个结果占一行。样例输入5 45 3样例输出57题目分析:对于此题不能直接进行暴力，数值大，只能用sqrt(n)的算法，首先计算n%i的余数和，i=1~n；注意

题目描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=972小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同（前提是这组得有人）2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的

题目描述http://acm.nyist.net/JudgeOnline/problem.php?pid=1057给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输

描述 http://acm.nyist.net/JudgeOnline/problem.php?pid=1112题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过求ans;输入L

题目描述：http://acm.nyist.net/JudgeOnline/problem.php?pid=594输入两个小于100的正整数A和B，输出A+B；A，B均为每位数字对应的英文字母，结果为十进制数。输入A，B。输出A+B；样例输入one + two =one + two zero =样例输出321 分析：模拟问题，

题目描述： http://acm.nyist.net/JudgeOnline/problem.php?pid=422给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列，使该序列的绝对值max最大，再选出一个非空子序列（与第一个序列的选择无关），使该序列的绝对值min最小。输出max与min的差值。输入第一行是一个整数m（m每组数据第一行是一个整数 n（n输出输出

题目意思：http://acm.nyist.net/JudgeOnline/problem.php?pid=55每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。　　因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。

题目描述：http://acm.nyist.net/JudgeOnline/problem.php?pid=263小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最

题目描述： http://acm.nyist.net/JudgeOnline/problem.php?pid=144小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。        已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0输入第一行有

Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=1494跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和