不知道为啥这个题总是WA 找了好长时间也没找出来 求大佬帮忙看看 #include<iostream> #include<iomanip> #include<cstring> #include<sstream> #include<algorithm> #include<cstdio> #includ ...
分类：
其他好文 时间：
2020-02-14 01:16:56
阅读次数：
63
题目链接：https://vjudge.net/problem/UVALive-2995 这道题的主要难点在于三维坐标系的建立，然后在坐标系中进行迭代更新。 注意用宏定义来简化代码。 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<c ...
分类：
其他好文 时间：
2020-02-05 13:38:50
阅读次数：
101
题目链接：https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题（Uva 11300）可知，要想让移动距离最短，那么至少要使一个雕塑位置不变，随便一个即可。然后以它为坐标原点，以逆时针为正方向，钦定每一个雕塑的新位置。 然后我们设$ ...
分类：
其他好文 时间：
2020-01-24 16:01:56
阅读次数：
89
这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。 公式：环形排列：t= n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2 在这里在补充下线性排列的公式：t=n*(n-1)/2 1 #include <iostr ...
分类：
其他好文 时间：
2019-10-19 22:21:32
阅读次数：
138
https://vjudge.net/problem/UVALive-4128 ...
分类：
其他好文 时间：
2019-10-03 10:53:54
阅读次数：
68
https://vjudge.net/problem/UVALive-3661 ...
分类：
其他好文 时间：
2019-10-03 10:20:12
阅读次数：
55
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuil ...
分类：
其他好文 时间：
2019-09-10 22:11:39
阅读次数：
116
https://vjudge.net/problem/UVALive-3722 ...
分类：
其他好文 时间：
2019-08-03 21:41:39
阅读次数：
136
题目 链接 题意：求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理：整数$n >2$时，关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此，我 ...
分类：
其他好文 时间：
2019-07-13 19:50:19
阅读次数：
91
pro：有D个字母，每个字母有自己的权值，现状需要用它们拼出N个单词，使得这些单词互相不为另外一个的前缀。 且单词的权值和最小。D<=200; N<=200; sol：如果建立字典树，那个每个单词的权值权值救赎根到叶子的路径权重和。 感觉有点想哈夫曼树，但是没什么大的关系，因为不能倒推。 由于ND比 ...
分类：
其他好文 时间：
2019-06-07 13:10:11
阅读次数：
102
