- 博客(144)
- 收藏
- 关注
RSS订阅原创 HDU--1242 -- Rescue [广搜]
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12409 Accepted Submission(s): 4541Problem DescriptionAngel was caught by t
2013-08-15 21:55:47
591
原创 HDU--2952 -- Counting Sheep [广搜]
Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1706 Accepted Submission(s): 1104Problem DescriptionA while ago I
2013-08-15 21:39:03
675
原创 POJ--3250 -- Bad Hair Day [栈模拟]
Bad Hair Day Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11633Accepted: 3927 DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are h
2013-08-14 14:13:25
1046
原创 HDU--1421 -- 搬寝室 [DP] [滚动数组]
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13141 Accepted Submission(s): 4441Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年
2013-08-13 22:56:22
547
原创 HDU--1159 -- Common Subsequence [DP]
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17779 Accepted Submission(s): 7485Problem DescriptionA subseque
2013-08-13 22:45:10
586
原创 HDU--1160 -- FatMouse's Speed [动态规划+排序]
FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7278 Accepted Submission(s): 3217Special JudgeProblem Descriptio
2013-08-13 18:01:47
705
原创 NY--234 -- 吃土豆 [二维动态规划]
吃土豆 时间限制：1000 ms | 内存限制：65535 KB难度：4 描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one be
2013-08-13 17:54:57
823
原创 NY--17 -- 单调递增最长子序列 [经典DP]
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3aa
2013-08-13 17:44:59
659
原创 POJ--2398 -- Toy Storage [计算几何]
Toy Storage Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3300Accepted: 1888 DescriptionMom and dad have a problem: their child, Reza, never puts his
2013-08-12 22:11:33
556
原创 POJ--2318 -- TOYS [点、线基本关系] [计算几何]
TOYS Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9023 Accepted: 4290 DescriptionCalculate the number of toys that land in each bin of a pa
2013-08-12 20:55:09
676
原创 NY--68 -- 三点顺序 [水] [几何]
三点顺序 时间限制：1000 ms | 内存限制：65535 KB难度：3 描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入 每行是一组测试数据，有6个整
2013-08-12 15:49:44
751
原创 NY--67 -- 三角形面积 [水] [几何]
三角形面积 时间限制：3000 ms | 内存限制：65535 KB难度：2 描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入 每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过1000
2013-08-12 15:45:21
619
原创 HDU--2108 -- Shape of HDU [向量判断凸多边形]
Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4407 Accepted Submission(s): 1957Problem Description话说上回讲到海东集团推选老总的事
2013-08-12 12:08:56
929
原创 NY--206 -- 矩形的个数 [递推] [DP]
矩形的个数时间限制：1000 ms | 内存限制：65535 KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（输入2个整数A,B(1
2013-08-11 14:54:50
1413
3
原创 POJ--1611 -- The Suspects [并查集]
The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 18829Accepted: 9113DescriptionSevere acute respiratory syndrome (SARS), an atypical
2013-08-11 11:43:56
503
原创 HDU--1298 -- T9 [字典树+深搜]
T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1273 Accepted Submission(s): 506Problem DescriptionA while ago it was quite cum
2013-08-11 11:33:28
811
原创 HDU--1078 -- FatMouse and Cheese [记忆搜索] [DFS]
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3705 Accepted Submission(s): 1471Problem DescriptionFatMouse
2013-08-09 21:40:45
897
2
原创 HDU--1010 -- Tempter of the Bone [DFS+经典奇偶剪枝]
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54236 Accepted Submission(s): 14606Problem DescriptionThe dog
2013-08-09 16:22:20
650
原创 HDU-1088 -- 滑雪 [记忆化搜索] [深搜]
滑雪 Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 68005Accepted: 25017 DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走
2013-08-09 11:04:09
927
1
原创 HDU--1579 -- Function Run Fun [记忆化搜索] [深搜]
Function Run Fun Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14823Accepted: 7665 DescriptionWe all love recursion! Don't we? Consider a thre
2013-08-09 10:50:11
715
原创 HDU--1236 -- 排名 [使用库函数简单排序]
排名 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12784 Accepted Submission(s): 4765Problem Description今天的上机考试虽然有实时的Ranklist，但上面
2013-08-09 09:36:14
868
原创 计算一个整数的位数的三种方法
比如在基数排序中,需要先计算最大整数的位数来确定排序次数. 1. 利用向上取整ceil函数 (向下取整函数为floor) 头文件是math.h//先求对数(int)ceil(lg(x))2. 利用itoa函数,头文件是stdlib.h 即,integer to ASCII的缩写, 把整数转换为字符串 当然atoi就是把字符串转换成整数的作用了~
2013-08-08 11:21:25
12058
1
原创 HDU--1455 -- Sticks [DFS] [剪枝优化]
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4755 Accepted Submission(s): 1318Problem DescriptionGeorge took sticks of t
2013-08-07 22:56:51
698
原创 HDU--1181 -- 变形课 [DFS]
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10095 Accepted Submission(s): 3762Problem Description呃......变形课上Harry碰到了一点小麻
2013-08-07 19:06:28
648
原创 HDU--1241 -- Oil Deposits [水水的DFS]
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8176 Accepted Submission(s): 4791Problem DescriptionThe GeoSurvComp
2013-08-07 16:00:47
655
原创 HDU--1312 -- Red and Black [简单DFS]
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6598 Accepted Submission(s): 4187Problem DescriptionThere is a rect
2013-08-07 15:20:56
885
原创 HDU--1518 -- Square [DFS深搜]
Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5893 Accepted Submission(s): 1878Problem DescriptionGiven a set of sticks
2013-08-07 12:29:13
594
原创 HDU--1251 -- 统计难题 [字典树基本应用] [用数组事先分配空间以节约时间]
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13656 Accepted Submission(s): 5858Problem DescriptionIgnatius最近遇到一个难题,老师交给他
2013-08-06 15:44:30
658
原创 NY--290 -- 动物统计加强版 [字典树最简化应用]
动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4 描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。 输入 第一行输入动物名字的数量N(1
2013-08-06 12:54:27
484
原创 HDU--1272 -- 小希的迷宫 [并查集] [连通图]
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19647 Accepted Submission(s): 6009Problem Description上次Gardon的迷宫城堡小希玩了很久（见P
2013-08-05 21:44:15
786
原创 HDU--1233 -- 还是畅通工程 [kruskal算法] [prime算法] [并查集]
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20030 Accepted Submission(s): 8884Problem Description某省调查乡村交通状况，得到的统计表中列出了
2013-08-05 20:32:32
724
原创 HDU--1213 -- How Many Tables [水水的并查集]
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9284 Accepted Submission(s): 4568Problem DescriptionToday is Igna
2013-08-05 10:59:16
773
原创 HDU--1232 -- 畅通工程 [并查集最简单应用]
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22578 Accepted Submission(s): 11788Problem Description某省调查城镇交通状况，得到现有城镇道路统计表
2013-08-05 10:00:54
689
原创 NY--116 -- 士兵杀敌（二） [树状数组是也]
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入
2013-08-03 23:13:19
612
原创 HDU--1022 -- Train Problem I [线性表之栈]
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15978 Accepted Submission(s): 5930Problem DescriptionAs the new te
2013-08-03 22:44:23
750
原创 NY--108 -- 士兵杀敌（一）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。 输入 只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(
2013-08-02 21:38:08
692
原创 HDU--1556 -- Color the ball [树状数组] [线段树]
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5864 Accepted Submission(s): 3122Problem DescriptionN个气球排成一排，从左到右依
2013-08-02 20:49:57
848
原创 HDU--1610 -- Count the Colors [线段树是也]
Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
2013-08-01 20:57:40
822
原创 POJ--3253 -- Fence Repair
Fence Repair Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19763 Accepted: 6269DescriptionFarmer John wants to repair a small length of the fence ar
2013-08-01 15:53:36
685
原创 SJTU--1040 -- 二叉树层次遍历
1040. 二叉树层次遍历Description给出一棵二叉树，求它的层次遍历结果。[二叉树的遍历问题是一种精神，务必领会]Input Format第一行，N默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。如果一个节点有两个孩子节点，左孩子节点序号总是小于右孩子节点序号。Output Format仅一行，二叉树的
2013-08-01 10:01:09
1058
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人