世界上最不缺的就是好题。 首先考虑暴搜。（还有什么题是从这东西推到正解的……） 首先单独一个换乘站明显没用，只用考虑一对对的换乘站。 那么有八种情况：（从题解偷图） 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况： 发现对于任 ...
分类：
编程语言 时间：
2019-07-05 12:54:39
阅读次数：
111
Description 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为N×π的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S×π请编程 ...
分类：
其他好文 时间：
2019-03-28 13:41:00
阅读次数：
158
题目背景 数据有更改 题目描述 某乡有nn个村庄(1<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)是已知的，且AA村到BB村与BB村到AA村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村 ...
分类：
其他好文 时间：
2019-02-01 20:41:05
阅读次数：
159
"题目传送门" 显然是一个搜索。但是开始没有任何的剪枝，暴力从$(1,1)$点开始搜索，~~很自然地~~T了6个点。 Warning 开始写自己的暴力写法的时候傻了两次： ①没输入输出（？？？）果然T的无可救药 ②因为我确定宫和价值都是用数组打出表存的，而开始把数组开的很大，$50 50$，但是我们 ...
分类：
其他好文 时间：
2018-10-27 21:06:37
阅读次数：
171
题目链接 题意 : 给出 n * m 的网格、要你用 k 种不同的颜色填给出的网格、使得相邻的格子颜色不同、若有解要输出具体的方案 分析 : 看似构造、实则搜索、手构构半天没有什么好想法 直接搜就行了、注意加上剪枝 当剩下格子不足以让剩下颜色数量最多的颜色产生间隔的话则返回 具体也很好实现、即 ma ...
分类：
其他好文 时间：
2018-10-01 23:46:05
阅读次数：
203
"传送门" Description Input 包含四行。 第一行有一个正整数 (N≤26)。 后面的三行，每行有一个由大写字母组成的字符串，分别代表两个加数以及和。这3个字符串左右两端都没有空格，从高位到低位，并且恰好有N位。 Output 一行，即唯一的那组解。 解是这样表示的：输出NN个数字， ...
分类：
其他好文 时间：
2018-09-30 20:11:33
阅读次数：
256
9.25： 前几天打了2017年西安，南宁两场区域赛，被虐的说不出话来，觉得自己啥也不会，特别西安线段树专场，觉得线段树应该恶补一下，南宁场觉得也不是那么简单，可也要快速出四题才能拿铜，这意味着我要么得写出pell方程，要么把搜索剪枝玩得溜溜的。昨天晚上极度暴躁，究其原因是因为没有打扮就出门了，女生 ...
分类：
其他好文 时间：
2018-09-25 16:10:29
阅读次数：
147
题目大意 给出一个$w\times h$的网格，定义一个连通块为一个元素个数为$n$的方格的集合$A,\forall x\in A, \exists y\in A$，使得$x,y$有一条公共边。现要求一个元素个数极多的连通块的集合$K_N$，使得$\forall A,B\in K_n$，不存在一种由 ...
分类：
其他好文 时间：
2018-09-12 20:25:39
阅读次数：
201
Problem UVA140-Bandwidth Time Limit: 3000 mSec Problem Description Given a graph (V, E) where V is a set of nodes and E is a set of arcs in V ×V , and ...
分类：
其他好文 时间：
2018-08-26 18:16:01
阅读次数：
183
Problem UVA129-Krypton Factor Accept：1959 Submit：10261 Time Limit: 3000 mSec Problem Description 通过了光明狮子的考验，小渡来到了创界山的第二层。没想到第二层的守护神——火焰凤凰正沉迷于字母游戏，不能自拔 ...
分类：
其他好文 时间：
2018-08-26 10:30:02
阅读次数：
156
