随笔分类 - OJ&Competition——BZOJ
摘要：【传送门：BZOJ3555】 简要题意： 给出n个字符串长度为m，给出字符串的字符种数，求出相似的字符串个数 相似字符串的定义为：相同位置上两个字符串有且只有一个字符不相同时，两个字符串相似 题解： 乱搞搞，因为题目描述中说明会给出字符种数，就把各种字符按照出现的顺序编一下号，然后我就想成是（字符种
阅读全文
摘要：【传送门：BZOJ2342】 简要题意： 给出一个字符串，求出一个最长的子串满足不但由两个回文子串组成，而且本身也是一个回文串，且这两个回文子串不重叠，并且这两个回文子串长度为偶数，也就是说原子串的长度一定是4的倍数 题解： 之前学了Manacher，看到这道题，A了之后，忘写博客，现在补一下 先对
阅读全文
摘要：【传送门：BZOJ1087】 简要题意： 输入一个n和k，表示现在有一个n*n的棋盘，每一个格子可以放一个国王，但是一个国王相邻的八个格子（上下左右，左上，左下，右上，右下）都不能有其他国王，求出在n*n的棋盘放k个国王的方案数 题解： 状压DP，数据范围n<=9，显然可以压，f[i][j][k]表
阅读全文
摘要：【传送门：BZOJ3670】 简要题意： 给出一个st字符串，定义一个sum数组，sum[i]表示st[1...i]中，所有前缀和后缀不重叠的情况下，前缀和后缀相等的数量，比如说st='aaaaa'，sum[5]=2，因为st[1]=st[len]，st[1...2]=st[len-1...len]
阅读全文
摘要：【传送门：BZOJ1854】 简要题意： 给出n个武器，每个武器都有两个值，现在你要打boss，第一个回合你只能拿两个值中有一个值为1的武器，第二个回合只能用值为2的武器，以此类推，每个武器只能用一个回合，求出最多能打几个回合 题解： 二分图匹配，不过要用时间戳来节约时间，不然会T掉 参考代码：
阅读全文
摘要：【传送门：BZOJ1031】 简要题意： 给出一个长度为n的字符串环，可以旋转这个字符串环，可以得到n个字符串，如：原字符串为：JSOI07，可以得到JSOI07，SOI07J，OI07JS，I07JSO，07JSOI，7JSOI0，讲这些字符串按字典序从小到大排，输出这n个字符串排序后的首字母组成
阅读全文
摘要：【传送门：BZOJ1051】 简要题意： 现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 题解： 很裸的强联通，如果A认为B受欢迎就将A向B连一条
阅读全文
摘要：【传送门：BZOJ1747】 简要题意： 奶牛们驾驶着一辆卡车，在丛林中探险。卡车每前进1 公里会消耗1 升汽油，奶牛必须赶在汽油 用尽之前返回城市。奶牛目前距离城市有L 公里，但邮箱里只有P 升汽油了。 好在回去的路上存在N 个汽油补给点，第i 个补给点距离终点有Xi 公里，可以补给Ui 升汽油。
阅读全文
摘要：【传送门：BZOJ2442】 简要题意： 约翰让他的奶牛来修建草坪。他有N 头奶牛，第i 头奶牛的工作能力为Ai。编号相近的奶牛很 熟悉，如果同时让K + 1 头编号连在一起的奶牛工作，她们就会密谋罢工。请问，约翰应该让哪些奶 牛同时工作，使得它们的能力之和最大，而且不会罢工。 输入格式： • 第一
阅读全文
摘要：【传送门：BZOJ1455】 简要题意： 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i
阅读全文
摘要：【传送门：BZOJ3477】 简要题意： 约翰的牧场里有N 台机器，第i 台机器的工作能力为Ai。保罗阴谋破坏一些机器，使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破坏只能搞一次， 而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工
阅读全文
摘要：【传送门：BZOJ3376】 简要题意： 约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱． 游戏开始后，约翰会给贝茜发出P(1≤P≤100000)个指令．指令有两种： 1．移动(M)：将包含X的立方柱移动到包含Y的立方柱上． 2．统计(C):统
阅读全文
摘要：【传送门：BZOJ1711】 简要题意： 奶牛是非常挑剔的吃货，每头牛都有自己喜欢的食物和饮料。约翰做了F 种食物，D 种饮料， 分别以1 到F 和1 到D 编号，每种主食和饮料都只够一头牛吃的量。现在有N 头奶牛饿得哞哞叫， 但它们不会吃自己不喜欢的东西。要喂饱一头牛，就必须提供一份它喜欢的食物和
阅读全文
摘要：【传送门：BZOJ1650】 简要题意： 奶牛们喜欢参加一种特别的运动——跳石头。它们分别在一条小河的两岸设置了起点和终点，各 放了一块石头，起点和终点间的跨度有L 米。然后又在河中间放置了N 块石头，这些石头和起点终 点处于同一条直线上，第i 块石头距离起点有Di 米。 游戏的时候，奶牛从起点出发
阅读全文
摘要：【传送门：BZOJ1734】 简要题意： 约翰有N 间牛棚，这些牛棚坐落在一条直线上，第i 间牛棚位于坐标Xi 的位置。他要把C 头 奶牛安排在这些牛棚里。每间牛棚最多可以放一头奶牛，也可以空着。这些奶牛的脾气都很暴燥，所 以把它们分得越远越好。请你帮助约翰安排这些奶牛的住处，使得她们两两之间的最短
阅读全文
摘要：【传送门：BZOJ2016】 简要题意： 贝西收到了N 块巧克力，她会在接下来的D 天里吃掉这些巧克力，她想制定一个计划，让她每 天的快乐度都保持在较高的水品上。 在第一天刚开始的时候，贝西的快乐度为0。巧克力必须从第一块吃起，不能打乱食用的次序， 因为公牛们是按照这个顺序送给她的。吃掉第i 块巧克
阅读全文
摘要：【传送门：BZOJ1639】 简要题意： 约翰刷了N 次信用卡，第i次刷掉了Ai 元。银行告诉他可以在接下来的M个月里分期还清这 些债务，但是先发生的债务必须先偿还，也不能把一笔债务分在两个月里还。约翰想找到一种方法，使得每个月还的钱尽量均匀。请问，约翰应该在每个月还多少债务，才能使他在所有月份中的
阅读全文
摘要：【传送门：BZOJ1685】 简要题意： 贝西工作勤勤恳恳，她每月向约翰索要C 元钱作为工资。约翰手上有不少钱，他一共有N 种面 额的钞票。第i 种钞票的面额记作Vi，约翰有Ki 张。钞票的面额设定是比较合理的，保证所有大面 额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资，那么这
阅读全文
摘要：【传送门：BZOJ2020】 简要题意： 约翰开车回家，遇到了双十一节，那么就顺路买点饲料吧。回家的路程一共有E 公里，这一路上会经过N 家商店，第i 家店里有Fi 吨饲料，售价为每吨Ci 元。约翰打算买K 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于K。除了购买饲料要钱，运送饲料
阅读全文
摘要：【传送门：BZOJ1968】 简要题意： 给出n，求出1的约数个数+2的约数个数+...+n的约数个数 题解： 乍一眼还挺容易理解，但是看数据范围，懵逼 好吧，说实话，我是看数据规律才知道怎么做的 但是更靠谱的是用数学方法，ans=1的n的约数和，那么其实我们直接把n/i累计起来就是答案了，比如说求
阅读全文
浙公网安备 33010602011771号