[NOIP2015模拟11.4]JZOJ2020年8月6日提高组T2 最优交换 题目 题解 题意 有一个长度为\(n\)的正整数 最多可以进行\(k\)次操作 每次操作交换相邻两个位置上的数 问可以得到的最大的数是多少 分析 很容易想到贪心 对于第\(i\)个位置 肯定要放\(i\)~\(i+k\)中最大的那个数才是最优的 由于本题数据范围不大 那么就可以暴力找数然后暴力修改 每次操作过后\(k\)要减去移动的长度 Code #include<cstdio> #include<cstri…

[NOIP2015模拟11.2晚]JZOJ8月4日提高组T2 我的天 题目 很久很以前,有一个古老的村庄--xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在.但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实.为了反抗村长,他走遍了全世界,找到了其他n个村民,并组织他们发动革命.但让这n个素不相识的村民(xiba臻已跟他们认识)同心协力去抵抗村长是很困难的,所以xiba臻决定先让他们互相认识.这…

[GDKOI2014]JZOJ2020年8月13日提高组T2 石油储备计划 题目 Description Input Output 对于每组数据,输出一个整数,表示达到"平衡"状态所需的最小代价. Sample Input 2 3 6 1 5 1 2 1 2 3 2 5 4 5 4 3 2 1 3 1 1 2 2 2 4 3 2 5 4 Sample Output 4 4 Data Constraint 对于20%的数据,N<=15 对于100%的数据,T<=10,N<…

[五校联考1day2]JZOJ2020年8月12日提高组T2 我想大声告诉你 题目 Description 因为小Y 是知名的白富美,所以自然也有很多的追求者,这一天这些追求者打算进行一次游戏来踢出一些人,小R 自然也参加了. 这个游戏有n 个人参加,每一轮随机选出一个还没有出局的人x,接着x 会出局.x 在出局之后剩下的人会受到一次攻击,每一个人在遭到攻击之后会有p 的概率出局.(注意遭到攻击出局的人是不能攻击剩下的人的) 在所有人都出局之后,遭受攻击次数等于特定值的人能够成为胜者.所以现在小…

[佛山市选2013]JZOJ2020年8月7日提高组T2 树环转换 题目 描述 给定一棵N个节点的树,去掉这棵树的一条边需要消耗值1,为这个图的两个点加上一条边也需要消耗值1.树的节点编号从1开始.在这个问题中,你需要使用最小的消耗值(加边和删边操作)将这棵树转化为环,不允许有重边. 环的定义如下: 该图有N个点,N条边. 每个顶点的度数为2. 任意两点是可达的. 树的定义如下: 该图有N个点,N-1条边. 任意两点是可达的. 数据 对于20%的数据,有1≤N≤10. 对于100%的数据,有1≤…

[NOIP2015模拟11.5]JZOJ8月5日提高组T2 Lucas的数列 题目 PS:\(n*n*T*T<=10^{18}\)而不是\(10^1*8\) 题解 题意: 给出\(n\)个元素的复杂度和位置 然后每次询问一个区间 每次询问给出\(x,y,z\) 求\(x\)到\(y\)中复杂度小于等于\(z\)的元素的位置按照一定计算过程后的答案(具体见题面) 分析: 看到题目给出的式子十分的繁琐 我们来化简一下 \[K=(\sum_{i=1}^m(x_i-p)^2)*m=(\sum_{i=1}…

[GDOI2014模拟]JZOJ2020年8月14日提高组 服务器 题目 Time and Memory Limits Description 我们需要将一个文件复制到n个服务器上,这些服务器的编号为S1, S2, -, Sn. 首先,我们可以选择一些服务器,直接把文件复制到它们中:将文件复制到服务器Si上,需要花费ci > 0的置放费用.对于没有直接被复制文件的服务器Si来说,它依次向后检查Si+1, Si+2, -直到找到一台服务器Sj:Sj中的文件是通过直接复制得到的,于是Si从Sj处间接…

[NOIP2012模拟8.7]JZOJ2020年8月8日提高组T1 奶牛编号 题目 作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛. 然而,他有点迷信,标识奶牛用的二进制数字,必须只含有K位"1" (1 <= K <= 10). 当然,每个标识数字的首位必须为"1". FJ按递增的顺序,安排标识数字,开始是最小可行的标识数字(由"1"组成的一个K位数). 不幸的是,他没有记录下标识数字.请帮他计算,第N个标识…

JZOJ2020年9月5日提高组反思 T1 考试的时候没有头绪,就打了个暴力,愉快的拿到了10分的\(impossible\) 正解是\(DP\),设\(f[i][j][k]\)表示地\(i\)种币值,\(A\)有\(j\)元,\(B\)有\(k\)元 T2 题目给出的模拟思路十分清晰,然后我就模拟了 正解是找规律,发现答案只有3种规律,对应一下即可 T3 最后几分钟才开始打,想了想发现比赛结束了,就没打 正解是树形\(DP\) T4 仙人掌 应该就是缩点然后套树的直径 反思 今天状态不好,一直…

JZOJ2020年8月7日提高组反思 T1 暴力枚举 枚举起点和\(p\) 然后就 过了?! 根据本人不严谨的推算 时间复杂度\(O(\dfrac{n^7}{4})\) 数据太水就过去了QAQ T2 这一看题就不想打暴力 因为 这明显是道找规律的题目 然后我就想了想树和环之间的关系 我觉得没有反例 然后OJ给了我8个反例-- T3 十六进制-- 二进制-- 好吧先转十进制再转二进制 然后呢-- 暴力模拟 40没有问题 T4 打了一大堆 一开始想的是枚举秩 发现秩的范围特别大-- 然后就去枚举秩的…