"题目链接" 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 cpp include include include using namespace std; string s; int main() { // freopen("i ...
分类：
Web程序 时间：
2019-10-11 23:38:44
阅读次数：
191
题目：有 n 个人，x把锁，（每个人有y把钥匙），要求最少有 m 个人在场才能打开这所有的x把锁，问 x y 的最小值分别是多少。 分析： 1、公式：https://blog.csdn.net/SunMoonVocano/article/details/84137160 2、组合数大数求解，因为涉及 ...
分类：
其他好文 时间：
2019-10-11 23:10:03
阅读次数：
98
思维题 这次cf思维题好多啊 定义了good string 指一个串，其中每一个字符都属于一个长度>=2 的回文串的一部分。叫你求一个串中有几个good substring。 显然ab串 good string会更多。只要aba,bab,aa,bb等等很轻易可以满足 n个字符共有 n*(n-1)/2 ...
分类：
其他好文 时间：
2019-10-11 14:08:24
阅读次数：
73
题意： 有一棵棵提米树，满足这样的性质: 每个点上长了一定数量的Temmie 薄片，薄片数量记为这个点的权值，这些点被标记为 1 到 n 的整数，其 中 1 号点是树的根，没有孩子的点是树上的叶子。 定义(a,b)是一对相邻的叶子，当且仅当没有其它的叶子节点在 DFS 序上在a,b 之间。 每对相邻 ...
分类：
其他好文 时间：
2019-10-08 21:46:40
阅读次数：
102
原文链接https://vjudge.net/contest/331993#problem/H Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 10 6) co ...
分类：
其他好文 时间：
2019-10-06 20:58:13
阅读次数：
128
传送门 C.New Year and Rating（思维） ?题意 定义 rating 分两类： ①$Div\ 1\ :\ rating \ge 1900$ ②$Div\ 2\ :\ rating < 1900$ Limak 共参加了 n 场比赛，每场比赛给出两个信息，第 i 场比赛： （1）ci ...
分类：
其他好文 时间：
2019-10-05 10:46:47
阅读次数：
55
这个题我一眼看过去真的没有思路啊。。。一堆东西的求和都是啥，如何计算互相的影响真的想的头都不行了，感觉是个思维题，可能是我这方面做的太少了吧，想不出来把等式拆开，这个题就是把g和1拆开看，关键就是这个个数g乘上了Ag，也就是说，有g个好格子的情况才算g贡献值，这个地方很关键：这等同于一个好格子对应一 ...
分类：
其他好文 时间：
2019-10-04 15:16:41
阅读次数：
51
题意：已知X，数组arr[n],求一个分式的分子与分母的最大公因数。分子为ΣX^arr[i],分母为X^Σarr[i]，数组为不递减序列。 思路：比赛的时候以为想出了正确思路，WA掉了很多发，看了别人写的代码才发现自己漏掉很多细节。 1.容易想到，分子的最低次幂即可能为所需答案 2.由于arr里存在 ...
分类：
其他好文 时间：
2019-10-04 14:56:04
阅读次数：
83
https://codeforces.com/problemset/problem/1000/B 题意： 一个模拟思维题。就是有一盏灯，0时刻开着。n次操作，你可以在其中加入一次操作（或者不加），操作为：a[i]时刻按一下开关，状态变为相反状态（开->关or关->开）。问灯亮着的时长最长为多少？ 样 ...
分类：
其他好文 时间：
2019-10-03 20:11:34
阅读次数：
64
一道思维题，主要用到的方法是思路转化。 首先考虑第一个村庄，首先他本身一定会用|a[1]|的劳动力 综上，我们通过扫描法来记录前几个村庄带给这个村庄的酒，累加劳动力就好了 ...
