并不知道省选考这种爆搜题有什么意义。。 正文部分： 观察题目中只有12个数，每个数只有0和1，明显所以状态的数量为$2^{12}=4096$，那岂不是爆搜随便做？ 对于1个状态hash: 我们将现在这12位数打包成一个字符串，用$map$记录一下这个字符串是否出现过。 对于1个状态的unhash , ...
分类：
移动开发 时间：
2019-02-11 01:06:24
阅读次数：
192
$\color{ 0066ff}{ 题目描述 }$ 为了减小文件大小，这里不写一堆题目背景了。 请写一个程序，输入一个数字N，输出N个点的森林的数量。点有标号。 森林是一种无向图，要求图中不能存在环（图可以不连通），或者说是由若干个树组成的集合。说到森林，我就想起今年下半年，中美合拍的西游记即将正式 ...
分类：
其他好文 时间：
2019-02-10 20:12:51
阅读次数：
261
1581：旅游规划 时间限制: 1000 ms 内存限制: 524288 KB 描述W市的交通规划出现了重大问题，市政府下决心在全市的各大交通路口安排交通疏导员来疏导密集的车流。但由于人员不足，W市市长决定只在最需要安排人员的路口安放人员。具体说来，W市的交通网络十分简单，它包括n个交叉路口和n-1 ...
分类：
其他好文 时间：
2019-02-08 21:54:09
阅读次数：
140
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2019-02-08 21:26:03
阅读次数：
194
1548：【例 2】A Simple Problem with Integers 题目描述 这是一道模板题。 给定数列 a[1],a[2],…,a[n]，你需要依次进行 q 个操作，操作有两类： 1 l r x：给定 l,r,x，对于所有 i∈[l,r]，将 a[i] 加上 x（换言之，将 a[l] ...
分类：
其他好文 时间：
2019-02-04 19:27:30
阅读次数：
188
https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536 Given a pair of positive integers, for example, 6 and 110, can this equa ...
分类：
其他好文 时间：
2019-02-03 21:01:13
阅读次数：
126
比赛的时候又被垃圾题艹翻了啊。 这个题显然是区间dp 考虑怎么转移。 类似消除方块和ZYB玩字符串那样的一个DP。 可以从左到右依次考虑消除。 dp[l][r][k][flag]表示区间l,r左边粘着k个flag。 转移方式： 1.考虑强行去继续黏上下一个字符并使k+1。 2.考虑把一段跳过去，让被 ...
分类：
其他好文 时间：
2019-02-03 00:47:44
阅读次数：
214
#include <iostream> #include <algorithm> using namespace std; typedef long long ll; inline ll read(){ ll x=0,f=1; char ch=getchar(); while(!isdigit(ch ...
分类：
其他好文 时间：
2019-02-02 20:37:07
阅读次数：
169
题意 A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called ...
分类：
其他好文 时间：
2019-02-01 23:30:09
阅读次数：
205
推导可得 $$ans=\frac {(n+1)\times(n+2)\times(n+3)\times(n+4)}{4}$$ ...
分类：
其他好文 时间：
2019-02-01 18:10:39
阅读次数：
163
