2014年03月_键盘上的舞者

12月 11月 09月 08月 07月 05月 04月 03月 02月

原创哈尔滨理工大学第四届ACM程序设计竞赛I: 真•找规律

Description传说大家最喜欢找规律了是不是。 ^_^参见附表，表中都是5位数，他们有很强烈的规律性呦~当然他们肯定不止这么多。请找出所有符合这样规律的五位数（不含前导0，比如不能是00000），从小到大将他们全部输出。下表是 30个具有规律性的数字。480323401277749489324873224308350

2014-03-31 19:30:26 3607 4

原创哈尔滨理工大学第四届ACM程序设计竞赛J: xiaodao 我爱你！

Description自从见到 xiaodao 的第一眼起，我就不可救药的爱上了她。能和xiaodao一起玩儿游戏，真是荣幸之至。xiaodao爱玩抓石子，我果断就跟着混啦。xiaodao 在地面上均匀地撒上 N * M 的石子阵。(2 <= N , M xiaodao——我不喜欢单身，所以如果 N * M 是奇数的话，我就会把最中间的那一个石子提前拿掉！D

2014-03-31 19:26:43 3345

原创哈尔滨理工大学第四届ACM程序设计竞赛F: 背包

DescriptionDS最近刚学会了背包。比如，给一个序列，问是否存在一个子集满足元素和为 X ， DS 会用一种方法：int dp[X+1];dp[0] = 1;for (int i = 0 ;i for (int j = 0 ; j if (dp[j] && j+a[i] return dp[X];xiaodao 觉

2014-03-31 19:23:01 2035

原创 TZU2014年省赛个人热身赛1 1197：Number Guessing

描述Number Guessing is a computer game. First, the computer chooses four different digits, you need to guess these four digits in the fewest times，for each guess, the computer will show a judgement

2014-03-29 23:50:58 1064

原创 TZU2014年省赛个人热身赛1 1264：Definite Values

描述A common error in programming is to use variables that have not been initialized before. For example, in C and C++, all variables have an indefinite value after declaration - their value can

2014-03-29 23:48:09 1403

原创 TZU2014年省赛个人热身赛1 3741：Singlehood Number

描述Do you know 2011-11-11 is “Singlehood Festival”, and there is a kind of number which named “Singlehood Number”. “Singlehood Number” is a number which in decimal notation is a sequence of

2014-03-29 23:45:59 1270

原创 TZU2014年省赛个人热身赛1 3387：Free Goodies(DP+贪心)

描述Petra and Jan have just received a box full of free goodies, and want to divide the goodies between them. However, it is not easy to do this fairly, since they both value different goodi

2014-03-29 23:43:16 1461

原创 TZU2014年省赛个人热身赛1 1962：Binary Clock

描述A binary clock is a clock which displays traditional sexagesimal time (military format) in a binary format. The most common binary clock uses three columns or three rows of LEDs to represent

2014-03-29 23:41:00 1336

原创 TZU2014年省赛个人热身赛1 1187:Do the Untwist

描述Cryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the ciphertext) so that no one seeing the ciphertext will be a

2014-03-29 23:38:34 1400

原创 HDU1195:Open the Lock(BFS)

Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any d

2014-03-27 10:43:23 2687

原创蓝桥杯剪格子(DFS)

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得

2014-03-17 21:23:29 6699 7

原创 2013蓝桥杯预选：第39阶台阶

题目描述题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。

2014-03-17 20:54:20 5998

原创 2013蓝桥杯预选：马虎的算式

题目描述标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b

2014-03-17 20:11:45 2784

原创 2013蓝桥杯预选：高斯日记

题目描述题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标

2014-03-17 19:48:15 4574 4

原创蓝桥杯错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N接着读入

2014-03-13 21:12:35 5270

原创蓝桥杯带分数(DFS)

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分

2014-03-13 20:40:37 8296 1

原创蓝桥杯翻硬币(贪心)

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相

2014-03-13 11:12:20 7751 3

原创 POJ1837:Balance(01背包)

DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.It orders two arms of negligible weight and each arm's length

2014-03-12 21:10:12 6490 2

原创 SOJ3916 &&　ZAFU1191：LJUTNJA(贪心)

DescriptionChildren in a kindergarten have received a large sack containing M candies. It has been decided that the candies are to be distributed among N children. Each child has stated the nu

2014-03-10 20:33:17 1781

原创 HDU3485 &&　CSU1363:Count 101

Problem DescriptionYou know YaoYao is fond of his chains. He has a lot of chains and each chain has n diamonds on it. There are two kinds of diamonds, labeled 0 and 1. We can write down the label of

2014-03-09 19:09:06 1647

原创 ZOJ3757：Alice and Bob and Cue Sports（模拟）

Alice and Bob both love playing games. Now, Alice and Bob are playing a cue sport like Nine-ball Pool. Two players move in turn. A move is that one player use the cue ball to hit the target ball for p

2014-03-04 21:30:38 2276

原创 ZOJ3762：Pan's Labyrinth(点到直线最短距离)

Ofelia is chased by her evil stepfather, and now she finds herself lost in a labyrinth. She needs your help to run away from her tragic family.There's a huge metal door standing in front of the exit

2014-03-03 21:59:56 2894 1

原创 ZOJ3758：Singles' Day(快速素数判定法)

Singles' Day(or One's Day), an unofficial holiday in China, is a pop culture entertaining holiday on November 11 for young Chinese to celebrate their bachelor life. With the meaning of single or bache

2014-03-03 21:56:50 2884 1

原创 POJ1250：Tanning Salon

DescriptionTan Your Hide, Inc., owns several coin-operated tanning salons. Research has shown that if a customer arrives and there are no beds available, the customer will turn around and leave, thu

2014-03-01 21:55:50 3344

原创 POJ1247：Magnificent Meatballs

DescriptionSam and Ella run a catering service. They like to put on a show when serving meatballs to guests seated at round tables. They march out of the kitchen with pots of meatballs and start ser

2014-03-01 21:53:54 1986

原创 POJ2081：Recaman's Sequence

DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m.The first few numbers in

2014-03-01 21:51:09 4118

原创 POJ2184：Cow Exhibition(变种01背包)

Description"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun.

2014-03-01 21:44:02 6035 2