题意 "题目链接" 问从$0$出发能否回到$0$且边权为负 Sol 先用某B姓算法找到负环，再判一下负环上的点能否到$0$ cpp include define chmax(x, y) (x = (x y ? x : y)) define chmin(x, y) (x = (x define MP ...
分类：
其他好文 时间：
2018-12-29 18:34:50
阅读次数：
215
UVALive 6807 https://vjudge.net/problem/UVALive 6807 蛮神奇的题目，考虑选的边的在原图中的补集,会发现,没有环出现,那么这是一张无向无环图,也就是一棵树.转化为$\sum w_i \sum k_i$ $k$为在树上的边权,所以直接求一发最大生成树就 ...
分类：
其他好文 时间：
2018-12-19 20:49:01
阅读次数：
132
这道题的链接：https://vjudge.net/problem/UVALive-3214 给定6个矩形的长和宽wi与hi（1<=wi, hi<=1000), 判断它们能否构成长方体的6个面 Sample Input 1345 2584 2584 683 2584 1345 683 1345 68 ...
分类：
其他好文 时间：
2018-12-14 22:41:25
阅读次数：
131
https://vjudge.net/problem/UVALive-7672 题意 输入一个五位数n 问由12345变到n的操作最少次数 不可达输出-1 有三种操作 1.交换相邻的位置 次数不限制 2.使某一位上的数字+1 最多使用三次 （mod 10） 3.使某一位上的数字*2 最多使用两次 ( ...
分类：
其他好文 时间：
2018-12-06 23:24:36
阅读次数：
181
题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 ...
分类：
其他好文 时间：
2018-11-06 00:59:44
阅读次数：
179
题目链接： http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&prob ...
分类：
其他好文 时间：
2018-11-04 23:01:15
阅读次数：
239
题目链接： http://codeforces.com/gym/101194/attachments https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&prob ...
分类：
其他好文 时间：
2018-11-04 00:29:20
阅读次数：
144
"LINK1" "LINK2" 题目大意 给你一个无向连通图，让你给一些点染上黑色，需要满足染色之后，断开任意一个节点，要满足任意一个联通块中剩下的节点中至少有一个黑点 思路 一开始想的是把每一个点双联通分量都把除了割点的size乘上 然后发现随手卡掉 然后发现一下性质 首先 所有相邻点双联通分量一 ...
分类：
其他好文 时间：
2018-11-03 01:47:07
阅读次数：
134
上一篇博客题目的普遍情况 这里跟前面那道题有点不同的地方是它的半径变得任意可变，并且给了一个初始的节点已经覆盖，并且最终的目的是让所有的叶子都覆盖。 做法跟上道题是类似的。 无根树还是变成有根树好，既然直接给了我们一个特殊点，那就直接拿它做根。 首先先dfs一下，判断哪些点是叶子，顺便统计出dep数 ...
分类：
Web程序 时间：
2018-10-31 15:35:27
阅读次数：
230
复习二分图又想起了这道题，裸的二分图匹配，直接匈牙利算法就可以了，mark一下这个比较好用的稠密图匈牙利算法模板 题目：题目链接 AC代码： ...
分类：
其他好文 时间：
2018-10-14 16:38:45
阅读次数：
178
