ACM
关注
分享
扫一扫
文章平均质量分 76
kiya-z
啊啊啊啊，笨的跟猪一样。。。
展开
-
NY--8 -- 一种排序 [水]
一种排序 时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都原创 2013-08-22 20:56:57 · 666 阅读 · 0 评论 -
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 · 884 阅读 · 0 评论 -
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 · 764 阅读 · 0 评论 -
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 · 629 阅读 · 0 评论 -
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 · 591 阅读 · 0 评论 -
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 · 1108 阅读 · 0 评论 -
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 · 718 阅读 · 0 评论 -
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 · 637 阅读 · 0 评论 -
NY--78 -- 圈水池 [Gift Wrapping求凸包]
圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1原创 2013-08-16 22:14:17 · 758 阅读 · 0 评论 -
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 · 843 阅读 · 0 评论 -
NY--17 -- 单调递增最长子序列 [经典DP]
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3aa原创 2013-08-13 17:44:59 · 716 阅读 · 0 评论 -
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 · 604 阅读 · 0 评论 -
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 · 748 阅读 · 0 评论 -
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 · 941 阅读 · 2 评论 -
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 · 853 阅读 · 0 评论 -
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 · 544 阅读 · 0 评论 -
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 · 841 阅读 · 0 评论 -
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 · 902 阅读 · 0 评论 -
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 · 1485 阅读 · 3 评论 -
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 · 976 阅读 · 0 评论 -
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 · 666 阅读 · 0 评论 -
NY--68 -- 三点顺序 [水] [几何]
三点顺序 时间限制：1000 ms | 内存限制：65535 KB难度：3 描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出 输入 每行是一组测试数据，有6个整原创 2013-08-12 15:49:44 · 832 阅读 · 0 评论 -
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 · 716 阅读 · 0 评论 -
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 · 711 阅读 · 0 评论 -
HDU--1003 -- Max Sum [dp]
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115384 Accepted Submission(s): 26761Problem DescriptionGiven a sequence a[原创 2013-09-05 22:33:06 · 737 阅读 · 0 评论 -
NY--771 -- 密钥解密 [ASCII]
密钥解密时间限制：1000 ms | 内存限制：65535 KB难度：1描述密钥加密是将密钥数字串值循环加到明文（需要加密的文字串）上，使得明文变形而不可阅读，变形后的文字串称为密文。例如，密钥为4972863，明文为“the result of 3 and 2 is not 8”，则循环加密的过程及结果为：即密文为：原创 2013-10-13 14:14:23 · 1642 阅读 · 0 评论 -
HDU--1039 -- Easier Done Than Said?
Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6260 Accepted Submission(s): 3108Problem DescriptionPas原创 2013-10-13 14:18:42 · 717 阅读 · 0 评论 -
HDU--2054 -- A == B ? [字符串]
A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51266 Accepted Submission(s): 7924Problem DescriptionGive you two num原创 2013-10-13 15:30:53 · 810 阅读 · 0 评论 -
HDU--2206 -- IP的计算 [正则表达式]
IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6790 Accepted Submission(s): 1295Problem Description在网络课程上，我学到了很原创 2013-10-13 14:24:06 · 776 阅读 · 0 评论 -
NY--854 -- 留恋
留恋时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定了一种的换位规则，每周执行一次： 每次都向右下角移动一个位置（即本周坐（0，1），则下周坐（1,原创 2013-10-18 13:20:36 · 1061 阅读 · 0 评论 -
NY--858 -- 下三角矩阵
下三角矩阵时间限制：1000 ms | 内存限制：65535 KB难度：3描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵（主对角线上方的元素都是0），最少需要交换几次？输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n（1 接下来n行，每行有n个数表示这原创 2013-10-24 13:20:00 · 1366 阅读 · 0 评论 -
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 · 853 阅读 · 0 评论 -
练习一下用Java处理大数
低水平飘过HDU1063import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args){ int n; Scanner scanner = new Scanner(Sys原创 2013-11-05 20:49:01 · 749 阅读 · 0 评论 -
HDU--2602 -- Bone Collector [01背包]
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23016 Accepted Submission(s): 9334Problem DescriptionMany原创 2013-11-21 17:44:16 · 791 阅读 · 0 评论 -
快速幂 + 快速幂取模
1.最一般的求a的b次方 __int64 Pow1(int a,int b){ __int64 ans; while(b--){ ans *= a; } return ans;}2.快速幂原理把b转换成2进制数该2进制数第i位的权为（2^(i-1)）例如a^11=a^(2^0+2^1+转载 2013-10-12 17:28:46 · 845 阅读 · 0 评论 -
HDU--1005 -- Number Sequence [数论]
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85857 Accepted Submission(s): 20359Problem DescriptionA原创 2013-10-07 10:00:04 · 867 阅读 · 0 评论 -
malloc()和free()里的学问
对于串的顺序存储，有些需要补充说明。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区，叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。那么今天就来点题外话，谈谈malloc()和free()malloc()和free()的基本概念以及基本用法1. 函数原型及说明：void *malloc(longNumBytes)：该原创 2013-07-26 18:10:36 · 592 阅读 · 0 评论 -
HDU--1004 -- Let the Balloon Rise [水] [字符串]
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58975 Accepted Submission(s): 21685Problem DescriptionContest原创 2013-09-06 10:51:13 · 920 阅读 · 0 评论 -
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 · 483 阅读 · 0 评论 -
计算一个整数的位数的三种方法
比如在基数排序中,需要先计算最大整数的位数来确定排序次数. 1. 利用向上取整ceil函数 (向下取整函数为floor) 头文件是math.h//先求对数(int)ceil(lg(x))2. 利用itoa函数,头文件是stdlib.h 即,integer to ASCII的缩写, 把整数转换为字符串 当然atoi就是把字符串转换成整数的作用了~原创 2013-08-08 11:21:25 · 13639 阅读 · 1 评论