题意:有n间房间，一些房间是上锁的，一些是未上锁的，只有所有门未上锁的时候，所有人才能逃出去，这里有m个开关，每个开关都可以控制多扇门，一旦按下一个开关，控制的门的状态都会发生变化，未上锁的变成上锁，上锁的变成未上锁。求是否存在一种情况使得所有的门都未上锁。 分析:题目中给出了暗示，说每个门只被两个 ...
分类：
其他好文 时间：
2020-04-26 14:14:23
阅读次数：
54
题意:给你一个数组a,询问m次,每次返回长度为k的和最大的子序列(要求字典序最小)的pos位置上的数字. 题解:和最大的子序列很简单,排个序就行,但是题目要求字典序最小,那我们在刚开始的时候先记录每个数的位置再排序,然后选出k个最大的数后在对位置从小到大排个序就行了(这题有个坑,第一次排序的时候记得 ...
分类：
其他好文 时间：
2020-04-26 12:31:14
阅读次数：
66
``` //无论a到b 和 b到c 有没有重合 //都可以写为 //a->x->b->x->c #include #include #include #include #include using namespace std; typedef long long ll; char buf[1'9')... ...
分类：
其他好文 时间：
2020-04-26 11:25:22
阅读次数：
72
Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting of n vert ...
分类：
其他好文 时间：
2020-04-26 10:57:48
阅读次数：
62
You are given two integers aa and bb. You can perform a sequence of operations: during the first operation you choose one of these numbers and increas ...
分类：
其他好文 时间：
2020-04-26 10:35:56
阅读次数：
78
题意：q个询问，每个询问给出1到1e14之间的整数a、b和m，问a经过一系列步骤之后能否变换到b，如果能输出变换过程，如果不能输出 1。这里的一系列变换指：当前数等于之前所有数之和加上r，其中r的范围是1 = 2，那么a的个数是2^(k 2)个。有了这个思路，我们考虑r，第一个数是a，第二个数实际上 ...
分类：
其他好文 时间：
2020-04-26 01:24:45
阅读次数：
59
A. Candies and Two Sisters（水题） "所有题目链接" 代码 B. Construct the String(简单构造) 代码 D. Anti Sudoku(水题) ...
分类：
其他好文 时间：
2020-04-25 23:09:40
阅读次数：
58
"CodeForces 650B Image Preview" 题意 手机里有n张图片，打开相机出现的是第一张，第一张右滑得到第n张，同理第n张左滑得到第1张，翻页耗费a秒，看照片耗费1s，但是照片有横屏的竖屏的，如果是横屏的需要翻转一下，翻转需要的时间为bs，如果某张照片是已经看过的，可以不看，否 ...
分类：
其他好文 时间：
2020-04-25 19:23:58
阅读次数：
55
A. Candies(简单公式转化) "题目链接" 思路 题意：给我一个表达式 ：$x+2x+4x+8x+...+2^{k 1}=n,n=2$,给了我们n的值让我求是否存在 一个x值使上登山成立? 分析：我可以对公式进行一些变形：$x=n/(1+2+4+..+2^{k 1})$,由于我们知道$n i ...
分类：
其他好文 时间：
2020-04-25 19:09:51
阅读次数：
67
Codeforces链接： "https://codeforces.com/contest/1077" @[toc] A. Frog Jumping (签到) 题意 ：一开始有一只青蛙在 $0$ 号位置，然后它有 $k$ 次跳跃的机会，奇数次是向右跳，偶数次是向左跳。 B. Disturbed Pe ...
分类：
其他好文 时间：
2020-04-25 18:55:56
阅读次数：
76
