![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 76
kiya-z
啊啊啊啊,笨的跟猪一样。。。
展开
-
NY--8 -- 一种排序 [水]
一种排序 时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都原创 2013-08-22 20:56:57 · 643 阅读 · 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 · 848 阅读 · 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 · 728 阅读 · 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 · 603 阅读 · 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 · 562 阅读 · 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 · 1063 阅读 · 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 · 693 阅读 · 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 · 606 阅读 · 0 评论 -
NY--78 -- 圈水池 [Gift Wrapping求凸包]
圈水池时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)输入第一行输入的是N,代表用N组测试数据(1原创 2013-08-16 22:14:17 · 731 阅读 · 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 · 813 阅读 · 0 评论 -
NY--17 -- 单调递增最长子序列 [经典DP]
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3aa原创 2013-08-13 17:44:59 · 674 阅读 · 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 · 572 阅读 · 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 · 697 阅读 · 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 · 918 阅读 · 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 · 829 阅读 · 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 · 522 阅读 · 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 · 819 阅读 · 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 · 877 阅读 · 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 · 1432 阅读 · 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 · 945 阅读 · 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 · 639 阅读 · 0 评论 -
NY--68 -- 三点顺序 [水] [几何]
三点顺序 时间限制:1000 ms | 内存限制:65535 KB难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入 每行是一组测试数据,有6个整原创 2013-08-12 15:49:44 · 787 阅读 · 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 · 686 阅读 · 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 · 689 阅读 · 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 · 709 阅读 · 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 · 1586 阅读 · 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 · 679 阅读 · 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 · 786 阅读 · 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 · 751 阅读 · 0 评论 -
NY--854 -- 留恋
留恋时间限制:1000 ms | 内存限制:65535 KB难度:2描述大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次: 每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,原创 2013-10-18 13:20:36 · 1032 阅读 · 0 评论 -
NY--858 -- 下三角矩阵
下三角矩阵时间限制:1000 ms | 内存限制:65535 KB难度:3描述给定一个由0和1组成的矩阵。只允许交换相邻的两行,要把矩阵转化成下三角矩阵(主对角线上方的元素都是0),最少需要交换几次?输入的矩阵保证总能转化成下三角矩阵。输入多组测试数据。每组测试数据第一行为一个整数n(1 接下来n行,每行有n个数表示这原创 2013-10-24 13:20:00 · 1338 阅读 · 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 · 808 阅读 · 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 · 715 阅读 · 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 · 761 阅读 · 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 · 803 阅读 · 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 · 839 阅读 · 0 评论 -
malloc()和free()里的学问
对于串的顺序存储,有些需要补充说明。串值的存储空间可在程序执行过程中动态分配而得。比如在计算机中存在一个自由存储区,叫做“堆”。这个堆可由C语言的动态分配函数malloc()和free()来管理。那么今天就来点题外话,谈谈malloc()和free()malloc()和free()的基本概念以及基本用法1. 函数原型及说明:void *malloc(longNumBytes):该原创 2013-07-26 18:10:36 · 551 阅读 · 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 · 896 阅读 · 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 · 461 阅读 · 0 评论 -
计算一个整数的位数的三种方法
比如在基数排序中,需要先计算最大整数的位数来确定排序次数. 1. 利用向上取整ceil函数 (向下取整函数为floor) 头文件是math.h//先求对数(int)ceil(lg(x))2. 利用itoa函数,头文件是stdlib.h 即,integer to ASCII的缩写, 把整数转换为字符串 当然atoi就是把字符串转换成整数的作用了~原创 2013-08-08 11:21:25 · 12622 阅读 · 1 评论