自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 资源 (2)
  • 收藏
  • 关注

原创 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

ant.jar 解压jar包

java apache 解压zip rar文件

2014-09-18

POI 最新版

poi java操作excel 和word的开源工具

2014-09-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除