gryzy - 博客园

loj10003加工生产调度

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

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

loj10002喷水装置

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

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

loj10001种树

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

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

bzoj1023

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

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

CF613D

摘要：题意：一个王国有n座城市，城市之间由n-1条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而非重要城市一旦被占领，这座城市就不能通行。国王定了若干选择重要城市的计划，他想知道，对于每个计划，外敌至少要占领多少个阅读全文

posted @ 2020-06-18 15:46 gryzy 阅读(210) 评论(0) 推荐(0) 编辑

loj2587铁人两项

摘要：无向图，图中选出定点三元组（a,b,c），a->b->c的路径没有重复边。问方案有多少？ ———————————————————————————————————————————— 首先求出圆方树，方点权值为连接的圆点数量，圆点权值为-1 这时，枚举a,c点，b点的方案数为a,c路径上的点权和。枚举阅读全文

posted @ 2020-06-16 14:35 gryzy 阅读(252) 评论(2) 推荐(3) 编辑

一本通提高篇——斜率优化DP

摘要：斜率优化DP：DP的一种优化形式，主要用于优化如下形式的DP f[i]=f[j]+x[i]*x[j]+... 学习可以参考下面的博客： https://www.cnblogs.com/Xing-Ling/p/11210179.html https://blog.csdn.net/xiang_6/ar 阅读全文

posted @ 2020-06-15 09:41 gryzy 阅读(264) 评论(0) 推荐(0) 编辑

BZOJ3653

摘要： 3653: 谈笑风生 Description 设T 为一棵有根树，我们做如下的定义： ? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈阅读全文

posted @ 2019-11-05 11:22 gryzy 阅读(153) 评论(0) 推荐(1) 编辑

BZOJ1103

摘要： Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，阅读全文

posted @ 2019-11-04 17:12 gryzy 阅读(171) 评论(0) 推荐(0) 编辑

POJ3321

摘要：题目大意：1e5个点的树，节点值为1。1e5次操作，将节点的值异或1，或者求点x为根的子树的节点权值和。（树的根为1号点）简单的DFS序问题 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namespac 阅读全文

posted @ 2019-11-04 17:09 gryzy 阅读(197) 评论(0) 推荐(0) 编辑