DescriptionInputOutputSample Input51 1 2 2
1Sample Output1 2 4 0
3HINT30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。二分图匹配，倒着匹配，每次选小的增广（随便乱yy一下，应该就可以证明是字典序最...
分类：
其他好文 时间：
2014-05-26 14:00:25
阅读次数：
262
Machine ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5316Accepted Submission(s): 2631Pr...
分类：
其他好文 时间：
2014-05-26 13:35:04
阅读次数：
263
先了解一下基本的知识：转自：http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个...
分类：
其他好文 时间：
2014-05-26 11:21:59
阅读次数：
191
下面这个程序是先定义一个整型数组，然后将其中的元素反序赋值，再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数，返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值，-2表示这个数比这个数组的最小值大，最大值小，但是数组中不包含这个数，代码如下：
package com.jl...
分类：
编程语言 时间：
2014-05-26 07:02:37
阅读次数：
347
Problem Description
Today is Yukari's n-th birthday. Ran and Chen hold a celebration party for her. Now comes the most important part, birthday cake! But it's a big challenge for them to place n ca...
分类：
其他好文 时间：
2014-05-26 04:38:35
阅读次数：
239
Problem Description
In a 2_D plane, there is a point strictly in a regular polygon with N sides. If you are given the distances between it and N vertexes of the regular polygon, can you calculate t...
分类：
其他好文 时间：
2014-05-26 03:50:40
阅读次数：
252
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一...
分类：
其他好文 时间：
2014-05-24 17:17:38
阅读次数：
237
iOS开发UI基础—九宫格坐标计算一、要求完成下面的布局二、分析寻找左边的规律，每一个uiview的x坐标和y坐标。三、实现思路(1)明确每一块用得是什么view(2)明确每个view之间的父子关系，每个视图都只有一个父视图，拥有很多的子视图。(3)可以先尝试逐个的添加格子，最后考虑使用for循环，...
分类：
移动开发 时间：
2014-05-24 09:35:38
阅读次数：
279
今天过了几道网络流的题， 下面下一下解题报告， 题目难易不是梯度的 ，还有一些题目的代码在
voj上 等有空会补上的Leyni, LOLI and HousesTime Limit: 2000 MSMemory Limit: 65536 KTotal
Submit: 43(12 users)Tota...
分类：
其他好文 时间：
2014-05-24 09:31:50
阅读次数：
341
