2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的 详见代码： ...
分类：
编程语言 时间：
2017-08-27 11:58:27
阅读次数：
150
2017-08-27 10:26:19 writer：pprp 进行测试如下四种输入方式： 1、scanf 2、cin 3、用了ios::sync_with_stdio(false);的cin 4、自己写的输入函数（如下） 测试先随机生成了1000以内数，保存在out.txt文件中，大概2M的内容 ...
分类：
其他好文 时间：
2017-08-27 11:11:24
阅读次数：
227
老鼠和洞按坐标排序 f[i][j]表示前i个洞进j只老鼠的最短距离 比赛的时候强行分三类去推式子，推是推出来了，也看出来是可以用三个单调队列去优化的，但是太繁琐了，要我敲我真没办法T^T 赛后经葱神点拨才知道可以对每一个洞分别处理出到每只老鼠的距离... f[i][j]=f[i-1][k]+sum[ ...
分类：
其他好文 时间：
2017-08-27 01:05:20
阅读次数：
159
非常经典的题目... 要求 则有 实际上 最多只有2*sqrt(k)种取值，非常好证明 因为>=sqrt(k)的数除k下取整得到的数一定<=sqrt(k)，而k除以<=sqrt(k)以下的数也会得到sqrt(k)个>=sqrt(k)的数，于是k除以i下取整最多只有2*sqrt(k)种取值 于是我们枚 ...
分类：
其他好文 时间：
2017-08-27 00:15:18
阅读次数：
134
P2839 畅通工程 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入输出格式 输入格式： 第1行给出两 ...
分类：
其他好文 时间：
2017-08-26 22:46:03
阅读次数：
197
[NOIP2010冲刺十三] 逃离遗迹 【题目描述】 根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹可以看作是由N个房间(编号1..N)和N-l条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在 ...
分类：
其他好文 时间：
2017-08-26 12:53:19
阅读次数：
143
#include "stdafx.h" #include #include #include struct Node { int _id; char s[50]; struct Node* pre; struct Node* next; }; void node_free(struct Node**... ...
分类：
编程语言 时间：
2017-08-26 12:43:37
阅读次数：
176
【BZOJ4836】[Lydsy2017年4月月赛]二元运算 Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 定 ...
分类：
其他好文 时间：
2017-08-26 11:26:11
阅读次数：
131
C语言： scanf %s 遇见“ ”或者回车等就结束 scanf %c 可以读取空格； putchar()括号内可带变量或者常量 只能输入输出一个字符； put(); C++: cin读入什么类型都是遇见空格就结束了 2. cin.getline、getline和gets的区别 cin.getli ...
分类：
编程语言 时间：
2017-08-25 18:15:54
阅读次数：
156
Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12246 Accepted Submission(s): 5 ...
分类：
其他好文 时间：
2017-08-24 20:12:35
阅读次数：
195
