摘要: 这里主要是一些简单的背包问题,单独开篇似乎没有必要,就把题目都堆在这里了题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想... 阅读全文
posted @ 2015-08-21 07:48 Alisahhh 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 【题目描述Description】作为上白泽慧音老师的出色弟子,数学奇才琪露诺在算术方面有很深的造诣。今天,codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。琪露诺喜欢0-9之间的数字,她喜欢将十进制非负数字的每一位一一识别出来,再将它们用计算器加起来,也即数字的数位之和,例如,对于... 阅读全文
posted @ 2015-08-21 07:22 Alisahhh 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 题目描述Description公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下... 阅读全文
posted @ 2015-08-21 07:14 Alisahhh 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 【题目描述Description】在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态... 阅读全文
posted @ 2015-08-21 06:58 Alisahhh 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。输入描述 Input Description输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output Description输出只有一行包含一个正整数x0,即最小正整数解,输入数据保证一定有解。样例输入 S... 阅读全文
posted @ 2015-08-21 06:47 Alisahhh 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),... 阅读全文
posted @ 2015-08-21 06:37 Alisahhh 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目背景问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!”题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n*m(n and m=b) and (a>=c) then exit(a)... 阅读全文
posted @ 2015-08-20 21:50 Alisahhh 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内一... 阅读全文
posted @ 2015-08-20 21:42 Alisahhh 阅读(560) 评论(0) 推荐(1) 编辑
摘要: 题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2t[j] then11 begin12 s:=t[i];t[i]:=t[j];t[j]:=s;13 ... 阅读全文
posted @ 2015-08-20 21:34 Alisahhh 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的... 阅读全文
posted @ 2015-08-20 21:23 Alisahhh 阅读(159) 评论(0) 推荐(0) 编辑