04 2014 档案

一种排序
摘要：一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长... 阅读全文

posted @ 2014-04-29 18:27 52Cyan 阅读(180) 评论(0) 推荐(0)

喷水装置（一）
摘要：喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#include#include #include#include#inc... 阅读全文

posted @ 2014-04-29 17:41 52Cyan 阅读(202) 评论(0) 推荐(0)

士兵杀敌（一）
摘要：士兵杀敌（一）时间限制：1000ms | 内存限制：65535KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行... 阅读全文

posted @ 2014-04-29 16:55 52Cyan 阅读(133) 评论(0) 推荐(0)

背包问题
摘要：背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include#include#include #include#includeusing namespace std;struct ba... 阅读全文

posted @ 2014-04-29 16:45 52Cyan 阅读(173) 评论(0) 推荐(0)

九的余数
摘要：#include#include#include#include #includeusing namespace std;char c[1000005];int main(int argc, char* argv[]){ int n; scanf("%d", &n); while(n--) { ... 阅读全文

posted @ 2014-04-29 16:09 52Cyan 阅读(169) 评论(0) 推荐(0)

Binary String Matching
摘要：Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho... 阅读全文

posted @ 2014-04-29 00:41 52Cyan 阅读(145) 评论(0) 推荐(0)

ASCII码排序
摘要：ASCII码排序时间限制：3000ms | 内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据... 阅读全文

posted @ 2014-04-29 00:22 52Cyan 阅读(691) 评论(0) 推荐(0)

多边形重心问题
摘要：多边形重心问题时间限制：3000ms | 内存限制：65535KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线... 阅读全文

posted @ 2014-04-28 23:50 52Cyan 阅读(182) 评论(0) 推荐(0)

向量叉积
摘要：向量的数量积（内积，点积）向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W = |F|·|S|·cosθ ，表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这... 阅读全文

posted @ 2014-04-28 22:29 52Cyan 阅读(764) 评论(0) 推荐(0)

括号配对问题
摘要：括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include#include#include#include#include#includeusing namespace std;int mai... 阅读全文

posted @ 2014-04-28 22:12 52Cyan 阅读(111) 评论(0) 推荐(0)

聪明的kk
摘要：聪明的kk时间限制：1000ms | 内存限制：65535KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住... 阅读全文

posted @ 2014-04-28 21:40 52Cyan 阅读(156) 评论(0) 推荐(0)

网络的可靠性
摘要：网络的可靠性时间限制：3000ms | 内存限制：65535KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的... 阅读全文

posted @ 2014-04-28 21:16 52Cyan 阅读(202) 评论(0) 推荐(0)

素数
摘要：素数时间限制：3000ms | 内存限制：65535KB难度：1描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者... 阅读全文

posted @ 2014-04-28 20:52 52Cyan 阅读(163) 评论(0) 推荐(0)

房间安排
摘要：房间安排时间限制：3000ms | 内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,... 阅读全文

posted @ 2014-04-28 20:15 52Cyan 阅读(153) 评论(0) 推荐(0)

成绩转换
摘要：成绩转换时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N#include#include#... 阅读全文

posted @ 2014-04-28 09:11 52Cyan 阅读(160) 评论(0) 推荐(0)

兄弟郊游问题
摘要：兄弟郊游问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测... 阅读全文

posted @ 2014-04-28 09:07 52Cyan 阅读(104) 评论(0) 推荐(0)

n-1位数
摘要：n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略... 阅读全文

posted @ 2014-04-28 08:55 52Cyan 阅读(112) 评论(0) 推荐(0)

众数问题
摘要：众数问题时间限制：3000ms | 内存限制：65535KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定... 阅读全文

posted @ 2014-04-27 01:15 52Cyan 阅读(328) 评论(0) 推荐(0)

汉诺塔（三）
摘要：汉诺塔（三）时间限制：3000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有... 阅读全文

posted @ 2014-04-27 01:09 52Cyan 阅读(191) 评论(0) 推荐(0)

汉诺塔（一）
摘要：汉诺塔（一）时间限制：1000ms | 内存限制：65535KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有... 阅读全文

posted @ 2014-04-27 00:21 52Cyan 阅读(145) 评论(0) 推荐(0)

阶乘之和
摘要：阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#include#include#includeusing ... 阅读全文

posted @ 2014-04-26 23:22 52Cyan 阅读(172) 评论(0) 推荐(0)

整数划分
摘要：整数划分时间限制：3000ms | 内存限制：65535KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。例如正整数6有如下11种不同的划分：6；5+1；4+2，4+1+1... 阅读全文

posted @ 2014-04-26 23:06 52Cyan 阅读(187) 评论(0) 推荐(0)

棋盘分割
摘要：棋盘分割时间限制：1000ms | 内存限制：65535KB难度：6描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个... 阅读全文

posted @ 2014-04-26 22:01 52Cyan 阅读(215) 评论(0) 推荐(0)

找球号（一）
摘要：找球号（一）时间限制：3000ms | 内存限制：65535KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include#include#include#include#includeusing namespace std;int a[10000... 阅读全文

posted @ 2014-04-26 20:09 52Cyan 阅读(270) 评论(0) 推荐(0)

有趣的数
摘要：有趣的数时间限制：3000ms | 内存限制：65535KB难度：2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1... 阅读全文

posted @ 2014-04-26 19:44 52Cyan 阅读(143) 评论(0) 推荐(0)

阶乘的0
摘要：阶乘的0时间限制：3000ms | 内存限制：65535KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1#include#include #include #include #include using name... 阅读全文

posted @ 2014-04-25 22:37 52Cyan 阅读(246) 评论(0) 推荐(0)

开灯问题
摘要：开灯问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后... 阅读全文

posted @ 2014-04-25 21:11 52Cyan 阅读(266) 评论(0) 推荐(0)

超级台阶
摘要：超级台阶时间限制：1000ms | 内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1#include#include#include #include#in... 阅读全文

posted @ 2014-04-25 21:04 52Cyan 阅读(178) 评论(0) 推荐(0)

日期计算
摘要：日期计算时间限制：3000ms | 内存限制：65535KB难度：1描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（002.#include03.#include04.#include05.#include06.#include07.us... 阅读全文

posted @ 2014-04-25 21:03 52Cyan 阅读(142) 评论(0) 推荐(0)

小学生算术
摘要：小学生算术时间限制：3000ms | 内存限制：65535KB难度：1描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输... 阅读全文

posted @ 2014-04-25 19:53 52Cyan 阅读(109) 评论(0) 推荐(0)

比大小
摘要：比大小时间限制：3000ms | 内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表... 阅读全文

posted @ 2014-04-25 00:38 52Cyan 阅读(138) 评论(0) 推荐(0)

独木舟上的旅行
摘要：独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请... 阅读全文

posted @ 2014-04-25 00:15 52Cyan 阅读(111) 评论(0) 推荐(0)

阶乘因式分解（二）
摘要：阶乘因式分解（二）时间限制：3000ms | 内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0#include#include #include #include using namespace std;int main(in... 阅读全文

posted @ 2014-04-25 00:08 52Cyan 阅读(165) 评论(0) 推荐(0)

数的长度
摘要：数的长度时间限制：3000ms | 内存限制：65535KB难度：1描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？输入首行输入n，表示有多少组测试数据(n#include#include #include... 阅读全文

posted @ 2014-04-24 23:35 52Cyan 阅读(104) 评论(0) 推荐(0)

三点顺序
摘要：三点顺序时间限制：1000ms | 内存限制：65535KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入每行是一组测试数据，有6个整数x1,y1,... 阅读全文

posted @ 2014-04-24 22:55 52Cyan 阅读(116) 评论(0) 推荐(0)

分数拆分
摘要：分数拆分时间限制：3000ms | 内存限制：65535KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输... 阅读全文

posted @ 2014-04-24 21:45 52Cyan 阅读(150) 评论(0) 推荐(0)

鸡兔同笼
摘要：鸡兔同笼时间限制：3000ms | 内存限制：65535KB难度：1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a#include#include #inc... 阅读全文

posted @ 2014-04-24 21:20 52Cyan 阅读(152) 评论(0) 推荐(0)

笨小熊
摘要：笨小熊时间限制：2000ms | 内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次... 阅读全文

posted @ 2014-04-24 21:14 52Cyan 阅读(141) 评论(0) 推荐(0)

小猴子下落
摘要：小猴子下落时间限制：3000ms | 内存限制：65535KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关... 阅读全文

posted @ 2014-04-24 21:00 52Cyan 阅读(130) 评论(0) 推荐(0)

谁获得了最高奖学金
摘要：谁获得了最高奖学金时间限制：1000ms | 内存限制：65535KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2... 阅读全文

posted @ 2014-04-24 12:07 52Cyan 阅读(141) 评论(0) 推荐(0)

懒省事的小明
摘要：懒省事的小明时间限制：3000ms | 内存限制：65535KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子... 阅读全文

posted @ 2014-04-24 10:48 52Cyan 阅读(209) 评论(0) 推荐(0)

6174问题
摘要：6174问题时间限制：1000ms | 内存限制：65535KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、... 阅读全文

posted @ 2014-04-24 10:08 52Cyan 阅读(207) 评论(0) 推荐(0)

阶乘因式分解（一）
摘要：阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0#include#include#include#includeusing namespace std;int main(int argc, char* argv[]){ i... 阅读全文

posted @ 2014-04-23 13:00 52Cyan 阅读(136) 评论(0) 推荐(0)

小明的存钱计划
摘要：小明的存钱计划时间限制：3000ms | 内存限制：65535KB难度：2描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。... 阅读全文

posted @ 2014-04-23 12:53 52Cyan 阅读(225) 评论(0) 推荐(0)

不高兴的小明
摘要：不高兴的小明时间限制：3000ms | 内存限制：65535KB难度：1描述 小明又出问题了。妈妈认为聪明的小明应该更加用功学习而变的更加厉害，所以小明除了上学之外，还要参加妈妈为他报名的各科复习班。另外每周妈妈还会送他去学习朗诵、舞蹈和钢琴。但是小明如果一天上课超过八个小时就会不高兴，而且，上得越... 阅读全文

posted @ 2014-04-23 12:29 52Cyan 阅读(170) 评论(0) 推荐(0)

无聊的小明
摘要：无聊的小明时间限制：3000ms | 内存限制：65535KB难度：3描述 这天小明十分无聊，没有事做，但不甘于无聊的小明聪明的想到一个解决无聊的办法，因为他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最... 阅读全文

posted @ 2014-04-23 11:57 52Cyan 阅读(177) 评论(0) 推荐(0)

long long
摘要：在分析BT代码的过程中，遇到了这样的定义:long long line_position;很是纳闷，在C语言中我还没有见过这样的写法，网上搜了，资料也很少，最后在C语言标准与实现这本书中找到了关于long long的说法。在C语言的C99标准扩展了新的整数类型 long long，long是32位宽... 阅读全文

posted @ 2014-04-23 11:45 52Cyan 阅读(216) 评论(0) 推荐(0)

开心的小明
摘要：开心的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的... 阅读全文

posted @ 2014-04-23 00:09 52Cyan 阅读(119) 评论(0) 推荐(0)

管闲事的小明
摘要：管闲事的小明时间限制：4000ms | 内存限制：65535KB难度：2描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域... 阅读全文

posted @ 2014-04-23 00:07 52Cyan 阅读(176) 评论(0) 推荐(0)

过河问题
摘要：过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两... 阅读全文

posted @ 2014-04-22 23:24 52Cyan 阅读(118) 评论(0) 推荐(0)

棋盘覆盖
摘要：棋盘覆盖时间限制：3000ms | 内存限制：65535KB难度：3描述在一个2k×2k（1#include#include#include #include#include using namespace std;int p[205];int... 阅读全文

posted @ 2014-04-22 23:03 52Cyan 阅读(117) 评论(0) 推荐(0)

最少乘法次数
摘要：最少乘法次数时间限制：1000ms | 内存限制：65535KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；输入第一行m表示有m(1using namespace... 阅读全文

posted @ 2014-04-22 22:24 52Cyan 阅读(132) 评论(0) 推荐(0)

爱摘苹果的小明
摘要：爱摘苹果的小明时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知10个苹果到地面的高度，以及小... 阅读全文

posted @ 2014-04-22 18:19 52Cyan 阅读(110) 评论(0) 推荐(0)

小明的调查作业
摘要：小明的调查作业时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0#includeusing na... 阅读全文

posted @ 2014-04-22 18:10 52Cyan 阅读(160) 评论(0) 推荐(0)

子串和
摘要：子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1using namespace std;#define N 100int main(int argc, ch... 阅读全文

posted @ 2014-04-22 13:36 52Cyan 阅读(159) 评论(0) 推荐(0)

一笔画问题
摘要：一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N#include#include ... 阅读全文

posted @ 2014-04-22 12:36 52Cyan 阅读(144) 评论(0) 推荐(0)

最强DE 战斗力
摘要：最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部... 阅读全文

posted @ 2014-04-20 19:41 52Cyan 阅读(183) 评论(0) 推荐(0)

水仙花数
摘要：水仙花数时间限制：1000ms | 内存限制：65535KB难度：0描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据，每组测试数据以包含一个整数n(100#include#include usi... 阅读全文

posted @ 2014-04-20 15:00 52Cyan 阅读(150) 评论(0) 推荐(0)

布线问题
摘要：布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#include#include#inc... 阅读全文

posted @ 2014-04-20 14:40 52Cyan 阅读(151) 评论(0) 推荐(0)

回文字符串
摘要：回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这... 阅读全文

posted @ 2014-04-19 01:05 52Cyan 阅读(368) 评论(0) 推荐(0)

最长公共子序列
摘要：最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 ... 阅读全文

posted @ 2014-04-19 00:01 52Cyan 阅读(115) 评论(0) 推荐(0)

大数阶乘
摘要：大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(002.#include03.usingnamespacestd;04.05.intmain(intargc,char* a... 阅读全文

posted @ 2014-04-17 21:55 52Cyan 阅读(142) 评论(0) 推荐(0)

韩信点兵
摘要：韩信点兵时间限制：3000ms | 内存限制：65535KB难度：1描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a#includeusing ... 阅读全文

posted @ 2014-04-17 21:54 52Cyan 阅读(173) 评论(0) 推荐(0)

求转置矩阵问题
摘要：求转置矩阵问题时间限制：3000ms | 内存限制：65535KB难度：2描述求一个三行三列的转置矩阵。输入第一行一个整数n02.#include03.usingnamespacestd;04.inta[10];05.intmain(intargc,char* argv[])06.{07.intm,... 阅读全文

posted @ 2014-04-17 21:37 52Cyan 阅读(127) 评论(0) 推荐(0)

5个数求最值
摘要：5个数求最值时间限制：1000ms | 内存限制：65535KB难度：1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5... 阅读全文

posted @ 2014-04-17 21:31 52Cyan 阅读(227) 评论(0) 推荐(0)

蛇形填数
摘要：蛇形填数时间限制：3000ms | 内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n#include#include#inclu... 阅读全文

posted @ 2014-04-17 21:27 52Cyan 阅读(143) 评论(0) 推荐(0)

组合数
摘要：组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0#include#include#includeusing namespace std;int b[110];void func(int n,int r){ int i,j; for(i=n;i... 阅读全文

posted @ 2014-04-17 20:46 52Cyan 阅读(151) 评论(0) 推荐(0)

水池数目
摘要：水池数目时间限制：3000ms | 内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N... 阅读全文

posted @ 2014-04-17 14:58 52Cyan 阅读(161) 评论(0) 推荐(0)

孪生素数问题
摘要：孪生素数问题时间限制：3000ms | 内存限制：65535KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也... 阅读全文

posted @ 2014-04-16 22:48 52Cyan 阅读(191) 评论(0) 推荐(0)

素数距离问题
摘要：描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0#include#include#includeusing namesp... 阅读全文

posted @ 2014-04-16 21:05 52Cyan 阅读(154) 评论(0) 推荐(0)

取石子（一）
摘要：描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1using namespace std;int main(int argc, char* argv[]){ int n; cin>>n; wh... 阅读全文

posted @ 2014-04-16 19:21 52Cyan 阅读(342) 评论(0) 推荐(0)

异 形 卵
摘要：异形卵我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层... 阅读全文

posted @ 2014-04-16 19:05 52Cyan 阅读(304) 评论(0) 推荐(0)

素数求和问题
摘要：描述现在给你N个数（0#includeusing namespace std;int main(int argc, char* argv[]){int m,n,i,j,sum;int a; cin>>m;while(m--){cin>>n;sum=0;for(i=0;i>a;if(a==1||a==... 阅读全文

posted @ 2014-04-16 17:50 52Cyan 阅读(190) 评论(0) 推荐(0)

实验一 测试矩阵乘法的性能（计算机性能评测）
摘要：一、 实验目的计算机系统的性能指标体现于时间和空间两个方面，在系统上程序实际运行的时间应该是衡量机器时间(速度)性能是最可靠的标准。通过本实验可以帮助学生加深对计算机性能评测问题的理解，掌握利用时间衡量某种系统结构某种算法的方法。二、 实验环境开发工具使用windows平台下的vc++6.0。三、 ... 阅读全文

posted @ 2014-04-16 17:05 52Cyan 阅读(637) 评论(0) 推荐(0)

吝啬的国度
摘要：描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1#include#include#in... 阅读全文

posted @ 2014-04-14 12:28 52Cyan 阅读(189) 评论(0) 推荐(0)

利用记录型信号量解决不会出现死锁的哲学家就餐问题
摘要：试利用记录性信号量写出一个不会出现死锁的哲学家进餐问题的算法规定在拿到左侧的筷子后，先检查右面的筷子是否可用。如果不可用，则先放下左侧筷子，等一段时间再重复整个过程。分析：当出现以下情形，在某一个瞬间，所有的哲学家都同时启动这个算法，拿起左侧的筷子，而看到右侧筷子不可用，又都放下左侧筷子，等一会儿，... 阅读全文

posted @ 2014-04-14 10:14 52Cyan 阅读(9447) 评论(0) 推荐(0)

擅长排列小明
摘要：#include#includeusing namespace std;int m,n;int a[10];int visit[10];void D(int c){ if(c==m) { for(int i=0;i>t; while(t--) { cin>>n>>m; m... 阅读全文

posted @ 2014-04-13 23:59 52Cyan 阅读(144) 评论(0) 推荐(0)

next_permutation函数
摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout> ch;sort(ch, c... 阅读全文

posted @ 2014-04-13 22:57 52Cyan 阅读(115) 评论(0) 推荐(0)

the Triangle
摘要：思路就是建立一个数组，由下向上动态规划，保存页子节点到当前节点的最大值#include#includeusing namespace std;int main(){ int t,i,j,b[100][100]; while(cin>>t) { for(i=0;i>b[i][j... 阅读全文

posted @ 2014-04-13 22:09 52Cyan 阅读(108) 评论(0) 推荐(0)

单调递增最长子序列
摘要：地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=17题目分析：同NYOJ 79拦截导弹先解释下什么叫子序列。若a序列删去其中若干个元素后与b序列完全相同，则称b是a的子序列。我们假定存在一个单调序列{An}（以递增序列为例)，现在在其后面添加一... 阅读全文

posted @ 2014-04-13 20:22 52Cyan 阅读(136) 评论(0) 推荐(0)

导航