jzoj 5230 队伍统计(状压DP)
Description 现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐,最多不能违背k条矛盾关系(即不能有超过k条矛盾关系(u,v),满足最后v排在了u前...
【JZOJ 4931】【NOIP2017提高组模拟12.24】A
Description有N家洗车店从左往右排成一排,每家店都有一个正整数价格Pi。 有M个人要来消费,第i个人会驶过第Ai个开始一直到第Bi个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci,那么这个人就不洗车了。 请给每家店指定一个价格,使得所有人花的钱的总和最大...
[暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
今天空间又没算好,瞬间没100分 觉得时间可以就迷之认为空间也可以.. 不开滚动的后果 洪水 哦~暴力送分 O(n^2)切 然而一看 哦~ n<=50 哦哦哦那就n^4好了,这样更好写 邦德 哦哦哦n<=20压位DP吧 时间是2^20*n左右, 时限还有2s 再切一题...
[暑假集训] jzoj 2016.7.14 noip模拟赛B 总结
继续做B组总结 不要放弃YY贪心和暴力的想法,没准就是正解呢 时间也刚好够,还是今天没有码农题和缘故 下次要争取缩短读题时间,这次读了一个多小时Wild Number 数位跌拍送分题 然后机智的打了搜索 10^7过了Antimonotonicity 一长串看不懂的单词 不明觉厉 还以为是最长子序列的...
JZOJ.5326【NOIP2017模拟8.21】LCA 的统计
Description Input Output Sample Input 2 21 1 Sample Output 17 Data Constraint Hint 朴素...
JZOJ.5274【NOIP2017模拟8.14】数组
Description Input Output Sample Input 输入样例1:3 2 75 4 2输入样例2:5 3 15 4 3 5 5 Sample Output 输出样例1:999999732输出...
jzoj100029. 【NOIP2017提高A组模拟7.8】陪审团(贪心,排序)
Description 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候...
JZOJ.5264【NOIP2017模拟8.12】化学
Description Input Output Sample Input 3 101 2 10 Sample Output 5 Data Constraint Hint ...
JZOJ.5288【NOIP2017模拟8.17】球场大佬
Description 每天下午,古猴都会去打羽毛球。但是古猴实在是太强了,他必须要到一些比较强的场去打。但是每个羽毛球场都有许多的人排着队,每次都只能上四个人,每个人都有自己的能力值,然而这四个人的总能力的高低与否才是古猴是否决定参加这个场的关键。 每四个人的总能力值...
JZOJ.5281【NOIP2017模拟8.15】钦点
Description Input Output Sample Input 4 4 2a a b ba a b bc c d dc c d d1 1 3 3 2 23 1 1 3 2 2 Sample Output ...
JZOJ 5232【NOIP2017模拟】带权排序(概率,线段树)
DescriptionSolution我们知道要求的是 ∑si∗E(pi) ,那么我们的目的就是对于每个数求出它的期望排名。一个数排名的期望就是对于前面的数小于等于它的期望和后面的数小于它的期望(题目还有一个要求ai=aj时piCode#include<iostream>#i...
【JZOJ 4933】【NOIP2017提高组模拟12.24】C
Description给出一个正整数序列,要求要兹瓷:(给出l,r) 1. 区间加、减 2. 区间赋值 3. 区间求和 4. 区间求min,max 5. 区间求最长的连续一段相同的数 n,m<105 Solution裸的线段树一道,恶心死了…复杂度: O(mlog(n)) ...
【JZOJ4932】【NOIP2017提高组模拟12.24】B
Description 现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的K(1<=K<=N,不存在输出-1)满足以下两个条件: ①能够在原来...
JZOJ 4933. 【NOIP2017提高组模拟12.24】C
Description Input Sample Input 10 9 3580 8597 508 9110 9162 9973 6017 1942 989 646 1 3 4 405 4 3 5 5 6 7 6 4 9 7 5 7 2 1 8 9623 5 1 6...
JZOJ 4933. 【NOIP2017提高组模拟12.24】C
题目 题解 这是一道想都能想到方法的码农题。 然而,我们要注意几个要点。 在维护值的时候,我们只用打2个LAZY标志。一个更新最新值,另一个判断是修改还是覆盖。 还有,以后在打线段树的时候,不要开二维数组,尽量用一维。这样,各数组的名称可以直观看出维护哪个值。 重点讲一下第7个操作。 我...
JZOJ 4932. 【NOIP2017提高组模拟12.24】B
Description 现在你有 N 个数,分别为 A1,A2,…,AN ,现在有M组询问需要你回答。每个询问将会给你一个L和R (L<=R) ,保证 MaxAi−MinAi<=R−L ,你需要找出并输出最小的K( ...
JZOJ.5331【NOIP2017模拟8.23】壕游戏
Description Input Output Sample Input 6 8 2 24 5 1 2 4 0 21 3 5 0 23 4 1 5 12 5 1 0 14 6 4 2 25 6 0 4 21 5 5 9 22 ...
【JZOJ5363】【NOIP2017提高A组模拟9.14】生命之树 Trie+启发式合并
题面 45 在比赛中,我只想到了45分的暴力。对于一个树中点对,相当于在他们的LCA及其祖先加上这个点对的贡献。那么这个可以用dfs序+树状数组来维护。 100 想法 我想到了可能要用trie树来维护这个字符串的公共前缀。然后这就面临了两个很严重的问题。1.我对于每个子树都要建一个trie,所以这...
JZOJ 5197. 【NOIP2017提高组模拟7.3】C
5197. 【NOIP2017提高组模拟7.3】C Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet ...
JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore
Description 小w 偶然间见到了一个DAG。 这个DAG 有m 层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i, k1) 连到(i +...