gryzy - 博客园

loj10009钓鱼___vector的调试

摘要：题目描述在一条水平路边，有 n 个钓鱼湖，从左到右编号为1,2,...,n 。佳佳有 h 个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从1 出发，向右走，有选择的在一些湖边停留一定的时间（是 5 分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5*t 阅读全文

posted @ 2020-11-12 21:38 gryzy 阅读(144) 评论(0) 推荐(1) 编辑

loj10007线段

摘要：题目描述数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。输入格式第一行为一个正整数 n；在接下来的 n 行中，每行有 2 个数 a_i，b_i描述每条线段。输出格式输出一个整数，为 k 的最大值。样例样例输入 3 0 2 2 4 1 阅读全文

posted @ 2020-11-12 10:17 gryzy 阅读(124) 评论(0) 推荐(0) 编辑

loj10008家庭作业

摘要：题目描述老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10 ，要求在6 天内交，那么要想拿到这 10 学分，就必须在第 6 天结束前交。每个作业的完成时间都是只有一天。例如，假设有 7 次作业的学分阅读全文

posted @ 2020-11-12 10:12 gryzy 阅读(147) 评论(0) 推荐(0) 编辑

loj10006数列分段

摘要：题目描述对于给定的一个长度为 N 的正整数数列 A，现要将其分成连续的若干段，并且每段和不超过 M（可以等于 M），问最少能将其分成多少段使得满足要求。输入格式第一行包含两个正整数 N，M表示了数列 A 的长度与每段和的最大值；第二行包含 N 个空格隔开的非负整数。输出格式输出文件仅包阅读全文

posted @ 2020-11-11 21:09 gryzy 阅读(116) 评论(0) 推荐(0) 编辑

loj10005数列极差

摘要：题目描述佳佳的老师在黑板上写了一个由 n个正整数组成的数列，要求佳佳进行如下操作：每次擦去其中的两个数 a 和 b，然后在数列中加入一个数 a*b+1，如此下去直至黑板上剩下一个数为止，在所有按这种操作方式最后得到的数中，最大的为 max，最小的为 min，则该数列的极差定义为 M=max-mi 阅读全文

posted @ 2020-11-11 20:45 gryzy 阅读(220) 评论(0) 推荐(3) 编辑

loj10004智力大冲浪

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

posted @ 2020-11-10 16:11 gryzy 阅读(92) 评论(0) 推荐(0) 编辑

loj10003加工生产调度

摘要：题目描述某工厂收到了 n个产品的订单，这个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为 A_i,B_i。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个阅读全文

posted @ 2020-10-31 21:16 gryzy 阅读(154) 评论(0) 推荐(1) 编辑

loj10002喷水装置

摘要：长L米，宽W米的草坪里装有N 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？输入格式输入包含若干组测试数据。第一行一个整数 T表示数据组数；每组阅读全文

posted @ 2020-10-27 08:26 gryzy 阅读(211) 评论(0) 推荐(0) 编辑

loj10001种树

摘要：好久不写博客了，发现不好找做过和题！还得接着写啊！题目描述某条街被划为n条路段，这n 条路段依次编号为1~n 。每个路段最多可以种一棵树。现在居民们给出了h 组建议，每组建议包含三个整数b,e,t ，表示居民希望在路段 b 到 e之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果阅读全文

posted @ 2020-10-26 09:41 gryzy 阅读(309) 评论(0) 推荐(2) 编辑

bzoj1023

摘要： [SHOI 2008] 仙人掌图时间限制：1 s 内存限制：128 MB 【题目描述】如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是阅读全文

posted @ 2020-08-13 20:50 gryzy 阅读(128) 评论(0) 推荐(0) 编辑