【JZOJ4928】【NOIP2017提高组模拟12.18】A
Description Data Constraint 对于30%的数据，n<=9 对于另外10%的数据，所有的A[i]均相等 对于另外20%的数据，A[2~n]均相等 对于100%的数据，n<=100000，1<=A[i]<=5000 Solution 我们...
【JZOJ 5405】【NOIP2017提高A组模拟10.10】Permutation
Description 你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小 对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与Pj Solution 看到这种有绝对值的题，看那个绝对值不爽，想办法去掉， 设 ...
jzoj5249 【NOIP2017提高A组模拟8.10】文本编辑器 (序列修改类问题，数据结构)
题面分析splay的话是过不了最后一个点的。 显而易见的我们可以考虑链表+tag，但是细节很多。 因为翻转只翻转两个光标中间的地方，我们考虑将中间的放到一个队列里，然后左右两边分别开一个栈存。 (队列左右两边各留下n的空位以供插入) 翻转的话就调换一下队列的head与tail，并且将正方向取反。 +...
【JZOJ5232】【NOIP2017模拟A组模拟8.5】带权排序
DescriptionData Constraint对于20%的数据，n<=6,0<=li<=ri<=15 对于40%的数据，n<=10,0<=li<=ri<=20 对于60%的数据，0<=li<=ri<=1000 对于100%的数据...
【jzoj5231】【NOIP2017模拟A组模拟8.5】【序列问题】 【分治】
题目大意解题思路考虑分治，统计跨国分治中心的区间的答案，从左到右枚举右端点，维护第一个左端点到分治中心max比分治中心到右端点大的位置，同理维护min，同时维护对答案的贡献即可。code#include<cstdio>#include<cmath>#include<cs...
JZOJ 5344. 【NOIP2017模拟9.3A组】摘果子
DescriptionInputOutputSample Input7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3Sample Output52Data ConstraintSolution 这是一道经典的树形依赖DP...
【JZOJ4710】【NOIP2016提高A组模拟8.17】Value
题目描述 输入 输出 样例输入 5 8 2 10 7 5 1 11 8 13 3 样例输出 27 数据范围 解法 选定一些物品a[1],a[2],a[3]…a[num]，尝试交换a[i],a[j]，那么对答案的贡献是： -(v[i]-xsum)-(v...
[jzoj 4807]. 【NOIP2016提高A组五校联考3】破解
Input 第一行，一个整数T表示一共T组数据。 每组数据第一行，两个整数N，M，分别表示密码串长度和区间个数。 接下来M行，第i行两个整数Li,Ri表示一个区间[Li,Ri]。 Output 每组数据一行，一个整数表示所有的可能，答案对(10^9+7)取模。 Sample Inpu...
【JZOJ3875】【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)
Description 在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。 但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经...
【JZOJ4819】【NOIP2016提高A组模拟10.15】算循环
题目描述 输入 输出 样例输入 167 198 样例输出 906462341 数据范围 解法 令 f(n)=∑ni=1i ， g(n)=∑ni=1i2 易得 ans=∑ni=1∑mj=1f(n−i+1)∗f(m−j+1) 等价...
【JZOJ4815】【NOIP2016提高A组五校联考4】ksum
题目描述 输入 输出 样例输入 3 4 1 3 4 样例输出 8 7 4 4 数据范围 样例解释 解法 二分做法 考虑到可以二分第k大的值mid，如果比mid大的区间和数小于或等于mid，那么mid就合法。 找一个合法的最小mid就是我们要找的mid。 询问有多少个区间大于或等于mid...
JZOJ 4815 【NOIP2016提高A组五校联考4】ksum
ksum 题目大意 给出一个长度为 n 的数组，现在 求前 k 大的数。 数据范围 题解 我们将所有的数按照其对应区间的左端点来分类，那么一共会分成n类。 维护一个大小为 n 的堆，一个位置维护一个类别。 一开始将区间[ 1 ...
[JZOJ 4815]【NOIP2016提高A组五校联考4】ksum
Sample Input 样例输入1： 3 4 1 3 4 样例输入2： 3 3 10 2 7 Sample Output 样例输出1： 8 7 4 4 样例输出2： 19 12 10 The Solution 我们可以发现，如果当前最大的是[l,r]字段，那么易得[l,r+1]子段 和[l...
jzoj 模拟赛总结（2017.07.12）
T1. 蚂蚁： 有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间...
JZOJ5602. 【NOI2018模拟3.26】Cti
Description 有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击. 一旦一个位置被攻击, 则在这个位置上的所有敌人都会被消灭...
JZOJ 5379. 【NOIP2017提高A组模拟9.21】Victor爱数字
Description Victor 是一名热爱数字的同学。他最近在思考这样一个问题： 一个字符串是回文的当且仅当它倒过来还和原来相同。那么如果一个数的数串没有一个长度超过1 的子串是回文串的话，它就是palindrome-free 的。例如：16276 是palindrome-free的，而...
jzoj5925
tj:這道題題解有錯水法ac代碼如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;ll t,n,c[310],mn[310][310],f[310],g[310],co[310][310],ans=1e1...
[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结
总结 cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差 以后有字符串或者位运算之类的题还是用P吧 暑假第一套模拟赛 & 第一套用cpp做的模拟赛 第一题 平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小...
【集训】jzoj 2017.7.8 noip模拟赛A 总结
今天估分180，实际得分145，不fst实际能得的分230. 7.8的比赛要注意： 0. 摆好蒟蒻心态 (好像达成了吧？) 1. 至少打完三题暴力再死磕一题！ （今天只有一题暴力要打..） 2. 首次思考时间控制在1h， 每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。这时候暴力...
【集训】jzoj 2017.7.10 noip模拟赛A 总结
今天的比赛题目比较难，没有一个人切下一题。 7.10的比赛要注意： 0. 摆好蒟蒻心态，不要自以为是。 1. 至少打完三题暴力再死磕一题！ (最后一题暴力没打，原因是不会？) 2. 首次思考时间控制在1h， 每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。 打完所有有(暴力)分...