黑书上说用二分图的知识来解，但我想不出来，只好找规律发现，一条柱时为1，两条柱时为4。三条柱时为8。。这些1,3,7,11的数字加1后，都是下一条柱的最底部的数字，而且一条柱的数字之和总是按照这样的规律。1^2,2^2,3^2,4^2......所以。。 1 #include 2 #include....
分类：
其他好文 时间：
2014-06-29 00:32:08
阅读次数：
294
Bootstrap MagicBootSwatchrBootstrap Live EditorFancy BootStyle BootstrapLavishBootstrap ThemeRollerLayoutIt!PingendoKickstrapBootplyX-EditableJetstrap...
分类：
其他好文 时间：
2014-06-29 00:02:14
阅读次数：
224
题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代...
分类：
其他好文 时间：
2014-06-18 17:46:28
阅读次数：
142
Description
The Broken Pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven s...
分类：
其他好文 时间：
2014-06-18 12:31:09
阅读次数：
203
C - ID Codes
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Appoint description:
System Crawler (2014-05-12)
Description
ID Cod...
分类：
其他好文 时间：
2014-06-18 11:30:56
阅读次数：
283
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
UVA 10090 - Marbles
题目链接
题意：有两种盒子，一种代价c1，能装n1个珠子，一种代价c2，能装n2个珠子，问如何正好装n个珠子，并且使得代价最少。
思路：利用扩展欧几里得算法求出n1?x+n2?y=n的一个解(x′,y′)
就可以知道x,y的通解分别为
x=x′?n/gcd(n1,n2)+n2/gcd(n1,n2)?t
y=y′?n/gac(n1,n2)?...
分类：
其他好文 时间：
2014-06-18 00:44:40
阅读次数：
182
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
UVA 294 - Divisors
题目链接
题意：求一个区间内，因子最多的数字。
思路：由于区间保证最多1W个数字，因子可以遍历区间，然后利用事先筛出的素数求出质因子，之后因子个数为所有(质因子的个数+1)的积
代码：
#include
#include
#include
using namespace std;
const int N = 35005;
in...
分类：
其他好文 时间：
2014-06-15 10:17:36
阅读次数：
158
