2017年05月_努力过

原创 HDU1276士兵队列训练问题循环队列

**Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input 本题有多个测试数据组，第

2017-05-28 23:41:29 544

原创 hdu1061 Rightmost Digit 快速幂的简单应用

**Problem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single integer T which is

2017-05-23 13:06:27 309

原创 TJU1188Tian Ji -- The Horse Racing田忌赛马

**Here is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.”“Both of Tian

2017-05-22 22:50:07 211

原创 TJU 1398 Square DFS

**Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? The first line of input contains N, the number of test cases. Each test case begins with an integer

2017-05-19 23:14:12 300

原创 hdu1426数独游戏Sudoku Killer DFS

**Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者l

2017-05-19 12:58:39 402

原创 hdu1172猜数字

**Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2

2017-05-17 18:09:52 523 2

原创序号互换

**题目描述 Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如

2017-05-11 16:02:42 408

原创随机生成数据文件数据的输入输出

**以下代码的用途是：生成1000个长为150二进制串，将每个二进制串输出到test.in文件里**#include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>int main(){ freopen("test.in","w",stdout); //用"w"打开的文件只能向该文件写入。若打开的文

2017-05-10 23:25:40 643

原创 HDU1108最小公倍数水题

** Problem Description 给定两个正整数，计算这两个数的最小公倍数。Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70** gcd(a,b) 等价于gcd(b,a%b) (a>b并且a%b!=0

2017-05-10 23:00:21 226

原创 TJUoj水题数羊

***After a long night of coding, Charles Pearson Peterson is having trouble sleeping. This is not only because he is still thinking about the problem he is working on but also due to drinking too much

2017-05-09 17:44:12 1165

原创 HDU2602 01背包入门 Bone Collector【01背包模板题】

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …

2017-05-05 16:32:39 999

原创 HDU2546饭卡 01背包入门

** Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input 多

2017-05-05 07:31:49 348

原创 HAUTOJ 1266: 最大子段和河工大校赛DP

**1266: 最大子段和题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段，使子段长度为奇数，且子段和最大。输入第一行为T(1≤T≤5),代表数据组数。之后每组数据，第一行为n(1≤n≤10^5)，代表数组长度。之后一行n个数，代表a1到an。输出每组数据输出一行，表示满足要求的子段和最大值样例输入1 4 1 2 3 4 样例输出9**题目很

2017-05-03 19:13:10 461

原创 2010辽宁省赛You are my brother

**题目描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger or brother.

2017-05-02 18:10:20 317

loving coding