"UVA 11452 "Dancing the Cheeky Cheeky"" 找循环节那里要从后往前找，以解决112234112234这样的数据 ...
分类：
其他好文 时间：
2019-08-04 21:12:31
阅读次数：
94
题面 本题是一道区间最大公约数的模板题； 如果N^2暴力的话当然会超时,所以我们要发掘出区间gcd的特点； 设gcd[i]表示区间[1,i]的最大公约数； 我们可以发现，从一个点i到1之间的所有区间的gcd均满足gcd[j]=GCD(gcd[j-1],a[j]); 由于gcd的性质，所以gcd[]是 ...
分类：
其他好文 时间：
2019-08-03 16:16:19
阅读次数：
88
Uva 1595对称轴 题目描述： 给出平面上N个点，问是否可以找到一条竖线，使得所有点左右对称。 思路： 这个题我的思路是将所有高度(y)相同的点求每组高度的坐标x的平均值，如果总个数N是偶数，那么只要每组高度的x平均值相同，就能找到一个对称轴，而N是奇数，则需要平均值相同的基础上找出所有点的坐标 ...
分类：
其他好文 时间：
2019-08-03 00:54:00
阅读次数：
135
题目链接： "UVA1045 The Great Wall Game" 题目大意：在一个n n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列；呈纵行排列；呈对角线排列(有两条)。 题解：这一道题的最终状态很少，所以我们可以枚举最终的结束状态，然后再计算，至于怎么计算，可 ...
分类：
其他好文 时间：
2019-08-03 00:22:04
阅读次数：
98
题面 https://www.luogu.org/problem/UVA1723 题解 ...
分类：
其他好文 时间：
2019-07-31 18:27:26
阅读次数：
81
[vjudge]https://cn.vjudge.net/problem/UVA 10537 记$dis_i$为从$i$到$ed$最少需要多少单位的货物，这个东西可以直接dijkstra，初始条件$dis_{ed}=x$ 输出方案的话直接从$st$开始找，每次找下一个点$nxt$时都要满足$dis ...
分类：
其他好文 时间：
2019-07-31 00:58:37
阅读次数：
64
题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ ...
分类：
其他好文 时间：
2019-07-29 16:19:05
阅读次数：
148
UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
题目：（由于UVa注册不了，还是用vjudge） https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面。原创。 破题点在于对于一个元素的组合（元素+个数），只有3种可能： 1、单个元素 2、一个元素和一位数字 3、一个元素和两位数字 没有了。因为题设交代了n ...
分类：
其他好文 时间：
2019-07-25 00:21:51
阅读次数：
127
代码如下： #include #include #include #include #include #include using namespace std; set dict; int main(){ string s,b; while(cin>>s){ for(int i=0;i>b){ di... ...
分类：
其他好文 时间：
2019-07-20 17:05:17
阅读次数：
90
