2014年3月31日
1031: [JSOI2007]字符加密Cipher - BZOJ
摘要： Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符... 阅读全文
posted @ 2014-03-31 15:12 Randolph87 阅读(255) 评论(0) 推荐(0) 编辑
1029: [JSOI2007]建筑抢修 - BZOJ
摘要： Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个... 阅读全文
posted @ 2014-03-31 09:09 Randolph87 阅读(228) 评论(0) 推荐(0) 编辑
2014年3月29日
1028: [JSOI2007]麻将 - BZOJ
摘要： Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张... 阅读全文
posted @ 2014-03-29 21:24 Randolph87 阅读(363) 评论(0) 推荐(0) 编辑
2014年3月28日
1050 棋盘染色 2 - Wikioi
摘要： 题目描述 Description 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。输入描述 Input Description 第一行一个整数N(0 do 29 begin 30 if a[n]>0 then b... 阅读全文
posted @ 2014-03-28 22:19 Randolph87 阅读(1199) 评论(0) 推荐(0) 编辑
1026: [SCOI2009]windy数 - BZOJ
摘要： Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1 10【输入样... 阅读全文
posted @ 2014-03-28 11:19 Randolph87 阅读(594) 评论(0) 推荐(0) 编辑
1074: [SCOI2007]折纸origami - BZOJ
摘要： Description桌上有一张边界平行于坐标轴的正方形纸片，左下角的坐标为(0,0)，右上角的坐标为(100,100)。接下来执行n条折纸命令。每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示，执行时把当前的折纸作品沿着P1P2所在直线折叠，并把有向线段P1P2的右边折向左边（左边... 阅读全文
posted @ 2014-03-28 11:02 Randolph87 阅读(660) 评论(0) 推荐(0) 编辑
2014年3月27日
839. Optimal Marks - SPOJ
摘要： You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vertexes may have the sam... 阅读全文
posted @ 2014-03-27 21:04 Randolph87 阅读(243) 评论(0) 推荐(0) 编辑
1024: [SCOI2009]生日快乐 - BZOJ
摘要： Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要... 阅读全文
posted @ 2014-03-27 15:41 Randolph87 阅读(236) 评论(0) 推荐(0) 编辑
1025: [SCOI2009]游戏 - BZOJ
摘要： Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。 如... 阅读全文
posted @ 2014-03-27 15:38 Randolph87 阅读(229) 评论(0) 推荐(0) 编辑
1023: [SHOI2008]cactus仙人掌图 - BZOJ
摘要： Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1... 阅读全文
posted @ 2014-03-27 10:46 Randolph87 阅读(264) 评论(0) 推荐(0) 编辑