题意：一个机器人在正方形迷宫的左上角，迷宫里有些格子有障碍物，每一步机器人会等概率地向能走的格子转移（包含自身）。问你无限长的时间之后，机器人处于矩形对角线的右下方的概率。 无限长时间意味着，起点没有了意义。只需统计右下方每个格子的贡献之和比上所有格子的贡献之和。 假设迷宫不是离散的，而是连续的，那 ...
分类：
其他好文 时间：
2017-11-16 20:46:49
阅读次数：
102
day1 T1 找规律呗。数学太差不会推只好找规律。 T2 大模拟，一开始跳了，打算搞完T3再来写。结果T3搞完还剩大概一个半小时，想了想还是直接写100了，但是由于没想清楚中途放弃了。赶紧打了50走人。 T3 上来先搞了30分，以为后面的点可以做，结果没过大样例。估计这题就是30。 day1估计1 ...
分类：
其他好文 时间：
2017-11-12 20:49:44
阅读次数：
169
绝望 t1个个都找规律ac了，就我码了2h代码exgcd搞。。。顶多60绝望。。 t2t3都是码农题，T2我调了1h应该稳了，T330min风速打完，大数据挂了，应该是判环的问题，70应该可以。 期望：60+100+70（居然有这么高？） 暴露问题：T1这样的题居然做了2h真的服了我自己，导致后面数 ...
分类：
其他好文 时间：
2017-11-11 14:15:32
阅读次数：
189
感觉状态好些了。 第一题，做了无数遍的强联通缩点+SPFA，终于拿下了九连考的一血（都考一半了。。） T2，T3 先码暴力，结果T2 RE了 T2正解是数学方法，好像几个人A了，感觉在做题的时候没有想过不等式，除非是摆明什么差分约束和概率之类的（好像网络流也会用到？） T3找规律找到了，但是狗的一比 ...
分类：
其他好文 时间：
2017-11-07 13:22:54
阅读次数：
220
http://172.20.6.3/Problem_Show.asp?id=1445 很容易看出来动态规划的本质，但是之前写的时候被卡了一下（不止一下），还是写一下题解。 直接暴力O(n*m^2)大概是70分，比较划算。 100分需要对上升下降方式找规律然后优化到O(nm)； 可以看出，70分算法有 ...
分类：
其他好文 时间：
2017-11-07 12:23:21
阅读次数：
200
继续总结，这次分数没那么难看的说。。被百度羊的题折磨的GG 题目是真的难。。t1没思路，猜结论乱搞，t2（想了很久）打表找规律，真的搞出来了。。结果想DP的时候少了一维，没往下想，打了个错误的50%，结果跑的贼快，然后打表解放双手（狗了20），觉得终于A一题的说，然后检查t1，发现打错了，最后十分钟 ...
分类：
其他好文 时间：
2017-11-07 12:14:06
阅读次数：
179
http://172.20.6.3/Problem_Show.asp?id=1536 确实不难，找规律的题，开始想复杂了，分了好多情况。开始为省几个变量加了一大堆max，min，abs代码一下子复杂太多，出力不讨好。也算引以为戒，脑子越学越死了 代码 1 #include<iostream> 2 # ...
分类：
其他好文 时间：
2017-11-05 19:12:26
阅读次数：
185
Day 1 T1 斐波那契 找规律。 我们发现，兔子的编号减去斐波那契数列中第一个比它小的数之后就可以得到它的父亲。一直找减找减找减...就ok了。 题解（%%%dalao's 代码） ...
分类：
其他好文 时间：
2017-11-02 22:06:32
阅读次数：
216
来一发楼下兄弟没想到的单调队列做法。 这道题其实是预处理难想，单调队列还是很简单的 我是通过找规律做出来的 首先这是样例。 -3 5 1 2 然后这是样例和样例的前缀和 -3 5 1 2 -3 2 3 5 然后这是样例和所有倒叙的可能前缀和（显然这不就是破环为列嘛） -3 5 1 2 -3 2 3 ...
分类：
其他好文 时间：
2017-10-21 19:04:18
阅读次数：
194
一.扑克游戏 【问题描述】 桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n；当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。当剩下最后一张时也扔掉。 输入n，输出每次扔掉的牌。 【输入】 输入文件名为kard.in。 输入共一行，一个正整数n ...
分类：
其他好文 时间：
2017-10-20 13:39:53
阅读次数：
117
