hdu 基础题
文章平均质量分 84
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
HDU 2201 熊猫阿波 数学排列问题
前M-1个不坐在第M个人的位置是关于N-1的全排列,这样第M个人才能坐在自己的位置上,分母是M个人对N的全排列得到公式为1/N; #include int main()原创 2016-09-16 12:43:26 · 556 阅读 · 0 评论 -
hdu 2200 AC难题 数学排列组合
题目要求从n个人中选取一部分或全部分为两组,使一组的最小值大于另一组的最大值; 我们可以将这n个数据进行从小到大排序,然后按随机取出M个(也是从小到大的顺序),则这M个人 按顺序分为两组即满足题意.也就是类似于我们高中数学当中的插挡板问题(可以这么理解吧) ac代码~~~:原创 2016-09-18 22:42:17 · 1113 阅读 · 0 评论 -
hdu 1753 大数相加(高精度)
C - 大明A+BTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了原创 2016-09-22 22:54:05 · 538 阅读 · 0 评论 -
hdu 2199 二分法求方程的根
D - Can you solve this equation?Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 +原创 2016-09-22 22:55:28 · 423 阅读 · 0 评论 -
hdu 2074 叠框
E - 叠筐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Inp原创 2016-09-22 22:57:31 · 779 阅读 · 0 评论 -
hdu 2104 F - hide handkerchief
F - hide handkerchiefTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe Children’s Day has passed for some days .Has you reme原创 2016-09-22 22:58:45 · 693 阅读 · 0 评论 -
hdu 5228 暴力枚举ZCC loves straight flush
H - ZCC loves straight flushTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAfter losing all his chips when playing Texas Hold原创 2016-09-22 23:01:59 · 599 阅读 · 0 评论 -
hdu 1003 最大子段和
J - Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate原创 2016-09-23 16:09:27 · 414 阅读 · 0 评论 -
codeforces #377D exams
D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for原创 2016-10-23 10:11:33 · 526 阅读 · 0 评论 -
hdu 5113 我不是四色定理 dfs+剪枝
E - 我不是四色定理Time Limit:2000MS Memory Limit:512000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5113Description四色定理是给定的任何一个平面分离成连续的区域,产生一个包含许多区域的图,四种颜色给不同区域涂原创 2016-11-03 16:13:38 · 947 阅读 · 0 评论 -
hdu 2209 翻纸牌游戏 模拟||bfs
C - 翻纸牌游戏Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2209Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有原创 2016-11-03 16:27:37 · 2244 阅读 · 0 评论 -
hdu 1226 超级密码 bfs
C - 超级密码Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示原创 2016-10-26 21:00:40 · 567 阅读 · 0 评论 -
hdu 4198 优先队列
E - ETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4198DescriptionCaptain Clearbeard decided to go to the harbour for a原创 2016-10-28 18:47:35 · 609 阅读 · 0 评论 -
hdu 1207 汉诺塔II 递推关系
I - 汉诺塔IITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金原创 2016-10-08 11:21:20 · 659 阅读 · 0 评论 -
hdu 2077 汉诺塔IV
Description还记得汉诺塔III吗?他的规则是这样的:不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢?(只允许最大的放在最上面)当然最后需要的结果是盘子从小到大排在最右边。 Input输入数据的第一行是一个数据T,表示有T组数据。原创 2016-10-08 11:47:16 · 2082 阅读 · 0 评论 -
hdu 1969 二分法分蛋糕
G - PieTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1969DescriptionMy birthday is coming up and traditionally I'm serv原创 2016-10-08 19:27:07 · 564 阅读 · 0 评论 -
hdu 5744 Keep On Movin
Description上回书说道不愿透露姓名的巨巨还剩下一个数组,这个数组记录了他学习c++ 语言的过程。现在这个数组a里有一些字符,第i个字符的数量是a[i]。巨巨想用这些字符来构造一些回文串好让他的程序通过编译。他想知道各种组合方案中最短字符串长度的最大值。 举个栗子:现在有 ‘a’, ‘b’, ‘c’, ‘d’ 四种字符并且他们的数量是 {2,3,2,2} 巨巨可原创 2016-11-28 21:17:30 · 513 阅读 · 0 评论 -
hdu 5500 Reorder the books 思维
Description河老师家收藏了卢西奥写的一套书,叫做《混子故事集》,这套书有n本,每本书有一个编号,从1号到n号,河老师非常喜欢这套书,并把这些书按编号从小到大,从上往下摞成一摞。 有一天,一个妹子LMG到河老师家玩,河老师因为和别的妹子有约会,就让LMG自己待在他家。LMG对这套书非常好奇,偷偷的看了一下,结果发现这里面竟然有当年CerberuX玩半藏,并与LMG邂逅国王大原创 2016-11-28 21:33:03 · 485 阅读 · 0 评论 -
hdu 5805 D - NanoApe Loves Sequence 记录最大值dp
NanoApe, the Retired Dog, has returned back to prepare for the National Higher Education Entrance Examination! In math class, NanoApe picked up sequences once again. He wrote down a sequence withn原创 2016-12-10 20:33:29 · 327 阅读 · 0 评论 -
HDU - 1166 A - 敌兵布阵 线段树单点更新模板
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,原创 2016-12-11 15:10:34 · 395 阅读 · 0 评论 -
HDOJ 1042 N! 大数
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input123思路:没啥思路啊原创 2016-12-06 00:08:39 · 512 阅读 · 0 评论 -
大菲波数 hdu 1715
O - 大菲波数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibo原创 2016-11-23 19:38:44 · 542 阅读 · 0 评论 -
hdu 1575 TR A 矩阵快速幂
B - Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数原创 2016-11-23 19:45:47 · 684 阅读 · 0 评论 -
hdu 5922 Minimum’s Revenge 贪心
B - Minimum’s RevengeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5922DescriptionThere is a graph of n vertices which原创 2016-11-24 21:49:52 · 611 阅读 · 0 评论 -
hdu 3410 单调栈
Description现在有n个人站成一行,告诉你每个人的身高。现在每个人都要找到在他左边,比他矮的人中最高的人的位置。同时也要找到,在他右边比他矮的人中最高的人的位置。注意由于他们是站成一行的,所以他们不能越过比他们高的人去看后面的人。也就是说,他只能看到他本人和他的左边(或右边)第一个比他高的人之间的那些人。请输出每个人左边比他矮的人中最高的人的位置,以及每个人的右边比原创 2016-11-25 19:40:15 · 1295 阅读 · 0 评论 -
HDU 1058 D - Humble Numbers dp
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers.原创 2016-12-09 20:53:18 · 363 阅读 · 0 评论 -
hdu 2612Find a way 两次bfs+存表
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the co原创 2017-02-05 20:13:45 · 462 阅读 · 0 评论 -
hdu 1166 敌兵布阵 树状数组解法
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,原创 2017-02-10 22:17:39 · 488 阅读 · 0 评论 -
hdu 1698 C - Just a Hook 线段树
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. No原创 2017-01-23 19:05:06 · 463 阅读 · 0 评论 -
hdu 4576 D - Robot dp+滚动数组
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot is in cell 1. Then Michael uses a remote co原创 2017-01-23 19:24:28 · 417 阅读 · 0 评论 -
hdu 6011 Lotus and Characters 思维
问题描述Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的串。定义串的价值为:第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。(可以构造空串,因此答案肯定\geq 0≥0)输入描述第一行是数据组数T(0 \leq T \leq 1000)T(0≤T≤1000)。对于每组数据,第一行原创 2017-01-23 19:43:49 · 997 阅读 · 0 评论 -
hdu 6012 Lotus and Horticulture 思维+前缀和处理
问题描述这几天Lotus对培养盆栽很感兴趣,于是她想搭建一个温室来满足她的研究欲望。Lotus将所有的nn株盆栽都放在新建的温室里,所以所有盆栽都处于完全相同的环境中。每一株盆栽都有一个最佳生长温度区间[l,r][l,r],在这个范围的温度下生长会生长得最好,但是不一定会提供最佳的研究价值(Lotus认为研究发育不良的盆栽也是很有研究价值的)。Lotus进行了若干次试验,发现若第ii株盆原创 2017-01-23 19:58:27 · 541 阅读 · 0 评论 -
hdu 1175 连连看 bfs+转弯
I - 连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起原创 2016-10-23 11:52:45 · 555 阅读 · 0 评论 -
hdu 2181 哈密顿绕行世界问题 dfs
B - 哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。原创 2016-10-23 15:43:26 · 616 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone dfs+奇偶剪枝
H - Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe doggie found a bone in an ancient maze, which fasci原创 2016-10-23 15:59:18 · 513 阅读 · 0 评论 -
hdu 2012 A计划 双层bfs
D - A计划Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言原创 2016-10-22 20:56:06 · 501 阅读 · 0 评论 -
hdu 1016 素数环 经典dfs
B - Prime Ring ProblemTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA ring is compose of n circles as shown in diagram. Put原创 2016-10-16 14:59:39 · 497 阅读 · 0 评论 -
hdu 1253 胜利大逃亡 BFS
F - 胜利大逃亡Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1253DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住原创 2016-10-22 22:44:28 · 477 阅读 · 0 评论 -
hdu 4561 连续最大积
D - 连续最大积Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4561Description小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先原创 2016-09-24 10:40:34 · 572 阅读 · 0 评论 -
hdu 2064 汉诺塔III
Action!HDU 2064汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4837 Accepted Submission(s): 2131原创 2016-10-08 11:52:00 · 704 阅读 · 0 评论