2013年08月_kiya-z

原创 HDU--1564 -- play a game [博弈]

Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 920Problem DescriptionNew Year is Coming!

2013-08-29 11:23:09 658

原创 HDU--2897 -- 邂逅明下 HDU--1846 -- Brave Game [巴什博奕]

邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1566 Accepted Submission(s): 738Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。

2013-08-29 10:35:27 674

原创 NY--86 -- 找球号(一） [STL] [set容器]

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0输入第一行有两个整数m，n(0接下来输入m+n个整数，前m个分别表示这m个球的编号i，后n个分别表示每次游戏中的随机整数k 输出输出"YES"或"NO" 样例输入

2013-08-23 08:49:53 856

原创 NY--8 -- 一种排序 [水]

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都

2013-08-22 20:56:57 624

原创 NY--96 -- n-1位数 [水]

n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，

2013-08-22 20:50:16 799

原创 NY--95 -- 众数问题 [水]

众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。

2013-08-22 20:46:09 650

原创 NY--5 -- Binary String Matching [水] [STL] [string类]

Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear

2013-08-22 20:40:31 649

原创 NY--113 -- 字符串替换 [STL] [String]

字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we" 输入输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入 you are what you do 样例输出 we

2013-08-22 11:17:56 828

原创 NY--55 -- 懒省事的小明 [STL] [优先队列]

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

2013-08-22 10:59:58 683

原创 NY--38 -- 布线问题 [prim算法求最小生成树]

布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼

2013-08-21 21:37:41 734

原创 POJ--3468 -- A Simple Problem with Integers [线段树]

A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 47740Accepted: 14052Case Time Limit: 2000MSDescriptionYou have

2013-08-20 23:45:22 592

原创 HDU--4217 -- Data Structure? [线段树]

Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2133 Accepted Submission(s): 682Problem DescriptionData structure

2013-08-20 23:33:00 703

原创 HDU--1201 -- 18岁生日 [水] [日期计算]

18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14793 Accepted Submission(s): 4732Problem DescriptionGardon的18岁生日就要到了，他当然很开心

2013-08-20 23:25:11 842

原创 HDU--1754 -- I Hate It [线段树]

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28044 Accepted Submission(s): 11126Problem Description很多学校流行一种比较的习惯。老师们

2013-08-20 22:01:16 549

原创 HDU--1166 -- 敌兵布阵 [树状数组]

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31250 Accepted Submission(s): 13398Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所

2013-08-20 21:55:41 533

原创 HDU--2112 -- HDU Today [Dijkstra]

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11027 Accepted Submission(s): 2575Problem Description经过锦囊相助，海东集团终于度过了危

2013-08-20 21:49:59 509

原创 HDU--1874 -- 畅通工程续 [Dijkstra]

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20824 Accepted Submission(s): 7230Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2013-08-20 21:45:43 608

转载 RMQ算法

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非

2013-08-19 21:31:59 444

原创 NY--78 -- 圈水池 [Gift Wrapping求凸包]

圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1

2013-08-16 22:14:17 711

原创 POJ--1113 -- Wall [使用卷包裹法求凸包] [Gift Wrapping]

WallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 26587Accepted: 8849DescriptionOnce upon a time there was a greedy King who ordered his chief

2013-08-16 20:31:55 788

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

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

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

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

空空如也

空空如也