cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ3470】Freda’s Walk

【题目链接】点击打开链接【思路要点】DP计算出不删边时每个点出发的期望路径长度以及从起始点经过每个点的概率。枚举删除的边,重新计算该边出点的期望路径长度,并计算其变化量,乘以经过该点的概率,与答案取最大值。时间复杂度\(O(N+M)\)。【代码】#include<bits/s...

2018-04-12 13:26:16

阅读数:11

评论数:0

【BZOJ4872】【SHOI2017】分手是祝愿

【题目链接】点击打开链接【思路要点】几点显然的性质:1、最少的操作次数为从大向小一次操作亮着的灯泡共用的次数。2、上述的操作的灯泡集合是唯一的,并且操作顺序不影响结果。3、操作集合外的灯泡后,一定要再操作一次,将其复原。由此,我们首先求出最小操作次数\(cnt\),令\(f_i\)为操作集合中有\...

2018-03-24 11:50:09

阅读数:22

评论数:0

【BZOJ3566】【SHOI2014】概率充电器

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 500005 #define EPS 1e-12 struct edge {...

2018-03-21 19:35:49

阅读数:24

评论数:0

【BZOJ4204】取球游戏

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 1005 #define MAXLOG 32 int n, m, K; do...

2018-03-20 20:02:53

阅读数:27

评论数:0

【BZOJ1419】Red is good

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 5005 double f[2][MAXN]; int n, m; int ...

2018-03-20 15:44:51

阅读数:25

评论数:0

【BZOJ4008】【HNOI2015】亚瑟王

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 255 #define MAXM 255 double p[MAXN], d...

2018-03-16 10:41:04

阅读数:52

评论数:0

【BZOJ3036】绿豆蛙的归宿

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 100005 struct edge {int dest, len; }; ...

2018-03-16 10:07:11

阅读数:47

评论数:0

【BZOJ3270】博物馆

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 25 #define MAXP 405 #define EPS 1e-7 b...

2018-03-16 09:17:38

阅读数:19

评论数:0

【BZOJ3143】【HNOI2013】游走

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 505 #define MAXM 250005 #define EPS 1e...

2018-03-15 19:42:05

阅读数:23

评论数:0

【BZOJ2318】【SPOJ4060】Game with Probability Problem

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 5005 #define DONE 1000 double f[MAXN],...

2018-03-15 17:37:14

阅读数:23

评论数:0

【BZOJ3450】【TYVJ1952】Easy

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 300005 char s[MAXN]; long double f[MAX...

2018-03-15 15:26:46

阅读数:19

评论数:0

【BZOJ1426】收集邮票

【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 10005 double f[MAXN], g[MAXN]; int mai...

2018-03-15 13:28:52

阅读数:19

评论数:0

【BZOJ1076】【SCOI2008】奖励关

【题目链接】点击打开链接【思路要点】补档博客,无题解(这个题也没人需要题解吧--)。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 20 #define MAXK 105 #de...

2018-03-07 15:27:16

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭