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) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

DAY2模拟考试第二题连锁店

2、连锁店（store.pas/c/c++）【题目描述】 Yzoier开了个饮料连锁店，连锁店共有n家，出售的饮料种类相同。为了促销，Yzoier决定让每家连锁店开展赠送活动。具体来说，在第i家店，顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币（注意不足ai个饮料瓶则不能兑换）。一家店...

2021-05-28

0 308

DAY2 模拟考试第三题情书的代价

3、情书的代价（cost.pas/c/c++）【题目描述】在如今的应试教育下，“以学业为重”成为了分手的主要理由。佳佳想知道写情书到底会花去多少时间以决定是否值得牺牲这些时间来讨好GirlFriend。他得到了一份Evalls的所有情书的副本，他希望从中得知Evalls写这些情书最少花了...

2021-05-28

0 479

DAY 3 问题 B: 超车

问题 B: 超车时间限制: 1 Sec 内存限制: 128 MB 提交: 26 解决: 4 [提交][状态] 题目描述 Jzabc对赛车也很感兴趣，在参观车展是，想到这样一个问题，在某时刻，他看到n辆车（总是匀速行驶）在同一直线上，且处于一个无限长的直道上，而且n辆车有严格的先后之分，。...

2021-05-28

0 551

DAY 3 小白菜oj 1122

1122: （二分图）时间限制: 1 Sec 内存限制: 128 MB 提交: 556 解决: 163 [提交][状态][讨论版] 题目描述【问题背景】 n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大...

2021-05-28

0 614

usaco-4.2.2The Perfect Stall完美的牛栏

题目链接http://218.62.22.209:8080/problem.php?cid=1518&pid=6 时间限制: 1 Sec 内存限制: 128 MB 提交: 128 解决: 73 题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工...

2021-05-28

0 407

Vijos / 题库 / SuperBrother打鼹鼠 1512

Vijos / 题库 / SuperBrother打鼹鼠背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在...

2021-05-28

0 515

/ Vijos / 题库 / 漫长的等待 1923

题目链接 https://www.vijos.org/p/1923 / Vijos / 题库 / 漫长的等待描述曾经有一段时间，或许有5年，甚至更长吧。我与木姑娘失去了联系，怎么也联系不上。那一段日子真的很艰难，我却总是能想起她。细细数来，从我一声不吭离开，到再次见到她，过...

2021-05-28

0 392

9.28 考试总结

来自9.28号考试的总结（ps:打到这里好像29号了QAQ）区间DP 一、定义区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。二、实现思路下面给出区间DP最简单形式的伪代码(具体要根据题目修改) //m...

2021-05-28

0 530

/ Vijos / 题库 / 选课 P1180

描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一...

2021-05-28

0 523

/ Vijos / 题库 / 夜夜的NOIP之旅 P1964

/ Vijos / 题库 / 夜夜的NOIP之旅背景有些人出题十分的不靠谱说好的NOIP难度呢? 说好的NOIP普及组难度呢? 说好的NOIP普及组-的难度呢? 怎么冒出了动态树啊! 怎么冒出了网络流啊! 怎么冒出了微积分啊! 夜夜很伤心=_= 描述现在,有一套NOI...

2021-05-28

0 447