cjx的博客

题目描述译自 JOI 2014 Final T2「IOI 饅頭」有 M 种互不相同的馒头各一个，第 i 个馒头卖 Pi元。有 N 个包装盒，第 j 个包装盒最多能装 Ci 个馒头，买第 j 个包装盒的花费为 Ej 元。要求只能将一些馒头放进包装盒中打包出售，不能零售，当然也可以不出售某些馒头（卖剩的馒头被出题人吃了，出题人还吃得津津有味~）。售出一盒馒头得到的利润为盒内所有馒头的价格减去包装盒的价格。现在买下（这 N 个包装盒）其中的一些包装盒（也可以不买，还可以全买），将馒头打包出售，求最大可能

题目来源：洛谷题目描述农夫约翰搭建了一间有N间牛舍的小屋。牛舍排在一条线上，第i号牛舍在Xi的位置。但是他的M头牛对小屋很不满意，因此经常相互攻击。约翰为了防止牛之间相互伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。求最近的两头牛之间距离的最大值。输入格式： t – 表示有t组数据，每组数据都由下面格式的数据构成。第1行: 两个用空格隔开的整数: N和C第2到n+1行: 每行一个整...

题目来源：loj题目描述在一条水平路边，有n（2≤n≤100）个钓鱼湖，从左到右编号为1、2、3、…、n。佳佳有H（1≤H≤20）个小时的空余时间，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定的时间钓鱼，最后在某一个湖边结束钓鱼。佳佳测出从第i个湖到第i+1个湖需要走5×Ti分钟的路，还测出在第i个湖边停留，第一个5分钟可以钓到鱼Fi，以后再每钓5分钟鱼，鱼...

题目来源：loj题目描述老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：最多可以获得 15 学分，其中一个完成作业的次序为2,6，3,1，7,5，4 ...

题目来源： loj题目描述数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。输入格式第一行为一个正整数 n；在接下来的 n 行中，每行有 2 个数 ai,bi，描述每条线段。输出格式输出一个整数，为 k 的最大值。样例输入30 22 41 3样例输出2思路和活动安排是一样的，按照每条线段尾端来从小到大排序code#...

题目来源：loj题目描述对于给定的一个长度为 n的正整数数列 ai，现要将其分成连续的若干段，并且每段和不超过 m（可以等于m ），问最少能将其分成多少段使得满足要求。输入格式第一行包含两个正整数n,m ，表示了数列ai 的长度与每段和的最大值；第二行包含 n个空格隔开的非负整数 ai。输出格式输出文件仅包含一个正整数，输出最少划分的段数。样例输入5 64 2 4 5 1...

题目来源：loj题目描述佳佳的老师在黑板上写了一个由n个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b+1 ，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为max ，最小的为 min， 则该数列的极差定义为M=max-min 。由于佳佳忙于准备期末考试，现请你帮助他，对于给定的数列，计算出相应的极差输入格式...

题目来源：loj题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱 wi，wi为自然数，不同的游...

题目来源：loj题目描述某工厂收到了 个产品的订单，这 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 在 A，B 两车间加工的时间分别为 。怎样安排这 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。输入格式第一行仅—个数据 ，表示产...

题目来源：牛客竞赛思路：题目的意思是求字符串s中有多少个子串（不一定要连续）为’abc’一开始想到先找到a的位置，再找到a后面b的位置，然后ans加上b的后面有多少个c，可是这样的话每查找一次a的时间是n，查找a后面b的位置的时间是n，总的时间复杂度就是n方，会超时，有没有什么更好的方法呢？不如稍微改变一下思路，先找到b的位置，再看看b的前面有多少个a，b的后面有多少个c，二者相乘就是包...

题目来源：中山纪念中学题目描述：在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的...

题目来源：中山纪念中学题目描述：Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。输入：第一行包含一个整数N(1<=N<=100000)，表示表格的列数。接下来三行每行包含...