- 博客(6)
- 收藏
- 关注
RSS订阅原创 邮票设计
【problem description】 邮局发行一套票面有四种不同值的邮票，如果每封信所贴邮票张数不超过三枚，存在整数r，使得用不超过三枚的邮票，可以贴出连续的整数1，2，3，……，r来，找出这四种面值数，使得r值最大。输入格式 无输出格式 第一行输出，所选在四个邮票面值。由小到大排列，用空格隔开。 第二行输出最大的r值。【analysis】此题的条件，我...
2018-08-10 00:02:02
1407
原创 旋涡般的阴谋
【problem description】 机房一条街有n个机房，第i个机房的坐标为xi，小X的家坐标为0。小X在街上移动的速度为1，即从x1到x2所耗费的时间为|x1 - x2|。 每个机房的学生数量不同，ACM题目水平也良莠不齐，小X到达第i个机房后，可以花ti时间想题然后瞬时AK：当然，也可以过机房而不入。 小X现在只有m个单位时间，之后他就该赶首去打codeforces了。现...
2018-08-09 19:27:35
188
原创 狩月之熊
【problem description】 首先引入lca（x, y)这个记号，表示x和y两个节点在树上的最近公共祖先。然后Aponoia定义了“不三不四树”。假设在一棵有根树上存在五个互不相同的节点，分别记为a, b, c, d, z,若这5个点同时满足以下要求：a, b, c, d, lca(a, b),lca(c, d),lca(lca(a, b),lca(c, d))这7个节点互不相...
2018-08-09 19:11:54
254
原创 幻想的狼与旅行的仆从
【problem description】 现在灰狼与蔷薇请你写一个程序，来解压一个被一种简单的 jsoi 压缩技术压缩过的一串信号（一列数）。考虑我们有一列包含偶数个数字的数列，将其分成 n/2 组，计算出每组两个数的和与差，分别写成两列长度为原来一半的数，如数列：a(1),a(2)……a(n) For i=1,2……n/2，s(i)=a(2*i-1)+a(2*i)，d(i)=a(2*...
2018-08-09 18:51:54
235
原创 a^b
【problem description】求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9【input format】三个用空格隔开的整数a,b和p。【output format】一个整数，表示a^b mod p的值。【sample input】2 3 9【sample output】8【analysis】这题本来是个很简单的分治...
2018-08-09 18:36:49
454
原创 方块转换--tsinsen--2018.1.24
D14286. 方块转换时间限制：1.0s 内存限制：128.0MB 代码提交间隔：1分钟(现在可以提交) 输入文件名：transform.in 输出文件名：transform.out试题来源：NOIP问题描述 一块N x N（1 图案按照以下列转换方法转换成新图案的最小方式： #1：转90度：图案按顺时针转90度。 #2：转1
2018-01-25 17:43:02
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人