码迷,mamicode.com
首页 >  
搜索关键字:hdu 2686    ( 30933个结果
Roundgod and Milk Tea(多校8 ,1011 )贪心
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6667 思路:求个sum总和,另外再设个变量s=sum; for循环遍历过去 第i个的时候 他可以喝h=min(a【i】,sum-b【i】)杯奶茶 , 每次用s减去喝掉的 当s<0的时候代表没有足够的可以 ...
分类:其他好文   时间:2019-08-14 22:01:38    阅读次数:91
[2019杭电多校第五场][hdu6625]three arrays(01字典树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b,对应位置异或得到c数组,现在可以将a,b数组从新排序求c数组,使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树,同时记录每个位置的个数。然后在两颗字 ...
分类:其他好文   时间:2019-08-14 21:59:45    阅读次数:96
HDU 2553 N皇后问题 (DFS)
题目链接: "HDU 2553" Problem Description 在 $N N$ 的方格棋盘放置了 $N$ 个皇后,使得它们不相互攻击(即任意 $2$ 个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成 $45$ 角的斜线上。 你的任务是,对于给定的 $N$,求出有多少种合法的放置方法 ...
分类:其他好文   时间:2019-08-14 21:58:46    阅读次数:75
[2019杭电多校第五场][hdu6628]permutation 1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6628 题意为求字典序第k小的差异数组,差异数组p满足p[i]=a[i+1]-a[i]。 头铁的爆搜,因为差异数组的范围为[1-n,n-1],所以爆搜的时候可以先将原数组每位+n,记录数字出现的上下界,最 ...
分类:其他好文   时间:2019-08-14 21:57:28    阅读次数:107
[2019杭电多校第五场][hdu6629]string matching
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的,还搞了个后缀数组...队友一说扩展kmp我都自闭了,这不就是扩展kmp的第一步,求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类:其他好文   时间:2019-08-14 21:41:14    阅读次数:93
数论——HDU - 2136
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时,用这个素数标记它的倍数,说明这些倍数一定有它这个素数因子 这样筛一遍下来,一个数大的素数因子就会覆盖它小的素数因子 题目代码 ...
分类:其他好文   时间:2019-08-14 17:31:04    阅读次数:65
HDU 1175 连连看
HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就 ...
分类:其他好文   时间:2019-08-14 14:17:15    阅读次数:73
HDU - 1561 The more,The Better
题目 HDU-1561 The more, The Better http://acm.hdu.edu.cn/showproblem.php?pid=1561 1 #include 2 #include 3 using namespace std; 4 5 int n,m,a,ans=0,dp[20... ...
分类:其他好文   时间:2019-08-14 12:53:41    阅读次数:86
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher B - Oulipo HDU - 1686(kmp)
B - Oulipo HDU - 1686 题目链接:https://vjudge.net/contest/70325#problem/B 题目: The French author Georges Perec (1936–1982) once wrote a book, La disparitio ...
分类:其他好文   时间:2019-08-13 22:56:09    阅读次数:202
Boring Class HDU - 5324 (CDQ分治)
Mr. Zstu and Mr. Hdu are taking a boring class , Mr. Zstu comes up with a problem to kill time, Mr. Hdu thinks it’s too easy, he solved it very quickl ...
分类:其他好文   时间:2019-08-13 22:49:01    阅读次数:101
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!