11. Brief Tour of the Standard Library – Part II
11.1. Output Formatting
11.2. Templating
11.3. Working with Binary Data Record Layouts
11.4....
分类：
编程语言 时间：
2014-12-11 23:44:13
阅读次数：
340
Spoors
Time Limit: 1 Sec Memory Limit: 128 MB
Description
Some of you may know when a snail crawls; he will leave a spoor after his tour. Then all of you will know that when many snail cra...
分类：
其他好文 时间：
2014-12-10 18:04:48
阅读次数：
163
题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
【题意】给出一张无向图，从1开始到n，求两条没有公共边的最短路，使得路程总和最小每条边的权值设为费用，最大流量设为1，然后就是从源点到汇点流量为2的最小费用流。因为是规定了流量，新建一个源点和一个汇点，源点到结点1连一条最大流量为2，费用为0的边，结点N到汇点连一条最大流量为2，费用为0的边，这样就...
分类：
其他好文 时间：
2014-11-29 13:13:48
阅读次数：
173
题目链接：
huangjing
题意：告诉一个无向无环图，然后求在联通的路上的lis。
思路：枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄，估计是数据有点弱。。。
首先枚举起点，然后求lis，主要是用dfs求的，要用到回溯的思想，我觉得是只要更新了，就要保存那个操作，然后一旦这一次的搜索完成，那么就要立即回复g数组的值，因为有很多不同的路线，所以一条路走完...
分类：
其他好文 时间：
2014-11-25 23:42:48
阅读次数：
203
HElib库是在NTL库的基础上编写的，所以要顺利使用HElib库就得先编译NTL库：
http://www.shoup.net/ntl/
-- NTL库的链接
https://github.com/shaih/HElib
-- HElib库的链接
1. 编译NTL库
1）进入http://www.shoup.net/ntl/。依次点击A Tour of NTL->Obtaining...
分类：
系统相关 时间：
2014-11-21 12:44:45
阅读次数：
4260
ext.js动态弹窗的时候 窗口的store也是临时创建的，为了能够让store与弹窗同时销毁，必须在create的时候加一个属性:autoDestroy:trueExt.create('Tour.store.ticket.Ticket',{autoDestroy:true});
分类：
Web程序 时间：
2014-11-19 10:43:59
阅读次数：
201
蒟蒻zyk又来发水题题解了。。。
题目链接：http://poj.org/problem?id=2135
题意：无向边的最小费用最大流，注意要另建超级源点和超级汇点，加一条无向边相当于加4条有向边。
#include
#include
#include
#include
#include
#include
#define MAXV 10100
#define MAXE 1000...
分类：
其他好文 时间：
2014-11-14 17:56:52
阅读次数：
186
题目：poj 2135 Farm Tour
题意：给出一个无向图，问从 1 点到 n 点然后又回到一点总共的最短路。
分析：这个题目不读仔细的话可能会当做最短路来做，最短路求出来的不一定是最优的，他是两条分别最短，但不一定是和最短。
我们可以用费用流来很轻易的解决，建边容量为1，费用为边权，然后源点s连 1 ，费用0 ，容量 2 ，n点连接汇点，容量2，费用0,，就可以了。...
分类：
其他好文 时间：
2014-11-10 10:02:42
阅读次数：
257
Problem Description
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed an...
分类：
其他好文 时间：
2014-11-09 16:42:48
阅读次数：
131
