题意: 给出若干行字符串和 空格,输出:开头,结尾都没有空格;每一行 两个字符串之间最少有一个空格,每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem ...
分类:
其他好文 时间:
2020-06-04 13:56:09
阅读次数:
53
题目大意 给定若干单词,按字典序输出由两个单词拼接而成的单词 思路分析 用set存储所有单词,枚举每个单词word,遍历word的所有左右子串组合情况,若左右子串均在set中,说明符合题意。时间复杂度O(n*len*len),len为单词长度,n为单词总个数 #include<bits/stdc++ ...
分类:
其他好文 时间:
2020-06-02 00:15:30
阅读次数:
86
题目大意 桌上有一叠牌,自上而下编号为1~n。若桌上牌数大于1张,那么丢弃一张顶部牌后,再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟,丢弃即出队,移到最后即入队,但队列大小为1时停止操作 注意点 注意n=1时特例,Discarded cards:后无需空格 #i ...
来自VJ的地址:https://vjudge.net/problem/UVA-1339 题意: 不是很容易理解。 两个字符串,对其中的一个进行操作,可以将它任意排列,然后将所有相同的字符随意映射成其它另一种字符,问是否能和另一个字符串相同。 解析: 随意排列,所以这个不用管。 要想相同,必须保证操作 ...
分类:
编程语言 时间:
2020-05-28 01:11:40
阅读次数:
93
UVA-1103(Ancient Messages,World Finals) http://uva.onlinejudge.org/external/11/p5130a.png 输入H行W列的字符矩阵(H<=200, W<=50) 每个字符都是16进制数字,将他们转化为二进制后产生的图形中有'1' ...
分类:
其他好文 时间:
2020-05-27 15:54:42
阅读次数:
76
Description 在这个问题中,您将得到几个字符串,这些字符串只包含 “0” 到 “9” 的数字。 字符串的集合 $S$ 由输入给定的 $n$ 个字符串和每个字符串的所有可能的字串组成。 操作字符串很无聊,所以你决定把 $S$ 中的字符串转化整数。 可以将只包含数字的字符串转化为十进制整数,例 ...
分类:
其他好文 时间:
2020-05-22 17:00:51
阅读次数:
50
注意,这道题思路可以把长宽确定好,短的放前面即可,然后用pair保存并排序,如果第一个和第二个,第三个和第四个,第五个和第六个相同且第一个的x和第二个的x,第一个的y和第三个的x,第二个的y和第三个的y相同才行,因为长方体三条边abc,设a<b<c,那么(a,b)排在最前面(a,c)边第二,(b,c ...
分类:
其他好文 时间:
2020-05-13 21:46:09
阅读次数:
61
"知识点简单总结——Lyndon分解" Lyndon串 定义:一个字符串的最小后缀就是整个串本身。 等效理解:这个串为其所有循环表示中最小的。 Lyndon分解 定义:将字符串分割为 $ s_{1} s_{2} ... s_{k} $ 任意段使得每一段都是Lyndon串且 $ \forall i | ...
分类:
其他好文 时间:
2020-05-13 17:15:22
阅读次数:
95
VMware workstation 14永久激活密钥、注册码 CG54H-D8D0H-H8DHY-C6X7X-N2KG6ZC3WK-AFXEK-488JP-A7MQX-XL8YFAC5XK-0ZD4H-088HP-9NQZV-ZG2R4ZC5XK-A6E0M-080XQ-04ZZG-YF08DZY ...
分类:
系统相关 时间:
2020-05-13 17:14:37
阅读次数:
7412
Description 如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。给定 $T$ 个序列 $a$,长度为 $n$,求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类:
其他好文 时间:
2020-05-12 11:38:32
阅读次数:
52