H Traveling on the Axis 作者: 浙江大学竞赛命题组 单位: ACMICPC 时间限制: 500 ms 内存限制: 64 MB 代码长度限制: 32 KB 传送门 BaoBao is taking a walk in the interval [0,n] on the numb ...
分类：
其他好文 时间：
2018-09-19 21:53:26
阅读次数：
191
BaoBao has a sequence a?1??,a?2??,...,a?n??. He would like to find a subset S of {1,2,...,n} such that ?i,j∈S, a?i??⊕a?j??<min(a?i??,a?j??) and ∣S∣ is ...
分类：
其他好文 时间：
2018-09-16 19:40:16
阅读次数：
267
BaoBao and DreamGrid are playing a game using a strange button. This button is attached to an LED light (the light is initially off), a counter and a ...
分类：
其他好文 时间：
2018-09-16 18:37:19
阅读次数：
221
一、题意 有一个手机，容量为$C$，网上有$N$个app，每个app有个安装包大小$d_i$，有个安装后的占用空间大小$s_i$，安装app是瞬间完成的，即app的占用空间可以瞬间由$d_i$变成$s_i$，而不需要其他多余的空间。问这个手机最多可以安装多少个app，输出最多可以安装的app数量和安 ...
分类：
移动开发 时间：
2018-09-15 20:49:53
阅读次数：
198
A - Arranging tiles 留坑。 B - Buggy ICPC 题意：给出一个字符串，然后有两条规则，如果打出一个辅音字母，直接接在原字符串后面，如果打出一个元音字母，那么接在原来的字符串后面之后再翻转整个字符串，在这两条规则之下，求有多少种打印给定字符串的方法 思路：如果第一个字符是 ...
分类：
其他好文 时间：
2018-09-02 20:28:52
阅读次数：
634
比赛：2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 一开始还是三个人看三道题，运气比较好的是看的三道题刚好都是今天的签到题，zz和我看的题目比较简单，但是我和zz的英语都不好，所以看题的速度很慢，zz看懂题目的时候很多队 ...
分类：
其他好文 时间：
2018-08-28 23:50:09
阅读次数：
206
题目传送门 题目大意： 给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。 思路： 按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右 ...
分类：
其他好文 时间：
2018-08-28 22:04:14
阅读次数：
358
A 题： 计算两个数组元素之间最有可能的差值，注意数据全部非法时的情况 #include<bits/stdc++.h> using namespace std; const int maxn = 2005; int a[maxn], b[maxn]; int main() { int n, m; s ...
分类：
其他好文 时间：
2018-08-20 19:46:21
阅读次数：
253
题意就是标题。 思路： 对于每个数 a 算出 1~a 的所有因数和sum(a)，输出sum(b)-sum(a)。 关键在于如何求出 sum。 首先发现因数∈ 1 ≤ i ≤ n ，每个因数在区间[1,n]内的出现次数(不考虑4=2*2这样因数重复出现，这种情况2只算出现一次)等于 n/i (向下取整 ...
分类：
其他好文 时间：
2018-08-16 21:38:14
阅读次数：
420
Gym - 101667H 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ...
分类：
其他好文 时间：
2018-08-10 23:04:01
阅读次数：
140
