题意 https://vjudge.net/problem/CodeForces-1236D 最近，爱丽丝得到了一个新玩偶。它甚至可以走路！ 爱丽丝为玩偶建造了一个迷宫，并想对其进行测试。迷宫具有n行和m列。有k个障碍物，第i个障碍物位于单元格（xi,yi?）上，这意味着第xi?个行与第yi?列相交 ...
分类：
其他好文 时间：
2019-11-24 14:07:30
阅读次数：
59
题意：给你两个数组a,b，求是否存在操作使得a变成b，操作为选取一段子区间[l,r]，选一个正整数k，使得ai+=k,i∈[l,r]，只能操作一次 题解：模拟即可 #include<iostream> #include<cstdio> #include<cstdlib> using namespac ...
分类：
其他好文 时间：
2019-11-22 10:30:45
阅读次数：
81
"题目链接" 【题解】 就一傻逼模拟题 【代码】 ...
分类：
其他好文 时间：
2019-11-13 10:41:47
阅读次数：
52
模拟赛 前言 说是模拟赛，只不过是借用本校$ych$ 小神仙 在某某澡堂泡澡时由$zhx$一时兴起出的一些有趣的难度不是很大的题，据$ych$听$zhx$说由于本省为弱省，所以大概$170 180Pts$就差不多能拿省一。故与其说是模拟赛，更不如说是~~乱搞~~练习分享赛。 话不多说，还是来看题吧。 ...
分类：
其他好文 时间：
2019-11-12 09:37:43
阅读次数：
163
题目传送门（内部题136） 输入格式 输入文件第一行为两个正整数$n,k$，第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数，为对字符串$s$进行至多$k$次交换相邻字符的操作后，字符串$s$可能达到的最大的$m$指标。 样例 样例输入： 6 3abacba 样例输出： 3 ...
分类：
其他好文 时间：
2019-11-10 16:00:15
阅读次数：
83
题目来源： PTA《 2016级算法设计期末考试模拟 》 题目 找出从自然数1、2、... 、n（0 include using namespace std; int X[31], used[31]; int n, r, t, count; void output() { for (int i = ...
分类：
其他好文 时间：
2019-11-09 19:52:08
阅读次数：
98
快联赛了，去年寒假学的东西，现在考一次死一次，所以正好把模拟题里的都拽出来，总结一下 区间DP一般多出现在相邻集合的合并的问题上，贡献都是集合之间的，由于是相邻集合的合并，所以可以看做一段区间 模拟106T1 其实是挺裸的一道题，但是考场上就是没想出来，考虑合并的过程，由于只能是相邻的两个集合合并， ...
分类：
其他好文 时间：
2019-11-09 13:44:46
阅读次数：
109
题目传送门（内部题132） 输入格式 第一行一个整数$t$。 接下来$t$行每行一个整数$n$。 输出格式 $t$行，每行一个整数表示答案。 样例 样例输入： 418182312326910521093203 样例输出： 1233 数据范围与提示 对于前$5\%$的测试数据，满足答案小于等于$1$。 ...
分类：
其他好文 时间：
2019-11-09 09:25:43
阅读次数：
74
contest1 A. 最大子段和 描述 从这个序列中选出不相交的两个连续段，要求它们的和最大。 输入 第一行一个正整数nn，表示序列长度。 接下来一行n 个整数a1,a2 , a3 ,..., an ，表示题目描述中的序列。 输出 一行一个整数表示最大值。 样例 输入 7 2 -4 3 -1 2 ...
分类：
其他好文 时间：
2019-11-05 21:54:51
阅读次数：
120
"第一题" 考虑树上$DP$，f[i][j][0/1]表示以$i$为根的子树，入读为零点的个数为$j$，点$i$的入度为$0$/不为$0$时的方案数 转移的时候考虑$u$的一个子树$v$的贡献，分类讨论边$(u,v)$的两个方向的两个方案，具体的转移方程看代码 记录子树size，利用“刷表法”，只进 ...
分类：
其他好文 时间：
2019-11-04 18:09:20
阅读次数：
83
