A - Easy Number Game 水。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 #define N 100010 6 ll arr[N]; 7 int n, m; 8 9 int ...
分类：
其他好文 时间：
2018-10-24 22:21:56
阅读次数：
209
"题目链接" FDNY to the Rescue! Time Limit: 2 Seconds Memory Limit: 65536 KB The Fire Department of New York (FDNY) has always been proud of their response ...
分类：
其他好文 时间：
2018-10-24 19:59:02
阅读次数：
165
Given initially empty stacks, there are three types of operations: 1 s v: Push the value onto the top of the -th stack. 2 s: Pop the topmost value out ...
分类：
其他好文 时间：
2018-10-14 23:05:06
阅读次数：
156
题目描述 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密码的 ...
分类：
其他好文 时间：
2018-10-14 13:51:04
阅读次数：
71
题面 题意:给你n个数,你可以选择2个和为质数的数为一对,每个数可以重复选择,你最多选k对,问你最多能选多少个不同数出来 题解:首先思考怎么样的数和为质数,2个偶数相加不行,除了1+1以外2个奇数相加不行,那么大致上,就是偶数+奇数, 这样很明显的发现这就是一个二分图,而且这是自动分好的,并不需要你 ...
分类：
其他好文 时间：
2018-10-14 13:39:48
阅读次数：
209
用set维护,(l,r,v),注意边界，保证了两个端点l,r一定有信号站 增加有三种可能，1.直接加（没有影响），2.将原本的一个区间变成两个 3.将原本的一个区间变成三个 删除有三种情况，1.全包含直接删 2.部分删除 ，要增加一个 3.部分删除要增加两个 code: include includ ...
分类：
移动开发 时间：
2018-10-12 21:24:17
阅读次数：
198
题面 "传送门" 思路 发现强制在线了...... 本来可以树套树解决的问题，现在外层不能使用线段树了，拿什么替代呢？ 我们需要一种支持单点插入、下套数据结构、数据结构上传合并复杂度最多单log，不能旋转的数据结构 这不是摆明了用重量平衡树吗？ 我选了替罪羊树作为上层结构，下面套了一棵线段树，就做完 ...
分类：
其他好文 时间：
2018-10-12 21:24:10
阅读次数：
177
题面： 魔术师的桌子上有$n$个杯子排成一行，编号为$1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费$c_ij$元，魔术师就会告诉你杯子$i,i+1,…,j$底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯 ...
分类：
其他好文 时间：
2018-10-12 17:01:59
阅读次数：
173
ZOJ 3209 Treasure Map 由于exact cover模板题提交不了，舞蹈链a的第一题就是这个了。 这需要一点简单建模，但我还是先说一下模板 大家都直接用的板子，我觉得这样没什么问题，但还是自己学了一遍，手写了一遍，挺巧的是发现了一个问题。 这个是kuangbin的模板，想必大家大多 ...
分类：
其他好文 时间：
2018-10-08 11:18:47
阅读次数：
138
平面图性质 1、（欧拉公式）如果一个连通的平面图有n个点，m条边和f个面，那么f=m-n+2 2、每个平面图G都有一个与其对偶的平面图G* G*中的每个点对应G中的一个面 G*中的每个点对应G中的一个面 对于G中的每条边e e属于两个面f1、f2，加入边(f1*， f2*) e只属于一个面f，加入回 ...
分类：
其他好文 时间：
2018-10-04 23:00:44
阅读次数：
219
