![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
我是一只计算鸡
The people who are crazy enough to think they can change the world are the ones who do.
展开
-
【HDU 1754】 I Hate It 线段树
HDU1754 I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目...原创 2019-01-25 12:01:43 · 186 阅读 · 0 评论 -
【HDU 1023】Train Problem II Catalan数打表 + 大数模拟乘除法
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12037Accepted Submission(s): 6424Proble...原创 2019-04-17 18:50:00 · 136 阅读 · 0 评论 -
【HDU 1495】非常可乐 BFS
非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28016Accepted Submission(s): 10870Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是s...原创 2019-03-05 20:50:07 · 251 阅读 · 0 评论 -
【HDU5775】 Bubble Sort 多校 树状数组 统计数组中某个数右边小于这个数的个数详解
Bubble SortTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605Accepted Submission(s): 1255Problem DescriptionP is a permutation of t...原创 2019-02-27 22:05:51 · 2861 阅读 · 0 评论 -
【HDU 2222】 Keywords Search AC自动机
Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 80824Accepted Submission(s): 28183Problem DescriptionIn the modern t...原创 2019-02-10 22:25:45 · 235 阅读 · 0 评论 -
【HDU 2087】 剪花布条 KMP
剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32629Accepted Submission(s): 19911Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面...原创 2019-02-09 21:20:00 · 208 阅读 · 0 评论 -
【 HDU 2048】 神、上帝以及老天爷 递推
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55657Accepted Submission(s): 22235Problem DescriptionHDU 2006'10 ACM contest...原创 2019-02-06 14:50:20 · 226 阅读 · 0 评论 -
【 HDU 2047】 阿牛的EOF牛肉串 递推
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48105Accepted Submission(s): 22661Problem Description今年的ACM暑期集训队一共有18人,分为6支队...原创 2019-02-06 14:10:25 · 233 阅读 · 0 评论 -
【 HDU 2046】 骨牌铺方格 递推
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70510Accepted Submission(s): 33791Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方...原创 2019-02-06 13:48:15 · 237 阅读 · 0 评论 -
【 HDU 2045】 LELE的RPG难题 递推
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70335Accepted Submission(s): 27846Problem Description人称“AC女之杀手”...原创 2019-02-06 13:18:59 · 242 阅读 · 0 评论 -
【HDU 2044】 一只小蜜蜂 递推
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104512Accepted Submission(s): 36946Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不...原创 2019-02-06 12:34:35 · 308 阅读 · 0 评论 -
【 HDU 1087】 Super Jumping! Jumping! Jumping! 动态规划
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53239Accepted Submission(s): 24682Problem Description...原创 2019-02-03 18:07:36 · 205 阅读 · 0 评论 -
【HDU 1257】 最少拦截系统 动态规划
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62853Accepted Submission(s): 24499Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是...原创 2019-02-03 11:21:27 · 324 阅读 · 0 评论 -
【 HDU 1166】 敌兵布阵 树状数组从0到1
如果给你一个数组,让你求某个区间的和,你很自然会想到遍历一遍数组,复杂度是O(n),但是如果有多次询问呢,你也许会想到用前缀数组,通过O(n)的预处理,达到O(1)的查询,但是如果要更新某个元素的值呢,如果用前缀和的思想,每更新一个元素就会更新前缀数组,每次复杂度是O(n),如果有n次更改,复杂度为O(n^2)。有没有更快的呢,这时候树状数组就排上用场了,树状数组可以用来解决动态数组连续和的问题。...原创 2019-01-22 13:33:05 · 3190 阅读 · 0 评论 -
【 HDU 2612】 Find a way 双BFS
HDU 2612 Find a wayPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially...原创 2019-01-25 22:04:27 · 292 阅读 · 0 评论 -
【HDU 1002】 A + B问题II 字符串模拟+Java大数类
作为一个ACMer,A掉的第一题基本上都是A+B问题,那么如果A和B高达一千位呢,这时候怎么计算呢,考虑到无法用C++现有的数据类型来进行计算,我们可以采用字符串来模拟大数加法。想一下,我们小学刚学数学的时候怎么做多位数加多位数,我们先将两个多位数写出来,先从个位数开始相加,满十进一,然后十位、百位、千位、万位........所以大数类型的题目,我们直接用字符串模拟一遍即可,当然也可以直接...原创 2019-01-20 23:47:51 · 338 阅读 · 0 评论 -
【HDU 1509】 Windows Message Queue 优先队列
队列,想必大家都很熟悉,一种先进先出(FIFO)线性表。那什么是优先队列呢,大家都看过倚天屠龙记吧,最精彩的莫过于六大派围攻光明顶。六大派轮流和明教教主张无忌比武,那到底先派谁呢?当然先派比较厉害的,崆峒五老的七伤拳,一练七伤,七者皆伤,最终不敌张无忌,接下来派出的是少林(摸n)龙抓手,结果也是不敌,最后当属灭绝师太的倚天剑了。在六大派围攻光明顶中,大家拍着队和张无忌比武,这就是队列,但是...原创 2019-01-18 17:02:57 · 222 阅读 · 0 评论 -
【HDU 1521】排列组合 母函数
排列组合Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5474Accepted Submission(s): 2398Problem D...原创 2019-04-22 23:45:27 · 188 阅读 · 0 评论