UVA - 11090 思路: 二分答案 + spfa判负环 ...
分类：
其他好文 时间：
2018-11-10 19:12:15
阅读次数：
208
题目:题目描述中心城市消防部门与运输部门合作，维护反映城市街道现状的城市地图。消防员需要能够选择从火警站到火警的路线。中心城市分为不重叠的消防区。当报告发生火灾时，中央调度员通知火灾发生地区最近的火警站，并列出可能路线。您必须编写一个程序，中央调度员可以使用该程序来生成从地区火警站到火灾的路线。输入消防区都用小于21的正整数来标识，而且火场始终位于第一个消防区。输入文件包含多个测试用例，代表不同火
分类：
其他好文 时间：
2018-11-08 19:48:56
阅读次数：
142
有些题目觉得价值不是特别大，不值得单独写一篇随笔，但不至于一句话都不提。 UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的限制。转移是显然的。 ...
分类：
其他好文 时间：
2018-11-06 23:32:22
阅读次数：
189
题目传送门 传送门 题目大意 有$n$个方块排成一排，每次可以选择一段连续相同的颜色的方块消去并将两端拼接起来，设消去的长度为$x$，那么可以得到$x^2$的分数。问消去所有方块后的最高得分。 题目传送门 传送门 题目大意 有$n$个方块排成一排，每次可以选择一段连续相同的颜色的方块消去并将两端拼接 ...
分类：
其他好文 时间：
2018-11-06 22:25:52
阅读次数：
234
题目传送门 传送门 题目大意 给定一个树，其中有一些边已经定向，要求为剩下的边定向使得最长路最短。 题目传送门 传送门 题目大意 给定一个树，其中有一些边已经定向，要求为剩下的边定向使得最长路最短。 定理 答案不会超过定向前由已经定向的边组成的最长路的长度加1。 定理 答案不会超过定向前由已经定向的 ...
分类：
其他好文 时间：
2018-11-06 21:24:01
阅读次数：
184
题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 ...
分类：
其他好文 时间：
2018-11-06 00:59:44
阅读次数：
179
题意非常简单，就是给你一个区间（闭区间），然后让你统计区间内有多少数满足本身不是素数，但只有一个素因子 首先注意题目中区间左右端点最大可以取到1e12,这早就超越了int的表示范围 我们首先打表计算出1e6内的素数表，然后计算所有满足要求的数，存进数组，最后排序 然后对于给定的区间[L,R],我们用 ...
分类：
其他好文 时间：
2018-11-06 00:46:25
阅读次数：
146
"LINK1" "LINK2" 题目大意 给你一个n个点，m条边的有向图 有一种操作把所有到达这个点的边全部减小d，把所有从从这个点出发的边加上d 问最后是否可以让所有边的边权最小值最大 如果可以无限大，输出$Infinite$，如果不能让所有边权非负，输出$No\ solution$ 思路 最小值 ...
分类：
其他好文 时间：
2018-11-04 11:19:10
阅读次数：
118
