2015年01月_长风Qiu

原创 HDU1978 How many ways 【DP】

How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3268 Accepted Submission(s): 1930Problem Description这是一个简单的生存游戏，

2015-01-27 18:49:41 1154 1

原创 HDU2159 FATE 【二维完全背包】

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8302 Accepted Submission(s): 3884Problem Description最近xhd正在玩一款叫做FATE的游戏，为

2015-01-27 17:20:05 892

原创 HDU2571 命运【DP】

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10758 Accepted Submission(s): 3793Problem Description穿过幽谷意味着离大魔王lemon已经无限接近

2015-01-27 16:39:36 1045

原创 HDU2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活【多重背包】

Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 Output对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。 Sample Input18 22 100 44 100 2 Sample Output4

2015-01-27 15:06:42 944

原创 HDU1172 猜数字【暴力】

猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2960 Accepted Submission(s): 1728Problem Description猜数字游戏是gameboy最喜欢的游

2015-01-27 11:35:53 1159

原创 HDU2589 正方形划分【DFS】

正方形划分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179 Accepted Submission(s): 87Problem Description一个边长为L的正方形可以分成 L*L个小正方形

2015-01-26 21:38:09 1257

原创 HDU3427 Clickomania 【DP】

ClickomaniaTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 193Problem DescriptionClickomania is

2015-01-26 20:10:49 1138

原创 HDU3117 Fibonacci Numbers 【通项公式】

Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1936 Accepted Submission(s): 759Problem DescriptionThe Fibon

2015-01-26 15:45:46 1966

原创 HDU1213 How Many Tables 【标准并查集】

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15359 Accepted Submission(s): 7525Problem DescriptionToday is

2015-01-26 13:16:03 1046

原创 HDU2056 Rectangles 【矩形面积交】

RectanglesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15950 Accepted Submission(s): 5104Problem DescriptionGiven two rect

2015-01-19 10:26:30 2246

原创 HDU2062 Subset sequence

Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3447 Accepted Submission(s): 1741Problem DescriptionConsider t

2015-01-19 09:18:56 1226

原创 HDU2065 "红色病毒"问题【快速幂】

"红色病毒"问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4355 Accepted Submission(s): 1807Problem Description医学界发现的新病毒因其蔓延速度和I

2015-01-18 20:31:44 1047

原创 HDU2067 小兔的棋盘【DP】

小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6922 Accepted Submission(s): 3708Problem Description小兔的叔叔从外面旅游回来给她带来了一个礼

2015-01-18 20:04:19 1055

原创 HDU2068 RPG的错排【组合+错排】

RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7874 Accepted Submission(s): 3217Problem Description今年暑假杭电ACM集训队第一次组成女生

2015-01-18 19:38:30 887

原创 HDU2073 无限的路

无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6123 Accepted Submission(s): 3102Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画

2015-01-18 18:46:44 1115

原创 HDU2080 夹角有多大II

夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7676 Accepted Submission(s): 3858Problem Description这次xhd面临的问题是这样的：在一个

2015-01-16 23:39:24 1178

原创 HPUOJ1295 核反应堆

核反应堆Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10959 Accepted Submission(s): 4990Problem Description某核反应堆有两类事件发生：高能质点碰

2015-01-16 22:37:32 965

原创 HPUOJ1294 A1 = ?

A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5300 Accepted Submission(s): 3359Problem Description有如下方程：Ai = (Ai-1 +

2015-01-16 16:10:04 881

原创 HPUOJ1293 考试排名

考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9744 Accepted Submission(s): 3398Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得成绩

2015-01-15 20:48:18 1012 2

原创 HPUOJ1292 十六进制转八进制

1292: 十六进制转八进制时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版] [Edit]题目描述给定n个十六进制正整数，输出它们对应的八进制数。输入输入的第一行为一个正整数n （1输出输出n行，每行为输入对应的八进制正整数。样例输入2 39 123ABC样例输出

2015-01-10 22:05:20 1077

原创蓝桥杯波动数列【未完成】

历届试题波动数列时间限制：1.0s 内存限制：256.0MB 问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 ...　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式

2015-01-10 11:41:19 1412

原创 HPUOJ1291 小朋友排队【逆序数+树状数组】

1291: 小朋友排队时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 1[提交][状态][讨论版] [Edit]题目描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的

2015-01-09 14:23:28 1264 3

原创 HPU1290 分糖果【模拟】

1290: 分糖果时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版] [Edit]题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直

2015-01-09 10:42:22 868

原创 HPU1289 兰顿蚂蚁【模拟】

1289: 兰顿蚂蚁时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 1[提交][状态][讨论版] [Edit]题目描述兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　

2015-01-09 10:01:32 944

原创 HPU1288 矩阵翻硬币【大数】

1288: 矩阵翻硬币时间限制: 10 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版] [Edit]题目描述问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i

2015-01-08 22:48:45 1503

原创 POJ3181 Dollar Dayz 【母函数】+【高精度】

Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4204 Accepted: 1635DescriptionFarmer John goes to Dollar Days at The Cow Store and discover

2015-01-05 13:00:43 849

原创 POJ1007 DNA Sorting

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85026 Accepted: 34238DescriptionOne measure of ``unsortedness'' in a sequence is the number

2015-01-05 13:00:07 865 2

原创 HPU1166 台球碰撞

1166: 台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 5[Submit][Status][Web Board] [Edit]Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个

2015-01-05 12:58:05 1542

长风的专栏