题意:给出一个图,有的边可以无限走,有的只能走两次(从一头到另一头为一次),给定两个起点以及对应的终点以及对应要走几个来回,求判断是否能完成。 先来一个NAIVE的建图:直接限制边建为容量1,无限制为INF,按照原图连,然后跑最大流就可以了。 可惜这样还不够,因为有可能有一部分流量不是对应的起点流过 ...
分类:
其他好文 时间:
2016-12-28 19:57:00
阅读次数:
184
单个文件的拷贝 system 针对单个文件 /**@file_extension egg: .txt .png**/void CopyFileToDir(CString source_dir, TCHAR* dest_dir, TCHAR* file_extension) { CString sou ...
分类:
其他好文 时间:
2016-12-27 22:23:25
阅读次数:
151
今天做了一个实验,关于Servlet的.使用GET实现搜索引擎.因自己没有搜索引擎数据库,所以使用了Yahoo提供的Search API. 浏览效果如下图: 现在雅虎推出了新的Search API BOSS Search API.把旧的也就是我现在用的API废弃了,导致搜索不到结果. 以上是sear ...
分类:
编程语言 时间:
2016-12-25 23:01:31
阅读次数:
340
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。 输出格式 m行,每行n个空格隔开的 ...
分类:
编程语言 时间:
2016-12-25 01:33:58
阅读次数:
274
#6 1068: 找规律 int main(){ int t,n; cin>>t; while(t--){ cin>>n; if(n%3==0)printf("%d\n",n/3); else printf("%d\n",n); } } 1069 二维树状数组 int bit[1234][12... ...
分类:
其他好文 时间:
2016-12-24 20:45:44
阅读次数:
235
数三角形(1s 128MB)triangle 【题目描述】 小苏看到一个这样的等边三角形:该等边三角形每边的长度为n且被分成n等份,于是每条边就有n-1个等分点。而整个三角形被连接两个不同边的等分点且平行于三角形的第三边的线段分成了n2个单位等边三角形(边长为1)。下图左是n=5的情形: 小苏想知道 ...
分类:
其他好文 时间:
2016-12-24 19:36:19
阅读次数:
189
Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端 ...
分类:
其他好文 时间:
2016-12-24 17:01:00
阅读次数:
224
#include int main() { int i,j; int a[10][10]; for(i=1;i int main() { char a[80],b; int i; int k; printf("请输入一个字符:"); for(i=0;(a[i]=getchar())!='\n';i+... ...
分类:
其他好文 时间:
2016-12-24 02:27:25
阅读次数:
185
题目链接 用火柴棍拼出最大的数,思维题,最后发现暴力1e7刚刚不会超时。 ...
分类:
其他好文 时间:
2016-12-22 00:21:05
阅读次数:
188
组成原理课程设计要实现CRC码的生成与校验,然而并不会用硬件实现... 只好先用C写着玩玩,做题还能用上...网原要考的... 例题:要发送的数据为1101011011,CRC生成多项式P(X)=X4+X+1,求应添加在数据后面的余数。 笔算过程: 编程算: 附上小白的代码... C++可以用bit ...
分类:
编程语言 时间:
2016-12-21 20:45:24
阅读次数:
245