2017年03月_yashem66

06月 05月 04月 03月 02月 01月

原创 C++ 读入优化 fread()版本

C++读入优化，使用fread()函数直接读入整个文件，速度超过getchar()。

2017-03-30 15:54:03 5879 2

原创半平面交自用模板

#include <cstdio>#include <iostream>#include <vector>#include <complex>#include <cmath>using namespace std;typedef complex<double> Point;typedef vector<Point> Polygon;typedef pair<Point,Point> L

2017-03-21 19:26:31 399

原创 Codeforces 785E 题解（树套树-树状数组套线段树）

题目大意：对于一个长度为n的序列进行k次操作，每次操作都是交换序列中的某两个数。对于每一个操作，回答当前序列中有多少个逆序对。题解：每次更改序列都可以理解为，将答案减去被调换的位置原有数字的对答案的贡献，然后调换两数字的位置，然后将答案加上被调换的位置在调换之后的数字对答案的贡献。每一个数字对答案的贡献都可以理解为在其出现位置之前的比它大的数字的个数加上在其出现位置之后的比它小的数字的个数。由此，用

2017-03-16 19:50:29 611

原创 Codeforces 777E/778C 题解（贪心）

777E Report题意：给出一些Hanoi tower的环的信息，分别为内径大小，外径大小和环的高度，要求这些环从下到上外径不减，且上层ring的外径必须大于下层的内径，求出可行的最大高度。题解：因为这道题我已经在考试后订正了，而且算法与两标程的相同，所以直接开始题解的部分。读完题目，我的第一反应是用图还原样例，但是图示画到一半我就发现可以直接用线段来表示这些ring。对于某一个内径为a

2017-03-06 19:30:59 834

原创 Codeforces 513F2 题解（网络流-最大流二分 BFS）

Scaygerboss题目描述在一个有障碍的网格图中，有male 个男人和female 个女人，还有一个叫BOSS的人妖（既可以当男人又可以当女人）。这些人分布在地图上，每一个cell可以同时有多个人。这些人每个人移动各需要ti 的时间，问最小需要多长时间，对于每一个人都可以和异性单独待在同一个房间里？Sample Input说明：在n*m的地图上，‘.’表示一个free room ，既可以移动到

2017-03-03 17:27:47 1194

窗口置顶工具

启动后，选中窗口按F8后，窗口将始终保持置顶状态。

2016-09-20

codeblock官方主题包

把此文件放置在PregramFile中的APP Data中的codeblock的文件夹中，覆盖原有的default文件。

2016-09-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人