A. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...
区间的价值: RMQ 扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a i 为最小值 能向左延伸 向右延伸的 L i , R i 那么对于 一个答案 L i , R i rmq L i ,R i 为此长度的答案,我们可以发现他是可以更新到小于其长度的所有长度答案的,更新就好 View Code 瞬间移动: 组合数学 View Code 中位数计数 我也不知道分类 枚举以a i 为中位数, ...
2016-05-22 16:48 4 943 推荐指数:
A. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...
最短路一 题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 题目: ...
link 题意: 给一张无向完全图,每条边有一个颜色,为黑色或者白色。你初始在点 s 上,你每次可以从当前的点经过一条边走到另一个点上,并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色,要 ...
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料,每种无限瓶,每瓶饮料有水分\(x[i]\),包含\(y[i]\)卡路里。 现要求选一种饮料不断喝,求摄入至少\(m\)水分下,得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP,结果开场3分钟就破百 ...
题目:Problem A 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5685 题意:对于一个字符串,定义一个哈希值 (∏是连乘),给一个字符串s,现 ...
久违一更,距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图,边的边权为\(0\)或\(1\) ...
P.S:关于初赛二,在高铁上打代码真是奇怪的体验!!! 1003,1004的题解很不错,学习了! =========================================== 一开场把所有的题目看了一遍,这题面风格,感觉凉凉。还好,往下做时,题目不是太坑 ...
读题读错能卡死 A 读错, 直接完全背包, 还怀疑自己菜刀敲个完全背包都能wa半天 B 搜索 C 搜索,动态规划 D 读错题,直接卡死, 以为多个城市, 且食物相互独立, 敲了半天, debug了半天 我的天, 出去工作也算城市人口, 语文down down ...