读取单一文件 使用 freopen重定向。 用 getline逐行读取,处理。 读取多个文件 基本方法同上。 特别注意:在读取完一个文件后, 使用 cin.clear()清空输入流。 否则可能会有 除第一个文件,其他文件无读入的现象。 2020 1 27 1:07 在读取处理两个 txt文本数据时产 ...
分类:
其他好文 时间:
2020-01-27 09:22:27
阅读次数:
149
前缀统计~[字典树] "传送门" 题意 给出N个字符串,进行M次询问,每次给出一个字符串,询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点(对应26个字母),根据新建节点的顺序使用idx为节点编号,根节点和空节点 ...
分类:
其他好文 时间:
2020-01-25 16:47:27
阅读次数:
84
「SDOI2013」森林 "传送门" 树上主席树 + 启发式合并 锻炼码力,没什么好说的。 细节见代码。 参考代码: ...
分类:
其他好文 时间:
2020-01-24 00:12:58
阅读次数:
58
「CQOI2016」不同的最小割 "传送门" 建出最小割树,把每一个点对的最小割抠出来 $\text{unique}$ 一下就好了。 参考代码: ...
分类:
其他好文 时间:
2020-01-24 00:10:13
阅读次数:
53
题目描述 Description Input Output Sample Input Sample Input1 4 10 3 6 2 9 Sample Input2 8 35 3 7 1 5 10 2 11 6 Sample Output Sample Output1 6 【样例 1 解释】 共有 ...
分类:
其他好文 时间:
2020-01-18 10:39:00
阅读次数:
115
题意分析 "题目" 中已经将意思说的很清楚了,就是输出一个数的最长连续因子的个数,并且输出是哪几个因子相乘。可以将题目从这两个角度进行分析: N为素数时,最长连续因子的个数为1,即它自己。 N不为素数时,即N为合数时,暴力模拟即可,将连续的数进行累积,直到累积后的结果不能被N整除为止,这样就能够不断 ...
分类:
其他好文 时间:
2020-01-16 18:42:09
阅读次数:
49
(B)Yet Another Meme Problem 题目 : 思路:找b中9,99,999,999.。。。比b小的这些个数,然后相乘就行。。。 #include<bits/stdc++.h> using namespace std; int main() { //freopen("text"," ...
分类:
其他好文 时间:
2020-01-15 10:18:52
阅读次数:
102
(A) Deadline 题目: 思路:一开始还傻傻的暴力康康。。。。只要求出令x=n的一半就行,然后判断 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 //freopen("text","r",stdin); ...
分类:
其他好文 时间:
2020-01-15 09:47:00
阅读次数:
70
"[HEOI2016/TJOI2016]排序" 题意 给出一个大小为 $n$ 的排列, 对这个排列进行 $m$ 次操作, 操作分为以下两种, 1. 表示将区间 $[l,r]$ 的数升序排序. 2. 表示将区间 $[l,r]$ 的数降序排序. 询问 $m$ 次操作后下标为 $q$ 的数字. 思路 ~~ ...
分类:
编程语言 时间:
2020-01-14 20:34:47
阅读次数:
81