![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
啥也不会呀
这个作者很懒,什么都没留下…
展开
-
Ducci Sequence UVA - 1594
UVA - 1594题意:对于一个n元组(a1,a2, ... ,an),可以对于每个数求出它和下一个数的差,得到一个新的n元组(|a1-a2|,|a2-a3|,... ,|an-a1|)。重复这个过程,得到的序列称为Ducci序列,例如:(8, 11, 2, 7) → (3, 9, 5, 1) → (6, 4, 4, 2) → (2, 0, 2, 4) → (2, 2, 2, 2) → (0, ...原创 2018-02-17 20:13:08 · 195 阅读 · 0 评论 -
Symmetry UVA - 1595
UVA-1595题目:给出平面上的N(N<=1000)个点,问是否可以找到一条竖线,使得所有的点左右对称。思路:先判断纵坐标(y值)相同的点,是否关于同一个直线x对称。最后在判断不同y值下的点是否关于同一个直线x对称。如果相同y下有奇数个点,则最中间的点的x值就必须为该y值下对称轴的x坐标。 用map<int,vector<int>>来表示坐标轴y下的所...原创 2018-02-17 20:29:12 · 147 阅读 · 0 评论 -
Compound Words UVA - 10391
UVA-10391题目:给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词,输入每行都是一个由小写字母组成的单词。不超过120000个单词。输出所有的复合词,按照字典序从小到大排列。思路:由于最多有120000个单词,通过两两单词合成必定会超时。于是用看每个单词能否拆分成两个单词,来找复合词。#include <iostream> #include <map> ...原创 2018-02-17 20:44:37 · 198 阅读 · 0 评论 -
Updating a Dictionary UVA - 12504
UVA - 12504题目:(翻译来自算法竞赛入门经典P136)思路: STL的应用#include <iostream> #include <map> #include <set> #include <queue> #include <string> #include <sstream> #include <cstdi...原创 2018-02-25 14:08:53 · 113 阅读 · 0 评论 -
Equilibrium Mobile UVA - 12166
UVA-12166题目:一个天平表达式:[A,B],其中A和B为一个数值或又一个天平表达式。每个天平表达式代表的天平所有长度相等,故如果需要平衡,则要求两边质量相等。题目则是给出了一个天平表达式,要求计算,在给出表达式的情况下,如果要求平横,则最少需要调整几个物体。思路: 原来是直接想要怎么改变,才能不影响父层的重量改变,后来越想越尴尬,就废了。 随后参考了大佬的思路,发现...原创 2018-04-06 21:58:33 · 184 阅读 · 0 评论