考试（日） （COCI）
第一题：银行账户（account）
【题目描述】大家都知道28定律吧，据说世界上20%的人拥有80%的财富。现在你对一家银行的账户进行检测，看是否符合28定律，或者有更强的定律。比如说，10%的人拥有85%的财富。更准确的描述是：对N个银行账户进行调查，你的任务是找出两个数A,B，使得B-A的差最大。A，B的含义是A%的人拥有B%的财富。
【输入格式】
输入的第一行包含一个整数N(1&=N&=300000)，表示银行账户的个数。
接下来一行包含N个整数,每个整数在区间[0,],表示这N个账户中的存款金额。
【输出格式】
输出两行，分别是两个实数A,B。A，B的含义如题所述。误差在0.01内可以接受。
【输入样例】
【输出样例】
水题一道，就是注意int会爆就ok
直接上代码：
#include&iostream&#include&cstdio&#include&cmath&#include&cstring&#include&cstdlib&#include&algorithm&
const int MAXN=300000;
struct node{}ac[MAXN+5];double temp,k,a1,a2;
bool cmp(node t1,node t2){return t1.data&t2.}
int main(){
freopen("account.in","r",stdin);
freopen("account.out","w",stdout);
scanf("%d",&n);
for(int i=1;i&=n;i++)
scanf("%lf",&ac[i].data);
sum+=ac[i].
sort(ac+1,ac+n+1,cmp);
for(int i=1;i&=n;i++)
double t1=100*k/sum,t2=100.0*i/n;
if(temp&t1-t2)
temp=t1-t2;
printf("%lf",a2); putchar(10);
printf("%lf",a1); putchar(10);}
第二题：染色面积（area）
【题目描述】给你N个矩形，这些矩形在平面坐标系中，并且以坐标系的零点为中心，它们的边都平行于坐标轴。每个矩形由宽度和高度可以唯一确定。现在对矩形进行染色操作。下图即是样例的示意图：
现在请你计算有染色区域的面积。
输入格式：
第一行包含1个整数N(1&=n&=1000000),表示矩形的个数。
接下来N行包含两个偶数X和Y(2&=X,Y&=),分别表示宽度和高度。
输出格式：
一行，表示区域面积。
【输入样例】
【输出样例】
这道题也水，我旁边那位童鞋乍一看以为是矩形树，但仔细再想想就不对……
按y值从大到小排个序，也不用管什么这些矩形在平面坐标系中，并且以坐标系的零点为中心
就当他给的是一象限的x,y值
还有也是要注意int会爆，而且不只是答案，在计算答案的中间过程时也会爆（WA得我好爽）
主要思路是这样的：
按y值从大到小排序后，枚举y值
比较相邻的x值
设y值大者坐标为a（x1，y1），小者为b（x2，y2），S表示之前已覆盖的面积
显然y1 & y2
x分两种情况
显然b所覆盖的面积已被a覆盖，跳过这种情况即可
此时，面积为：S+=(x2-x1)*y2;
代码如下：
#include&iostream&
#include&cstdio&
#include&cmath&
#include&cstring&
#include&cstdlib&
#include&algorithm&
const int MAXN=1000000;
struct POINT{int x,y;}point[MAXN+5];
bool cmp(POINT a,POINT b){return a.y&b.y;}
int main()
scanf("%d",&n);
for(int i=1;i&=n;i++)
scanf("%d%d",&point[i].x,&point[i].y);
sort(point+1,point+n+1,cmp);
t=point[1].x; ans=point[1].x*point[1].y;
for(int i=2;i&=n;i++)
if(t&point[i].x)
ans+=(long long)((point[i].x-t))*point[i].y;
t=point[i].x;
printf("%I64d",ans);
好了，接下了两道题，我一道迷迷糊糊，一道完全没搞懂
对于接下来两道题，对于完全没搞懂的那道我会直接上标程和官方题解（标程我编译都会出毒，题解不知所云，有大神看懂了或知道怎么做还请指点下我）
第三题：航班（airline）
【题目描述】有N个城市，它们之间都有双向的航线。一个疯狂的航空公司老板经常改变航班日程。每天他都会做以下的事情：
1.选择一个城市
2.从该城市出发没有航线到达的城市全部开通航线，同时将之前开通的从该城市出发的所有航线全部取消
举个例子，比如从城市5出发，可以达到城市1和城市2，不能到达城市3和城市4，老板选择城市5做出改变后，那么城市5就有航班可以到达城市3和城市4，同时没有航班到达城市1和城市2了。
市民们想知道有没有一天，航线形成一个完全图。即每一个城市都有到达其他所有城市的航线，或者永远不可能形成一个完全图，不管老板如何操作。写一个程序来判断
【输入格式】
第一行包含一个整数N(2&=N&=1000)，表示城市的数量。城市的编号从1到N
第二行包含一个整数M（0&=M&=N*(N-1)/2），表示当前航班的数量。
接下来又M行，每行包含两个不同的整数，A,B，表示A,B两个城市有航线。
【输出格式】
有且只有一行，如果能够形成完全图，则输出DA，如果不能形成完全图，则输出NE
【输入样例1】
【输出样例1】
【输入样例2】
【输出样例2】
【输入样例3】
【输出样例3】
这道题有一个结论（不要问我怎么推的，猜了好多组数据+看了懵逼的题解总结出来的，如有错误很正常，也请指正）
就是如果能够形成完全图
当且仅当：
(1) 图中完全图数量不大于2
(2) 无边相连的点的个数不多于2
按着这思路写就莫名其妙的A了
代码如下：
#include&iostream&
#include&cstdio&
#include&algorithm&
const int MAXN=1000;
const int MAXM=500000;
struct node{int e,}h[MAXM*2];
int Empty,Count,num,point,n,m,a,b,cnt,fir[MAXN+5];
bool used[MAXN+5][MAXN+5],vis[MAXN+5];
void dfs(int s){
vis[s]=1; point++;
for(int i=fir[s];i;i=h[i].next)
if(!used[s][h[i].e])
used[s][h[i].e]=1;
used[h[i].e][s]=1;
if(!vis[h[i].e]) dfs(h[i].e);
int main()
freopen("airline.in","r",stdin);
freopen("airline.out","w",stdout);
scanf("%d%d",&n,&m);
for(int i=1;i&=m;i++)
scanf("%d%d",&a,&b);
h[++cnt].e=b;
h[cnt].next=fir[a];
h[++cnt].e=a;
h[cnt].next=fir[b];
for(int i=1;i&=n;i++)
if(!vis[i])
if(point!=1) Count++;
else Empty++;
if(point*(point-1)/2!=num)
putchar('N'); putchar('E');
putchar(10);
num=0; point=0;
if(Empty&2)
putchar('N'); putchar('E');
putchar(10);
else if(Count&=2)
putchar('D'); putchar('A');
putchar(10);
putchar('N'); putchar('E');
putchar(10);
第四题：数组询问（query）
【题目描述】Mirko是一个非常单纯的人，他的好朋友给他一个有N个自然数的数组，然后对他进行Q次查询.
每一次查询包含两个正整数L,R，表示一个数组中的一个区间[L,R]，Mirko需要回答在这个区间中有多少个值刚好出现2次。
【输入格式】
第一行包含两个整数N和Q(1&=N,Q&=500000)
第二行包含N个自然数，这些数均小于，表示数组中的元素。
接下来有Q行，每行包含两个整数L和R(1&=L&=R&=N)。
【输出格式】
输出包含Q行，每行包含一次查询的答案。
【输入样例1】
【输出样例1】
【输入样例2】
【输出样例2】
下面那一道就是题解标程都看不懂的题了：
#include &cstdio&
#include &string&
#include &vector&
#include &map&
#include &cstdlib&
#include &algorithm&
#include &cstring&
typedef pair &int, int&
const int MAXN = 1 && 20;
vector &pii& T[MAXN];
int a[MAXN];
int ls[MAXN], rs[MAXN];
int left[MAXN];
int right[MAXN];
int ans[MAXN];
void update (int x, int l, int r, int L, int v) {if (L & r || L & l)T[x].push_back({rs[v], v});int mid = (l + r) / 2;if (l == r)update(x * 2, l, mid, L, v);update(x * 2 + 1, mid+1, r, L, v);
void query_update (int x, int l, int r, int L, int R, int p1, int p2) {if (L & r || R & l)if (l &= L && r &= R) {T[x].push_back({p1, -1});T[x].push_back({p2, -2});}int mid = (l + r) / 2;query_update(x * 2, l, mid, L, R, p1, p2);query_update(x * 2 + 1, mid+1, r, L, R, p1, p2);
void solve (int x, int l, int r) {sort(T[x].begin(), T[x].end());int cnt = 0;for (auto v: T[x]) {if (v.second == -1) ++else if (v.second == -2) --else ans[v.second] +=}if (l == r)int mid = (l+r) / 2;solve(x*2, l, mid);solve(x*2+1, mid+1, r);
int main (void){scanf("%d%d", &n, &q);for (int i = 0; i & ++i) scanf("%d", &a[i]);for (int i = 0; i & ++i) {scanf("%d%d", &ls[i], &rs[i]);--ls[i]; --rs[i];update(1, 0, n-1, ls[i], i);}map &int, int& M;for (int i = 0; i & ++i) {int pos = -1;if (M.count(a[i])) pos = M[a[i]];left[i] =M[a[i]] =}M.clear();for (int i = n-1; i &= 0; --i) {int pos =if (M.count(a[i])) pos = M[a[i]];right[i] =M[a[i]] =}right[n] =for (int i = 0; i & ++i) {int rpos = right[i];if (rpos == n)query_update(1, 0, n-1, left[i] + 1, i, rpos, right[rpos]);}solve(1, 0, n-1);for (int i = 0; i & ++i)printf("%d\n", ans[i]);return 0;
没有更多推荐了，
加入CSDN，享受更精准的内容推荐，与500万程序员共同成长！宝石无限刷？《部落冲突》6月1日爆发严重服务器漏洞
Supercell开发的《部落冲突》在6月1日爆发出严重服务器漏洞，玩家发现使用游戏中的付费道具宝石并不会消耗宝石数量，宝石可以无限使用。短时间内，一部分玩家利用这个漏洞迅速将游戏中的部落提升至很高的等级。在《部落战争》的贴吧中，有玩家曝出了通过刷宝石提升部落等级的截图，从中可以看到，同一名玩家同一时间里在部落战争中和发展画面中的发展水平截然不同。目前尚不清楚有多大比例玩家使用了该漏洞。
在漏洞爆发的几个小时后，Supercell将其封堵，并于6月2日在“部落冲突”官方微博，对漏洞一事进行了解释和说明。在这份声明中，Supercell表示该漏洞的发生是由于服务器的数据库出现了故障，无法记录宝石的使用状况，才导致了宝石的消耗信息异常的状况。官方向玩家保证苹果公司不会对意外遭遇了Bug的玩家收取额外费用，但是并没有针对主动利用该漏洞获得不正当利益的玩家提出明确的处理方案，只是提及了将花费“比较长的时间”对“海量数据”进行“深度挖掘”，而之后的解决方案也不会对其他玩家公布。
作为一款在中国市场上有着巨大影响力和大量玩家的游戏，《部落冲突》此次的漏洞对于游戏内的生态将存在不小影响。利用漏洞而迅速诞生的高级玩家对于此前投入大量时间和金钱的玩家来说显然十分不公平，而由于《部落冲突》中战争对手的匹配以奖杯而非等级为基础，高等级低奖杯数的漏洞玩家将有可能在战争中形成等级碾压。这种情况一方面会造成老玩家因不再公平的游戏环境而退出游戏，另一方面也会导致新手玩家因无力对抗漏洞玩家而流失。
在对此事的处理中，Supercell的态度和手段尤为关键。根据“不会发布公开信息”的打算来看，《部落冲突》不太可能全服回档，而官方也已经声明处理将会花费较长时间，最终较有可能对主动使用漏洞的玩家做出单独回档或封号处理。考虑到该公司在中国并无分公司和足够客服人员，能否及时妥善处理和恢复游戏生态依然存疑，但我们希望它不会是个不了了之的结果。
Sunflower.
而我是不存在的。
登录触乐账号
请登录后发表评论、没有账号请
使用社交账号登录
绑定手机号
根据相关规定，无法对未认证真实身份信息的用户提供跟帖评论服务，请尽快绑定手机号完成认证。
共有条评论部落冲突6月新版上架！非强制更新修复内容详解 _ 多玩COC专区
您的当前位置：>>
部落冲突6月新版上架！非强制更新修复内容详解
10:40:17 条|来源：多玩|作者：一日红魔|
　　　　　　部落冲突6月新版上架！非强制更新修复内容详解
　　　　　　
　　多玩交流群：，欢迎各位玩家加群交流。
　　原贴地址：
　　6月1日，《部落冲突》6月新版突然上架APP STORE和Google Play，针对iOS版和安卓版，游戏的最新版号分别升到V9.24.12和V9.24.7。
　　由于这个6月新版是非强制版本，所以玩家可以自行决定是否升级，就算不升级也一样可以玩。
　　一如以往的非强制更新版本，在APP STORE和Google Play上面显示的更新内容，只是&小问题修复和游戏优化&，没有提到进一步的详细内容。
　　一天之后，SC终于公布了这个新版到底是修复了什么东西：
　　6月新版具体内容：
　　1、修复了一个发生在建筑大师基地的崩溃：当玩家打完一场对抗赛归来，再次进行匹配时，游戏崩溃！
　　2、在进攻、回放和参观的时候，电磁塔会正确地隐藏起来。当本部落成员来参观的时候，电磁塔依然会不带光的出现。
　　3、部落战成员选择清表，现在可以根据村庄杯数进行排序。
　　4、收件箱的图标，现在在建筑大师基地也会显示出来（见下图）。
　　5、一些视角效果的优化。
添加到收藏夹
12月更新：
阵型推荐：
阵型推荐：
最新数据：
精彩视频：
精彩视频：
实用分享：
看完本文后有何评价?
已有0人评价，点选表情后可看到其他玩家的表态。
<span onclick='javascript:if(document.all){clipboardData.setData("Text",location.href);this.innerHTML="[文章地址已复制]";}'
class="btn">[与更多人共享]
※ ※ ※ ※ ※ ※ ※ ※《部落冲突》日服官方爆料！6月大更新内容首次曝光《部落冲突》日服官方爆料！6月大更新内容首次曝光多玩部落冲突百家号1、下次更新是6月份以后2、可能有新兵种，新防御3、TH12到来之际，低本会有优惠4、今年年内解决宝宝匹配问题5、平衡性调整1、编辑阵型时，边看对方的阵边编辑这个不太可能2、对方村庄复制功能不会有1、没啥意义，确定没有资源互换2、另外今年年内，夜世界不会有部落战3、除此之外，官方staff还解释了为什么CR卡牌出得快，COC新兵种慢。原因是CR希望看到各种卡牌组合，而COC希望看到所有兵种，大家都能用，做平衡调整。(CR出新卡牌啦，少年商店来一发？)下次更新提示的“E”确认不是E-sports本文由百家号作者上传并发布，百家号仅提供信息发布平台。文章仅代表作者个人观点，不代表百度立场。未经作者许可，不得转载。多玩部落冲突百家号最近更新：简介:多玩部落冲突专区，提供最新阵型视频攻略作者最新文章相关文章这次更新太坑人了【部落冲突coc吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：292,126贴子：
这次更新太坑人了
起来发现更新第一时间更新了，就是安装不了，换了两个游览器下载了三次，还更新了手机系统，还是更新不了！麻痹的
官网说安卓用户更新不了
正在解决　　　--我就是传说中的小尾巴╮(╯▽╰)╭
我也是这样，更新了好几次，坑爹
手机流量快搞没了
什么时候可以更新了，各位朋友来这里告诉我们一声哦，谢谢！
更新了两三个小时，换了好几个浏览器，直接卸载了，唉。。。
提示更新的版本号和更新日期和现在的一样，跟他妈逼啊？烧流量
贴吧热议榜
使用签名档&&
保存至快速回贴}