题目链接: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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6625 大意为给你两个数组a和b,对应位置异或得到c数组,现在可以将a,b数组从新排序求c数组,使得字典序最小。 大致的做法就是用两个数组中的数字二进制 建两颗字典树,同时记录每个位置的个数。然后在两颗字 ...
分类:
其他好文 时间:
2019-08-14 21:59:45
阅读次数:
96
题目链接: "HDU 2553" Problem Description 在 $N N$ 的方格棋盘放置了 $N$ 个皇后,使得它们不相互攻击(即任意 $2$ 个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成 $45$ 角的斜线上。 你的任务是,对于给定的 $N$,求出有多少种合法的放置方法 ...
分类:
其他好文 时间:
2019-08-14 21:58:46
阅读次数:
75
题目链接: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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意求字符串的每个后缀与原串的最长公共前缀之和。 比赛时搞东搞西的,还搞了个后缀数组...队友一说扩展kmp我都自闭了,这不就是扩展kmp的第一步,求原串的每个后缀与原串的最长公共前缀嘛。 需要注 ...
分类:
其他好文 时间:
2019-08-14 21:41:14
阅读次数:
93
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时,用这个素数标记它的倍数,说明这些倍数一定有它这个素数因子 这样筛一遍下来,一个数大的素数因子就会覆盖它小的素数因子 题目代码 ...
分类:
其他好文 时间:
2019-08-14 17:31:04
阅读次数:
65
HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就 ...
分类:
其他好文 时间:
2019-08-14 14:17:15
阅读次数:
73
题目 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
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
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