"CF827D Best Edge Weight" tags:LCT 题意 给你一张有边权的简单图,现在要求对于每一条边求出,这条边的边权最大为多少时,它还能出现在所有可能的最小生成树上,如果对于任意边权都出现,则输出 1 题解 分类讨论 1. 这条边在最小生成树上,那么就是所有可以取代这条边的非树 ...
分类：
其他好文 时间：
2019-08-10 23:11:06
阅读次数：
206
题意： 给你一个C，再给你n组a,b，让你求x取什么值的时候，$ \sum_{i=1}^n |a_i*x+b_i| =C $，要求求出解的个数，并用最简分数从小到大表示，如果有无穷多解，输出-1. 题解： 其实这些方程就是在平面上的一组曲线，都是V形的，最低点都在x轴上，求出所有的零点，以这个零点从 ...
分类：
其他好文 时间：
2019-08-06 15:46:00
阅读次数：
90
砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 砝码称重 砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<= ...
分类：
其他好文 时间：
2019-07-30 12:26:41
阅读次数：
85
传送门：QAQQAQ 题意：给你一个字符串，保证字符串中只包含有$ABC$三种字符，且两相邻字符不相同，求任意一个回文串，使回文串长度大于字符串长度一半（向下取整），不行则输出-1 题意：这道题是不存在不可能的情况的。要注意题目中的条件：“相邻字母不相同，只包含$ABC$，要求只要达到一半”。 —— ...
分类：
其他好文 时间：
2019-07-29 00:41:49
阅读次数：
72
这是最终章，永久的思念。 题目大意： 有N张牌，每张牌两面都有数字，范围都在1到2N之间，求最少的反转次数，使得每张牌朝上的一面的数字各不相同，并求出达到这个效果的方案数。（多测，初始时每张牌正面朝上，无解输出“-1 -1”） 题解： 20%数据（N<=20） 直接搜索即可。 100%数据（N<=1 ...
分类：
其他好文 时间：
2019-07-22 20:02:50
阅读次数：
127
一道正解不可靠，暴力碾标算的题。 题目大意： 有一张无向图，求经过起点的最小环。（点数N<=1×104，边数M<=4×104，多测，无解输出-1） 题解： 先判断图的合法性。从起点开始dfs，判断能否从其他路径回到起点，若搜索失败，则一定无解。 已知图是合法的，我们可以将连接起点的边断掉，对每个起点 ...
分类：
其他好文 时间：
2019-07-21 13:31:14
阅读次数：
63
终于开始重新找到我的账号开始写博客了！！！以后得坚持写。。。。 随便来几组数据测试： 55 1 2111105 1 2111115 1 2000005 2 2001015 4 211000输出810024 题意：一个长度为 N 的 01 字符串（ 1 代表赢，0 代表输），有 K 个抵消卡（可以抵消 ...
分类：
其他好文 时间：
2019-07-20 21:48:34
阅读次数：
118
tree 内存限制：512 MiB 时间限制：3000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小 ...
分类：
其他好文 时间：
2019-07-17 19:12:46
阅读次数：
122
约会 Rendezvous 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述 给定一个有 nnn 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_ia?i?? 和 bib_ib?i??，求满足以下条件的 xix_ix?i?? 和 yiy_iy?i?? ...
分类：
其他好文 时间：
2019-07-17 18:28:20
阅读次数：
93
猫和狗 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述 小k同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___号猫/狗的 ...
分类：
其他好文 时间：
2019-07-17 18:19:51
阅读次数：
131
