最大半连通子图 (1.5s 128MB) semi 【问题描述】 一个有向图G = (V,E)称为半连通的(Semi-Connected),如果满足:? u, v ∈V,满足u—>v 或 v —> u,即对于图中任意两点u,v, 存在一条u到v的有向路径或者从v到u的有向路径。 若满足,则称G’是G ...
分类:
其他好文 时间:
2017-01-03 16:30:44
阅读次数:
207
防线修建(1s 512MB)defense 【问题描述】 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A国的经费有限,所以希望你能帮忙完成如下的一个任务: ...
分类:
其他好文 时间:
2017-01-01 15:30:17
阅读次数:
140
1 #include 2 #include 3 char s[20]; 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 getchar(); 9 while(n--) 10 { 11 memset(s,0,sizeof s); 12 gets(s); 13... ...
分类:
其他好文 时间:
2016-12-31 20:50:55
阅读次数:
175
火星人是以13进制计数的: 地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的12个高位数字分别称为:tam, hel, maa, huh, t ...
分类:
其他好文 时间:
2016-12-31 00:20:10
阅读次数:
438
FString转UTF8 UTF8转FString ...
分类:
其他好文 时间:
2016-12-30 13:04:43
阅读次数:
2755
var rows = $('#dg').datagrid('getChecked'); var ids = ''; for (var i = 0; i < rows.length; i++) { ids += rows[i].id + ','; } ids = ids.substring(0, id ...
分类:
其他好文 时间:
2016-12-28 17:43:24
阅读次数:
168
注意getch()是从console读取,(非标准函数) getch()需要的头文件是<conio.h>。 而getchar()是从stdin,一般是指键盘 windows平台下ENTER键会产生两个转义字符 \r\n, \r : 回到开头的地方。 \n : 去到下一行开头 因此,getch()读到 ...
[BZOJ3223]Tyvj 1729 文艺平衡树 试题描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序 ...
分类:
其他好文 时间:
2016-12-27 20:15:20
阅读次数:
208