最标准的最小割算法应用题目。 核心思想就是缩边：先缩小最大的边。然后缩小次大的边。依此缩小 基础算法：Prime最小生成树算法 只是本题測试的数据好像怪怪的，相同的算法时间执行会区别非常大，并且一样的代码替换。竟然会WA。系统出错的几率非常小。难倒測试系统本题会有错误？ 懒得继续測试这道题的系统了， ...
分类：
编程语言 时间：
2017-07-23 15:22:01
阅读次数：
150
/** 题目：hdu4106 区间k覆盖问题(连续m个数，最多选k个数) 最小费用最大流 建图巧妙 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4106 题意：给你n个数，每连续m个数，最多选k个数，问可以选的数的权值和最大多少。 思路：可以转化为区间k... ...
分类：
其他好文 时间：
2017-07-23 14:28:35
阅读次数：
199
题意：输入[l,r]代表，问区间里面最近和最远的两个素数（0 ...
分类：
其他好文 时间：
2017-07-23 13:39:12
阅读次数：
172
1214 线段覆盖 题意：中文题 思路：贪心，先按l排序后按r排序，每次标记当前剩下线段的最右端，因为l是从小到达有序的，所以不需要考虑左端点，只需要考虑右边尽量往左端点取就是了 AC代码： ...
分类：
其他好文 时间：
2017-07-23 12:30:02
阅读次数：
114
UESTC 1599 题意：中文题。。不写了 思路：优先对列，小的优先 AC代码： ...
分类：
其他好文 时间：
2017-07-23 00:49:22
阅读次数：
107
1 #include<queue> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #define MAXN 500010 6 7 using namespace std; 8 9 int n,m,s,t,ans1,ans2 ...
分类：
其他好文 时间：
2017-07-22 22:28:16
阅读次数：
232
?? 题目大意:给出一个简单无向图。每一个点的度为3。推断是否能将此图分解成若干爪的形式，使得每条边都仅仅出如今唯一的爪中。（点能够多次出如今爪中） 这道题实质上就是问这个图是否为二分图，dfs判定就可以 #include<cstdio> #include<cstring> #include<cma ...
分类：
其他好文 时间：
2017-07-22 21:07:54
阅读次数：
197
STARTUPINFO si; PROCESS_INFORMATION pi; memset(&si, 0, sizeof(si)); si.cb = sizeof(STARTUPINFO); //路径不能写死 CString str; str.Format(_T("Test.exe")); LPW... ...
分类：
其他好文 时间：
2017-07-22 19:41:28
阅读次数：
121
问题 F: 马的移动 时间限制: 1 Sec 内存限制: 32 MB 题目描述 zzq很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走 ...
分类：
移动开发 时间：
2017-07-22 15:43:35
阅读次数：
193
虽然说是一道水题，但小C觉得还是挺有意思的，所以在这里mark一下。 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的 ...
分类：
其他好文 时间：
2017-07-22 14:33:55
阅读次数：
172
