![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVALive
Pure_W
博主很懒=w=
展开
-
【UVALive】7338 Toll Management IV
【UVALive】7338 Toll Management IVDiscription就给个大意了:给定一张图,问每条边最多能增加和减少多少,使得原本的最小生成树还是最小生成树。原创 2017-01-08 13:01:19 · 343 阅读 · 0 评论 -
[UVALive] - 5816 Dhaka 2011 H - Treasure Hunt
考虑到四个人的移动对于重心偏移的贡献相同,故沿重心偏移方向贪心走即可。#include<bits/stdc++.h>using namespace std;typedef long double Double;const Double eps=1e-25;inline Double sqr(Double x){return x*x;}inline double ip(){d...原创 2018-10-29 00:33:48 · 169 阅读 · 0 评论 -
[UVALive] - 5817 Dhaka 2011 I - Truchet Tiling
每块砖可以拆成三个小块,建图处理每个块的总面积和每个小块的归属查询一个点的时候寻找一个最近的小块进行查询#include<bits/stdc++.h>using namespace std;#define N 115#define M 40000const double pi=acos(-1);char s[N][N];int n,m,S[M],tot;bool ...原创 2018-10-29 00:40:07 · 184 阅读 · 0 评论 -
UVALive 8275 M - Annual Congress of MUD 2017中国台湾花莲区域赛
网络流很显然,问题是直接暴力搞边数会爆炸注意到本质不同的人(起终点不同)只有不到四百种,以此建点#include<stdio.h>#include<algorithm>#include<cstring>#define cint const int &#define inf 2333333#define N 505using namespa...原创 2018-11-14 22:12:50 · 411 阅读 · 0 评论