^m
路漫漫
摘要: C. Sequence time limit per test: 1 second time limit per test: 1 second memory limit per test: 64 megabytes memory limit per test: 64 megabytes input: 阅读全文
posted @ 2018-05-05 10:11 ^m 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 4584: [Apio2016]赛艇 Description 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着个划艇学校,编号依次为到。每个学校都 拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一 样的。每个学校可以选择派出一些划艇 阅读全文
posted @ 2018-04-30 09:26 ^m 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连 接。这些道路是双向的,且把所有 阅读全文
posted @ 2018-04-29 12:27 ^m 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的 阅读全文
posted @ 2018-04-27 15:12 ^m 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文
posted @ 2018-04-26 14:05 ^m 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1303: [CQOI2009]中位数图 Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b 阅读全文
posted @ 2018-04-25 15:12 ^m 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 3097: Hash Killer I Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当 阅读全文
posted @ 2018-04-24 22:14 ^m 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分 阅读全文
posted @ 2018-04-23 22:47 ^m 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1257: [CQOI2007]余数之和 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文
posted @ 2018-04-22 23:17 ^m 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 整数的lqp拆分 【问题描述】 lqp在为出题而烦恼,他完全没有头绪,好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N,对于N的一个整数拆分就是满足任意m>0,a1 ,a2 ,a3…am>0,且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于 阅读全文
posted @ 2018-04-21 09:35 ^m 阅读(133) 评论(0) 推荐(0) 编辑