上一页 1 2 3 4 5 6 ··· 22 下一页
摘要: 心灵的抚慰(heart.pas/c/cpp)Problem: heart.pas/c/cppInput: heart.inOutput: heart.outMemory Limit: 256 MBTime Limit: 1 sec背景 Background病毒问题解决后,神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序(否则怎么会成为神牛呢),而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想... 阅读全文
posted @ 2012-11-02 13:24 jiangzh 阅读(354) 评论(0) 推荐(0)
摘要: 11月15日的快乐 happy.pas/c/cppProbelm: happy.pas/c/cppInput: happy.inOutput: happy.outMemory Limit: 256MBTime Limit: 1 sec背景 Background终于到了一年一度的11月15日,神牛OIer 们又可以去刷题了。今年参加NOIP的人特别多。某省的参赛地点排满了长队。人们在路上惊奇的发现,有很多老同学、老朋友也参加了比赛。一路上,人们谈笑风生,兴奋不已……考完了NOIP,大家又一路同行回到了各自的家,开始了狂欢夜。多么令人期待和兴奋的一天!不过其实,人... 阅读全文
posted @ 2012-11-02 12:56 jiangzh 阅读(198) 评论(0) 推荐(0)
摘要: #include <algorithm>#include <cstring>#include <iostream>#include <cstdio>using namespace std;const int MAX_N = 10000 + 10;struct BigInt{ bool sign; int s[MAX_N], len; BigInt() { memset(s, 0, sizeof s); sign = false; len = 1; } BigInt(int num) { memset(s, 0, sizeof s); sign = 阅读全文
posted @ 2012-11-01 21:17 jiangzh 阅读(333) 评论(0) 推荐(0)
摘要: 天堂 (heaven)Problem: heaven.pas/c/cppInput: heaven.inOutput: heaven.outMemory Limit: 256 MBTime Limit: 2 sec题目描述每一个要上天堂的人都要经历一番考验,当然包括小X,小X开始了他进入天堂的奇异之旅。地狱有18层,天堂竟然和地狱一样,也有很多很多层,天堂共有N层。从下到上依次是第1,2,3,…,N层,天堂的每一层都是一个延伸无限远的地板,在地板上人可以任意走动,层与层之间是平行关系,每一层的地板都是由人不能穿过的物质构成,幸好每一层地板上有且仅有1个人可以通... 阅读全文
posted @ 2012-11-01 18:53 jiangzh 阅读(304) 评论(0) 推荐(0)
摘要: 集卡片(card)Problem: card.pas/c/cppInput: card.inOutput: card.outMemory Limit: 256 MBTime Limit: 2 sec题目描述boboo小时候很喜欢收集卡片,他经常要去商店购买新到的卡片。商店出售的卡片有N张,是连续的,并且都连在一起成为一个长串,商店阿姨告诉boboo只能购买连续的一段,这一串卡片共有M种,每种卡片都有一个价格,boboo拿的钱数为V,他想花最少的钱来集齐所有种类的卡片,你能帮帮他吗?输入文件第1行 三个正整数 N,M,V第2行共M个正整数,第i个数Ti表示第i种卡片的价... 阅读全文
posted @ 2012-11-01 16:03 jiangzh 阅读(419) 评论(0) 推荐(0)
摘要: 无聊的数列line.pas/c/cpp有一个不下降序列a1≤a2≤…≤an。bi定义为数列中有多少个数严格小于ai,ci定义为数列中有多少个数严格大于ai。你的秘书把n个数对{(bi, ci) | 1≤i≤n}打乱顺序抄写在一张纸上。由于她很粗心,致使不少数对被抄错了。你的任务是:改动最少的数对,使得存在与这些数对对应的原数列{ai | 1≤i≤n}。 输入格式:第一行n(n<=1000),表示n个数对 接下来n行,每行两个数b,c。意思和题目描述一样 输出格式:一行,表示要改动的最少数列Sample Input50 20 32 11 24 0Sample Output2这一题咋一看确实 阅读全文
posted @ 2012-10-31 21:29 jiangzh 阅读(213) 评论(0) 推荐(0)
摘要: 新型计算机computer.pas/c/cppT小朋友正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多难题。但是,有一个难题他却解决不了,是这台计算机的输入问题。新型计算机的输入也很独特,假设输入序列中有一些数字(都是自然数),计算机先读取第一个数字S1,然后顺序向后读入S1个数字。接着再读一个数字S2,顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完,它才能正确处理数据,否则计算机就会进行自毁性操作!T小朋友现在有一串输入序列。但可能不是合法的,也就是可能会对计算机造成破坏。于是他想对序列中的每一个数字做一些更改,加上一个数或者减去 阅读全文
posted @ 2012-10-31 20:03 jiangzh 阅读(334) 评论(0) 推荐(0)
摘要: WISEKINGWiseking.pas/c/cpp WISEKINGDOM 有N 个公主和M个侍卫暑假到了,公主们要去度假。为了公主的安全WISEKING 将让侍卫保护公主出行,并且每个公主至少需要两个侍卫;现在WISEKING想知道一共有多少种分配方案; 请你帮WISEKING 求出一共有多少种方案,并输出。 输入:仅一行,两个数N,M; 输出:方案数ANS;样例1 Wiseking.in 3 5 Wiseking.out 0样例2 Wiseking.in 2 7 Wiseking.out4样例2说明 第一个公主 第二个公主2 53 44 35 2对所有数据N<100,M<=5 阅读全文
posted @ 2012-10-30 22:09 jiangzh 阅读(338) 评论(0) 推荐(0)
摘要: 架设电话线(phoneline)【题目描述】 Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电话线杆的两个端点分别为A_i、B_i,它们间的距离为L_i (1 <= L_i <= 1,000,000)。数据中保证每对{A_i,B_i}最 阅读全文
posted @ 2012-10-29 19:12 jiangzh 阅读(569) 评论(0) 推荐(0)
摘要: 冗余关系 tyvj1017描述 DescriptionMrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... 时间一久,你也烦了,于是就想写个程序来代劳 ...现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的定义是这样的X Y它的意思是:X认识Y Y也认识X现在要你求出文中冗余关系的数目.注意: 假如A认识B,B认识C,则A 阅读全文
posted @ 2012-10-29 17:22 jiangzh 阅读(332) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 22 下一页