原本经历了牡丹江的打铁之后我是不打算再在14年参加区域赛了。。不过弱校实在拿不出人。。还是被要求去广州或者上海。。然后我就跟着以前Firework的队员Victoria，然后田腿去了上海。这次的阵容有11、12级的学长学姐。。感觉自己就是去抱大腿的。。到了上海之后还是就近在上海大学附近找了一家酒店，...
分类：
其他好文 时间：
2014-12-09 01:47:32
阅读次数：
153
随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉...
分类：
其他好文 时间：
2014-12-09 01:46:04
阅读次数：
158
题目地址：SDUT OJ 3045
这题比赛的时候想的差不多。。但是总是觉得不对。。写了一次就没再写，然后删了。。当时没想到的是第二次求出来的就是最长链。。当时想到的两次bfs找最大值（这一种方法其实结果也对。。TAT。。），还有找到点后在回溯减去重点等等。。但总觉得好像都不太对。。。赛后才知道这题原来是树的直径。。。。。牡丹江区域现场赛的时候遇到过，不过赛后也没看。。。
找树的直径的方法其实...
分类：
其他好文 时间：
2014-12-06 22:54:08
阅读次数：
227
题目地址：点击打开链接
这道题有两种做法，第一种是直接求期望，类似于poj 2096 区别在于这个步数有限。所以要迭代步数。
#include
#include
#include
#define maxn 55//这里刚开始写成了50+10 那么maxn*maxn就会小很多wa了一次
using namespace std;
double dp[maxn][maxn][maxn*maxn...
分类：
其他好文 时间：
2014-11-25 23:52:00
阅读次数：
201
马上要去上海了，刷刷现场赛的题找找感觉~~~
这题。。。。。。。额，没什么好说的，太水。。
ZOJ Problem Set - 3819
Average Score
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Bob is a freshman in Marjar University. He is cleve...
分类：
其他好文 时间：
2014-11-22 21:39:50
阅读次数：
382
ZOJ Problem Set - 3827
Information Entropy
Time Limit: 2 Seconds
Memory Limit: 65536 KB Special Judge
Information Theory is one of the most popular courses in Marjar University. In...
分类：
其他好文 时间：
2014-11-22 21:39:11
阅读次数：
376
题目大意：给一个无向图，有些点有装监视器记录第一次到达该点的位置，问是否存在一条路径使得监视器以给定的顺序响起，并且经过所有点思路：牡丹江网络赛的题，当时想了种并查集的做法，通神写完程序WA了几发，此时JYB用BFS秒了，索性最后还是调出来了，今天自己写了下，感觉唯一的坑点就是需要遍历完所有的点//...
分类：
其他好文 时间：
2014-11-21 23:12:13
阅读次数：
309
题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：...
分类：
其他好文 时间：
2014-11-18 23:51:21
阅读次数：
280
这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有...
分类：
其他好文 时间：
2014-10-31 18:40:15
阅读次数：
221
10月10号的下午1点半灰机，坑爹的还晚点到了2点半了，然后苦逼的到哈尔滨都晚上8点半了,非直达的灰机伤不起啊T_T。然后找到宾馆再走到大街上就发现为什么这么冷清，明明才9点，夜生活都还没开始人都不见了是要闹哪样？？最口苦逼的吃了一顿麦当劳你敢信？ 11号一早起来赶火车去牡丹江，发现沿途的风景真心....
分类：
其他好文 时间：
2014-10-23 01:20:50
阅读次数：
173
