Vellichor

摘要： A题签到题 分余1 余2 余0讨论 #include<bits/stdc++.h> using namespace std ; #define maxn 400100 #define int long long int read(){ int ans = 0 , f = 1 ; char ch = 阅读全文

摘要： Channel 简单分类讨论情况即可 算下最多有多少人在线即可 void solve(){ int n , a , q ; cin >> n >> a >>q ; int add = 0 , minn = 0 , maxx = 0 ; cin >>in +1 ; for(int i = 1 ; i 阅读全文

摘要： 也就是说 对于大点和小点 我们采用不同的方式维护 对于大点来说我们只需要记录它的周围点的总和 不需要知道具体的 谁链接了它 对于小点 我们需要维护它的所有信息 他自己链接了哪些点 需要再开一个vector表示 自己链接的大点 这样大对大或者小对大的时候维护的信息也不太多 整体就是n* sqrt(n) 阅读全文

摘要： A n=50非常小 所以直接暴力枚举 枚举每次把某个数以下的全部减完 然后看一下是否上升就行 https://codeforces.com/contest/1856/submission/217275334 B题直接 贪心 前面优先放最小的 最后一个放最大的 然后如果重复了就到前面去看能不能调整一下 阅读全文

摘要： https://zhuanlan.zhihu.com/p/106522599 http://acm.hdu.edu.cn/contest/problem?cid=1098&pid=1005 https://zhuanlan.zhihu.com/p/647268000 https://zhuanlan 阅读全文

摘要： AThe Man who became a God 假设sum为 omiga abs（a[i] - a[i -1]) 1 <= i <= n 只有设置断点的时候，假设设置在t和t-1之间 the value才会减少abs(a[t]-a[t-1]) 所以把差距最大的几个地方分段就行了 #include 阅读全文

摘要： 从Ｃ题开始写好了 Make It Permutation 首先我们分析假如我们确定了要选择一个长度为ｎ的序列，该怎么计算代价 很明显　一个是算保留多少个　一个是算要加多少个，然后如果我们算完了选择长度ｎ－１的序列　那么更新答案的时候只需要看ｎ这个数字是否存在就可以了，然后更新一下删掉多少个数字 所以 阅读全文

摘要： Powering the Hero (hard version) 考虑到题目并没有让我们输出每一次的卡牌 所以对于每次遇到的0 我们都取可以取用的最大值即可 一个优先队列即可 #include<bits/stdc++.h> using namespace std ; #define maxn 400 阅读全文

摘要： 这道题目是一个将一条序列分成两个子序列并且要求目标结果最优的问题，有一个通用的状态表示方法，当第i个物品放入其中一条序列后另一条序列的末尾元素是什么？ 在本题当中按照题意本应该定义f[i][j][k]表示放完第i个物品并且第一条序列末尾是j并且第二条序列末尾是k时最小的花费，这样会变成O(n^3)的 阅读全文

摘要： 题目描述 几乎所有的教官都会高估学生的体质，低估学生的智力。就拿等差数列来打个比方吧！给定一个长度为 K，首项为A，公差为B的等差数列 S，然后……把这K个数从小到大拼接到一起，形成一个新的数N，求N%M的值。就比如长度K=4，首项A=5，公差B=7的等差序列， 即5，12，19，26。那么N=51 阅读全文