HDU
hr_whisper
来自Fzu12级学生,喜欢编程。
新blog地址: www.hrwhisper.me
展开
-
HDU 2059 龟兔赛跑 DP
早上蓝桥杯就有这题,做了两小时没做出来,结果一共才做了五题,哭瞎了,又被虐QAQDP.....DP..........DP我还傻傻的模拟。T T---------------------------------------------------被虐的分割线---------------------------------------------------传送门 :http:原创 2013-12-01 20:15:06 · 805 阅读 · 0 评论 -
HDU 1728 逃离迷宫 BFS
看题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1728这题的x1,x2对应列,y1, y2对应行 。。很邪恶还要注意下标应该从1开始。。。。一时傻了调了半天。同样的还是BFS的应用。只不过是用一个step来标记目前转过的弯,每条路一路走到底。#include#include#include#include原创 2013-10-05 09:46:40 · 1856 阅读 · 3 评论 -
HDU 2063 过山车 第一道最大二分匹配
m个女生和n个男生一起做过山车,每一排必须一男一女,而每个女孩愿意和一些男生坐一起,, 你要找出一个最大匹配,使得最多的人坐上过山车。原创 2014-02-13 20:21:25 · 1053 阅读 · 0 评论 -
POJ 2284 That Nice Euler Circuit (LA 3263 HDU 1665)
平面上有一个包含n个端点的一笔画,第n个端点总是和第一个端点重合,因此图案是一条闭合的曲线。组成一笔画的线段可以相交,但是不会重合。求这些线段将平面分成多少部分。原创 2014-02-10 20:04:10 · 1207 阅读 · 0 评论 -
LA 5713 - Qin Shi Huang's National Road System(HDU 4081) MST
秦始皇要在n个城市之间修筑一条道路使得任意两个城市均可连通。有个道士可以用法力帮忙修一条路。秦始皇希望其他的道路总长B最短且用法术连接的两个城市的人口之和A尽量大,因此下令寻找一个A / B的最大方案。原创 2014-01-29 20:17:25 · 1333 阅读 · 0 评论 -
HDU 1405 The Last Practice 数学水题
给你一个数,让你分解素因子,输出它的各次幂。如60 输出:2 2 3 1 5 1 (60=2^2*3^1*5^1)原创 2014-01-20 22:12:00 · 1283 阅读 · 0 评论 -
HDU 1406 完数 因子的和
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。原创 2014-01-20 13:22:03 · 1573 阅读 · 2 评论 -
HDU 1408 盐水的故事 数学水题
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?原创 2014-01-20 13:03:56 · 1504 阅读 · 0 评论 -
HDU 1215 七夕节 数学题~
找对象的题。。。汗。。将你的编号(唯一)的所有因子加起来,所得到的的另一个编号的主人就是你的另一半。给出你的编号,要求找到你的对象的编号。原创 2014-01-19 19:14:09 · 1332 阅读 · 0 评论 -
HDU 1287 破译密码 异或运算
有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。原创 2014-01-19 23:31:01 · 1221 阅读 · 0 评论 -
HDU 1280 前m大的数 基数排序
给你N(N<=3000)个数(这些数不超过5000),要求输出他们两两相加后和最大的M(M<=1000)个数。(并且这M个数从大到小排序)原创 2014-01-19 19:53:33 · 1249 阅读 · 0 评论 -
HDU 1214 圆桌会议 圆环逆序
一群人围着桌子座,如果在一分钟内一对相邻的人交换位置,问多少分钟后才能得到与原始状态相反的座位顺序。(相反顺序:即对于每个人,原先在他左面的人后来在他右面,原先在他右面的人在他左面)原创 2014-01-22 12:42:56 · 1468 阅读 · 0 评论 -
HDU 1212 Big Number 大数模小数
给你一个长度不超过1000的大数A,还有一个不超过100000的B,让你快速求A % B。什么?你说用大数的模板?那太慢了!原创 2014-01-21 23:38:45 · 1172 阅读 · 0 评论 -
HDU 1425 sort hash+加速输入
给你n个整数,请按从大到小的顺序输出其中前m大的数。其中n和m都是位于[-500000,500000]。你说sort?嗯,速度太慢!原创 2013-12-27 17:46:57 · 978 阅读 · 0 评论 -
HDU 1496 Equations hash HDU上排名第一!
给定a,b,c,d。a*x1^2+b*x2^2+c*x3^2+d*x4^2=0其中x1~x4 在 [-100,100]区间内, a,b,c,d在[-50,50] 区间内。求满足上面那个式子的所有解的个数。HDU上排名第一!原创 2013-12-27 00:00:09 · 2733 阅读 · 2 评论 -
HDU 1874 畅通工程续 SPFA || dijkstra||floyd
给你一些点,让你求S到T的最短路径。原创 2014-01-20 23:22:02 · 3398 阅读 · 0 评论 -
ZOJ-1649 Rescue BFS (HDU 1242)
看题传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649题目大意初始位置在r,要求到达a的地点,地图上"."通过需要1s,“x"代表守卫,通过耗时2s,“#”不能走。 BFS的应用。BFS求最短路径的原理是每一次向外扩张一格,(就像树的层次遍历一样),生成的BFS树把同一步数放于同一层,故原创 2013-10-21 16:48:41 · 795 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树RMQ
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。原创 2014-03-14 22:07:29 · 1103 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents KMP
传送门http://acm.hdu.edu.cn/showproblem.php?pid=2594题目要求的是求第一个字符串的前缀是第二个字符串的后缀。我还以为是第一个字符串在第二个字符串出现,不用后缀。。。。。。WA了一次。。看题要仔细。。。。根据KMP字符查找过程中,会有一个状态值j,这个j表示s2已经匹配了s1多少个字符。所以当全部匹配完之后,j即原创 2013-10-19 08:49:00 · 915 阅读 · 0 评论 -
HDU 1051 Wooden Sticks 贪心
给定一些木棒的长和重,安装第一根木棒时间为1分钟,然后如果安装的上一支木棒的长和重均不超过下一支木棒的长和重,那么不需要安装时间,否则要1分钟。求最短的安装时间。原创 2014-08-30 10:38:45 · 870 阅读 · 0 评论 -
HDU 1257 最少拦截系统
有一种导弹拦截系统,每次只能发射比前一发导弹低的炮弹,给定一些导弹的袭击顺序,求至少需要多少导弹拦截系统来完全阻止原创 2014-08-29 23:28:14 · 764 阅读 · 0 评论 -
HDU 1800 Flying to the Mars Trie或者hash
给你一些由数字组成的字符串,判断去掉前导0后那个字符串出现频率最高。原创 2013-12-29 10:27:46 · 1066 阅读 · 0 评论 -
HDU 1534 Schedule Problem 差分约束
一个任务可以被划分为n个小的任务,每个小任务的时间是t[i],然后把这些小任务给员工们做。但是有的任务要建立在别的任务完成的情况下。下面给出四种约束:FAS(a,b),FAF(a,b),SAS(a,b),SAF(a,b),以SAF为例,即a要在b结束之后开始。求完成所有任务的最短时间原创 2014-04-12 10:09:16 · 1097 阅读 · 0 评论 -
HDU 4508 湫湫系列故事——减肥记I (2013腾讯编程马拉松初赛第一场)
半夜车厢里乘客的呼吸沉入海底,我仍坐在卧铺过道的折叠椅上看窗外,数着偶尔擦肩而过的列车,打量山间民居的点点灯光,发觉月光在农田水洼里的倒影比在哪儿都透亮。 想象中,每次我都能坐这样的夜行列车,一夜过去,眼前的世界便换了天地。 有时,我会问自己:“还记得十年前那个期待见识这个世界的少年吗?” 有时,我也被反问:“你还认得出这是你十年后想成为的那个风尘仆仆的大叔吗?” 那时全世...原创 2014-07-03 14:56:08 · 952 阅读 · 0 评论 -
HDU 3666 THE MATRIX PROBLEM 差分约束
给你个N*M的矩阵,问是否存在一个序列a[1……N]和b[1……m],使得矩阵中的每个元素L<=C[i][j] * a[i] /b[j]<=U原创 2014-04-11 21:42:23 · 909 阅读 · 0 评论 -
2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
已知湫湫的班里共有n个孩子,每个孩子有Bi个朋友(i从1到n),且朋友关系是相互的,如果a小朋友和b小朋友是朋友,那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性,湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同),但是她很希望这3个小朋友之间的关系完全相同,湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少?PS. 关系相同就是指要么3个人互相是好朋友,要么3个人互相都不是好朋友。原创 2014-04-10 13:19:16 · 1087 阅读 · 2 评论 -
2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,电梯每向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要加1秒。你能计算出完成本趟任务需要的总时间吗?原创 2014-04-10 13:26:56 · 1551 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter 并查集删除(FZU 2155盟国)
编号0~n-1的电子邮件,让你进行归类。M X Y表示x y是同一类的,而S X则取消之前X的分类。问你经过M次这样的操作后,有多少类相同的邮件。原创 2014-03-23 16:47:59 · 1467 阅读 · 4 评论 -
HDU 4535 吉哥系列故事——礼尚往来
有n个妹纸没人送给吉哥一个礼物,他决定进行合理的分配,即将这些礼物送回去,就不用花钱买新礼物了。你的任务是帮助这个禽兽计算一下有多少种方法?(回送的礼物不能是之前那个人送的)原创 2014-03-31 18:10:19 · 1128 阅读 · 0 评论 -
2013腾讯编程马拉松初赛第〇场(HDU 4504)威威猫系列故事——篮球梦
篮球赛假如我们现在已经知道当前比分 A:B,A代表我方的比分,B代表对方的比分,现在比赛还剩下t秒时间。我们简单的认为双方各自进攻一次的时间皆固定为15秒(不到15秒则进攻不得分),且为交替进攻,即我方进攻一次,接着对方进攻,依次循环。 进攻有三种选择方式:(这里不考虑命中率) 1、造犯规,(假设都两罚一中)得1分; 2、中距离投篮 得2分; 3、三分球 得3分。 为了简化问题,假设在对方回合,由于我方防守比较好,只让对手得1分,且为固定,即对方的进攻回合就为每回合得1分。现在比赛进入最原创 2014-04-14 21:47:29 · 1323 阅读 · 0 评论 -
HDU 1166 敌兵布阵 树状数组||线段树
给定n个数的区间N<=50000,还有Q个询问(Q<=40000)求区间和。每个询问可能增加点k x的值或者减少x。原创 2014-03-15 00:01:36 · 1169 阅读 · 0 评论 -
HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
计算方程x^2+y^2+z^2= num的一个正整数解。num为不大于10000的正整数。对就是枚举!怎么枚举效率高?请看...原创 2013-12-26 22:58:00 · 1445 阅读 · 0 评论 -
HDU 1222 Wolf and Rabbit
大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈,大灰狼从0这个点出发,每次走m个,问这些洞有木有可以不被狼找到的。原创 2013-12-26 13:49:56 · 1032 阅读 · 0 评论 -
HDU 1421 搬寝室 DP
搬寝室是很累的,xhd要从n件物品中搬走2*k件,(左右手各拿一件),他的每次疲劳度和左右手的物品的重量差的平方成正比,求搬完后最小的疲劳度。原创 2013-12-24 09:49:09 · 1069 阅读 · 0 评论 -
HDU 1213 How Many Tables 并查集 水~
http://acm.hdu.edu.cn/showproblem.php?pid=1213果然是需要我陪跑T T,禽兽工作人员还不让,哼,但还是陪跑了~啊,还有呀,明天校运会终于不用去了~耶耶耶,又可以快乐的玩耍了~水一题睡觉~------------------------------------------------华丽的分割线-----------------------原创 2013-11-15 16:47:03 · 846 阅读 · 0 评论 -
HDU 1248 寒冰王座 完全背包
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1248中文题,大意就不说了。第一道完全背包题,跟着背包九讲做的。和0-1背包的区别在于所不同的是每种物品有无限件。#include#include#includeusing namespace std;const int MAXN=10000+10;int dp[MA原创 2013-11-09 23:14:33 · 811 阅读 · 0 评论 -
HDU 3336 Count the string KMP+DP
传送门http://acm.hdu.edu.cn/showproblem.php?pid=3336KMP的应用。Orz发明这个算法的人。 状态转移函数 F[i]保证了s[1 .. i]中 s[i - F[i] + 1 .. i]与 s[1 .. F[i]]是相等的。 设数组cnt:以 i结尾的串中所有前缀的计数和则状态转移方程: cnt[i]= cn原创 2013-10-18 21:07:16 · 766 阅读 · 0 评论 -
HDU 3746 Cyclic Nacklace KMP
传送门http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意:求最少要在结尾补上几个字符才能形成周期至少为二的字符串。KMP求周期可看我LA 3026 - Period KMP http://blog.csdn.net/murmured/article/details/12675953period=len/(len-next[i]原创 2013-10-18 23:15:28 · 859 阅读 · 0 评论 -
巴什博奕小结 HDU2188 HDU1846 HDU2149
巴什博奕。如果n=m+1,那么必定后者取胜,因为无论先取者拿走多少个,后者能一次性拿完。那么我们就可以推断出:如果n是m+1的倍数,那么必然后者胜利。#includeint main(){ int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m); if(n%(m+1)) prin原创 2013-08-11 19:27:51 · 839 阅读 · 0 评论 -
HDU 1251统计难题 字典树
字典树的应用。数据结构第一次课的作业竟然就需要用到树了!!!这不科学啊。赶紧来熟悉一下字典树。空间开销太大T T#include#includeconst int MAXN=26;struct Trie{ Trie *next[MAXN]; int v;};Trie *root=new Trie();void creatTrie(char *s){ int l原创 2013-09-06 19:17:32 · 637 阅读 · 0 评论