Description Mr. G. 在孟加拉国的一家旅游公司工作。他当前的任务是带一些游客去一些遥远的城市。和所有国家一样，一些城市之间有双向道路。每对相邻城市之间都有一条公交路线，每条路线都规定了自己的最大乘客数目。Mr. G. 有一份包含城市间道路状况和公交车最大载客量的地图。往往无法一次性地 ...
分类：
其他好文 时间：
2017-01-03 21:58:21
阅读次数：
180
水平可见直线 (1s 128M) lines 【问题描述】 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3 ...
分类：
其他好文 时间：
2017-01-03 17:06:18
阅读次数：
188
dp好想。bit的优化好想。还有细节： (1)从k->0，这样才不会被本身转移。 (2)这个dp表示的是以i结尾的最长的长度，所以随时max。 ...
分类：
其他好文 时间：
2017-01-03 16:39:46
阅读次数：
180
res[rownames(res),colnames(res)[2:length(colnames(res))]] ...
分类：
其他好文 时间：
2017-01-01 20:44:32
阅读次数：
187
题意：给你一个n*m的矩形，0表示空着的，1反之，现在两个人轮流放2*2的矩形，谁不能放了，谁就输了。 ...
分类：
其他好文 时间：
2017-01-01 19:45:30
阅读次数：
123
1.应该交代清楚，参加宴会的人不知道一共有多少顶帽子。假如知道有n顶帽子的话，第一次开灯看见有n-1只，自然就知道自己是第n顶黑帽子，所以应该是这n个人在第一次关灯就打自己脸，不过这么一来就没意思了，变成了数帽子游戏。 2.另一方面，题设输入输出案例中给出输入2，输出2。说明1中的分析的假设条件就是 ...
分类：
其他好文 时间：
2017-01-01 18:13:57
阅读次数：
156
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 王 ...
分类：
其他好文 时间：
2017-01-01 17:15:04
阅读次数：
225
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天 有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD 每组数据输出一行，即日期差值 #include <iostream> using namespace std; #define ISYEAR(x) ...
分类：
其他好文 时间：
2017-01-01 12:38:49
阅读次数：
293
假设有来自n个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i∈[1,n])。会议餐厅共有m张餐桌，每张餐桌可容纳ci(i∈[1,m])个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。求满足要求的代表就餐方案。 ...
分类：
其他好文 时间：
2017-01-01 11:43:45
阅读次数：
228
