1389. Linear Pachinko
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
This problem is inspired by Pachinko, a popular game in Japan. A traditional Pachinko machine is...
分类：
其他好文 时间：
2015-03-29 13:44:32
阅读次数：
124
题意： 东海岸有x个城市，西海岸有y个。x与y 之间有很多高速公路。问k条路有多少个交叉点。
我就是求的逆序对，把east当作 pos 按照从大到小排序。然后插入。接下来的就跟求逆序对的一样了。
线段树或者数状数组都能过。
注意最后要用long long。
（午夜一发，写完吃个面包睡觉。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-17 02:07:41
阅读次数：
218
着实让我激动了两三天~~前段时间从Japan直邮了一把HHKB Pro2 type s，圆了两年的梦~这可是RMS的御用键盘啊~
这把键盘的ctrl刚好就在大小写锁的位置，而且delete键小拇指直接就能按到，特别有效率
真是UNIX程序员的一大杀器...
分类：
其他好文 时间：
2015-01-25 18:16:01
阅读次数：
220
Problem Description
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels ...
分类：
其他好文 时间：
2015-01-17 15:14:49
阅读次数：
259
题目地址：POJ 3067
按x为第一关键字从小到大排序，再按y为第二关键字从小到大排序，然后用y来建立树状数组，每次找比y大的就是每次更新的交点数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
编程语言 时间：
2015-01-01 11:18:05
阅读次数：
257
花了点时间整理了世界地图和各主要国家的 JSON 地图文件，以备将来使用。世界地图： world.json美洲：美国：USA.json加拿大：Canada.json巴西：Brazil.json大洋洲：澳大利亚：Australia.json新西兰：NewZealand.json亚洲：印度：India.json日本：Japan.json俄罗斯:Russia.json新加坡：Singapore.json...
分类：
Web程序 时间：
2014-12-09 17:55:20
阅读次数：
241
DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
其他好文 时间：
2014-12-05 21:10:41
阅读次数：
160
传送门：POJ_3067
题目：n,m,k;左右两列数，数的范围分别1-n，1-m，然给k个连线。
Sample Input
1
3 4 4
1 4
2 3
3 2
3 1
Sample Output
Test case 1: 5
思路：逆序数
代码：
//树状数组版
//块状数组
#include
#include
#include
#include
...
分类：
编程语言 时间：
2014-12-04 17:57:44
阅读次数：
272
按照格式进行讲解：
zip文件压缩：
格式： zip 压缩文件名 源文件
example：
topwqp:japan wangqiupeng$ ls
cangls
topwqp:japan wangqiupeng$ zip cangls.zip cangls
adding: cangls/ (stored 0%)
topwqp:japan wangqiupe...
分类：
系统相关 时间：
2014-11-29 07:07:54
阅读次数：
375
Problem DescriptionHatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allo...
分类：
其他好文 时间：
2014-10-28 21:17:37
阅读次数：
243
