原题题面：https://codeforces.com/contest/1293/problem/C 题目大意： 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点，从可以通过到不可以通过，不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ ...
分类：
其他好文 时间：
2020-01-20 09:33:36
阅读次数：
53
题目链接：http://codeforces.com/contest/1293/problem/C 题意：给定n，q，即给定一个2*n的格子，有q个查询。 每个查询给定一个ri和ci，ri为1或2，ci在1到n之间，即给定一个(ri，ci)，该点自该查询起状态进行转变（可经过/不可经过）。 如某个查 ...
分类：
其他好文 时间：
2020-01-20 09:28:01
阅读次数：
58
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right, but it won't stop roll ...
分类：
其他好文 时间：
2019-12-08 10:24:10
阅读次数：
84
There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right, but it won't stop roll ...
分类：
其他好文 时间：
2019-12-06 13:57:19
阅读次数：
102
原题链接在这里：https://leetcode.com/problems/the-maze-iii/ 题目： There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by ...
分类：
其他好文 时间：
2019-11-25 13:14:12
阅读次数：
50
"传" 题目描述 一棵$n$个节点的树，从1号结点开始游戏，在每一个点$x$： 有$a[x]/100$的可能掉进陷阱死翘翘回到1重新开始 有$b[x]/100$的可能找到出口并结束游戏 剩下的可能中，你等概率随机选一条和它相连的边(可以是父亲)走过去 问期望多少步结束游戏 $1\leq T \leq ...
分类：
其他好文 时间：
2019-11-10 19:00:49
阅读次数：
82
题目链接：https://vjudge.net/problem/POJ-3026 思路： 题目说建立一个通道网络，使得‘S’能到达其他所有'A'，且所有通道长度相加最短，可以看出是一个最小生成树，就是建图比较麻烦。 用bfs建图，跑出每个‘S’或‘A’到其他‘S’或‘A’的距离，然后只需要套上最小生 ...
分类：
其他好文 时间：
2019-11-08 20:55:04
阅读次数：
99
ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题 ...
分类：
其他好文 时间：
2019-10-28 20:52:24
阅读次数：
97
T1. maze 答案显然具有单调性，直接二分答案，最短路check。 似乎和维护凸包是一样的，最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp，$f_i$表示i时刻打鸟的最大收益，转移很显然，然后考虑怎么优化掉一些东西，比如说集合的交集的个数。 然后拿线 ...
分类：
其他好文 时间：
2019-10-25 21:57:48
阅读次数：
97
