摘要：
原题链接 复合词 Compound Words - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题我的第一想法是二重循环遍历所有组合，但结合120000的数据量知晓此方法肯定超时。 那么解法二：先用map存储所有的单词，再遍历所有的单词（假如为S），对S进行分解得到Sa和Sb， 阅读全文
posted @ 2023-12-10 22:54
黑屿白
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接：Unix Is命令 Unix ls - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道格式略微复杂的题目。 首先是注意点： 1、关于列的个数，已知一行共有60个字符，最右边一列有M个字符，其余列有M+2个字符。则列数为（60-M）/（M+2）+1，接着行数也就易得。 2 阅读全文
posted @ 2023-12-10 22:47
黑屿白
阅读(32)
评论(0)
推荐(0)
摘要：
这道题很考验思维。 这道题目我们只需要考虑出现次数最多的字符的个数，分两种情况讨论。 1、如果该字符出现次数超过n/2（这里设为x），那么其他字符和该字符凑成一对进行消除，即剩下的长度为2x-n。 2、如果该字符出现次数低于n/2，那么对于任意字符都有足够的其余字符和他凑成一对进行消除，那么就变成了 阅读全文
posted @ 2023-12-10 21:32
黑屿白
阅读(46)
评论(0)
推荐(1)
摘要：
一道数据结构题。这题需要用到两个栈分别存储大写字母和小写字母以配合删除操作。 主要代码： #include<bits/stdc++.h> using namespace std; typedef pair<char,int> Pos; int main(){ int n; cin>>n; while 阅读全文
posted @ 2023-12-10 21:17
黑屿白
阅读(41)
评论(0)
推荐(1)
浙公网安备 33010602011771号