BZOJ - 随笔分类 - ^m

BZOJ 2683: 简单题

摘要：2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< 阅读全文

posted @ 2018-05-31 17:38 ^m 阅读(138) 评论(0) 推荐(0)

BZOJ 3687: 简单题 bitset

摘要：3687: 简单题 Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你阅读全文

posted @ 2018-05-26 12:35 ^m 阅读(138) 评论(0) 推荐(0)

BZOJ 4584 luogu P3643: [Apio2016]赛艇

摘要：4584: [Apio2016]赛艇 Description 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着个划艇学校，编号依次为到。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可以选择派出一些划艇阅读全文

posted @ 2018-04-30 09:26 ^m 阅读(217) 评论(0) 推荐(0)

BZOJ 1083: [SCOI2005]繁忙的都市

摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有阅读全文

posted @ 2018-04-29 12:27 ^m 阅读(124) 评论(0) 推荐(0)

BZOJ 1088: [SCOI2005]扫雷Mine

摘要：1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的阅读全文

posted @ 2018-04-27 15:12 ^m 阅读(155) 评论(0) 推荐(0)

BZOJ 4872 luogu P3750 [六省联考2017]分手是祝愿

摘要：4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和阅读全文

posted @ 2018-04-26 14:05 ^m 阅读(153) 评论(0) 推荐(0)

BZOJ 1303: [CQOI2009]中位数图

摘要：1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b 阅读全文

posted @ 2018-04-25 15:12 ^m 阅读(157) 评论(0) 推荐(0)

BZOJ 3097: Hash Killer I

摘要：3097: Hash Killer I Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当阅读全文

posted @ 2018-04-24 22:14 ^m 阅读(147) 评论(0) 推荐(0)

BZOJ 1800: [Ahoi2009]fly 飞行棋

摘要：1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分阅读全文

posted @ 2018-04-23 22:47 ^m 阅读(117) 评论(0) 推荐(0)

BZOJ 1257: [CQOI2007]余数之和

摘要：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 阅读(147) 评论(0) 推荐(0)

BZOJ 2173 luoguo P4451 [国家集训队]整数的lqp拆分

摘要：整数的lqp拆分【问题描述】 lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于阅读全文

posted @ 2018-04-21 09:35 ^m 阅读(147) 评论(0) 推荐(0)

BZOJ 1008: [HNOI2008]越狱

摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M 阅读全文

posted @ 2018-04-20 23:36 ^m 阅读(121) 评论(0) 推荐(0)

BZOJ1192: [HNOI2006]鬼谷子的钱袋

摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行阅读全文

posted @ 2018-04-19 23:38 ^m 阅读(115) 评论(0) 推荐(0)

BZOJ2134 luoguP1297 [国家集训队]单选错位

摘要：单选错位【问题描述】 gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选阅读全文

posted @ 2018-04-18 13:46 ^m 阅读(166) 评论(0) 推荐(0)

BZOJ3098 Hash Killer II

摘要：3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅阅读全文

posted @ 2018-04-17 21:37 ^m 阅读(165) 评论(0) 推荐(0)

BZOJ1432 [ZJOI2009]Function

摘要：1432: [ZJOI2009]Function Description 有n个连续函数fi(x)，其中1≤i≤n。对于任何两个函数fi(x)和fj(x),(i!=j)，恰好存在一个x使得fi(x)=fj(x)，并且存在无穷多的x使得fi(x)<fj(x)。对于任何i;j;k，满足1≤i<j<k≤ 阅读全文

posted @ 2018-04-16 23:11 ^m 阅读(128) 评论(0) 推荐(0)

BZOJ2456 mode

摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。第1行一个正整数n。阅读全文

posted @ 2018-04-16 21:31 ^m 阅读(107) 评论(0) 推荐(0)

BZOJ 1968 [Ahoi2005]COMMON 约数研究

摘要：1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题意：给定n，求1 阅读全文

posted @ 2018-04-16 21:29 ^m 阅读(137) 评论(0) 推荐(0)

BZOJ2463 [中山市选2009] 谁能赢呢？

摘要：2463: [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动阅读全文

posted @ 2018-04-12 22:43 ^m 阅读(122) 评论(0) 推荐(0)

BZOJ2563 阿狸和桃子的游戏

摘要：2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一阅读全文

posted @ 2018-04-12 20:45 ^m 阅读(130) 评论(0) 推荐(0)

随笔分类 - BZOJ