south_king

洛谷

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / 洛谷（共17篇）

割点洛谷P3388 【模板】割点（割顶）学习板子

在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏图的连通性，则称此图的连...

2021-05-28

0 503

P2938 [USACO09FEB]股票市场Stock Market

Description 尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。 Bessie很有先见之明，她不仅知道今天S (2 <= S <= 50)只股票的价格，还知道接下来一共D(2 <= D <= 10)天的（包括今天）。给定一个D天的...

2021-05-28

0 468

bzoj1034 洛谷 P2587 [ZJOI2008]泡泡堂

P2587 [ZJOI2008]泡泡堂题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确...

2021-05-28

0 425

【LGR-067】洛谷 1 月月赛 II & CSGRound 3 Div.2题解

T1 压岁钱题目背景祝大家庚子鼠年快乐！Best wishes! 也愿肺炎早日得到控制吧，中国加油！新年到了，小 Z 总是能收到很多的压岁钱。小 Z 是个非常喜欢氪金的玩家，所以时不时都会把压岁钱花掉一部分用来买皮肤和石头。但是小 Z 又十分担心压岁钱没过几天就都被自己花完了。为此...

2021-05-28

0 394

玄学题目：洛谷P1027 Car的旅行路线（写代码就是为了快乐.jpg！

题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 4 个飞机场，分别位于一个矩形的 4 个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第 i个城市中高速铁路了的单位里程价格为 Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为 ...

2021-05-28

0 479

洛谷 P1641 [SCOI2010]生成字符串

题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入格式输入数据是一行，包括2个数字n...

2021-05-28

0 497

洛谷P4053 [JSOI2007]建筑抢修

题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修...

2021-05-28

0 357

洛谷P2872 [USACO07DEC]Building Roads S

题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm v...

2021-05-28

0 590

洛谷P1195 口袋的天空

题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花...

2021-05-28

0 441

洛谷 P1194 买礼物

题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这BB样东西价格都是A元。但是，商店老板说最近有促销活动，也就是：如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}K ,J 元，更巧的是，K_{I,J}K I,J 竟然等于K_{J,I}K J,I 。 ...

2021-05-28

0 473