PAT (Advanced Level) Practice 1061 Dating (20 分) 凌宸1642 题目描述： Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2 ...
分类：
其他好文 时间：
2021-04-10 13:28:08
阅读次数：
0
I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
当const修饰全局变量时，修改它会怎么样？ 看如下代码： 1 #include <iostream> 2 using namespace std; 3 4 const double a = 10.5; 5 6 int main() { 7 double* p = const_cast<double ...
分类：
其他好文 时间：
2021-04-08 13:49:55
阅读次数：
0
#include<bits/stdc++.h> using namespace std; int dir[8][2]={ {1,1}, {1,-1}, {1,0}, {0,1}, {0,-1}, {-1,-1}, {-1,0}, {-1,1} }; char maps[101][101]; int ...
分类：
其他好文 时间：
2021-04-08 12:57:57
阅读次数：
0
Codeforces Round #712 (Div. 2) A题 Déjà Vu 原题链接 题意: 给定一个字符串, 如果是回文串, 能否通过插入一个$a$使其变成非回文串 思路: 先特判一些特殊情况. 对于一般情况, 当$a_{len - i - 1}$位置上非$a$时, 插入一个$a$, 完成 ...
分类：
其他好文 时间：
2021-04-07 11:22:46
阅读次数：
0
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类：
编程语言 时间：
2021-04-07 11:21:16
阅读次数：
0
题意 给定一个长度为 $n$ 的序列 $a_1,a_2,...,a_n$。 有 $m$ 个询问，每个询问给出两个正整数 $k,pos$。你需要找到一个长度为 $k$ 的子序列，且满足如下要求： 该子序列的元素和是所有子序列中最大的； 该子序列是所有满足上一条件的子序列中字典序最小的一个。 对于每个询 ...
分类：
其他好文 时间：
2021-04-06 15:16:46
阅读次数：
0
链接:http://118.190.20.162/view.page?gpid=T42 代码： #include<bits/stdc++.h> using namespace std; vector<int> ve; int main (){ int n,num; cin>>n; for(int i ...
分类：
其他好文 时间：
2021-04-05 12:29:58
阅读次数：
0
一、大纲 vxlogcfg -a -p ProductID -c ConfigPath -n Names [-q] vxlogcfg -a -p ProductID -o OriginatorID -s keyname=value [-q] vxlogcfg -a -p ProductID -g L ...
分类：
其他好文 时间：
2021-04-01 13:35:41
阅读次数：
0
IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
