2015年10月_AC1048900581

原创 c++类实现

大部分已经实现，小部分大同小异因为上课还没上到运算符重载，以前写优先队列之类的都是friend重载，今天意外的发现有些不能用friend那个样子重载。/**************大概的已经完成了***************/#include #include #include using namespace std;/*int main(){ char s1[]=

2015-10-28 09:31:45 420

原创最少拦截系统

http://acm.hdu.edu.cn/showproblem.php?pid=1257确实不是dp最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27587 Accepted Submissi

2015-10-26 12:51:16 687

原创 To The Max(dp思想)

http://acm.hdu.edu.cn/showproblem.php?pid=1081To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10135 Accepted Submission(s): 4

2015-10-24 19:13:29 392

原创 LITTLE SHOP OF FLOWERS（3）

http://poj.org/problem?id=1157这次的dp[i][j]表示第i种花放在第k个之前获得的最大值。dp[i][j]=Max(dp[i-1][k-1]+a[i][k],dp[i][k-1]);//第i个花放在第k个位置与不放在第k个位置，有点像递推专题的题目由于计算dp[i][j]要知道dp[i-1][j-1]跟dp[i][j-1],后者可以满足，前者要满足的条件

2015-10-23 13:23:23 343

原创 LITTLE SHOP OF FLOWERS（2）

http://poj.org/problem?id=1157这个定义只是为了更好的理解dp，效率极其低下，自己的原因。设dp[i][j]表示前i朵花放在前j个位置获得最大值，dp[i][j]=Max(dp[i-1][k],i1#include const int maxn=1<<30;int a[110][110],dp[110][110];int main(){ int

2015-10-23 13:05:55 364

原创 LITTLE SHOP OF FLOWERS

http://poj.org/problem?id=1157dp简单题，数据不强，接下来给出多种定义的dp，熟练熟练自己的dpLITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19763 Accepted: 9101

2015-10-23 12:26:04 387

原创 Common Subsequence(dp入门题)

http://acm.hdu.edu.cn/showproblem.php?pid=1159dp给我的感觉真的很奇妙，以前刚学dfs的时候是定义这个函数有什么功能，现在是定义一个数组有什么功能。Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java

2015-10-22 12:55:45 343

原创 Max Sum（dp水题）

http://acm.hdu.edu.cn/showproblem.php?pid=1003还是子序列求和Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 186386 Accepted Sub

2015-10-19 21:45:42 281

原创最大连续子序列(dp水题)

http://acm.hdu.edu.cn/showproblem.php?pid=1231最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23963 Accepted Submission(s):

2015-10-19 21:26:46 274

原创数塔2（dp）

http://acm.hdu.edu.cn/showproblem.php?pid=2084记忆化深搜实现，记忆化特征，怕自己忘了，特地写一下数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29260 Ac

2015-10-19 12:30:04 451

原创数塔（dp)

http://acm.hdu.edu.cn/showproblem.php?pid=2084今天开始新的专题，dp，早上趁着上课无聊看了dp的讲义，来刷刷入门题数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29

2015-10-19 12:20:57 399

原创 Attack(树状数组)

http://acm.hdu.edu.cn/showproblem.php?pid=4031AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2243 Accepted Submission(s): 66

2015-10-18 12:54:45 344

原创继续畅通工程(MST)

http://acm.hdu.edu.cn/showproblem.php?pid=1879MST模板大概可以记住了继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18305 Accepted Submis

2015-10-14 19:09:10 493

原创畅通工程再续(MST)

http://acm.hdu.edu.cn/showproblem.php?pid=1875继续MST，一开始没太注意double，醉了畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20770 Accep

2015-10-14 18:49:57 317

原创 Tree(MST模板题)

http://acm.hdu.edu.cn/showproblem.php?pid=2682只能说数据很水。。。。。。练练prim模板，TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2076 Accepted

2015-10-13 21:20:50 428

原创 Dark roads(MST模板)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2988题目大意：个m个点n条边求mstDark roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 858

2015-10-13 10:59:56 371

原创 Rotate

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2688题目大意：求顺序数对数，但是有转移操作RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2539

2015-10-10 17:47:54 338

原创 Ping pong(树状数组)

http://acm.hdu.edu.cn/showproblem.php?pid=2492这一题搞懂了基本树状数组你也就明白什么回事了Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4869

2015-10-10 12:50:36 410

原创 Stars（树状数组）

http://acm.hdu.edu.cn/showproblem.php?pid=1541思路：对于两个点i,j,若xi>=xj,且yi>=yj,点i才能升一个level，现在对于后面输入的点的y值肯定比前面输入的点的y值要来的大，那么比较x就好了，现在就回到跟前面一篇的思路差不多的地方了，只是这里要求的是对于每一个出现的点，他的level的确定取决于前面有多少个比他小的x的点的个数。

2015-10-09 17:40:31 442

原创 Minimum Inversion Number

http://acm.hdu.edu.cn/showproblem.php?pid=1394树状数组求逆序数Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15131

2015-10-09 16:44:38 326

原创 Color the ball

http://acm.hdu.edu.cn/showproblem.php?pid=1556继续补专题，树状数组水题Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13386 Acc

2015-10-08 13:44:45 356

原创敌兵布阵

http://acm.hdu.edu.cn/showproblem.php?pid=1166一个礼拜没刷题了，赶紧找一个水题刷一下找下手感。敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61892 A

2015-10-08 13:25:07 355

ACcoders