- 博客(21)
- 问答 (1)
- 收藏
- 关注
原创 【状态压缩DP】 HDU 4539 郑厂长系列故事——排兵布阵
郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2674 Accepted Submission(s): 952Problem Description 郑厂长不是正厂长
2016-08-07 20:26:36
345
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
757
原创 【树分治】 POJ 1741 Tree
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17624 Accepted: 5757DescriptionGive a tree with n vertices,each edge has a length(positive integer l
2016-07-22 10:43:57
373
原创 【树形DP】 POJ 2152 Fire
FireTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1412 Accepted: 751DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are conn
2016-07-22 09:09:34
367
原创 【树的重心】 POJ 1655 Balancing Act
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11911 Accepted: 5019DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1
2016-07-06 20:35:05
647
原创 【凸包性质】 POJ 1228 Grandpa's Estate
Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12470 Accepted: 3496DescriptionBeing the only living descendant of his grandfather, Kamr
2016-07-06 20:05:43
1845
原创 【欧拉】 UVA 11426 GCD - Extreme (II)
这次不挂题目地址。。。因为UVa的感觉。。。好吧我还是贴题目吧。Problem JGCD 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
471
原创 【多校第三场】【矩阵快速幂】 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
307
原创 【多校第三场】【质因数分解】 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
361
原创 【数学】 LightOJ 1234 Harmonic Number
题目地址:http://lightoj.com/volume_showproblem.php?problem=1234数据到10^8,刚好可以循一轮,那么我们就用预处理的思想(但是不保存),一次性把答案处理出来然后再去输出。之前忘记考虑重复了WA了一发。#include#include#include#includeusing namespace st
2015-07-28 11:44:52
519
原创 【多校第一场】【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
594
原创 【多校第一场】【筛法改】HDU 5288 OO’s Sequence
这道题的数据范围需要让我们有些反应才是,虽然n的组数是1e5的大小,但是数字的范围是1e4。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288思路是找到每一个元素的左端首个因数的位置和右端因数的位置,这是显而易见的。但是这题的问题却不是在这里,而是在于如何操作。学长介绍的方法是将他们从小到大排列,然后去寻找当前值的倍数
2015-07-22 14:49:19
414
原创 【多校第一场】【单调队列】HDU 5289 Assignment
多校第一场,抱蛋,我选择吃锅orz。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289这道题是一道单调队列,维护一个递增队和一个递减队,虽然当时看出来了,但是还是一直wa,原因在于我对于总的头节点直接移动到最值上了,然而其实在中途的最值差就可能小于目标值。嗯,还是太年轻(虽然被一群高中生虐了)。然后经过身边大神的教导终于把
2015-07-21 21:13:01
585
原创 【区间筛法】 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
299
原创 【矩阵快速幂】ZOJ 3690 Choosing number
矩阵快速幂。。。顾名思义就是利用矩阵的结合律来进行快速幂运算。。。嘛,笔者也是做这道题两小时前把矩阵快速幂搞明白了的。。。所以其实还不熟= =题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3690首先我们的思路是建立矩阵的转换式,由题意可知在n个数中只有大于k的数字才能相邻,那么其实就是大
2015-07-11 18:54:21
358
原创 【单调栈】POJ 2559 Largest Rectangle in a Histogram
利用单调栈找到木块左右的第一个比它矮的然后遍历一遍找到最大面积。。。因为是水题(?)所以就这样吧。。。学长在讲的时候说用单调栈从前往后一次然后从后往前一次就好了= =然而为什么我觉得只要一次就好了呢?。。。一定是我的错觉#include#include#include#include#define LL long longusing namespace std;
2015-07-06 18:58:35
291
原创 【Bfs】HDU 1180 诡异的楼梯
嗯。。。从结论上来说这道题的数据应该并不卡人,但是要理清楚这个不停摇摆的楼梯还是比较麻烦的。至少咱在写的时候是感受到的世界的恶意楼梯是每分钟不断变化的,意思就是说也许原本过不去的地方,站那里等1分钟你就能过去了,所以在入队的时候要加入等待楼梯的操作。其他的和普通的Bfs没什么区别。#include#include#include#include
2015-07-05 16:08:59
307
原创 【欧拉】HDU 3501 Calculation 2
= =本来我们应该是讲搜索专题的结果不知道为啥出来了道这个。。。容斥原理不会,所以我用欧拉函数做的题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3501欧拉函数的话咱其实也说不清。。。背板来的,代码如下#include#include#include#include#define LL long longusing n
2015-07-05 14:17:43
313
原创 【Bfs】HDU 1026 Ignatius and the Princess I
直接贴代码好了。。。感觉Bfs的重点只是在于理清#include#include#include#include#includeusing 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
319
原创 【深度优先搜索】HDU 2553 N皇后问题
今天的主菜是搜索,想起来初中就听过八皇后问题了啊。。。当年有一个学编程的机会在我眼前我没有去珍惜,到现在我只能默默后悔。。。嘛,其实我也没那么在意啦题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553皇后的移动方式是直线和斜线不限长移动,毕竟最强兵种。所以每一行必然只有一个皇后,因此我们可以选择以每行为单位来进行DFS(深度优先
2015-07-04 18:22:50
416
原创 【动态规划】HDU 1003 Max Sum
嘛。。。第一篇博客就用这题吧。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1003思路的话,并没有什么特别的,这道题使用DP的做法就可以了。#include#include#include#includeusing namespace std;int dp[100005];int l[100005];
2015-07-04 10:49:02
302
空空如也
【Struts2】s:set报错
2017-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人