3 ShadyPi

尚未进行身份认证

我要认证

写写博客当笔记

等级
TA的排名 1w+

Luogu1514 引水入城

原题链接:https://www.luogu.com.cn/problem/P1514引水入城题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NNN 行×M\times M×M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗

2020-09-21 16:09:21

Luogu1880 石子合并

原题链接:https://www.luogu.com.cn/problem/P1880石子合并题目描述在一个圆形操场的四周摆放 NNN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。输入格式数据的第 111 行是正整数 NNN,表示有 NNN 堆石子。第 222 行有 NNN 个整数,第 iii 个整数 aia_iai​表示第 iii 堆

2020-09-14 15:30:43

[分组背包]Luogu1064 金明的预算方案

原题链接:https://www.luogu.com.cn/problem/P1064金明的预算方案题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 nn 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件附件电脑打印机,扫描仪书柜图书书桌台灯

2020-09-14 14:10:51

BZOJ2438[中山市选2011] 杀人游戏

原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2438杀人游戏Description一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。...

2018-07-19 20:44:05

[二进制拆分]Luogu1833 樱花

原题链接:https://www.luogu.com.cn/problem/P1833樱花题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了 nnn 棵樱花树,每棵都有美学值 CiC_iCi​ 。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸,他懂得如何欣赏樱花:一种樱花树看一遍过,一种樱花树最多看 AiA_iAi​ 遍,一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 TiT_iTi​ 。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能

2020-09-11 16:00:18

Luogu1091 合唱队形

原题链接:https://www.luogu.com.cn/problem/P1091合唱队形题目描述NNN位同学站成一排,音乐老师要请其中的(N−KN-KN−K)位同学出列,使得剩下的KKK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K1,2,…,K他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1​,T2​,…,TK​ , 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1≤i≤K)

2020-09-07 23:19:19

Luogu1832 A+B Problem(再升级)

题解在做这道题的时候,我才发现我之前对这种方案累计的正确性理解不够深刻。

2020-09-07 21:45:48

Luogu1060 开心的金明

原题链接:https://www.luogu.com.cn/problem/P1060开心的金明题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NNN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NNN元。于是,他把每件物品规定了一个重要度,分为555等:用整数1−51-51−5表示,第555等最重要。他还从因特网上查到了每件物品的价

2020-09-06 20:11:01

CF1399E2 Weights Division (hard version)

原题链接:http://codeforces.com/problemset/problem/1399/E2Weights Division (hard version)Easy and hard versions are actually different problems, so we advise you to read both statements carefully.You are given a weighted rooted tree, vertex 1 is the root of

2020-08-31 23:01:27

CF1399E1 Weights Division (easy version)

原文链接:http://codeforces.com/problemset/problem/1399/E1Weights Division (easy version)Easy and hard versions are actually different problems, so we advise you to read both statements carefully.You are given a weighted rooted tree, vertex 1 is the root of

2020-08-28 23:35:41

CF1399D Binary String To Subsequences

原题链接:http://codeforces.com/problemset/problem/1399/DBinary String To SubsequencesYou are given a binary string s consisting of n zeros and ones.Your task is to divide the given string into the minimum number of subsequences in such a way that each char

2020-08-25 22:23:36

CF1399C Boats Competition

原文链接:http://codeforces.com/problemset/problem/1399/CBoats CompetitionThere are n people who want to participate in a boat competition. The weight of the i-th participant is wi. Only teams consisting of two people can participate in this competition. As

2020-08-22 16:29:09

CF1399B Gifts Fixing

原题链接:http://codeforces.com/problemset/problem/1399/BGifts FixingYou have n gifts and you want to give all of them to children. Of course, you don’t want to offend anyone, so all gifts should be equal between each other. The i-th gift consists of ai cand

2020-08-22 10:53:51

CF1399A Remove Smallest

原题链接:http://codeforces.com/problemset/problem/1399/ARemove SmallestYou are given the array a consisting of n positive (greater than zero) integers.In one move, you can choose two indices i and j (i≠j) such that the absolute difference between ai and aj

2020-08-21 21:55:35

[2018.11.05 T3] 零食

暂无链接零食题目背景TomTomTom最终还是放弃了买牛奶,选择了买零食。题目描述由于TomTomTom是一只有收集癖的猫,他会把很多零食堆在他的窝里面。TomTomTom的窝由nnn个独立的房间组成,房间与房间之间有n−1n−1n−1条过道,且从任意一个独立的房间可以经过过道到达其他所有的房间,TomTomTom的窝的入口在111号房间处。由于TomTomTom买了太多的零食,所...

2018-11-05 19:47:56

[2018.11.05 T2] 买牛奶

暂无链接买牛奶题目描述由于TomTomTom喝牛奶的速度实在太快,没多久牛奶就被喝光了,因为牛奶被喝光了,所以主人准备让TomTomTom去买牛奶。现在主人有nnn个硬币,第iii个硬币的面值为cic_ici​,TomTomTom会得到总面值恰好为kkk的硬币去商店买牛奶。到了商店,TomTomTom被琳琅满目的零食吸引了,于是准备拿买牛奶的钱来买零食。然而黑心商家不接受找零,也就是说...

2018-11-05 19:18:32

[2018.11.05 T1] 喝牛奶

暂无链接喝牛奶题目描述这一天TomTomTom 正在喝牛奶。TomTomTom的主人买来了nnn 桶牛奶,第iii桶牛奶的重量是iii吨。由于主人心情不好,她随机地把这些牛奶的顺序打乱了,然后把它们丢给了TomTomTom。TomTomTom 会从第一桶牛奶开始喝,每次喝完一整桶牛奶,由于猫的消化能力及其强大,所以每当TomTomTom的肚子里有nnn吨牛奶时,他会开启究极消化模式,把...

2018-11-05 19:09:40

[2018.11.03 T4] 7w523

7w523题目描述你玩过7王523吗?这个扑克牌游戏可以 2~5 个人玩,最开始的时候,每人 555 张牌,庄家 666 张牌。庄家首先出牌,然后轮流出牌或不出牌。第一个出牌的人可以打出任意牌,后面的人必须比前面的牌大才能出牌,且牌型必须要和前面人出牌的牌型一致或大于前面人的牌型。牌的大小关系是 7>大王>小王>5>2>3>A>K>Q&gt...

2018-11-05 18:03:27

Luogu4936 Agent1

原题链接:https://www.luogu.org/problemnew/show/P4936Agent1题目背景2018年11月17日,中国香港将会迎来一场XM大战,是世界各地的ENLIGHTENED与RESISTANCE开战的地点,某地 的ENLIGHTENED总部也想派Agent去参加这次的XM大战,与世界其他地方的ENLIGHTENED并肩作战。题目描述某地的ENLIGHTE...

2018-11-05 17:15:03

[2018.11.03 T3] 单调序列

暂无链接单调序列GISPZJZ 有一个长度为 nnn 的序列a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​。序列的所有元素都是 111 或者222。我们称一序列是该序列的不下降子序列p1,p2,…,pkp_1,p_2,…,p_kp1​,p2​,…,pk​,满足 1≤p1<p2<p3<…<pk≤n1≤p_1&a...

2018-11-05 16:54:40

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。