例题：
/*这是降序，升序只需将while循环改成：
while(key<a[i])
*/
#include "stdafx.h"
#include
using namespace std;
void insertSort(int a[], int length)
{
int i = 0;
int j, key;
for (j = 1; j < length; j++)...
分类：
编程语言 时间：
2014-12-08 12:23:58
阅读次数：
211
题意：有n个按先后顺序放置的不同大小不同位置的圆，求所有可见圆弧的长度。分析：这道题应该是大白书上例题 LA 2572 (求可见圆盘的数量) Kanazawa 的加强版，整体框架都差不多。对于每个圆求出与其他圆相交的交点所对应的幅角(转化到[0, 2π]中)，排个序，然后枚举每段弧的终点，如果不被后...
分类：
其他好文 时间：
2014-12-07 01:15:11
阅读次数：
197
一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题（不过复杂好多），于是便用同样的方法去做了，以sg(x)表.....
分类：
其他好文 时间：
2014-12-06 16:40:11
阅读次数：
187
KM算法求二分图最小权匹配+dfs输出所有方案模板（附例题）...
分类：
其他好文 时间：
2014-12-06 00:14:31
阅读次数：
167
KM算法解二分图最大（小）权匹配的简洁准确模板！（配例题）...
分类：
编程语言 时间：
2014-12-05 21:22:36
阅读次数：
187
Problem Description输入一个用年月日表示的日期，求该日期是该年的第几天。输入某年的第几天，输出这一天是该年的几月几号，茂茂解不出，需要你的帮助。Input开始有个整数k,表示询问的种类，如果k=1,后面有三个合法的整数a,b,c，表示输入的年月日，此时输出该日期是该年的第几天；如果...
分类：
编程语言 时间：
2014-12-05 21:10:45
阅读次数：
178
题目意思：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003
n的阶乘后面有多少个0？
6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。
Input
一个数N(1
Output
输出0的数量
Input 示例
5
Output 示例
1
题目分析：
对于本题，只需要...
分类：
其他好文 时间：
2014-11-30 23:25:34
阅读次数：
183
【题意】给出一张无向图，从1开始到n，求两条没有公共边的最短路，使得路程总和最小每条边的权值设为费用，最大流量设为1，然后就是从源点到汇点流量为2的最小费用流。因为是规定了流量，新建一个源点和一个汇点，源点到结点1连一条最大流量为2，费用为0的边，结点N到汇点连一条最大流量为2，费用为0的边，这样就...
分类：
其他好文 时间：
2014-11-29 13:13:48
阅读次数：
173
【题意】有n个程序，分别在两个内核中运行，程序i在内核A上运行代价为ai，在内核B上运行的代价为bi，现在有程序间数据交换，如果两个程序在同一核上运行，则不产生额外代价，在不同核上运行则产生Cij的额外代价，问如何划分使得代价最小。用最小的费用将对象划分为两个集合的问题，常常可以转换为最小割后顺利解...
分类：
其他好文 时间：
2014-11-29 11:51:04
阅读次数：
361
