题意：
给定n个点m条边的无向图
问：
从任意点出发任意走d步，从不经过某个点的概率
dp[i][j]表示从不经过i点的前提下，走了d步到达j点的概率。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 55
#define...
分类：
其他好文 时间：
2014-09-13 18:49:45
阅读次数：
145
题意：
有一个平面放在一个二维坐标轴上
给定n个操作
(x,y) p
表示把平面绕着(x,y) 逆时针转p弧度。
最后的结果相当于平面绕着(X, Y) 逆时针旋转了P弧度。
求：X,Y,P
#include
#include
#include
#include
#include
typedef long long ll;
using namespace std;
const...
分类：
其他好文 时间：
2014-09-13 18:49:35
阅读次数：
192
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
DescriptionEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the factory...
分类：
其他好文 时间：
2014-09-10 00:24:39
阅读次数：
372
sad没想到自己菜成这个样子，虽然第一次打组队赛，本来也没指望出线什么的，结果3人鼓捣了半天除了两个水题，A题太水不说了，一般都是5分钟内解决，最快的好像是2分钟。。神手速orz，a题是chp敲的1A，然后他就去做了c题，后来用记录路径的bfs搜了几次都TLE了，后来c题也不了了之了，然后看到J题过了一大片，果断枚举水过，wa了5次。。在之后我敲了H题，TLE。。sad 纯暴力算法果然不行。。事后...
分类：
其他好文 时间：
2014-09-09 21:38:09
阅读次数：
414
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
第一场网络赛打得还不错。。搞了5题
A，B，C，H，J
A：就一个签到题，找一遍即可
B：构造问题，我的构造方法是这样的，先铺满第一排，然后从第二排开始到一半，就每次拐1长度去铺，这样保证都不出重复，然后一半之后用拐2长度的的去铺，然后最后会剩下一个空位...
分类：
其他好文 时间：
2014-09-09 12:49:18
阅读次数：
382
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - AThe HimalayasTime Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to t...
分类：
其他好文 时间：
2014-09-09 11:42:28
阅读次数：
332
【A】The HimalayasTime Limit: 2 Seconds Memory Limit: 65536 KBAs an artist, Bob usually need to travel around the world. He made a lot of sketch of s...
分类：
其他好文 时间：
2014-09-09 10:30:58
阅读次数：
230
2014牡丹江网络赛C题 （第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa...
分类：
其他好文 时间：
2014-09-08 10:50:16
阅读次数：
433
思路： 将4个串每个串都反向这样得到新的四个串一共8个串，对于母串每个位置检测这个串能不能放进去，hs或者后缀数组都可以。然后dp[i][j] (0#include#include#include#include#include#include#include#include#include#inc...
分类：
其他好文 时间：
2014-09-08 10:49:36
阅读次数：
314
