- 博客(19)
- 收藏
- 关注
RSS订阅原创 upcoj 2525 Twinkle Twinkle Little Star 题解
题目链接：upc2525: Twinkle Twinkle Little StarTwinkle Twinkle Little StarTwinkle, twinkle, little star, how I wonder what you are.Up above the world so high, like a diamond in the sky.T
2014-03-22 16:11:07
804
转载 JAVA ACM 基础
Java做ACM-ICPC的特点： (1) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。 (2) Java 简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。 (3) 用Java不易犯细微的错误，比如C/C++中的指针， “if (n = m) ... ” 等
2014-02-24 13:33:32
502
原创 hdu4714 Tree2cycle
原题链接： hdu 4714 Tree2cycle题目大意：给一棵树节点数最多为1000000 ，把这棵树通过删边 和加边使这棵树变成一个环，其中删边和加边的的代价都为 1，输出最小代价。题目分析：由于最终要形成一个环其拥有的的边一定为n,故可以只讨论要删除多少条边， 由于要形成环，删边后每个节点最多只能有两个节点, 如果 当前节点有多于2个子节点与其相连，其与父
2013-09-09 19:08:52
528
原创 hdu4283You Are the One
原题链接： hdu 4283 You Are the One 题意就是 给了一个栈的入栈顺序，要求是找一个出栈的顺序使其所有的屌丝值的和最小，求这个最小值。 可以根据栈的性质利用区间dp解：用dp[i][j] 表示从第i个人到第j个人的最小值，在这个区间内，根据栈的性质，i可以从[i+1--k]这个区间选完后出去，（i= 那么状态转移方程就是：
2013-08-12 20:17:23
436
原创 zoj3469Food Delivery[区间dp]
原题链接: zoj 3469 Food Delivery题目大意： 送餐员送餐问题。有n个人叫餐，每个人都在x轴上，并且每个人都有个XX度(和等餐时间有关，据说顾客认为xx值到一定程度他的小宇宙就要爆发).现在送餐员从x轴上的某点出发，路上奔跑速度是v^-1，要一次性把所有餐送完。叫餐的人得到餐的时间和顺序不同，xx度总和也就不同。合格的送餐员要让客户体验最
2013-08-10 21:08:01
438
原创 CodeForces - 149D Coloring Brackets[区间dp]
原题链接 cf 149D Coloring Bracketsvoj题目链接 cf 149D Coloring Brackets 题目要求是 给一个完整的括号匹配序列，问总共有多少种涂色方案：涂色满足以下要求1，每单个括号只能有三种情况，不涂色，涂红色和涂蓝色2，每一对匹配的括号必须有且只有一个被涂色。3，两个相邻的字符不能被涂相同 的颜色，
2013-08-04 11:36:05
660
原创 poj 1141Brackets Sequence[区间dp]
原题链接poj 1141 Brackets Sequence由于对括号匹配的时候不只有一种方案，而本题要求要找最少的那种匹配方案，故可以用区间dp;dp[i][j]表示从i到j之间为了匹配所需要的最少添加数。状态转移方程 dp[i][j]=dp[i+1][j-1] (s[i]==s[j]);dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j])(i又因
2013-08-04 11:10:11
436
原创 poj3042 Grazing on the Run[区间dp]
原题链接：poj 3042 Grazing on the Run 大致题意是：有n颗草，牛初始位置在L，要吃光所有的草，其中牛每单位时间走一个单位，且每棵草每个时间都会枯萎1个单位，求吃到草的枯萎度之和最小是多少。可以根据Hint yy出题意。由于每次当前的选择都会对以后造成影响，故每次选择时应该把对以后的影响加入到当前的dp值中用dp[i][j][0]表示牛吃光了i-j之间的草
2013-08-03 09:58:57
664
原创 poj 1185 炮兵阵地 【状态压缩dp】
原题链接 poj 1185 炮兵阵地 由于每行只有十个可以考虑用状态压缩，又由于每行两炮之间不能小于2，故可以先计算出，最多不会超过60种状态，可以先存下这些状态（f[]）,然后存下每种状态的炮阵地数量（num[]），用dp[][][]; 状态转移公式 dp[i][j][k]=num[j]+max(dp[i-1][k][t])(其中j与k相符，j与t也要相符) （ps:相符
2013-08-01 11:48:10
422
原创 hdu 4619 Warm up 2[二分匹配]
原题链接 hdu4619 warm up 2以前很少做图论的题，一般要是看出来事图论，肯定不会让我敲，这是在多校联合第二场上的题，最近看了看二分匹配的，然后就yy了一下，第一次脱离模板 写匈牙利算法，还好1A，对于这种格子覆盖的题，一般是把格子分成两个集合，任意相邻的格子必定不在一个集合中，我一般把原图点（x,y）满足 ((x%2==0&&y%2==0)||(x%2==1&&y%2==
2013-07-29 22:25:26
373
原创 poj 3281 Dining 【最大流】
原题链接： poj 3281此题的难点在于建图，可以按照 源点——食物——牛——牛——汇点 建图，这里对牛 拆点操作，是为了保证牛的点容量为1，如果不拆，那么相当于牛的点容量为无穷建好图后，可以根据各种最大流yy出来：新手代码：慎入：#include#include#include#include#define N 25000#define MAX 0x
2013-07-28 16:08:14
431
1
原创 poj 3345 Bribing FIPA[树形dp+背包]
Bribing FIPATime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3207 Accepted: 1014DescriptionThere is going to be a voting at FIPA (Fédération Internationa
2013-07-20 10:06:10
10722
原创 hdu 3535 AreYouBusy[各种分组背包]
AreYouBusy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2013-07-18 14:35:23
598
原创 POJ2236 Wireless Network [并查集]
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 13160 Accepted: 5563DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia
2013-01-23 09:19:22
271
原创 POJ1988 Cube Stacking [并查集]
Cube StackingTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 15619Accepted: 5292Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a
2013-01-22 11:16:28
269
原创 poj1703 Find them, Catch them [并查集]
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23300 Accepted: 6960DescriptionThe police office in Tadu City decides to say ends
2013-01-21 18:52:21
306
原创 POJ 1182 食物链 [并查集]
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32579 Accepted: 9491Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物
2013-01-21 16:27:41
258
原创 hdu 4374 One hundred layer【单调队列DP】
One hundred layerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1131 Accepted Submission(s): 422Problem DescriptionNow there is
2012-12-20 21:16:31
343
原创 2012ACM杭州站
话说这是我们三个小菜鸟第一次参加现场赛，老师告诉我们的任务就只是交题，感受一下气氛，顺便在那膜拜一下大牛。我们三个坐了一天一夜的车才到目的地，坑爹的是连我们预定的房间都没了，我们三个只能住了两个房间，最恶心的是两个房间还不在一栋楼。 我们到房间把东西放下就已经是周六的十二点多了，我们躺了一会，就去了热身赛现场。我们旁边的竟是上交的女队，我去。。。。。当时表示压力山大。热身赛只出
2012-11-10 00:17:22
729
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人