B. Fire-Fighting Hero （dijstra优先队列+bfs） 题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。 思路：用d ...
分类：
其他好文 时间：
2019-09-09 12:56:22
阅读次数：
120
This is an era of team success, but also an era of heroes. Throughout the ages, there have been numerous examples of using the few to defeat the many. ...
分类：
其他好文 时间：
2019-09-08 21:54:02
阅读次数：
130
题意：给一个矩阵，从一个点可以走向左下和右下，走过的路径形成一条路径，sum=路径上所有数字的总和，问，走到最后一行，是否存在一条路径的等于S，如果有，那么有多少条不同的路径，并且输出最小路径。 dp：dp[i][j][k] 表示 i 行 j 列 和为 k的路径总数。为了保证路径最小，从最后一行往前 ...
分类：
其他好文 时间：
2019-09-08 20:34:58
阅读次数：
70
题面就不弄了 题意：给你一个串，让你求出补充最少的字符形成的回文串 思路:思路很好想，就是对一个串，找其最后一个字符（第一个也行）和原串的反串的最长公共前缀，这样就求出了该串中的已有最长回文，然后把剩下部分 倒序添加到原串上即可。 也就是我们可以固定一个位置，即使反串的第一个单词（原串最后一个），然 ...
分类：
编程语言 时间：
2019-09-07 22:30:12
阅读次数：
114
https://cn.vjudge.net/problem/UVA-12165 题目 给出D、E、F分BC，CA，AB的比$m_1:m_2$，$m_3:m_4$，$m_5:m_6$和PQR三点的坐标，求ABC三点的坐标 题解 利用梅涅劳斯定理，找出直线和三边的交点，然后每个边按顺序乘下去 可以写出三 ...
分类：
其他好文 时间：
2019-09-06 00:59:13
阅读次数：
98
版权申明： 本文原创首发于以下网站： 1. "博客园『优梦创客』的空间：https://www.cnblogs.com/raymondking123" 2. "优梦创客的官方博客：https://91make.top" 3. "优梦创客的游戏讲堂：https://91make.ke.qq.com" ...
分类：
其他好文 时间：
2019-09-02 12:11:38
阅读次数：
118
（点击此处查看原题） 匈牙利算法简介 个人认为这个算法是一种贪心+暴力的算法，对于二分图的两部X和Y，记x为X部一点，y为Y部一点，我们枚举X的每个点x，如果Y部存在匹配的点y并且y没有被其他的x匹配，那就直接匹配；如果Y中已经没有可以和x匹配的点(包括可以匹配的点已经被其他的x匹配)，那就让已经匹 ...
分类：
编程语言 时间：
2019-08-31 10:54:56
阅读次数：
107
题意翻译：输入t组数据，每组3个数，输出第2大的数。 sort是个不错的选择，只有3个数，定义一个大小为3的数组就行了。 代码： ...
分类：
其他好文 时间：
2019-08-30 20:42:01
阅读次数：
175
Prime Frequency Given a string containing only alpha-numerals (0-9,A-Z and a-z) you have to count the frequency (thenumber of times the character is p ...
分类：
其他好文 时间：
2019-08-29 09:25:09
阅读次数：
77
Twin Primes Twin primes are pairs of primes of the form (p; p + 2). The term \twin prime" was coined by PaulStckel (1892-1919). The rst few twin prime ...
分类：
其他好文 时间：
2019-08-29 09:21:43
阅读次数：
65
