其他
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校五 1011题 hdu 6095 Rikka with Competition
题目链接题意:n 个人之间进行 n - 1 场比赛(淘汰赛),第 i 个人的能力值为 ai. 在 i 与 j PK 时,当且仅当 |ai - aj] > K 时,这一局才有确定的胜者,即能力值高的人;否则两人均可能获胜。给出 n 个人的能力值,问最终的胜者可能有几种情况。思路:一个人如果 A 能力值低还要能成为最后的赢家,那他肯定至少要侥幸打败最近的比他能力值高的人原创 2017-08-09 11:34:43 · 393 阅读 · 0 评论 -
2017多校五 1008题 hdu 6092 Rikka with Subset 背包
题目链接题意:原有集合 A,基数为 n,其有 2 ^ n 个子集,对每个子集分别求和,对每个和 S,B[S]++.现给出 B,要求集合 A(按字典序排列)思路:也可以考虑当前已经找到的数字,按照生成 B 数组的方式,再开一个 f,把已经找到的数字产生的影响往 f 里面扔。从小到大去找,比较 b 与 f 的差别,如果 f[p] p 不可能是 已有的一些原创 2017-08-09 11:53:11 · 418 阅读 · 0 评论 -
2017多校八 1008题 hdu 6140 Hybrid Crystals 推理
题目链接题意给定 nn (1≤n≤1031 \le n \le 10^3) 个非负整数,有些系数为 11 ,有些为 −1-1,有些可为 11 可为 −1-1,要求选取其中的一个子集,使得和为 kk (|k|≤106|k| \le 10^6). 此外,这 nn 个数还满足一些特殊条件: 1. a1=1a1=1,其系数可正可负 2. ai≤∑j=1i−1aj[bj=N]+∑j=1i−1aj[bi=原创 2017-08-17 21:02:44 · 406 阅读 · 0 评论 -
2017多校联合第二场 1001题 hdu 6045 Is Derek lying?
题目链接题意:有 n 道题目,每道题目是 3 个选项,有且只有一个正确选项,现有两人,分别给出这两人的答题卡(雾),以及最后得分 x 和 y,问这种情况可不可能思路:考虑两个人相同的题目数 tot,不同的题目数 n - tot,假设同对的有 i 题,那么 x >= i, 且 y >= i,并且只有甲对的题目有 x - i 题, 必然包含在不同的题目数中,原创 2017-07-28 10:51:25 · 278 阅读 · 0 评论 -
2017多校四 1011题 hdu 6077 Time To Get Up 感谢数电老师(。
题目链接题意:Little Q's clock uses a standard 7-segment LCD display for all digits, plus two small segments for the '':'', and shows all times in a 24-hour format. The '':'' segments are on at a原创 2017-08-04 10:46:47 · 288 阅读 · 0 评论 -
2017多校一 1008题 hdu 6040 Hints of sd0061 排序 STL nth_element
题目链接题意:给定一串数字 a 与若干次询问 x(通过 b 数组给出),每次输出 a 中的 第 (x+1) 小数字学了一招 nth_element,nth_element is a partial sorting algorithm that rearranges elements in [first, last) such that:The e原创 2017-08-07 22:53:54 · 355 阅读 · 0 评论 -
链接
数论积性函数 线性筛积性函数的性质及证明 + 线性筛 ——WuBaizhe 线性筛法与积性函数 ——贾志鹏原创 2017-08-18 13:00:14 · 216 阅读 · 0 评论 -
LeetCode Best Time To Buy and Sell Stocks I II III IV
I题意要求:交易一次 (交易的定义为一次买入和一次卖出,并且进行下一次交易前上一次交易必须结束,且同一天不能同时进行买入和卖出的操作)思路求个前缀最小值和后缀最大值,枚举中间点 时间复杂度:O(n)O(n)Codeclass Solution {public: int maxProfit(vector<int>& prices) { int n = prices.siz原创 2017-09-08 23:36:36 · 218 阅读 · 0 评论