wuwendongxi

2020年7月1日

摘要： Description 有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。 I 阅读全文

posted @ 2020-07-01 21:37 wuwendongxi 阅读(261) 评论(0) 推荐(0) 编辑

机器分配

摘要： Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M ⇐ 20，N ⇐ 20。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。 Inp 阅读全文

posted @ 2020-07-01 17:06 wuwendongxi 阅读(115) 评论(0) 推荐(0) 编辑

2020年6月30日

【POJ2778】DNA Sequence

摘要： Description It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence，For 阅读全文

posted @ 2020-06-30 21:00 wuwendongxi 阅读(130) 评论(0) 推荐(0) 编辑

多边形游戏-DP

摘要： Description 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点组成的多边形。每个顶点赋予一个整数（不超过整型范围），每条边赋予一个运算符号“+”或“*”。所有的边按顺时针从0~n-1编号。在游戏的第一步，删除一条边，随后的n-1步按如下方式操作：（1）选择一条边E及由E相连的顶点V1 阅读全文

posted @ 2020-06-30 15:22 wuwendongxi 阅读(389) 评论(0) 推荐(0) 编辑

2020年6月18日

树链剖分模板-2716-【ZJOI2008】树的统计

摘要：题目一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I.CHANGE u t : 把结点u的权值改为t II.QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III.QSUM u v: 询问从点u到点v的路径上的节点的阅读全文

posted @ 2020-06-18 19:56 wuwendongxi 阅读(141) 评论(0) 推荐(0) 编辑

splay区间模板-1331-序列终结者1

摘要：题目链接 #include <iostream> #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; int n,m; int val[maxn],num[maxn],siz[maxn],ch 阅读全文

posted @ 2020-06-18 19:48 wuwendongxi 阅读(160) 评论(0) 推荐(0) 编辑

splay单点模板-5203-BZOJ3224 普通平衡树

摘要：题目链接 /* { 1. 插入x数 2. 删除x数(若有多个相同的数，应只删除一个) 3. 查询x数的排名(若有多个相同的数，应输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) } */ #include < 阅读全文

posted @ 2020-06-18 19:45 wuwendongxi 阅读(170) 评论(0) 推荐(0) 编辑

线段树模板-1204-影子的宽度

摘要： #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int l,r,n,ans; struct fdfdfd{int l,r,flag,sum;}a[800005]; void build(i 阅读全文

posted @ 2020-06-18 19:39 wuwendongxi 阅读(216) 评论(0) 推荐(0) 编辑

树状数组模板-1200-序列和

摘要： code1200 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n,m,a[100005],c[100005]; int lowbit(int x){return x&(-x); 阅读全文

posted @ 2020-06-18 19:33 wuwendongxi 阅读(96) 评论(0) 推荐(0) 编辑

QwQ

公告