曜雨丶-CSDN博客

原创【状态压缩DP】 HDU 4539 郑厂长系列故事——排兵布阵

郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2674 Accepted Submission(s): 952 Problem Description 　　郑厂长不是正厂长

2016-08-07 20:26:36 338 3

原创【概率DP】 LightOJ 1342 Aladdin and the Magical Sticks

Vjudge地址：http://acm.hust.edu.cn/vjudge/problem/27050 原题地址： http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1342 题目大意：阿拉丁在寻找神灯的路上遇到了一个恶魔，恶魔交给他一个任务，即把一堆木棒一根根从一处丢进一个魔法

2016-08-07 19:17:38 749

原创【树分治】 POJ 1741 Tree

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17624 Accepted: 5757 Description Give a tree with n vertices,each edge has a length(positive integer l

2016-07-22 10:43:57 364

原创【树形DP】 POJ 2152 Fire

Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1412 Accepted: 751 Description Country Z has N cities, which are numbered from 1 to N. Cities are conn

2016-07-22 09:09:34 361

原创【树的重心】 POJ 1655 Balancing Act

Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11911 Accepted: 5019 Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1

2016-07-06 20:35:05 638

原创【凸包性质】 POJ 1228 Grandpa's Estate

Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12470 Accepted: 3496 Description Being the only living descendant of his grandfather, Kamr

2016-07-06 20:05:43 1835

原创【欧拉】 UVA 11426 GCD - Extreme (II)

这次不挂题目地址。。。因为UVa的感觉。。。好吧我还是贴题目吧。 Problem J GCD Extreme (II) Input: Standard Input Output: Standard Output Given the value of N, you will have to find the value of G. The definition of

2015-07-31 10:25:22 461

原创【多校第三场】【矩阵快速幂】 HDU 5318 The Goddess Of The Moon

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5318 这道题当时并没有看。。。因为我们队弱的只能5小时切水orz。。。首先关于这个题，我们先把重复的数字去除掉，然后建立一个变形用的change矩阵记录变化方式。。。矩阵快速幂部分的内容只能多刷一些题目来学习其实有点不想详细讲。。。然而还是写了，绝对不是因为傲娇什么的。。。首

2015-07-30 10:30:05 296

原创【多校第三场】【质因数分解】 HDU 5317 RGCDQ

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5317 这道题其实是个水题。。。然而我们队长（持续背锅中）应该是最近状（lu）态（duo）差（le），直接把题目看错了。。。好吧其实我自己也要背锅，中途断断续续看题我都把要弄的东西看错了。这道题就是开一个num[100000][8]的数组（因为在区间1~1e6内最多只能有7种素数，

2015-07-28 19:42:11 353

原创【数学】 LightOJ 1234 Harmonic Number

题目地址：http://lightoj.com/volume_showproblem.php?problem=1234 数据到10^8，刚好可以循一轮，那么我们就用预处理的思想（但是不保存），一次性把答案处理出来然后再去输出。之前忘记考虑重复了WA了一发。 #include #include #include #include using namespace st

2015-07-28 11:44:52 500

原创【多校第一场】【dp】 HDU 5291 Candy Distribution

这道题是个dp。。。是个dp。。。个dp。。。dp。。。dp。。。p。。。。。。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5291 题意就是有n种糖果每种ai个，要把糖分给两个人（可以剩），请问有多少种选糖方法。首先，我们可以得出一个基本的dp样式：保存当前这种糖果被选取之后两人糖果的差值，最后取出差值为0的就是最后答案。（

2015-07-25 19:29:30 583

原创【多校第一场】【筛法改】HDU 5288 OO’s Sequence

这道题的数据范围需要让我们有些反应才是，虽然n的组数是1e5的大小，但是数字的范围是1e4。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288 思路是找到每一个元素的左端首个因数的位置和右端因数的位置，这是显而易见的。但是这题的问题却不是在这里，而是在于如何操作。学长介绍的方法是将他们从小到大排列，然后去寻找当前值的倍数

2015-07-22 14:49:19 406

原创【多校第一场】【单调队列】HDU 5289 Assignment

多校第一场，抱蛋，我选择吃锅orz。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 这道题是一道单调队列，维护一个递增队和一个递减队，虽然当时看出来了，但是还是一直wa，原因在于我对于总的头节点直接移动到最值上了，然而其实在中途的最值差就可能小于目标值。嗯，还是太年轻（虽然被一群高中生虐了）。然后经过身边大神的教导终于把

2015-07-21 21:13:01 579

原创【区间筛法】 LightOJ 1197 Help Hanzo

题目地址：http://www.lightoj.com/volume_showproblem.php?problem=1197 这道题的题意大致是要我们从给定的范围内筛选出素数的个数，第一想法自然是欧拉筛法（线性筛）。然而当我们看数据范围，1 ≤ a ≤ b 31，并不能愉快的玩耍，毕竟这个范围实在太大。但是我们看到，b-a只有1e5的大小，因此我们可以在范围内用筛法找素数。具体

2015-07-11 19:20:36 293

原创【矩阵快速幂】ZOJ 3690 Choosing number

矩阵快速幂。。。顾名思义就是利用矩阵的结合律来进行快速幂运算。。。嘛，笔者也是做这道题两小时前把矩阵快速幂搞明白了的。。。所以其实还不熟= = 题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3690 首先我们的思路是建立矩阵的转换式，由题意可知在n个数中只有大于k的数字才能相邻，那么其实就是大

2015-07-11 18:54:21 349

原创【单调栈】POJ 2559 Largest Rectangle in a Histogram

利用单调栈找到木块左右的第一个比它矮的然后遍历一遍找到最大面积。。。因为是水题（？）所以就这样吧。。。学长在讲的时候说用单调栈从前往后一次然后从后往前一次就好了= =然而为什么我觉得只要一次就好了呢？。。。一定是我的错觉 #include #include #include #include #define LL long long using namespace std;

2015-07-06 18:58:35 283

原创【Bfs】HDU 1180 诡异的楼梯

嗯。。。从结论上来说这道题的数据应该并不卡人，但是要理清楚这个不停摇摆的楼梯还是比较麻烦的。至少咱在写的时候是感受到的世界的恶意楼梯是每分钟不断变化的，意思就是说也许原本过不去的地方，站那里等1分钟你就能过去了，所以在入队的时候要加入等待楼梯的操作。其他的和普通的Bfs没什么区别。 #include #include #include #include

2015-07-05 16:08:59 298

原创【欧拉】HDU 3501 Calculation 2

= =本来我们应该是讲搜索专题的结果不知道为啥出来了道这个。。。容斥原理不会，所以我用欧拉函数做的题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3501 欧拉函数的话咱其实也说不清。。。背板来的，代码如下 #include #include #include #include #define LL long long using n

2015-07-05 14:17:43 302

原创【Bfs】HDU 1026 Ignatius and the Princess I

直接贴代码好了。。。感觉Bfs的重点只是在于理清 #include #include #include #include #include using namespace std; int n,m,cont; char mp[105][105]; //记录地图 struct { int x,y,d; int before; }q[10000007],

2015-07-05 12:52:32 309

原创【深度优先搜索】HDU 2553 N皇后问题

今天的主菜是搜索，想起来初中就听过八皇后问题了啊。。。当年有一个学编程的机会在我眼前我没有去珍惜，到现在我只能默默后悔。。。嘛，其实我也没那么在意啦题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 皇后的移动方式是直线和斜线不限长移动，毕竟最强兵种。所以每一行必然只有一个皇后，因此我们可以选择以每行为单位来进行DFS（深度优先

2015-07-04 18:22:50 407

原创【动态规划】HDU 1003 Max Sum

嘛。。。第一篇博客就用这题吧。题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003 思路的话，并没有什么特别的，这道题使用DP的做法就可以了。 #include #include #include #include using namespace std; int dp[100005]; int l[100005];

2015-07-04 10:49:02 296

曜雨丶的博客