随笔分类 - 贪心
摘要：题目 $ n $ 个数 $ E_i $ ，$ F(i) $ 表示对1 i的数任意排列 $ p $ ，初始 $ X=0 $ ，依次执行： $X \lt E_{p_j} \ , \ X++$ $X \gt E_{p_j} \ , \ X $ $X = E_{p_j} ，X不变$ 能够得到的最大值,求F(
阅读全文
摘要：A Sea Battle 平移过后即外围的$(w_{2} + 2) \times (h_{1} + h_{2} + 2)$的矩形周长; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int w1,w2,h1,h2;
阅读全文
摘要：4198: [Noi2015]荷马史诗 Description 追逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allis
阅读全文
摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地
阅读全文
摘要：题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 mm 条赛道。 C 城一共有 nn 个路口，这些路口编号为 1,2,…,n1,2,…,n，有 n-1n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 ii 条道路连接的两个路口编号为 a_iai 和 b_
阅读全文
摘要：题意：n个节目，每个节目的播放时间为[li,ri]，你需要选择一些电视机全部播放这些节目，一台电视机不能同时播放多个节目，选择一个新的电视机代价为x , 如果某台电视机的使用时间为[Li,Ri]需要付出(Ri-Li)*y的代价，问最小的代价； 题解： 答案是选由于使用电视播放节目的代价是固定的，所以
阅读全文
摘要：3170: [Tjoi2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的
阅读全文
摘要：不知道老师为什么突然要让我们写这个。。。。； A Longest Run on a Snowboard (滑雪记忆搜) dp[i][j]表示(i,j)位置的最长滑雪距离； 由于是严格小于的，所以不存在环的情况； dp[i][j]=max{dp[i’][j’]+1}（(i,j)和(i’,j’)相邻且a
阅读全文
摘要：题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 NN 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 MM 个边防站，顺时针编号 11 至 MM
阅读全文
摘要：题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从
阅读全文
摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw
阅读全文
摘要：题目描述 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。 大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。 现在给你讲解一下什么
阅读全文
摘要：题目描述 小 N 是蔬菜仓库的管理员，负责设计蔬菜的销售方案。 在蔬菜仓库中，共存放有nn 种蔬菜，小NN 需要根据不同蔬菜的特性，综合考虑各方面因素，设计合理的销售方案，以获得最多的收益。 在计算销售蔬菜的收益时，每销售一个单位第ii 种蔬菜，就可以获得a_iai 的收益。 特别地，由于政策鼓励
阅读全文
浙公网安备 33010602011771号