简单的模拟 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int sum=0,max_loss=0,max_index; for(int i=0;i<n;i++){ int temp_sum ...
分类:
移动开发 时间:
2021-04-02 13:12:46
阅读次数:
0
XVII.CF666E Forensic Examination 首先,同之前大部分题一样,本题仍然有两种解法。SA解法参见本人的题解。SAM解法见下。 仍然,同之前大部分题一样,本题SAM解法完爆SA——码量、思维难度、复杂度。 首先,考虑把所有东西怼一块跑广义SAM,然后对于询问的原串中某一段区 ...
分类:
其他好文 时间:
2021-04-02 12:54:47
阅读次数:
0
I.[URAL1540]Battle for the Ring 这大约是我做的第一道SG函数的题( 很容易想到一个区间DP状态:设 \(f_{i,j,k}\) 表示第 \(i\) 条链子,\([j,k]\) 这一段的SG值。 于是我们枚举这一段中删掉了小于等于某个值的元素进行转移。如果删掉的值形成了 ...
分类:
其他好文 时间:
2021-04-02 12:51:30
阅读次数:
0
关于map的按照value排序输出;会错题意,但是华为实习笔试是这个思路,按照map的value排序输出。 #include<iostream> using namespace std; #include<string> #include<map> #include<vector> #include ...
分类:
编程语言 时间:
2021-04-01 13:44:57
阅读次数:
0
有一棵$n$个点的树,乱序给出与每个点距离小于等于$2$的点集。求构造一棵合法的树。 ...
分类:
其他好文 时间:
2021-04-01 13:20:09
阅读次数:
0
COMP3322 BModern Technologies on World Wide WebAssignment TwoTotal 10 pointsDeadline: Mar 29, 2021 23:59OverviewYou are going to design and develop a ...
分类:
其他好文 时间:
2021-04-01 13:12:04
阅读次数:
0
原题链接 题意:斯努克站在一个二维平面上。在一次操作中,他可以向 \(x\) 轴正方向或是 \(y\) 轴正方向移动一步。定义函数 \(f(r,c)\) 为通过上述操作,斯努克从 \((0,0)\) 走到 \((r,c)\) 的方案总数。现在给定 \(r_1,r_2,c_1\) 和 \(c_2\), ...
分类:
其他好文 时间:
2021-04-01 13:11:49
阅读次数:
0
VIII.[SDOI2008]Sandy的卡片 ……有什么意义吗…… 差个分,然后就是IV.[POI2000]公共串的内容了,套个单调队列,$O(n)$解决,假如你用DC3的话。 代码: #include<bits/stdc++.h> using namespace std; int all,n,m ...
分类:
其他好文 时间:
2021-04-01 13:08:31
阅读次数:
0
CS DES任意长度密钥加密 private static string Encrypt2(string str, string sKey) { string s = ""; using (System.Security.Cryptography.DESCryptoServiceProvider d ...
分类:
其他好文 时间:
2021-04-01 12:53:38
阅读次数:
0
堆结构的内部是以数组实现,表现形式为一个完全二叉树,对应关系上,上级节点的下标始终等于直接下级节点的下标(任意一个)除2的除数,下级节点的坐标左孩子为上级坐标的位置2+1,右孩子为上级坐标的位置2+2,这个条件始终满足 如下代码就是一个简易的堆结构实现 using System; namespace ...
分类:
Web程序 时间:
2021-04-01 12:52:33
阅读次数:
0