随笔分类 -  bzoj

上一页 1 2
bzoj1123 BLO tarjan求点双连通分量
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1123 题意：问切断第i个点之后多少对点不再联通。 就是个求割点同时计算出双连通分量大小嘛…… 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
posted @ 2017-08-14 19:44 ccc000111 阅读(187) 评论(0) 推荐(0)
bzoj3631 松鼠的新家 树链poi~分
摘要：填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3631 题意：每走一遍一个节点就要增加一次计数器，最后到达终点不需增加，输出按顺序游历整棵树每个节点计数器的值。 就是裸的树链剖分……唯一的坑点 1 #include<iostream 阅读全文
posted @ 2017-08-13 21:12 ccc000111 阅读(145) 评论(0) 推荐(0)
bzoj1003 物流运输 最短路/dp
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 题意：每个点会动态开关，改变路程有一定开销，求出最小开销。 刚开始犯憷，后来发现$n$、$m$看反……瞬间变水题…… 首先我们读入时便可以得出每一段时间内一个点是否开闭，于是我们就 阅读全文
posted @ 2017-08-13 21:06 ccc000111 阅读(135) 评论(0) 推荐(0)
bzoj3033 太鼓达人 欧拉路/dfs
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3033 题意：长度为定长的$0-1$串构成一个环形长串，这个长串中每一个元素开始的子串都不相同，输出长串的最长长度和最小字典序解。 看到了数据范围就想到了暴搜……但是考虑到我在刷图论的题( 阅读全文
posted @ 2017-08-13 20:54 ccc000111 阅读(279) 评论(0) 推荐(0)
bzoj2788 festival 差分约束
摘要：填坑中……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2788 题意： 有$n$个正整数$X1,X2,...,Xn$，再给出$m1+m2$个限制条件，限制分为两类：1. 给出$a,b(1<=a,b<=n)$，要求满足$Xa + 1 = Xb$ 阅读全文
posted @ 2017-08-12 21:18 ccc000111 阅读(190) 评论(0) 推荐(0)
bzoj2763 飞行路线 二维SPFA
摘要：填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< 阅读全文
posted @ 2017-08-11 21:23 ccc000111 阅读(232) 评论(0) 推荐(0)
bzoj2618 凸多边形 半平面交
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2618 题意：求出几个封闭图形围成的内部区域面积。 把每一条边作为有向直线，逆时针遍历全图，左侧的半平面交 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
posted @ 2017-08-05 21:15 ccc000111 阅读(220) 评论(0) 推荐(0)
cogs339 维修数列 ……
摘要：链接：http://cogs.pro/cogs/problem/problem.php?pid=339 题意……我还用说么……OI有史以来最毒瘤数据结构题…… 只能说精神低落的时候来上一发，真是神清气爽，完全忘了自己的抑郁症……说实在的，做这道题之前我抑郁症又犯了，但做完这道题，抑郁症是什么？ 这个 阅读全文
posted @ 2017-07-31 21:02 ccc000111 阅读(162) 评论(0) 推荐(0)
bzoj1076 奖励关 状压dp 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1076 题意：给出n种物品，每种物品有牵制条件和价值，有k次选择机会，每次每个物品等概率出现，问平均情况下最大收益。（n<=15） 首先看到这个n的范围和限制条件就应该想到是状压。 定义数组f[i 阅读全文
posted @ 2017-07-25 12:58 ccc000111 阅读(175) 评论(0) 推荐(0)
bzoj4318 OSU!&&tyvj1952 Easy
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318，http://www.tyvj.cn/p/1952 其实这两个题题意差不多，游戏都一样（一样吗？计分方式都不一样），都是连续的数值价值会变为多次方，只不过一个是变成三次方，一个是变成二次方 阅读全文
posted @ 2017-07-15 18:49 ccc000111 阅读(179) 评论(0) 推荐(0)
bzoj4008 亚瑟王 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 重述题意：卡牌有发动概率和伤害，每张卡牌只发动一次，按顺序遍历，给出轮数，求伤害期望。 神思路啊……我的脑子基本想不出来…… 如果说正面刚，刚一天也刚不掉，我们换个思路，用f[i][j]表 阅读全文
posted @ 2017-07-15 15:53 ccc000111 阅读(183) 评论(0) 推荐(0)
bzoj4720 换教室 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4720 重述题意：有n节课，每节课有两个教室同时授课，可以改变m次教室，每次改变有独立的成功率，每次交换教室需要消耗一定体力，求出最低期望消耗体力。（教室数量<=200） 我们可以观察到，教室数量 阅读全文
posted @ 2017-07-15 14:33 ccc000111 阅读(282) 评论(0) 推荐(0)
bzoj3143 游走 概率 高斯消元
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 题目大意是说：给出一张无向图，找出一种加权值的方式，使得从1到n期望带权路径长度最短，输出最短路长度。 首先，根据基本常识，走的次数多的边，权值越小越好（废话）。 于是问题转变为：找出每条 阅读全文
posted @ 2017-07-15 12:01 ccc000111 阅读(213) 评论(0) 推荐(0)
bzoj1415 聪聪与可可 概率dp
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415 题目大意是：给一张无权无向图，一个人去追另一个人，保证被追的人初始点编号小于追的人初始点编号，被追的人随机选择走一条边或选择不走，追的人走能接近被追的人且终点编号最小的一条边，单回合可走两 阅读全文
posted @ 2017-07-15 10:24 ccc000111 阅读(173) 评论(0) 推荐(0)

上一页 1 2