2014年05月_风卷云飞会天黑

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 2012山东大学校赛，高年级组【Problem F 一字棋】

Problem F 一字棋Time Limit: 3000MS【【【【 Description Description Description Description 】】】】“ 一字棋 ” 由 A 、 B 两名棋手交替在 3*3 的棋盘上下棋，轮到谁走棋谁就往空格上放一只自己的棋子，先使自己的棋子构成 “ 三子成一线 ” ( 同一行或列或对角线全是某人的棋子

2014-05-23 19:15:32 1295

原创 [1337] Dumb Typo

Hello everyone who is partcipate in the Fighting For 2014 Contest, I'm MatRush. This is the simplest problem today, no algorithm knowledge needed, But it's also the hardest problem today if you are no

2014-05-22 10:00:44 673

原创湖南11省赛【E】盒子游戏

有两个相同的盒子，其中一个装了 n个球，另一个装了一个球。Alice和 Bob发明了一个游戏，规则如下：ice和 Bob轮流操作，Alice先操作。每次操作时，游戏者先看看哪个盒子里的球的数目比较少，然后清空这盒子（盒子里的球直接扔掉），然后把另一个盒子里的球拿一些到这个盒子中，使得两个盒子都至少有一个。如果一个游戏者无法进行操作，他（她）就输了。下图是一个典型的游戏：

2014-05-19 09:56:35 878

原创湖南11省赛【A】一二三

你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？输入第一行为单词的个数（不超过 10）。以下每行为一个单词，单词长度正确，且最多有一个字母写错。所有字母都是小写的。输出对于每组测试数据，输出一行，即该单词的阿拉伯数

2014-05-19 09:11:43 1283

原创湖南11省赛【B】报数游戏

n个人站成一行玩一个报数游戏。所有人从左到右编号为 1到 n。游戏开始时，最左边的人报 1，他右边人报 2，编号为 3的人报 3，等等。当编号为 n的人（即最右边的人）报完 n之后，轮到他左边的人（即编号n-1的人）报 n+1，然后编号为 n-2的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从到右，依次类推。为了防止游戏太无聊，报数时有一个特例：如果应该报的数

2014-05-19 08:51:47 896

原创还是畅通工程（hdu1233）并查集应用

HDU oj1233：还是畅通工程Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若

2014-05-17 10:40:46 723

原创 CodeForces 414A Mashmokh and Numbers（模拟）

DescriptionIt's holiday. Mashmokh and his boss, Bimokh, are playing a game invented by Mashmokh.In this game Mashmokh writes sequence of n distinct integers on the board. Then Bimokh makes sever

2014-05-17 09:58:42 696

原创 WIKI【1004 四子连棋】

题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○● ○●○●

2014-05-16 08:12:28 977

原创 WIKI天梯【1018 单词接龙】

2014-05-15 17:34:34 1274

原创 WIKI【1116 四色问题】

题目描述 Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述 Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代

2014-05-15 17:18:55 745

原创 WIKI 【1295 N皇后问题】DFS

题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Ou

2014-05-15 17:08:45 712

原创 wiki 【1294 全排列】

题目描述 Description给出一个n, 请输出n的所有全排列输入描述 Input Description读入仅一个整数n (1输出描述 Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入 Sample Input

2014-05-15 10:22:47 904

原创 HDU 2203【亲和串】

Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，

2014-05-06 09:02:39 556

转载 hdu 2197 【本原串】

Problem Description由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n答案mod2008.例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。 Input输入包括多个数据，每个数据一行，包括一个整数n，代表串的长度。 Output对于每个测

2014-05-05 20:05:27 604

原创 HDU2188【悼念512汶川大地震遇难同胞——选拔志愿者】

Problem Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2

2014-05-05 19:23:05 502

原创 2013多校联合4【Problem A: ZZ买衣服】

DescriptionZZ是ACM队的漂亮MM，虽然是一个屌丝ACMer，但是还是有一颗爱美的心。ZZ像所有的女孩子一样，喜欢买各种衣服，可是ZZ有个特别的习惯，就是不买同一个品牌的衣服，可是品牌那么多，怎么辨别哪些买过，哪些没有买过呢？这可难倒了ZZ,同作为ACMer的你，来帮帮ZZ吧！至今为止ZZ已经买过N个品牌的衣服，接下来还要一次一次的买M个品牌的衣服，请你告诉她，哪些能买

2014-05-05 08:08:18 684

原创 2013ACM多校联合--【数学】

[提交][状态][讨论版]题目描述给出数列A1;A2; : : : ;AN，并设现要求把所有的Bi 算出来。输入输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 行，N 个整数A1,A2, ......,AN(1 输出对于每组数据，输出一行，N 个整数用空格分隔，表示算出的B1,B2, ....

2014-05-01 15:29:52 578