GYM 101064 2016 USP Try-outs G. The Declaration of Independence 主席树

G. The Declaration of Independencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn 1776, a Comm
3次阅读

Urozero Autumn 2016. NCPC 2016

A. Artwork倒过来并查集维护即可。#include<cstdio>#include<algorithm>using namespace std;const int N=1111;int n,m,q,i,j,ce;bool black[N][N];bool v[N*N]
6次阅读

2016-2017 National Taiwan University World Final Team Selection Contest

A. Hacker Cups and Balls二分答案,将$\geq mid$的数看成$1$,$<mid$的数看成$0$,用线段树进行区间排序检查即可。时间复杂度$O(n\log^2n)$。#include<cstdio>#include<algorithm>usin
8次阅读

【APIO2016】Fireworks[DP 可并堆维护凸包优化]

 4585: [Apio2016]烟火表演Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 100  Solved: 66[Submit][Status][Disc
4次阅读

[2016-03-18] [架构] 读《58同城沈剑:好的架构不是设计出来的,而是演进出来的》

文章摘录: ————————————————————&mda
1次阅读

[BZOJ4627][BeiJing2016]回转寿司

[BZOJ4627][BeiJing2016]回转寿司试题描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文鱼寿司的满意度为10;小Z觉得金枪
3次阅读

[BZOJ4625][BeiJing2016]水晶

[BZOJ4625][BeiJing2016]水晶试题描述 不用惊慌,今天的题都不是小强出的。——融入了无数心血的作品,现在却不得不亲手毁掉,难以体会他的心情啊。——那也是没有办法的事情,能量共振不消除的话……望着已经被装上**的水晶,02放下了望远镜,看向了手中的共振分析报告。还是会有一
2次阅读

[UOJ#274][清华集训2016]温暖会指引我们前行

[UOJ#274][清华集训2016]温暖会指引我们前行试题描述寒冬又一次肆虐了北国大地无情的北风穿透了人们御寒的衣物可怜虫们在冬夜中发出无助的哀嚎“冻死宝宝了!”这时远处的天边出现了一位火焰之神“我将赐予你们温暖和希望!”只见他的身体中喷射出火焰之力通过坚固的钢铁,传遍了千家万户这时,只听见人们欢
3次阅读

2016第14周四

早上从北五环打车到南四环,一路上跟司机师傅聊天有不少收获,小到交通并道纠纷,开车司机素质大到北京房价国家两代领导人及国外领导人情况,从中了解到不少一个司机对社会的看法,从他说在区域为例64方房子16年初410万,16年底就600多万了。最特别的海淀那边8方170万,只为了落户孩子上学。在一系列沟通协
9次阅读

【NOIP2016】天天爱跑步

#261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一棵包含 nn&nb
7次阅读