"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
"Happy Necklace" 前天个人赛规律都找出来了，n的范围是$10^{18}$，我一想GG，肯定是矩阵快速幂，然后就放弃了。 昨天学了一下矩阵快速幂。 题意 现在小Q要为他的女朋友一个有n个宝石的好的项链（直线），定义好的项链为：如果任意素数长的子串中蓝宝石的数量不小于红宝石的数量就是好的 ...
分类：
移动开发 时间：
2020-04-28 12:32:16
阅读次数：
76
Stupid Tower Defense Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2504 Accepted Submission( ...
分类：
其他好文 时间：
2020-04-27 17:57:06
阅读次数：
51
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类：
其他好文 时间：
2020-04-26 21:20:11
阅读次数：
116
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么 ...
分类：
其他好文 时间：
2020-04-26 13:48:26
阅读次数：
78
大数加法，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 大数判断（带小数，重要的题目）：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2054 大数阶层，题目链接：http://acm.jlnu ...
分类：
编程语言 时间：
2020-04-26 10:56:20
阅读次数：
76
这个题牛逼里很呐！！！ 题目大意：无非就三个条件： 条件1 ：第一行从2到n相加为1 条件2 ：第n列从第一行到倒数第二行的数相加为1 条件3：除了第一列和第一行还有第n列和第n行的和没有要求外，其余第i行相加要等于第i列相加。 题目要求最小的ΣCij * X ij（1 <= i，j <= n） 我 ...
分类：
其他好文 时间：
2020-04-25 19:14:01
阅读次数：
81
"Beautiful Now" 题意 给出一个最大为10^9的数字n，以及一个k，你最多交换n中任意两个位置的数字k次，问形成的最大数字和最小数字。 思路 看到这题，我靠这题暴力交换一下，不难啊，咋没人做。。 后来发现是我菜了，贪心写完成功WA了，比如这个样例970970 2，最小值不对。 正解是暴 ...
分类：
其他好文 时间：
2020-04-25 16:56:44
阅读次数：
57
