gwj1139177410

摘要： solution1、首先行列独立互相不影响，可以单独统计。于是就变成了一个环形纸牌均分问题。 2、纸牌均分问题每行答案是∑i=1n|i∗T/n−G[i]|" role="presentation" style="positio... 阅读全文

摘要： 题解显然纸牌总数必为n的倍数，否则无解（题目也说了每个人和平均数（最后的纸牌数）差多少，就要从旁边的人手中拿多少张牌。即使某个时刻某人手中的牌是负数也没有关系，可以认为是他a[i]从a[i+1]手中拿牌发生在a[i-1]从a[i]手中拿牌之前。所以，直接算出平均数。 ... 阅读全文

摘要： solution直接sort按原声数最大，字幕数第二排序即可。codes#include#includeusing namespace std;const int maxn = 200010;int b[maxn], c[maxn];mapma;//语言i有多少科学家... 阅读全文

摘要： C++奥赛一本通刷题记录(贪心) 2017.11.15 By gwj1139177410 书不见了，占坑待填。An Easy Problem poj2453//贪心, 将最右边第一个01改成10并将其右边的1都往右移到最低位#includeusing name... 阅读全文

摘要： 题面完全背包题解#includeusing namespace std;const int maxn = 100010;int n, m, c[maxn], w[maxn], f[maxn];int main(){ cin>>m>>n; for(int i... 阅读全文

摘要： 题面01背包 注意输入线体积再物品个数题解//f[i][j]:当前在选第i个物品，剩余体积为j时能获得的最大价值。#includeusing namespace std;const int maxn = 1010;int n, m, w[maxn], v[maxn],... 阅读全文

摘要： 亚马逊kindle，awzDRM解锁读前请注意：因为解锁去除 Kindle 电子书的 DRM 保护需要用到购买该书的 Kindle 设备的序列号，所以请确保要破解的电子书是通过绑定了你亚马逊账号的 Kindle 所购买的，本方法不适用于别人购买的或从网上下载到的受 D... 阅读全文

摘要： 题面传送门 传送门2题解如果没有相邻限制的话，我们开一个大根堆每一次取最大的就行了，但是如果存在限制，我们就加入一个后悔操作，来做调整贪心。 首先如果我们选择了一个点i，那么其相邻的点i−1，i+1，都不能选了，所以我们删除这两个点，因为i与它们两个是互斥的。 所以我... 阅读全文

摘要： 题面已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和题解区间修改+区间查询。 维护两个LazyTag#include#includeusing namespace std;const int m... 阅读全文

摘要： 题面已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和题解1单点查询+区间修改。 -。-说了树状数组模板那就用树状数组。 树状数组维护差分数列即可（差分前缀和是逆操作，树状数组原先的区间查询就变成了单点查询了）。 来介绍一下差... 阅读全文