2013年01月_过分了

原创 Babs’ Box Boutique DFS()

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1943&cid=1144 Babs’ Box Boutique Time Limit: 1000MS Memory limit: 65536K 题目描述Babs sells boxes and lots of them. All her boxes are

2013-01-31 10:15:58 578

原创 HUD 1372 Knight Moves DFS()

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3929 Accepted Submission(s): 2448Problem DescriptionA friend of you

2013-01-30 10:40:04 740

原创 Rescue DFS()+剪枝

http://acm.hdu.edu.cn/showproblem.php?pid=1242 Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10020 Accepted Submission(s):

2013-01-29 16:44:27 449

原创 Oil Deposits 简单搜索 DFS()

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6382 Accepted Submission(s): 3710Problem DescriptionThe GeoSurvComp

2013-01-29 15:45:41 583

原创最少步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,

2013-01-29 11:33:11 788

原创跑跑卡丁车 HUD

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1001&ojid=0&cid=3790&hide=0跑跑卡丁车 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s)

2013-01-28 16:42:01 579

原创 Common Subsequence HDU dp

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1010&ojid=0&cid=3967Common Subsequence Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submissi

2013-01-28 11:37:40 747

原创最大连续子序列简单dp

http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 9Probl

2013-01-28 09:12:32 723

原创数塔 DP

数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 13Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：

2013-01-26 20:38:34 604

原创擅长排列的小明 DFS()和 STL两种方法

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组

2013-01-25 19:46:37 1208

原创素数环 DFS +回溯

#include#includeusing namespace std;int n;int a[21];int su[101];int visit[200];void DFS(int c){ a[0]=1;// 初始为1 if(c==n&&!su[a[0]+a[n-1]])// 如果 c==n 则结束如果第一个与最后一个和也为素数

2013-01-25 15:35:50 1001 1

原创懒惰的小明 STL 优先队列实现数据结构中的哈弗曼

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了:　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重

2013-01-24 16:20:46 576

原创求全排列 D的小L 函数next_permutation ()

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值

2013-01-24 14:10:14 629

原创 STL 练手题一种排序

algorithm 中自写的 sort()排序#include#include#includeusing namespace std;struct rectangle{ int l; int w; int num;} ret[1001];int cmp(rectangle a,rectangle b){ if(a.

2013-01-24 13:07:23 658

原创 ASCII码排序 STL练手题

ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入

2013-01-24 12:31:35 1544

原创畅通工程简单并查集

畅通工程畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19157 Accepted Submission(s): 9848Problem Description某省调查城镇交通状况，得到现有城

2013-01-23 16:14:28 415

原创数据结构实验之栈三：后缀式求值

数据结构实验之栈三：后缀式求值Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+

2013-01-23 14:55:16 1023

原创数据结构实验之栈四：括号匹配字符串匹配

数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K 题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到文件结束。输出如果匹配就输出“yes”，不匹配输出“no”示例输入

2013-01-23 14:52:00 1732 1

原创数据结构实验之栈一：进制转换简单栈

数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377#include#include#include

2013-01-23 14:44:30 761

原创数据结构栈实现（练手题）传说中的数据结构

传说中的数据结构 Time Limit: 1000MS Memory limit: 65536K 题目描述在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。栈的基本操作有3种：push，pop，top。例如，给你一个数列：1 2 3 4

2013-01-23 14:40:11 691

原创 Tree 二叉树的建立和遍历

http://acm.nyist.net/JudgeOnline/problem.php?pid=221Tree时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly

2013-01-22 19:41:37 1181 2

原创 Binary String Matching 简单匹配

http://acm.nyist.net/JudgeOnline/problem.php?pid=5 Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’.

2013-01-22 16:43:04 742 1

原创括号配对问题栈实现

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组

2013-01-22 16:32:11 648

原创 Dividing 03多重背包问题

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1005&ojid=0&cid=3900Dividing Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8

2013-01-21 16:16:11 453

原创 Big Event in HDU

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1004&ojid=0&cid=3900&hide=0Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Su

2013-01-21 11:10:24 264

原创 I NEED A OFFER! 01背包

I NEED A OFFER! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 2Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的

2013-01-21 09:39:38 355

转载背包问题九讲

第一讲 01背包问题这是最基本的背包问题，每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型，每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的背包问题一种题目类型，也是一个有用的模型。后两

2013-01-20 17:10:30 392

原创悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 03背包 HDU

有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值，则有状态转移方程：f[i][v]=max{f[i-1][v-k*c[i

2013-01-20 17:07:37 432

原创 Bone Collector （简单的0-1背包问题） HDU

Bone Collector Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Problem DescriptionMany years ago , in Teddy’

2013-01-20 14:19:18 458

原创畅通工程续最短路径 Dijkstra

畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 4Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也

2013-01-20 10:02:44 415

原创一个人的旅行 HDU 最短路径

http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1002&ojid=0&cid=3905&hide=0一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s)

2013-01-19 20:28:20 497

原创 HUD最短路 (Dijkstra)

最短路径http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1001&ojid=0&cid=3905&hide=0最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s

2013-01-19 19:44:52 375

原创 Fibonacci

In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternati

2013-01-19 18:46:23 353

原创 The ? 1 ? 2 ? ... ? n = k problem

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2468&cid=1131题目描述Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k? 1 ? 2 ?

2013-01-19 16:07:17 375

原创 HDU1005矩阵相乘二分法

给出A,B,n 求f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.(1 用以为数组存储f(n)的话 n的数值过大无法存储用矩阵相乘解决求矩阵的n次方可以用二分法当n是偶数的时候a^n=a^(n/2)*a^(n/2);当 n为奇数的时候a^n=a^(n/2)*a^

2013-01-19 11:09:33 564

qq490691606的专栏