UVA 424 (13.08.02)
![uva 11151 Longest Palindrome （最长公共子序列）[通俗易懂]](/scriptcss/images/61.png)
uva 11151 Longest Palindrome （最长公共子序列）[通俗易懂]
大家好，又见面了，我是你们的朋友全栈君。 uva 11151 Longest PalindromeA palindrome is a string that reads the same from the left as it does from the right. For example, I, GAG and MADAM are palindromes, but ADAM is not.
日期 2023-06-12 10:48:40
30亿美元，施乐辉或收购医疗器械公司NuVasive
近日，据英国《金融时报》报道，施乐辉公司(Smith Nephew)就收购医疗器械制造商NuVasive进行谈判，交易总额或超过30亿美元。 如果交易达成，这将是纳瓦纳(Namal Nawana)出任施乐辉CEO不到一年以来进行的最大战略布局。 纳瓦纳于去年4月被任命为CEO，其重要原因在于他的合作交易经验和对美国市场的了解。 此前，他曾担任医疗诊断公司Alere CEO，该公司于201
日期 2023-06-12 10:48:40uva 10801 - Lift Hopping(最短路Dijkstra)
题目大意： 就是一幢大厦中有0～99的楼层, 然后有1～5个电梯！每个电梯有一定的上升或下降速度和楼层的停止的位置！ 问从第0层楼到第k层最少经过多长时间到达！ 思路：明显的Dijkstra ，在建图的时候u- v可能有多个电梯到达，取时间最少的当作路径的权值！ 如果我们发现 d[i] d[j] + map[j][i] + 60, 那么说明从第0层到达第 i 层的时间大于从第j
日期 2023-06-12 10:48:40
Uvaoj 10048 - Audiophobia（Floyd算法变形）
秒懂算法 | 计算几何：圆 计算几何的基础是点积和叉积，它们定义了向量的大小和方向的关系，是其他计算几何概念和算法的出发点。在点积和叉积的基础上，本篇重点介绍圆覆盖。 计算几何题目的代码大多繁琐冗长，因此掌握模板代码是学习计算几何的关键。本篇精心组织了经典的几何模板
日期 2023-06-12 10:48:40Java实现偶数矩阵（Even Parity, UVa 11464）
偶数矩阵（Even Parity
日期 2023-06-12 10:48:40
UVA 11462 Age Sort（计数排序法 优化输入输出）
Age Sort You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very s
日期 2023-06-12 10:48:40UVA 11732 strcmp() Anyone?（Trie的性质）
strcmp() Anyone? strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides which one is lexicographically larger or smaller: If the first
日期 2023-06-12 10:48:40UVA 1401 Remember the Word（用Trie加速动态规划）
Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it t
日期 2023-06-12 10:48:40UVA 11464 Even Parity（部分枚举 递推）
Even Parity We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1). The parity of a cell is the number of 1s surrounding that cell.
日期 2023-06-12 10:48:40UVA 10066 The Twin Towers（LCS）
Problem B The Twin Towers Input: standard input Output: standard output Once upon a time, in an ancient Empire, there were two towers of dissimilar shapes in two different cities. T
日期 2023-06-12 10:48:40UVa 10361 Automatic Poetry
#include iostream #include string using namespace std;int main() {long n; cin n; getchar();for(long cas=1;cas cas++) {string a,b,ans; getline(cin,a);for(long i=0;a[i];i++)if(a[i]!= a[i]!= )
日期 2023-06-12 10:48:40UVa 10010 Where's Waldorf?
const long xd[]={-1,-1,0,1,1,1,0,-1},yd[]={0,1,1,1,0,-1,-1,-1}; void search(const char *a,long x,long y) long pos,xx,yy; for(long i=1;i i++) for(long j=1;j j++) if(r[i][j]==a[0]) for(long t
日期 2023-06-12 10:48:40
【习题 4-9 UVA - 815】Flooded!
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 题目很迷啊。 不会出现盆地? 可以理解为一条线。 从左往右高度上升的一座座山。 然后V升的水从最左边的山倒进去。 然后问你最后海拔多高。。 (为什么是这样啊??? 鬼知道。。。 所以每次只要看看前i个山同时升高a[i+1]-a[i]是不是小于等于rest就好。 小于等于的话。就能持续升高。 【代码】 #inc
日期 2023-06-12 10:48:40【习题 4-5 Uva1590】 IP Networks
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 假设从第i位开始有不一样的。 那么就把i+1..32位全都置0. 掩码的话类似。前i为全为1,后面32-i位全0. 尽量让后面的连续0(等于掩码最后的0的个数)晚一点出现。 这样网络表示的范围比较小(可供变化的范围比较小)。 【代码】 #include <bits/stdc++.h> #defin
日期 2023-06-12 10:48:40【习题 4-4 UVA - 253】Cube painting
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 绕(x,y,z)三个轴旋转。 枚举x,y,z各4次的结果。 (4次之后能还原。可以方便上一层枚举下一个情况。) 【代码】 #include <bits/stdc++.h> #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(
日期 2023-06-12 10:48:40【习题 4-3 UVA - 220】Othello
【链接】 我是链接,点我呀:) 【题意】 【题解】 legal被我打成leagal... 然后注意输出坐标的时候,格式是%2d.. 然后就没啥难的了。。 【代码】 #include <bits/stdc++.h> using namespace std; const int dx[8]={0,-1,-1,-1,0,1,1,1}; const int dy[8]=
日期 2023-06-12 10:48:40【例题 4-4 uva 213】Message Decoding
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 输入的二进制长度最长为7 所以得开个sta[7][2^7]的样子才存的下所有的字符的。。 定义这么一个数组当字典。 然后一个字符一个字符地读。。组合成题目中的参数。 然后根据读入的每个长度为len的二进制,在字典中找到相应的字符就ok啦。 【代码】 #include <bits/stdc++.h>
日期 2023-06-12 10:48:40【例题4-3 uva 133】The Dole Queue
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 写个数组模拟链表 但注意,得用个辅助数组flag。。 不然可能会出现没能跳过中间的被占区域的情况。 比如 1 2 idx # # # idx2 8 (#表示已经出去的位置) 这个时候,idx1和idx2删掉的话。(假设先删idx1,后删idx2) r[idx1]无法更新为8。。 【代码】 #include &
日期 2023-06-12 10:48:40【习题 8-11 UVA - 1615】Highway
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 每个村庄都有一个范围[li..ri] 只要在这个范围内放点都可以“支配”这个村庄。 则问题就等价于线段上有n个区间。 让你选择最少的点。 使得每个区间内都有一个点。 将所有的区间按右端点升序排。其次左端点升序。 然后对于第一个区间。 最优的方法就是放一个点在这个区间的最右端。 这样就能最大化地利用这个点了。 放在
日期 2023-06-12 10:48:40【习题 8-8 UVA - 1612】Guess
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 double千万不要用==判断相等。。。 而且两个保留2位有效数字的数字x,y 判断它们相等应该这样。 int temp1 = round(x*100.0),temp2 = round(y*100.0); temp1==temp2的话,才成立 不能直接*100 会出现精度误差。 然后就是把每个人的所有可能成绩都算
日期 2023-06-12 10:48:40【习题 8-7 UVA - 11925】Generating Permutations
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 让你把排列1..n变换成对应的输入序列。 每次可以交换前两个数字,或者把第一个数字放到末尾去。 可以逆向考虑。 即把无序的序列变换成有序的. 则第二种操作就变为"把末尾的数字放到最前面去" 则可以这样。 如果a[0]>a[1] 且a[0]不为n那么就swap(a[0],a[1]) 否则把最后面的那个数字放到
日期 2023-06-12 10:48:40【习题 8-6 UVA - 1611】 Crane
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 想把数字i从位置j移动到位置i 可以这样。 假设mov(x,y)表示将(x..x+len/2-1)和(x+len/2..y)交换。 则可以先进行mov(j,i-1)操作。 (如果(j,i-1)的长度为奇数,终点就变为i-2) 令len = (i-1)-j+1 //当然长度为奇数的时候就是(i-2)-j+1了 x
日期 2023-06-12 10:48:40【例题 8-15 UVA - 12174】Shuffle
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 枚举第一段的范围[0..i] (0<=i 【代码】 /* 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself? 3.Can you promise that the
日期 2023-06-12 10:48:40
【例题 8-13 UVA - 11093】Just Finish it up
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 尺取法。 假设现在取[l..r]这一段。 然后发现累加的和小于0了。 那么方法只能是不走l..l+1这一段了 即delta递减(p[l]-q[l]); 直到delta>=0为止。 某个时刻如果发现r+1==l 或者l==1且r==n 则合法。 如果发现l大于n了.则返回无解 【代码】 #include
日期 2023-06-12 10:48:40【例题 8-12 UVA-12627】Erratic Expansion
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 规律+递归题 f[k][i] k时刻前i行的红气球个数 i<=2^(k-1) f[k][i] = 2*f[k-1][i]; i>2^(k-1) f[k][i] = 2*c[k-1] + f[k-1][i-2^(k-1)]; c[
日期 2023-06-12 10:48:40【例题 8-10 UVA - 714】 Copying Books
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 /* 1.Shoud it use long long ? 2.Ha
日期 2023-06-12 10:48:40【例题 8-1 UVA 120 】Stacks of Flapjacks
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 从大到小安排。 显然想让第i大的数字归位 只要让他翻到最上面,然后再翻回来就ok了 即operate(pos[i]) -> operate(i) 【代码】 /* 1.Shoud it use long long ? 2.Have you ever test several sample(at
日期 2023-06-12 10:48:40【习题 7-8 UVA-12107】Digit Puzzle
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大层数。(也即改变的数字个数 然后枚举第一个改哪个数字,第二个改哪个数字。。 一定要注意字典序问题。 每次优先改成较小的字典序(也即顺序枚举 然后注意这个字符不改的情况。 不要算改变数。 最后改完之后。 只需要枚举a和b的情况。 看看a*b是不是等于c就好 ->查看这样的a*b数量是不
日期 2023-06-12 10:48:40【例 7-12 UVA - 1343】The Rotation Game
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少1. 以这个作为剪枝。 枚举最大深度。 就能过了。 【代码】 #include <iostream> #include <cstdlib> #include <cstdio> #include <
日期 2023-06-12 10:48:40【例题 7-6 UVA - 140】Bandwidth
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 暴力做就好。 O(8!*26^2) 【代码】 /* 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) yourself? 3.Can you promise that the solu
日期 2023-06-12 10:48:40【习题 6-6 UVA - 12166 】Equilibrium Mobile
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 枚举一个秤砣的重量不变。 某一个秤砣的重量不变之后。 所有秤砣的重量就固定了。 因为它的兄弟节点的重量要和它一样。 则父亲节点的重量就是这个节点的两倍了。 以此类推可以得到所有节点的重量的值。 第i层应该的重量都是相同的。 用一个map[height][x]统计某层里面有多少个数字x即可。 这样只要循环层数次就好
日期 2023-06-12 10:48:40