04 2014 档案

B - Mashmokh and Tokens
摘要：DescriptionBimokh is Mashmokh's boss. For the followingndays he decided to pay to his workers in a new way. At the beginning of each day he will give ... 阅读全文
posted @ 2014-04-18 07:41 CastleDrv 阅读(478) 评论(0) 推荐(0)
HDU 1563 【Find your present!】
摘要：Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now... 阅读全文
posted @ 2014-04-15 19:46 CastleDrv 阅读(215) 评论(0) 推荐(0)
HDU 2044【一只小蜜蜂】
摘要：Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 3 int main() ... 阅读全文
posted @ 2014-04-15 19:10 CastleDrv 阅读(163) 评论(0) 推荐(0)
HDU 2153 仙人球的残影
摘要：仙人球的残影Problem Description在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3... 阅读全文
posted @ 2014-04-15 17:32 CastleDrv 阅读(314) 评论(0) 推荐(0)
NYOJ 49 【开心的小明】
摘要：开心的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的... 阅读全文
posted @ 2014-04-15 15:13 CastleDrv 阅读(203) 评论(0) 推荐(0)
最小的回文数
摘要：题目描述回文数是从前往后和从后往前得到的数是相同的。现给你一个正整数N，请你找到比N大的最小的那个回文数P。输入格式输入包含多组测试数据。每组输入一个正整数N，N不超过10000位，并且N不包含前导0。输出对于每组输入，输出比N大的最小的那个回文数P。样例输入443175样例输出554181字符串处... 阅读全文
posted @ 2014-04-15 09:02 CastleDrv 阅读(881) 评论(0) 推荐(0)
Google Code Jam 2014资格赛【Problem A. Magic Trick】
摘要：ProblemRecently you went to a magic show. You were very impressed by one of the tricks, so you decided to try to figure out the secret behind it!The m... 阅读全文
posted @ 2014-04-15 08:58 CastleDrv 阅读(172) 评论(0) 推荐(0)
携程编程大赛 （预赛第二场）第一题【剪刀石头布】
摘要：Problem Description现有M个人一起玩剪刀石头布，以1－M编号，每人出一种，出过不再改变，但是我们并不知道它到底是哪一种。 （其中石头赢剪刀，剪刀赢布，布赢石头，一样则平）裁判用两种说法对这M个人所构成的输赢关系进行描述： 一："1 A B"，表示第A个人和第B个人出的一样。 二："... 阅读全文
posted @ 2014-04-14 14:38 CastleDrv 阅读(277) 评论(0) 推荐(0)
NYOJ308：Substring
摘要：Substring时间限制：1000ms | 内存限制：65535KB难度：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 substring of input. In case of a tie, return the string that occurs earliest in input.Note well: The substring and its reversal may 阅读全文
posted @ 2014-04-12 10:19 CastleDrv 阅读(168) 评论(0) 推荐(0)
携程编程大赛 （预赛第二场）第三题【位图像素的颜色】
摘要：Problem Description有一个在位图上画出矩形程序，一开始位图都被初始化为白色（RGB颜色表示为R=G=B=255）。该程序能够按照顺序绘出N个矩形。新绘制的矩形能够覆盖位图上原有的颜色。程序执行完毕后，需要查询M个点的颜色，输出这些点的RGB值。每组数据都是在初始化后开始绘制。Input第一行包含参数N和M，分别表示矩形个数和需要查询的像素个数（1 ≤N, M≤ 1000 ）；剩下N行每行包含7个参数x1, y1, x2, y2, r, g, b，表示绘制一个(x1,y1),(x2,y2)为顶点的矩形，填充颜色为RGB(r, g, b)，其中x1≤x2, y1≤y2数据在整型. 阅读全文
posted @ 2014-04-12 10:04 CastleDrv 阅读(187) 评论(0) 推荐(0)
【转】NYOJ - 蚂蚁的难题(二)
摘要：蚂蚁的难题(二) 时间限制：1000ms | 内存限制：65535KB 难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以EOF结尾）。每... 阅读全文
posted @ 2014-04-09 08:29 CastleDrv 阅读(284) 评论(0) 推荐(0)
DP 水题 最长不下降子序列
摘要：题目描述Description给一个数组a1, a2 ... an，找到最长的不下降子序列ab1#includeusing namespace std;int n,a[5010]= {0},b[5010]= {0},maxb=0;int main(){ scanf("%d", &n); for(int i=1; i=a[j]) b[i]=max(b[i],b[j]+1); } for(int i=1; i<=n; i++) { maxb=max(maxb,b[i]); } printf("%d", maxb+1); retu... 阅读全文
posted @ 2014-04-08 21:32 CastleDrv 阅读(313) 评论(0) 推荐(0)
数的划分
摘要：题目描述Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述Input Description输入：n，k (6using namespace std;int main(){ int n,k,g[7][201],i,j; while(cin>>n>>k){ for (j=0; j=i) g[i][j]=g[i-1][j]+g[i][j-i]; else g[i][j... 阅读全文
posted @ 2014-04-08 15:27 CastleDrv 阅读(167) 评论(0) 推荐(0)
水题------纪念品分组
摘要：【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的 同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整 数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。... 阅读全文
posted @ 2014-04-07 08:56 CastleDrv 阅读(261) 评论(0) 推荐(0)
NY95 众数问题
摘要：众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是... 阅读全文
posted @ 2014-04-06 16:07 CastleDrv 阅读(249) 评论(0) 推荐(0)
NY86 找球号(一）
摘要：找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0# includeint a[1000001];int cmp(const void * p1,const void * p2){ return *(int *)p1-*(int *)p2;}int search(int i,int j,int n){ int mid; while(in) j = mid; else i = mid+1; } return 0;}int main(vo... 阅读全文
posted @ 2014-04-06 15:59 CastleDrv 阅读(285) 评论(0) 推荐(0)