会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zinn
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
61
62
63
64
65
66
67
68
69
···
73
下一页
2018年4月5日
洛谷P3373线段树模板2
摘要: 题目:https://www.luogu.org/problemnew/show/P3373 带乘的线段树,更新时把加的标记也乘一下,然后取值时先乘后加。 代码如下:
阅读全文
posted @ 2018-04-05 17:22 Zinn
阅读(117)
评论(0)
推荐(0)
编辑
poj2777Count Color——线段树+状压
摘要: 题目:http://poj.org/problem?id=2777 状压每个颜色的选择情况,取答案时 | 一番; 注意题目中的区间端点可能大小相反,在读入时换一下位置; 注意pushdown()中要lazy标签不为0才进行更新。 代码如下:
阅读全文
posted @ 2018-04-05 10:18 Zinn
阅读(116)
评论(0)
推荐(0)
编辑
2018年4月3日
poj1734Sightseeing trip——无向图求最小环
摘要: 题目:http://poj.org/problem?id=1734 无向图求最小环,用floyd; 在每个k点更新f[i][j]之前,以k点作为直接连到i,j组成一个环的点,这样找一下最小环; 注意必须存直接相连的边,在找环时k点连到i,j的值不能是最短路。 调了一个小时发现把z打成y了......
阅读全文
posted @ 2018-04-03 23:52 Zinn
阅读(149)
评论(0)
推荐(0)
编辑
2018年4月2日
poj1094Sorting It All Out——拓扑排序
摘要: 题目:http://poj.org/problem?id=1094 看到此题,首先觉得这是一种层层递进的关系,所以可以想到用拓扑排序; 就像人工排序,每次需要找到一个最小的,再找到新的最小的……所以用有向边代表小的元素到大的元素的关系,每次的入度为0的点就是最小的; 出现错误也就是出现了环,可以看做
阅读全文
posted @ 2018-04-02 23:03 Zinn
阅读(127)
评论(0)
推荐(0)
编辑
poj3662Telephone Lines——二分+最短路
摘要: 题目:http://poj.org/problem?id=3662 二分答案找出符合条件的最小长度; 假设了每个长度后,以这个为标准对每条边赋值,0为小于等于,1为大于,然后按这个值来跑最短路,在看看能否使用不超过k根长电线; 注意不能到达要输出-1! 不知为何l从0开始就A了,从最短的电线开始就是
阅读全文
posted @ 2018-04-02 22:39 Zinn
阅读(131)
评论(0)
推荐(0)
编辑
2018年3月30日
bzoj1072Perm——状压DP
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1072 数字串最多只有10位,所以考虑用状压; 压缩的状态是哪些数字被用过,这样可以从一种状态加一个数字转移到另一种状态; 求能整除一个数的个数,那么当然记录当前状态下mod该数的余数,则在一种
阅读全文
posted @ 2018-03-30 00:33 Zinn
阅读(145)
评论(0)
推荐(0)
编辑
2018年3月29日
SHOI2001化工厂装箱员——记忆化搜索
摘要: 题目:https://www.luogu.org/problemnew/show/P2530 太弱了不会用DP,于是暴搜; 每次传进一个数组c记录当前状态各种物品有多少个,枚举取哪种物品,返回最小值,外加记忆化; 因为各种愚蠢小错误WA了好久。 代码如下:
阅读全文
posted @ 2018-03-29 19:00 Zinn
阅读(142)
评论(0)
推荐(0)
编辑
poj3177重修道路——边双连通分量缩点
摘要: 题目:http://poj.org/problem?id=3177 找桥,缩点,总之都是板子; 对于每个叶子,互相连一条边即可;若最后剩下一个,则去和根节点连边; 所以叶子节点数+1再/2即答案。 代码如下:
阅读全文
posted @ 2018-03-29 00:19 Zinn
阅读(125)
评论(0)
推荐(0)
编辑
2018年3月28日
bzoj1055玩具取名——区间DP
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间DP,注意初始化!! 因为没记忆化,TLE了一晚上,区间DP尤其要注意不重复递归!!!!! 代码如下:
阅读全文
posted @ 2018-03-28 00:24 Zinn
阅读(153)
评论(0)
推荐(0)
编辑
2018年3月27日
poj3208启示录——数位DP
摘要: 题目:http://poj.org/problem?id=3208 数位DP,首先按位数预处理出每一种位数的情况,包括有多少个魔鬼数和有多少个以6开头的非魔鬼数,以便递推、累加等等; 然后先找出第X个魔鬼数的位数,再一位一位从0开始填数; 写法有些技巧,详见代码及注释。 代码如下:
阅读全文
posted @ 2018-03-27 22:39 Zinn
阅读(287)
评论(0)
推荐(0)
编辑
上一页
1
···
61
62
63
64
65
66
67
68
69
···
73
下一页