Calabash and Landlord Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3228 Accepted Submission( ...
分类：
其他好文 时间：
2019-08-15 23:10:32
阅读次数：
170
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp ...
分类：
其他好文 时间：
2019-08-13 22:25:20
阅读次数：
113
Kejin Player 期望DP 题意： 初始等级为1，每一级有四个参数 r , s , x , a 。 每一级有一个概率p=r/s花费a的代价升级到下一级，失败可能会倒退到x级 设从 l 到 r 的期望为 g(l, r), 这种期望满足减法 g(l, r) = g(1, r) ? g(1, l) ...
分类：
其他好文 时间：
2019-08-12 23:48:05
阅读次数：
104
很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位 ...
分类：
其他好文 时间：
2019-08-11 00:59:29
阅读次数：
111
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长 ...
分类：
其他好文 时间：
2019-08-10 21:33:33
阅读次数：
84
A. Salty Fish 假设要偷走所有的苹果，那么现在需要放弃一些苹果，并且黑掉一些监控相机以保证能偷走没有放弃的苹果，我们需要最小化放弃的苹果的收益之和加上黑掉相机支付的代价的总和。 考虑最小割建图： 源点$S$向每个监控相机连边，割掉这条边的代价为黑掉它的代价，割掉这条边表示黑掉这个监控相机 ...
分类：
其他好文 时间：
2019-08-10 10:14:11
阅读次数：
90
"HDU题面" Time limit 4000 ms Memory limit 262144 kB OS Windows Source "2019 Multi University Training Contest 1" 中文题意 一个序列支持两种操作—— 在后面插入一个数字，并使序列长度增加1 询 ...
分类：
其他好文 时间：
2019-08-09 13:15:45
阅读次数：
78
Salty Fish Support or Not Three Investigators Milk Candy Ridiculous Netizens Stay Real TDL Snowy Smile Faraway Nonsense Time Speed Dog 11 Dimensions ...
分类：
其他好文 时间：
2019-08-07 18:50:13
阅读次数：
97
