此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-11039 题目大意： 输入包含多组数据。第一行为数据组数T。 接下来每组数据给出一个长度为n（n <= 500000）的数字序列，每个数字的 ...
分类：
其他好文 时间：
2017-10-11 11:16:04
阅读次数：
228
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-10340 题目大意： 输入包含多组数据，以EOF结束。 每组数据中有两个字符串s，t，中间以空格隔开。问：能否在t中删去0个或若干个字符，使 ...
分类：
其他好文 时间：
2017-10-11 11:09:30
阅读次数：
163
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 先求出对于每一个点，有多少个三角形包含它，把各个点得到的数值加起来的总和除以 C[n][3] 即可得出答案。对于每一个点，可以求出有多少个三角形不包含它，设为tmp，C[n-1][2] - tmp = 包含这个点的三角形数。那么 ...
分类：
其他好文 时间：
2017-10-11 10:36:08
阅读次数：
234
唯一分解定理是指任何正整数都可以分解为一些素数的幂之积，即任意正整数n=a1^p1*a2^p2*...*ai^pi；其中ai为任意素数，pi为任意整数。 题意是输入整数n，求至少2个整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。由唯一分解定理可看出当每个ai^pi作为一个单独的整 ...
分类：
其他好文 时间：
2017-10-10 23:15:15
阅读次数：
165
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-11636 题目大意： 你有一条“hello world!”，你想要通过复制/粘贴得到n条相同的语句。 例如你可以第一次复制得到2条，第二次复 ...
分类：
其他好文 时间：
2017-10-10 22:28:00
阅读次数：
203
https://vjudge.net/problem/UVA-11991 题意： 给出n个数字，以及m个询问，每次问v的第k次出现的下标，如果不存在则输出0。 思路： 如果数据范围比较小，那么二维数组date[v][k]应该可以解决这个问题，但是数据比较大，兰儿我们可以这样造数据结构，用map和ve ...
分类：
其他好文 时间：
2017-10-09 22:27:41
阅读次数：
97
题意：一排带有颜色的砖块，每一个可以消除相同颜色的砖块，，每一次可以到块数k的平方分数。求最大分数是多少。 析：dp[i][j][k] 表示消除 i ~ j，并且右边再拼上 k 个 颜色等于a[j] 的方块所以得到的新序列的最大得分，也就是说那 k 个是来自右边，我们已经消除了它们之间的其他方块才得 ...
分类：
其他好文 时间：
2017-10-09 20:58:37
阅读次数：
137
https://vjudge.net/problem/UVA-11107 题意：给定n个字符串，求出现在不小于n的一半个字符串的最长子串，如果有多个，则按字典序输出。 思路： 首先就是将这n个字符串连接起来，然后二分答案，每次只需要判断是否有一个长度为p的串在超过一半的串中连续出现，判断方法是扫描一 ...
分类：
其他好文 时间：
2017-10-08 18:08:25
阅读次数：
155
Choose and divide UVA - 10375 The binomial coefficient C(m, n) is defined as C(m, n) = m! (m ? n)! n! Given four natural numbers p, q, r, and s, compu ...
分类：
其他好文 时间：
2017-10-08 11:15:59
阅读次数：
147
