随笔分类 - online judge：BZOJ
摘要：3097: Hash Killer I Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当
阅读全文
摘要：1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在
阅读全文
摘要：1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分
阅读全文
摘要：2222: [Cqoi2006]猜数游戏 Description 佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数，明明每次可以随便猜一个数。从第二次猜测起，佳佳告诉明明本次猜测的数和上次猜测的数相比哪个更接近。B表示本次猜测的数更接近，W表示上次猜测的数更接近。如果两次猜测的接近程度一样，则既
阅读全文
摘要：1257: [CQOI2007]余数之和sum 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
阅读全文
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽
阅读全文
摘要：1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿
阅读全文
摘要：1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知
阅读全文
摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行
阅读全文
摘要：3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题： 给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。 两个字符串被认为是不同的当且仅
阅读全文
摘要：1432: [ZJOI2009]Function Description Input 一行两个整数n; k。 Output 一行一个整数，表示n 个函数第k 层最少能由多少段组成。 Sample Input 1 1 Sample Output 1 HINT 对于100% 的数据满足1 ≤ k ≤ n
阅读全文
摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2
阅读全文
摘要：1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Sour
阅读全文
摘要：2463: [中山市选2009]谁能赢呢？ Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动
阅读全文
摘要：BZOJ初级水题列表——献给那些想要进军BZOJ的OIers 代码长度解释一切！ 注：以下代码描述均为C++ /* 已完成1000，2463，1968，2456，1432，3098，1192，1022，1008，1257，2222，1207，1800，3097，1303，1012，2257，2748
阅读全文
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种
阅读全文