随笔分类 -  ZOJ

【ZOJ4063】Tournament(构造)
摘要:题意:n个人要打m轮比赛 每一轮每个人都要有一个对手。而且每个对手只能打一次。假设a与b打了,c与d打了, 那么后面的任意一轮如果a与c打了,那么b就必须和d打 问是否存在方案,输出字典序最小的一组,无解输出Impossible sigma n,m<=5e3 思路:……这场输的心服口服 阅读全文

posted @ 2018-12-03 14:30 myx12345 阅读(148) 评论(0) 推荐(0) 编辑

【ZOJ4061】Magic Multiplication(构造)
摘要:题意:定义一个新运算为两个数A,B上每一位相乘,然后顺次接在一起,现在给定结果C和原来两个数字的长度,要求恢复成原来的数字A,B 若有多解输出A字典序最小的,A相同输出B字典序最小的,无解输出Impossible n,m<=2e5,sigma lenc<=2e6 思路:实际上只需要枚举A的第一位就行 阅读全文

posted @ 2018-12-02 19:20 myx12345 阅读(309) 评论(0) 推荐(0) 编辑

【ZOJ4070】Function and Function(签到)
摘要:题意:求 k 层嵌套的 f(x) 0<=x,k<=1e9 思路:迭代不会很多次后函数里就会=0或者1,再看层数奇偶直接返回答案 阅读全文

posted @ 2018-11-30 20:17 myx12345 阅读(161) 评论(0) 推荐(0) 编辑

【ZOJ4067】Books(贪心)
摘要:题意:DG在书店买书,从左到右第i本书价格为ai。 DG从左走到右,能买就买。如果已知DG买了m本书,问他原本最多有多少钱。 若无上限,输出“Richman”,若不可能买这么多书,输出“Impossible”。 1 ≤ n ≤ 105,0 ≤ m ≤ n,0 ≤ ai ≤ 109。 思路:价格为0的 阅读全文

posted @ 2018-11-30 19:30 myx12345 阅读(255) 评论(0) 推荐(0) 编辑

【ZOJ4062】Plants vs. Zombies(二分)
摘要:题意:有n个植物排成一排,标号为1-n,每株植物有自己的生长速度ai,每对植物浇一次水,该株植物就长高ai, 现在机器人从第0个格子出发,每次走一步,不能停留,每一步浇一次水,总共可以走m步,问最矮的植物最高是多少。 n<=1e6,sigma n<=1e7,0<=m<=1e12,1<=a[i]<=1 阅读全文

posted @ 2018-11-30 17:46 myx12345 阅读(154) 评论(0) 推荐(0) 编辑

【ZOJ4060】 Flippy Sequence(规律)
摘要:题意:给定两个长度为n的01序列A和B,要求分别从两个序列中取两段将段中数字取反,使得A和B完全相同,求方案数 n<=1e6,sum(n)<=1e7 思路:现场8Y…… 将A和B异或之后问题转化成了在一个01串中取两端,将段中数字取反,使得最终为全0序列,求方案数 找规律之后可得与连续的1的段数有关 阅读全文

posted @ 2018-11-30 16:39 myx12345 阅读(245) 评论(0) 推荐(0) 编辑

【CF1020C】Elections(贪心)
摘要:题意: Berland地区的腐败现象非常常见。 马上有一场选举,你事先知道了选民和政党的数量,分别为 n 和 m ,对于每一位选民,你知道他将要选举哪一个政党, 不过,每一位选民都会在接受一定数额的金钱之后改变他的主意。如果你给第 i 位选民 ci​ 数额的比特币,他就会选举任何你希望他选举的政党。 阅读全文

posted @ 2018-10-24 14:14 myx12345 阅读(293) 评论(0) 推荐(0) 编辑

【ZOJ4053】Couleur(主席树,set,启发式)
摘要:题意: 有n个位置,每个位置上的数字是a[i],现在有强制在线的若干个单点删除操作,每次删除的位置都不同,要求每次删除之后求出最大的连续区间逆序对个数 n<=1e5,1<=a[i]<=n 思路: 对于每次删除操作我们可以考虑被删除的数字的贡献 比如区间[l,r]内删除了x这个位置,被分成了[l,x- 阅读全文

posted @ 2018-09-25 18:38 myx12345 阅读(203) 评论(0) 推荐(0) 编辑

【SGU194&ZOJ2314】Reactor Cooling(有上下界的网络流)
摘要:题意: 给n个点,及m根pipe,每根pipe用来流躺液体的,单向的,每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体,里面流躺物质。 并且满足每根pipe一定的流量限制,范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题),同时最小不能低于Li 阅读全文

posted @ 2017-03-06 16:09 myx12345 阅读(154) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示