andysj

2020年11月23日

摘要： $Link$ Description 某工厂收到了$n$个产品的订单，这$n$个产品分别在$A、B$两个车间加工，并且必须先在$A$车间加工后才可以到$B$车间加工。某个产品$i$在$A、B$两车间加工的时间分别为$A_i,B_i$。怎样安排这$n$个产品的加工顺序，才能使总的加工时间最短。阅读全文

posted @ 2020-11-23 20:04 andysj 阅读(131) 评论(0) 推荐(1) 编辑

[Luogu] P3694 邦邦的大合唱站队

摘要： $Link$ Description $N$个偶像排成一列，他们来自$M$个不同的乐队。每个团队至少有一个偶像。现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个归队到原来的空位，归队的位置任意。请问最少让多少阅读全文

posted @ 2020-11-23 16:48 andysj 阅读(89) 评论(0) 推荐(1) 编辑

2020年11月21日

[Luogu] CF229D Towers

摘要： $Link$ Description 有$n(1\le\le5000)$座塔排在一条直线上，从左到右每个塔的高度分别为$h_i(1\le\le100000)$。每次操作你可以选择一座塔（假设是第$i$座），用吊车把它吊起来，然后放到与它相邻的一座塔上（可以是第$i-1$座也可以是第$i+1$座阅读全文

posted @ 2020-11-21 15:39 andysj 阅读(94) 评论(0) 推荐(1) 编辑

[Luogu] CF1443B Saving the City

摘要： $Link$ Description 你有一段$01$串，你可以选择花费$B$的代价将一个$0$变为$1$，也可以花费$A$的代价将一段连续的$1$变为$0$，问你最少需要多少代价，才能把整个串都变为$0$。 Solution 这道题其实不太像$DP$。会发现无论对当前点做什么操作，都不会会后阅读全文

posted @ 2020-11-21 14:57 andysj 阅读(88) 评论(0) 推荐(1) 编辑

[Luogu] CF1379C Choosing flowers

摘要： $Link$ Description 有$m$种物品，每种物品有无限个，你可以购买$n$个物品。对于第$i$种物品：第一次买时的贡献是$a_i$ ，接下来每购买一个的贡献都是$b_i$。即当你买了$x_i$个第$i$种物品时，贡献是 $a_i+b_i \times (x_i-1)$ 现在阅读全文

posted @ 2020-11-21 14:11 andysj 阅读(51) 评论(0) 推荐(1) 编辑

[Luogu] CF117C Cycle

摘要： $Link$ Description 给出一个竞赛图（每两个点之间都有一条有向边），试找出图中的一个三元环，若不存在输出$-1$。$(n\le5000)$ Solution 注意到竞赛图如果有一个大环，那么中间一定会有三元环。这是比较好证明的。（下面是蒯的）假设一个竞赛图存在一个$N$元环阅读全文

posted @ 2020-11-21 09:02 andysj 阅读(90) 评论(0) 推荐(1) 编辑

11.20考试总结

该文被密码保护。阅读全文

posted @ 2020-11-21 08:40 andysj 阅读(3) 评论(0) 推荐(1) 编辑

2020年11月19日

[Luogu] P2572 [SCOI2010]序列操作

摘要： $Link$ Description lxhgww最近收到了一个$01$序列，序列里面包含了$n$个数，下标从$0$开始。这些数要么是$0$，要么是$1$，现在对于这个序列有五种变换操作和询问操作： 0 l r 把$[l,r]$区间内的所有数全变成$0$ 1 l r 把$[l,r]$区间内的所有阅读全文

posted @ 2020-11-19 21:26 andysj 阅读(142) 评论(0) 推荐(1) 编辑

[Luogu] P1558 色板游戏

摘要： $Link$ Description 给定一个长为$n$的区间，$m$次操作，给子区间涂一种颜色，或者查询一个区间内有多少种颜色。颜色种类数$\le30$，初始颜色为$1$，$n,m\le10^5$。 Solution 开始想的是开$30$棵线段树，或者每个区间开一个$vector$存颜色，阅读全文

posted @ 2020-11-19 16:15 andysj 阅读(97) 评论(0) 推荐(1) 编辑

[Luogu] P5512 棋盘问题（2）【加强】

摘要： $Link$ Description 在$N \times N$的棋盘上$(1≤N≤10)$，填入$1,2,…,N2$共$N2$个数，使得任意两个相邻的数之和为素数。约定：左上角的格子里必须填数字$1$。如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出 NO。 Solutio 阅读全文

posted @ 2020-11-19 14:49 andysj 阅读(102) 评论(0) 推荐(1) 编辑

公告