T1 电灯 (light) Description ? 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器,每一次可以选择一段区间,让这段区间中熄灭的灯泡全部点亮,亮着的灯泡全部熄灭。但由于机器已经老化,仅能再使用一次了。 ? 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子(下 ...
分类:
其他好文 时间:
2018-10-03 22:15:10
阅读次数:
155
题目传送门:Be Efficient 题意:输入n和m,然后输入有n个元素的一个序列,问有多少个子序列元素的和能整除m。 思路:求前缀和,利用一个前缀的一个定理求解。 前缀和的一个定理是:每次求的前缀和对m取余,两个相等的结果之间的序列的和就是m的倍数。 ? 如上序号1、4的结果相同,则序号2、3、 ...
分类:
其他好文 时间:
2018-10-02 22:26:18
阅读次数:
156
含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s ...
分类:
其他好文 时间:
2018-10-02 20:11:05
阅读次数:
174
MP review: 音标(Phonetic symbol) [?] lit adj. 照亮的,点着的(light的过去式及过去分词)n. (Lit)人名;(瑞典)利特;(老)李 [?] good put [?] up cut hunt [?] box fox [e] any bed [æ] cat ...
分类:
其他好文 时间:
2018-09-28 22:59:47
阅读次数:
189
PROBLEM A 分析 分析 这个题属于非常基础的输出问题,一般来说见到这种题可以直接复制粘贴即可。 讲解 讲解 没有什么详细说明的直接复制粘贴即可。这样不容易出错。 代码 代码 点评 点评 很基础的一道题,主要是熟悉OJ的使用和OJ的出题格式。 PROBLE B PROBLE B 分析 分析 这 ...
分类:
其他好文 时间:
2018-09-27 22:57:42
阅读次数:
216
方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户,编号为1~n“,一开始他们按照编号排名。 方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 1.操作格式为1 x y,意味着将编号为x的用户编号改为y,而排名不变,执行完该操作后需要输出该用户在队列中的位置 ...
分类:
其他好文 时间:
2018-09-27 22:04:04
阅读次数:
245
Description 现在有两个单调递增序列,第一个序列有N个整数,第二个序列有M个整数,现在你可以从第一个序列中选一个数x,然后从第二个序列中选一个数y,那么有多少种情况满足x+y<=K呢? Description 现在有两个单调递增序列,第一个序列有N个整数,第二个序列有M个整数,现在你可以从 ...
分类:
其他好文 时间:
2018-09-27 14:14:19
阅读次数:
170
常用的化简方法(高中就常用了): p^(e+1)-1/p-1= [ p^(e+1) -p + (p-1) ]/ (p-1) = p*(p^e-1)/(p-1) + 1 (也可以直接分解p^e-1) 常用的思路:反面验证 比如本题,求偶数(试探后发现不太好求),则推出奇数条件 再看本题。要想让σ(n) ...
分类:
其他好文 时间:
2018-09-27 01:53:21
阅读次数:
110
/*#include <iostream>using namespace std; char c[301][301];int t, n, m, sum, x, y; char f(int n,int x,int y,int sum){ if (sum == 0)return c[x][y]; if ...
分类:
其他好文 时间:
2018-09-26 12:17:02
阅读次数:
115