Best Financing
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 35
Problem Description
小A想通过合理投资银行理...
分类：
其他好文 时间：
2014-06-05 05:12:11
阅读次数：
239
HDU 3649 New Game
题目大意：
首先告诉你0或1，0表示红色先手，1表示黑色先手，接下来四个数字表示 红方 A,B,C,D四个子的位置，在接下来四个数字表示黑方 A,B,C,D四个子的位置。
游戏规则如下：
(1) the piece red acm can be placed on A1~,A2,A3,A4,A5;the piece black acm A6~A10;
(2) the piece red bahamas can place on B1~B5; the piece bla...
分类：
其他好文 时间：
2014-06-05 04:21:31
阅读次数：
295
题目：
链接：点击打开链接
题意：
中文题
算法：
思路：
赤裸裸的最小生成树。。
代码：
#include
#include
using namespace std;
struct node{
int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
分类：
其他好文 时间：
2014-06-05 03:50:23
阅读次数：
232
Chess
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 271 Accepted Submission(s): 87
Problem Description
小度和小良最近又迷上了下棋。棋盘一共有N行...
分类：
其他好文 时间：
2014-06-05 03:26:56
阅读次数：
246
题目：
链接：点击打开链接
题目：
中文
思路：
算法：
最小生成树，wa...................wa了好多次，就因为我的边序号原来是从0........m，悲催了...............................
代码
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-05 01:20:51
阅读次数：
135
最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
题目：
链接：点击打开链接
题意：
xx喜欢收集鞋子，n,m,k分别表示鞋子的总数，xx的钱和鞋子的品牌数目。然后给出每个鞋子的信息有：a,是那种品牌，b,鞋子的标价，c,收藏鞋子得到的价值。对于一个收藏家来说，每种品牌的鞋子只收集一种，求出xx能够得到的最大的收藏价值。
算法：
分组背包问题。
思路：
m总的钱数是背包...
分类：
其他好文 时间：
2014-06-04 22:55:34
阅读次数：
270
最大连续子序列(HDU1003,1231)
最大递增子序列和，sum[i]=max(sum[j])+a[i],j
最长公共子序列，LCS经典算法(HDU1159)。
题解：
实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到...
分类：
其他好文 时间：
2014-06-03 04:19:10
阅读次数：
279
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1525
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1832 Accepted S...
分类：
其他好文 时间：
2014-06-03 01:38:06
阅读次数：
255
记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下：
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类：
其他好文 时间：
2014-05-31 17:58:57
阅读次数：
296
