自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【tyvj1038】忠诚

描述     老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后...

2015-12-30 17:10:37

阅读数 935

评论数 0

原创 【tyvj1100】超级书架2

描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此 的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留 有一点空间。     所有N(1  (1 _ 高度为B,并且保证1      为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂...

2015-12-30 16:59:55

阅读数 1226

评论数 0

原创 【tyvj1099】超级书架

描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此 的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留 有一点空间。     所有N(1  (1  1      为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般, 一头站在另...

2015-12-30 16:46:06

阅读数 1039

评论数 0

原创 【codevs1191】数轴染色

题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。 输入描述 Input Description 输入一行为N...

2015-12-29 20:37:18

阅读数 785

评论数 0

原创 【bzoj1053】【HAOI2007】反素数ant

Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0 现在给定一个数N,你能求出不超过N的最大的反质数么? Input 一个数N(1 Output 不超过N的最...

2015-12-29 19:21:53

阅读数 486

评论数 0

原创 【openjudge】小游戏(求助)

描述 一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。 当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连: ...

2015-12-14 20:42:56

阅读数 871

评论数 0

原创 【openjudge】拯救行动

描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守卫,必须杀死守卫才能继续前进。  现假设骑士可以向上、下、左、右...

2015-12-14 19:01:14

阅读数 802

评论数 0

原创 【openjudge】仙岛求药

描述 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,...

2015-12-13 15:54:47

阅读数 1846

评论数 2

原创 【openjudge】抓住那头牛

描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛? 输入 两个整数,N和K ...

2015-12-13 15:19:08

阅读数 1934

评论数 0

原创 【openjudge】马走日

描述 马在中国象棋以日字形规则移动。 请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。 输入 第一行为整数T(T 每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标...

2015-12-13 14:04:22

阅读数 2892

评论数 2

原创 【openjudge】迷宫

描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点...

2015-12-13 11:37:23

阅读数 1605

评论数 0

原创 【openjudge】迷宫问题

描述 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可...

2015-12-13 11:33:48

阅读数 1065

评论数 0

原创 【openjudge】走迷宫

描述 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。 输入 第一行是两个整数,R和C,代表迷宫的长和宽。( 1 接下来是R行,每行C个...

2015-12-13 11:05:14

阅读数 2540

评论数 0

原创 【校内互测】笨笨的雕塑安置(容斥原理)

【描述】 Wcyz为了迎接百年校庆,美化校园,请了校友笨笨将n座雕塑,准备安置在校园内,整个校园可以抽象成一个nxn的大网格,每个lxl网格最多只能安置一座雕塑,但是某些lxl的网格上恰好是一个食堂或湖泊,这些网格是不能安置雕塑的,每个雕塑的造型相同,这样同一种安置方案中交换排列都算一种。任意雕塑...

2015-12-13 10:30:40

阅读数 1443

评论数 0

原创 【校内互测】笨笨当火炬手

【描述】 全运会就要开始了,笨笨想成为湖南地区的火炬手,经过层层选拔,最终到了最后一关,这一关给出了一个正整数n(N≤100000),求一个最小的正整数m,使得nxm的十进制表示形式中只含l和0。   【输入格式】   一行一个数n   【输出格式】   输出一行,如果有解,输出最小的m,否则 输...

2015-12-13 10:23:56

阅读数 971

评论数 0

原创 【openjudge】金银岛

描述 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, ... , ns,同时每个种类的金属总的价值也不同,...

2015-12-11 10:37:52

阅读数 1733

评论数 0

原创 【openjudge】分成互质组

描述 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 输入 第一行是一个正整数n。1 第二行是n个不大于10000的正整数。 输出 一个正整数,即最少需要的组数。 样例输入 6 14 20 33 117 143 175 样例输出 3...

2015-12-09 17:38:26

阅读数 2150

评论数 2

原创 【openjudge】二叉树

描述 如上图所示,由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对...

2015-12-08 19:52:48

阅读数 814

评论数 0

原创 【openjudge】集合问题

描述 有一组正整数,总数不超过1000,其中最大值记为M。现要将它们划分成N个集合,使得每个集合的元素之和与M的差的绝对值的和最小。 集合A中当前各元素之和记为SUM(A),称为A的负荷;SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差,简称为A的偏差。把这些整数划分成N个集合的方法是:...

2015-12-08 19:40:12

阅读数 1063

评论数 0

原创 【openjudge】切割回文

描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阿福可以通过切割字符...

2015-12-07 20:37:55

阅读数 2231

评论数 1

原创 [poj1745]Divisibility

Description Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different ari...

2015-12-07 19:47:30

阅读数 749

评论数 0

原创 【openjudge】最小新整数

描述 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据; 接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。 输出 t行,每行一个数字...

2015-12-05 21:23:15

阅读数 966

评论数 0

原创 【poj1015】Jury Compromise

Description In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Eve...

2015-12-05 19:45:34

阅读数 713

评论数 0

原创 【poj1661】Help Jimmy

Description "Help Jimmy" 是在下图所示的场景上完成的游戏。  场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。  Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平...

2015-12-05 14:03:06

阅读数 365

评论数 0

原创 【openjudge】雷涛的小猫

描述 雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。 可是有一天,雷涛下课回到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗外的柿子树发呆… 在北京大学的...

2015-12-05 09:33:50

阅读数 869

评论数 0

原创 NOIP2015提高组复赛 解题报告

Day 1 T1  直接根据题目描述的模拟就可以了,水。 【代码】 #include #include #include using namespace std; int n,m,i,j,num; int a[50][50]; int main(){ scanf("%d",&...

2015-12-04 20:12:22

阅读数 8840

评论数 2

原创 【openjudge】糖果

描述 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果...

2015-12-04 10:24:40

阅读数 2360

评论数 0

原创 【openjudge】买书

描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。 问小明有多少种买书方案?(每种书可购买多本) 输入一个整数 n,代表总共钱数。(0 输出一个整数,代表选择方案种数样例输入 样例输入1:20 样例输入2:15 样例输入3:0 样例输出 样例输出1:2...

2015-12-02 20:29:47

阅读数 1099

评论数 2

原创 【openjudge】最大上升子序列和

描述 一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1, 2, 3) 输入 输入的第一行是序列的长度N (1 输出 最大上升子序列...

2015-12-02 20:26:23

阅读数 449

评论数 0

原创 【openjudge】公共子序列

描述 我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列1, i2, ..., ik >,使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。 现在...

2015-12-02 20:23:02

阅读数 435

评论数 0

原创 【openjudge】宠物小精灵之收服

描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生...

2015-12-02 20:21:12

阅读数 1258

评论数 0

原创 【noip2010】乌龟棋

描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一 的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 1 2 3 4 5 …… N 乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡...

2015-12-02 16:51:47

阅读数 633

评论数 0

提示
确定要删除当前文章?
取消 删除