Phecda_

分类

未归档(109)

/ 注册

全部文章（共11篇）

RDay2-Problem 1 A

题目描述初始给你一个排列p[i],你可以执行以下操作任意多次。选择一个i，交换p[i]和p[i+1]的值（其实就是交换排列当中两个相邻的元素）。我们现在希望对于任意的i满足p[i]不等于i，求最少需要执行的操作次数。输入输入文件A.in。第一行一个整数n。第二行n个整数，其中第i...

贪心

2018-11-02

0 364

USACO[CowCoupons]

USACO[CowCoupons] 这题是个非常棒的贪心题,唯一的缺点是数据太水了,强烈要求加强数据.(当然我知道在这里喊不会有人鸟我...) 这个题相信有些人的第一思路是按优惠后价格排序,能买就买,但这显然是错误的. 比如你有两头牛和一张优惠券,两头牛优惠前和优惠后的价格分别是\({50,1}\...

贪心堆 nature

2019-08-23

0 442

2019.08.25校内模拟赛Page

这个题目其实我一眼就看出来是原题了,原题是\(SPOJ688\)也就是\(POI2005\)的题. 原题\(link\)在这里:原题正如许多人想的一样,这题正解就是个贪心. 如果说出现缺页(需要拿新玩具),而我们还有空间可以放,那么就直接拿出来,\(++ans\). 如果没有空间了,我们就把空间里...

贪心堆 brute

2019-08-25

0 494

ZROI#957

ZROI#957 ZROI#957 难吗?倒不是很难. 为啥考场上没做出来?菜! 为啥菜?不知道...(知道了就不这么菜了) (灵魂三问.jpg) 那怎么做呢?我们先考虑怎么去找一个好的下标序列. 很简单,贪心即可.那么怎么去找优秀的下标序列呢? 我们发现,贪心得到的下标序列是所有好的序列中字典序...

贪心 nature

2019-09-10

0 384

ZROI#1003

ZROI#1003 这题显然可以\(\Theta(n\times max_{value})\)模拟. 也显然可以简单的解决\(m=1\)和\(m=0\)的部分分. \(m=0\)排个序从小到大直接计算即可.\(m=1\)需要考虑用哪一种魔法. 显然,怪物个数大于等于\(3\)个一定是\(AOE\)...

贪心堆模拟排序

2019-09-15

0 337

ZROI#984

ZROI#984 众所周知,异或是不进位的加法,也就是\(a^b\le a+b\). 所以要最大化答案就全加起来好了. \(Code:\) #include <iostream> #include <cstdlib> #include <cstdio> #d...

xor nature 贪心

2019-09-15

0 382

ZROI#986

ZROI#986 曾经\(wqy\) 在校内模拟赛给我们出过这么一道题. 但我完全没想起来怎么做,于是就只能瞎贪. 然后\(10pts\)走人了.... 你考虑,假定答案是\(k\),那么一定是最大的\(k\)个和最小的\(k\)袋鼠配对. 从大到小贪心即可. \(Code:\) #includ...

贪心 nature

2019-09-15

0 378

ZROI#960

ZROI#960 先说\(\Theta(n^2)\)暴力叭. 显然的想法就是枚举答案中相邻两个\(1\)之间的\(0\)的个数. 然后贪心匹配,注意判断最后一段是否满足限制. #include <algorithm> #include <iostream> #includ...

nature 二分查找前缀和贪心 enumerate

2019-09-17

0 328

ZROI#1006

ZROI#1006 可能一眼看起来是个很不可做的题,但你仔细思考一下,你发现.....给的是个$n$个点$n$条边的东西... 那么它可能是个啥呢? 是个基环树?是个森林+环?是个基环树+森林? 都是有可能的! 然后我们发现,答案就是连通块个数+环数-1. 为什么呢? 假设有$x$个连通块,$y$...

bfs dfs 找环图论 nature 贪心

2019-09-23

0 399

ZROI十一集训Day2

ZROI十一集训Day2 比赛链接 1.添开局几何懵逼题. 内心:WOC,这什么毒瘤题? 冷静分析\(\times 1:\)好像答案不会超过\(3?\) 冷静分析\(\times 2:\)这好像是对的... 冷静分析\(\times 3:\)完蛋,举出反例了. 冷静分析\(\times 4:...

线段树贪心分类讨论离散化平衡树

2019-10-07

0 346