ssl_wyc的博客

WA的不是我,是这个世界

Ch3101-阶乘分解【数论,质因数分解】

正题 题目链接:http://contest-hunter.org:83/contest/0x30%E3%80%8C%E6%95%B0%E5%AD%A6%E7%9F%A5%E8%AF%86%E3%80%8D%E4%BE%8B%E9%A2%98/3101%20%E9%98%B6%E4%B9%98%...

2018-08-28 23:02:18

阅读数:39

评论数:0

POJ3208-Apocalypse Someday【数位dp】

正题 题目链接:http://poj.org/problem?id=3208 题目大意 求第X个有3个连续的6的数。 解题思路 用fi,j(j<3)fi,j(j<3)f_{i,j}(jfi,3fi,3f_{i,3}表示i位的魔鬼...

2018-08-25 08:53:08

阅读数:37

评论数:0

CF559C-Gerald and Giant Chess【计数类dp】

正题 上不了Codeforces,就用洛谷了 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=CF559C 题目大意 H∗WH∗WH*W的棋盘上有一个卒从(1,1)走到(H,W),有些点不能走...

2018-08-25 08:07:09

阅读数:28

评论数:0

POJ1821-Fence【单调队列,dp】

正题 题目链接:http://poj.org/problem?id=1821 题目大意 有n个木板,m个工人,每个木板只能被粉刷一次,第i个工人如果刷的话必须刷木板SiSiS_i,连续的不超过LiLiL_i的,没一块PiPiP_i。 解题思路 用fi,jfi,jf_{i,j}...

2018-08-24 21:33:11

阅读数:24

评论数:0

HDOJ5542-The Battle of Chibi【树状数组,dp】

正题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意 求序列A有多少个长度为M的递增子序列。 解题思路 用fi,jfi,jf_{i,j}表示长度为i,以AjAjA_j结尾的序列的个数。然后显然得出动态转移方...

2018-08-24 21:15:56

阅读数:44

评论数:0

POJ2482-Stars in Your Window【线段树,扫描线,离散化】

正题 题目链接:http://poj.org/problem?id=2482 题目大意 有若干个点,每个点有不同的权值,求用一个h*w的矩阵扩起来的权值最大。 解题思路 先离散化一个坐标,然后另一个坐标就在x∼x+w−1x∼x+w−1x\sim x+w-1这个区域加上权值,然后每...

2018-08-24 20:54:57

阅读数:26

评论数:0

POJ1151-Atlantis【线段树,扫描线,离散化】

正题 题目链接:http://poj.org/problem?id=1151 题目大意 有n个矩形,求所以矩形的覆盖面积。 解题思路 我们用离散化一个坐标,然后每次用线段树维护这个宽度内覆盖高度和,然后定义左上的点是加入,右下的点是弹出。 code #incl...

2018-08-23 22:05:52

阅读数:31

评论数:0

POJ2182-Lost Cows【树状数组,二分】

正题 题目链接:http://poj.org/problem?id=2182 题目大意 给出每头牛前面有多少个比它高的,求每头牛的最大高度。 解题思路 建立一个01序列,表示每个高度是否被占用过,然后倒序扫描每次找到一个没有被占用的第Ai+1个位置,然后标记占用。 我们可以...

2018-08-23 21:58:27

阅读数:66

评论数:0

Ch4302-IntervalGCD【线段树,树状数组,GCD】

正题 题目链接:http://contest-hunter.org:83/contest/0x40%E3%80%8C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%BF%9B%E9%98%B6%E3%80%8D%E4%BE%8B%E9%A2%98/4302%20I...

2018-08-23 19:15:24

阅读数:88

评论数:0

POJ3468-A Simple Problem with Integers【线段树,树状数组,分块】

正题 题目链接:我是链接 其实洛谷线段树模板也是一样的:三种方法AC评测链接 题目大意 要求支持区间修改,区间求和。 线段树 直接用一个lazy标记,在之前的博客里有说 code1 #include<cstdio&amp...

2018-08-23 09:23:46

阅读数:34

评论数:0

Ch4201-楼兰图腾【树状数组】

正题 题目链接:http://contest-hunter.org:83/contest/0x40%E3%80%8C%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%BF%9B%E9%98%B6%E3%80%8D%E4%BE%8B%E9%A2%98/4201%20%...

2018-08-22 22:23:32

阅读数:44

评论数:0

jzoj1768,P2704,POJ1185-[NOI2001]炮兵阵地【状态压缩dp】

正题 POJ链接:http://poj.org/problem?id=1185 jzoj链接:https://jzoj.net/senior/#main/show/1768 洛谷评测记录:https://www.luogu.org/recordnew/lists?uid=52918&...

2018-08-21 16:31:09

阅读数:38

评论数:1

Ch5302-金字塔【区间dp】

正题 题目链接:http://contest-hunter.org:83/contest/0x50%E3%80%8C%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E3%80%8D%E4%BE%8B%E9%A2%98/5302%20%E9%87%91%E5%AD%97%...

2018-08-21 16:20:15

阅读数:78

评论数:0

POJ1015-Jury Compromise【01背包,dp】

正题 题目链接:http://poj.org/problem?id=1015 题目大意 每个人有A值和B值,要求选M个人,使这M个人的|SumA−SumB||SumA−SumB||Sum_A-Sum_B|最小。 解题思路 我们用SumA−SumBSumA−SumBSum_...

2018-08-21 16:01:46

阅读数:50

评论数:1

POJ1179,P4342-[IOI1998]Polygon【区间dp】

正题 POJ题目链接:http://poj.org/problem?id=1179 洛谷评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P4342 题目大意 一个数字环,每个数字之间有一个符号...

2018-08-21 15:54:02

阅读数:31

评论数:0

P2014-选课【树形dp,背包】

正题 评测记录:https://www.luogu.org/problemnew/show/P2014 题目大意 有n门课程,每个课程有不同的学分和前修课,必须学了前修课才可以学这门。 只能修m门,求最大学分 解题思路 背包的思想,套一个树形dp。 code ...

2018-08-21 08:09:10

阅读数:43

评论数:1

POJ1733,jzoj1779-Parity game(奇偶游戏)【带权并查集,离散化】

正题 POJ题目链接:http://poj.org/problem?id=1733 jzoj题目链接:https://jzoj.net/senior/#main/show/1779 题目大意 长度为lll的01串,nnn个答案,表示一段区间内有偶数或奇数个1,求最多前多少个答案是对...

2018-08-20 22:03:33

阅读数:36

评论数:0

POJ1456-Supermarket【并查集】

正题 题目链接:http://poj.org/problem?id=1456 题目大意 有n个货物,有不同的过期时间,过期了就卖不掉了,每个物品卖掉有不同的价值,每天只能卖一个货物,求最大价值。 解题思路 我们可以先排序一下价值 我们用并查集表示每一天,然后我们需要解决的问...

2018-08-20 21:55:21

阅读数:24

评论数:0

P1955-[NOI2015]程序自动分析【并查集,离散化】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1955 题目大意 给出若干个关系,xi≠xj   or&a...

2018-08-20 21:49:43

阅读数:42

评论数:1

POJ2411-Mondriaan's Dream【状态压缩dp】

正题 题目链接:http://poj.org/problem?id=2411 题目大意 有n×mn×mn\times m的矩阵,用1×21×21\times 2的方块填满有多少种方法。 解题思路 用1表示竖着的块的上面,其他都是0。 我们先计算出所有单排合法状态(横着的...

2018-08-20 21:44:42

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭