Description
Japan 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 East coast and M cities on the West coast (M <...
分类：
其他好文 时间：
2015-06-03 21:38:18
阅读次数：
143
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-05-29 10:11:46
阅读次数：
127
在语法层面，支持关联映射1 var capital = Map("china" -> "beijing")2 capital += ("japan" -> "dongjing")3 println(capital("japan"))搜索复制
分类：
其他好文 时间：
2015-05-22 13:05:36
阅读次数：
96
题目大意：
有两排的城市，一排N个城市，编号为1~N，一排M个城市，编号为1~M。这两排城市之间有K条路。
路都是直线连接，问：这些路，有多少道路是相交的，并且焦点不是城市所在的点，求出交点个数。
思路：
树状数组的思想。参考网上的图，先将所有边(u，v)按u升序排列，如果u相同，则按v升序排列。可
以看出来，路(u1，v1)和路(u2，v2)如果有交点的话，u1 > u2 并且 v1 < v2，或者 u1 v2，为了不重复计算，忽略后一种情况。如果排序完之后，可以发现：结果就是...
分类：
编程语言 时间：
2015-05-13 23:17:10
阅读次数：
165
SimpleDateFormat sdf = new SimpleDateFormat("yyyy年MM月dd日 E",Locale.JAPAN);...
分类：
其他好文 时间：
2015-05-09 16:33:57
阅读次数：
149
#include<stdio.h>
#include<string.h>
#defineN4
#defineLEN20
voidmain()
{
inti,j;
chartemp[LEN],name[N][LEN]={"China","America","Austlia","Japan"};
for(i=1;i<=N;i++)
for(j=0;j<N-i;j++)
if(strcmp(name[j],name[j+1])>0)
{
str..
分类：
编程语言 时间：
2015-04-26 01:44:31
阅读次数：
172
题目描述
n个数排成一个圈。第一次删除m，以后每k个数删除一次，求最后一个被删除的数。
题目分析
首先为了取模，n个人编号为0,1,2......n-1,当只有1个人时，肯定是编号为0的(只有它),所以dp[1]=0,
当有两个人时，最后剩下的(dp[1]+k)%2,就是反向思考的过程，于是dp[i]=(dp[i-1...
分类：
其他好文 时间：
2015-04-24 09:13:13
阅读次数：
246
Japan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22258
Accepted: 5995
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads ...
分类：
编程语言 时间：
2015-04-21 22:46:39
阅读次数：
182
一、新建文本文件wordcount.txt,并上传至hdfs服务器上
[hadoop@cloud01 HDFSdemo]$ hadoop fs -cat /wc/wordcount.txt
hello world
hello China
hello wenjie
hello USA
hello China
hello China
hello Japan
[hadoop@c...
分类：
其他好文 时间：
2015-04-04 00:02:00
阅读次数：
314
Japan某城市的左边从上到下有n个城市，右边从上到下有m个城市，现要建k条高铁，起点在左边，终点在右边，问有多少个交点（任一交点只能有2条线同时经过）。排序+树状数组，插点问段。排序后，按起点从小到大扫一遍，a[j]表示前i条线中，终点为j的个数。c[j]a[j]的树状数组。注意：最后结果要用lo...
分类：
编程语言 时间：
2015-04-03 15:01:52
阅读次数：
130
