题目: 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽 ...
分类：
其他好文 时间：
2020-06-09 18:34:21
阅读次数：
43
C. Johnny and Another Rating Drop 题意 定义两个数字的差异为他们二进制相应位置不一样的个数，给出n，让求 0 和 1 ， 1 和 2 ... n-1 和 n 的差异和。 思路 n这么大，多半是有规律的。 打表发现 1 1 2 3 4 7 8 15 把 n 表示为二进 ...
分类：
其他好文 时间：
2020-06-08 19:33:36
阅读次数：
112
D. Johnny and Contribution 题意 给出n个顶点，m条边的图，现在要为这n个点填数字，规则如下。 顶点u填的数字 是 没有出现在和u相连的顶点中的最小数字。 如果和u相连的数字都没填数字，那么u就填1。 给出n个顶点期望填的数字，问是否存在一种填的顺序，使得n个顶点的数字和期 ...
分类：
其他好文 时间：
2020-06-08 19:27:53
阅读次数：
126
B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类：
其他好文 时间：
2020-06-08 19:06:51
阅读次数：
76
题目链接：http://codeforces.com/contest/1362 简单讲解：https://www.bilibili.com/video/BV15C4y1a7e5 A - Johnny and Ancient Computer // // main.cpp // CF // // Cr ...
分类：
其他好文 时间：
2020-06-05 12:59:47
阅读次数：
52
首先开A，发现是GDOI防ak题，随便写个30分就跳过。 再开B，显然图必须是一个二分图，再枚举小的一边的节点数量就是35分。 后来想到了最大权闭合子图，想到了和正解差不多的东西，但是以为是假的没法修所以没写（因为点数要最大）想了很久其他做法（走了歪路）都没想到。 开c已经只剩下1h了，根据一道cf ...
分类：
其他好文 时间：
2020-06-04 14:12:25
阅读次数：
57
A. Odd Selection 题目链接：https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组，然后问能不能在这个数组中选择x个数，使其相加的和为奇数。 思考： 我们都知道，奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= ...
分类：
其他好文 时间：
2020-06-01 23:47:18
阅读次数：
77
D. Yet Another Yet Another Task 题意 给出一个长度为$n$的整数数组，让找出一个连续子序列，它的和减去最大值是最大的。 思路 我写的代码有点多了。。。 ST表+单调队列。 因为是减去最大值，所以我们可以枚举每个数字作为最大值。 左边第一个大于它的数字到右边第一个大于它 ...
分类：
其他好文 时间：
2020-05-29 23:07:00
阅读次数：
131
#include <bits/stdc++.h> #define llong long long using namespace std; const int N = 1e5; const int P = 1e9+7; const llong INV2 = 5e8+4; int nxt[N+3]; ...
分类：
其他好文 时间：
2020-05-29 19:24:23
阅读次数：
37
CF640 div4 草 迟到半个月的补题 真正的懒狗 再懒就无了 Alice, Bob and Candies 题意：n个数字，奇数时间从左侧删数字，偶数时间从右侧删数字，每次删的数字之和必须大于上次的。问最多删多少次和左边删除数字和与右边删除数字和。 题解：很简单的模拟题，初始情况特判即可，不知 ...
分类：
其他好文 时间：
2020-05-28 16:51:37
阅读次数：
57
