Given a string P consisting of only parentheses and asterisk characters (i.e. "(", ")" and ""), you are asked to replace all the asterisk characters i ...
分类：
其他好文 时间：
2020-07-29 12:38:40
阅读次数：
208
Candies POJ - 3159 题意： 给班级小朋友分糖果，要求满足以下条件：给定$m$组关系$A,B,c$，表示$B$得到的糖果比$A$得到的不多于$c$个，即$candy[B]-candy[A]≤c$，求$1$号小朋友与$N$号小朋友糖果数之差的最大值。 思路： 线性差分约束。对式子$ca ...
分类：
其他好文 时间：
2020-07-29 10:05:28
阅读次数：
64
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， ...
分类：
Web程序 时间：
2020-07-29 09:55:43
阅读次数：
145
HDU - 1114 题目翻译： 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 ...
分类：
其他好文 时间：
2020-07-28 22:08:26
阅读次数：
76
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况，直接维护小根堆，贪心即可。 对于最劣情况，显然直接维护大根堆然后贪心是错误的（反例见Luogu题解），所以每次要取出所有能拓展的节点，依次加入队列topo即可。这里注意当连到的点比当前最大值大时，压入大根堆， 否则加入队列。 ...
分类：
其他好文 时间：
2020-07-28 10:09:43
阅读次数：
65
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
给一个序列，我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬：https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc ...
分类：
编程语言 时间：
2020-07-27 09:39:54
阅读次数：
68
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图，找出结点 $1$ 到结点 $n$ 的路径最小权。（$n \le 100, m \le 10000$） 题解 $n$ 的范围较小，可以用 $O_{ ...
分类：
其他好文 时间：
2020-07-27 09:38:16
阅读次数：
51
题意:一个人有两个字符串A和B，两个字符串具有相同的长度n$(|A| = |B| = n)$，包含前20个小写字符('a'到't')。每一次操作，这个人可以选择A字符串中字符相同的字母，然后从中选择一些位置，并把这些位置的字母变大。求字符串A变到字符串B的最少操作次数。 分析:我们可以贪心地进行操作 ...
分类：
其他好文 时间：
2020-07-26 23:12:06
阅读次数：
78
