随笔分类 -  以后再写

摘要:E - 梦幻岛宝珠 HYSBZ - 1190 这个题目我觉得很难,看题解都看了很久。 首先可以得到一个大概的思路就是分组,每一个数都可以分成 a*2^b 所以把b相同的数都分成一个组。 在每一组内部进行01背包,这个操作比较简单。 比较难的是组与组之间进行转移。 定义 dp[i][j] 表示在第i层 阅读全文
posted @ 2019-09-18 08:29 EchoZQN 阅读(197) 评论(0) 推荐(1) 编辑
摘要:C. Helga Hufflepuff's Cup 这个题目我感觉挺难的,想了好久也写了很久,还是没有写出来。 dp[i][j][k] 代表以 i 为根的子树中共选择了 j 个特殊颜色,且当前节点 i 的状态为 k 的染色方案数。 k=0 ,代表当前节点 i 的颜色值小于 K 。 k=1,代表当前节 阅读全文
posted @ 2019-08-24 22:00 EchoZQN 阅读(240) 评论(0) 推荐(0) 编辑
摘要:A Simple Problem with Integers 这个题目首先要打表找规律,这个对2018取模最后都会进入一个循环节,这个循环节的打表要用到龟兔赛跑。 龟兔赛跑算法 floyed判环算法 这个算法我觉得还是很有意思的,可以学习一下。 不过这个题目这个算法打表还是有点难写的。 由这个算法可 阅读全文
posted @ 2019-08-08 20:07 EchoZQN 阅读(187) 评论(0) 推荐(0) 编辑
摘要:N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的,借助题解写出来的,题解还看了很久,现在还是不是很理解。 首先这个数比较大有500,如果直接就像这个题目S - Query on a tree 这样写就超时了,而且也存不下这么大的数。 因为这个500以内的质数太多了,然后 阅读全文
posted @ 2019-07-30 21:14 EchoZQN 阅读(147) 评论(0) 推荐(0) 编辑
摘要:M - Little Pony and Harmony Chest 怎么感觉自己越来越傻了,都知道状态的定义了还没有推出转移方程。 首先这个a的范围是0~30 这里可以推出 b数组的范围 0~60 原因很简单,因为这个要求abs(b-a)) 尽量小,所以如果b>=60 那还不如用1 ,因为1 的数量 阅读全文
posted @ 2019-07-27 16:56 EchoZQN 阅读(134) 评论(0) 推荐(0) 编辑
摘要:Painful Bases LightOJ - 1021 这个题目一开始看,感觉有点像数位dp,但是因为是最多有16进制,因为限制了每一个数字都不同最多就有16个数。 所以可以用状压dp,看网上题解是 dp[s][r] 表示数字集合为s,对 k 取余为r的方案数。 这个题目首先把给你的字符转化成数字 阅读全文
posted @ 2019-07-27 14:55 EchoZQN 阅读(157) 评论(0) 推荐(0) 编辑
摘要:搬东西 现有n个扁担以及一辆货车,扁担一次挑两个货物,货车可以装K个货物,货车只能运送一次货物。 现在qwb要把总共2n+k个货物搬到某个地方。现在qwb想选K个货物让货车先运走,然后剩下的2n个货物由他自己用扁担云过去,但是两个货物重量不均匀的话,会使得qwb感到很难受,每次会造成的疲劳值,wi和 阅读全文
posted @ 2019-07-26 20:37 EchoZQN 阅读(238) 评论(0) 推荐(0) 编辑
摘要:Q - Play With Sequence HDU - 3971 这个题目是一个线段树,比较特别的线段树,就是c询问一定次数之后重新排序建树来优化减低复杂度。 第一次碰到这种题目有点迷。 这个题目写还是很好写的,就是重新排序建树的位置不太好找。 不过可以知道的是,这是更新花费时间和排序花费时间的一 阅读全文
posted @ 2019-07-26 11:55 EchoZQN 阅读(120) 评论(0) 推荐(0) 编辑
摘要:我觉得这两个最小割都还比较难。 第一个题目大意是给你一个网络,这个网络是由城市和中转站组成,终点是0,给你每一条边的流量, 问,从城市到终点最大流流完之后,是否可以增加一条路上的一条边的容量,使得最大流增加。 这个其实很好想到的就是枚举每一个条边,如果这条边增加容量之后可以使得最大流增加,那么就是符 阅读全文
posted @ 2019-07-23 20:49 EchoZQN 阅读(177) 评论(0) 推荐(0) 编辑
摘要:D. Yet Another Subarray Problem 这个题目很难,我比赛没有想出来,赛后又看了很久别人的代码才理解。 这个题目他们差不多是用一个滑动窗口同时枚举左端点和右端点,具体如下: 首先枚举0~m,这个是说更新的位置,如果是1 当m==3 就更新1 4 7 10... 如果是2,当 阅读全文
posted @ 2019-07-23 11:11 EchoZQN 阅读(628) 评论(0) 推荐(0) 编辑
摘要:E - No Pain No Game 阅读全文
posted @ 2019-05-08 08:32 EchoZQN 阅读(349) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示