Ultra-QuickSortTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 39538Accepted: 14259DescriptionIn this problem, you have to analyze a particul...
分类：
其他好文 时间：
2014-07-15 00:19:06
阅读次数：
296
本题求C （n，k）的因子个数，开始我也是分别求n!/m!*(n-m)!分母和分子的素因子个数，再求因子个数果断tle了。。。看过大牛们的discuss后，发现要打表，加上公式 c(n,k)=c(n,k-1)*(n-k+1)/k;求因子个数公式设 N= P1^x1 * P2^x2* …… * Pn^...
分类：
其他好文 时间：
2014-07-14 22:12:49
阅读次数：
311
/*
D - D
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 3414
Description
You are given two pots, having the volume of A and B liters resp...
分类：
其他好文 时间：
2014-07-14 17:16:04
阅读次数：
271
poj2243&&hdu1372 Knight Moves（BFS）...
分类：
其他好文 时间：
2014-07-14 17:15:23
阅读次数：
211
背包 或者 BFS
题意是说给你几种基本货币，组成 1~100 内所有的钱，用最少的基本货币使用量。
输出 使用量的概率，和最大的使用量。
可以BFS 也可以 背包。
不过记得数组开大点。 可能会出现 100 = 99+99 -98 的情况。
背包是先做一个完全背包，求得最少可能由多少相加。
然后做一个 01背包，看能否被 减。
背包：
#inclu...
分类：
其他好文 时间：
2014-07-14 17:01:56
阅读次数：
193
本题是贪心法题解，不过需要自己观察出规律，这就不容易了，很容易出错。
一般网上做法是找区间的方法。
这里给出一个独特的方法：
1 按照x轴大小排序
2 从最左边的点循环，首先找到最小x轴的圆
3 以这个圆判断可以包括右边的多少个圆，直到不可以包括下一个点，那么继续第2步，画一个新圆。
看代码吧，应该很清晰直观的了。
效率是O(n)，虽然有嵌套循环，但是下标没有重复，一遍循环就可以了，...
分类：
其他好文 时间：
2014-07-14 16:12:06
阅读次数：
255
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
poj1573&&hdu1035 Robot Motion（模拟题）...
分类：
其他好文 时间：
2014-07-14 13:45:22
阅读次数：
211
考查代码能力的题目。也可以说是算法水题，呵呵。
推荐新手练习代码能力。
要增加难度就使用纯C实现一下stack，那么就有点难度了，可以使用数组模拟环形栈。做多了，我就直接使用STL了。
#include
#include
#include
#include
using namespace std;
int main()
{
stack forward;
stack ba...
分类：
Web程序 时间：
2014-07-14 13:44:44
阅读次数：
149
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29921
Accepted: 12975
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-07-14 12:46:46
阅读次数：
229
