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) 贪心(2)

/ 注册

全部文章 / 考试（共13篇）

队列：二分+读入优化+优化

问题 B: 队列时间限制: 1 Sec 内存限制: 20 MB 提交: 271 解决: 22 题目描述 NQI终于出分了，一直忐忑不安的小H飞奔到公示栏前，小H却发现老师公布了两个排行榜，分别是NQI正式选手和NQI邀请赛选手分别的排名。但小H当然想知道所有人在一起的排名啦。所以他准备将两...

2021-05-28

0 392

问题 A: 草地排水

问题 A: 草地排水时间限制: 2 Sec 内存限制: 256 MB 提交: 122 解决: 30 [提交][状态] 题目描述【问题描述】我们都知道，草地排水是一道简单的usaco网络流裸题。当然，网络流这么简单的知识点做这道题的各位大爷一定都很会做了。所以这道题和网络流并没有关系...

2021-05-28

0 483

DAY2模拟考试第二题连锁店

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

2021-05-28

0 309

9.28 考试总结

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

2021-05-28

0 533

10.14 考试 T1 计数

1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。【输入】输入文件名为count.in。第一行，包含两个整数：n,m 第...

2021-05-28

0 485

10.14 考试 T2 第k大区间

2．第k大区间 (kth.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】定义一个长度为奇数的区间的值为其所包含的的元素的中位数。现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。【输入】输入文件名为kth.in。第一行两个数n和...

2021-05-28

0 372

NOIP 模拟总结10.17

T1 低价购买问题描述： “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次...

2021-05-28

0 354

NOIP 10.23模拟B层

问题 A: 东风谷早苗时间限制: 1 Sec 内存限制: 128 MB 【问题描述】在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输...

2021-05-28

0 443

洛谷模拟赛 mNOIP DAY1

100+45+12 QAQ基本全是暴力 T1:找规律+模拟（70分树剖+30分乱搞）题目描述小 C 养了一些很可爱的兔子。有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， ...

2021-05-28

0 404

北航忘了第几次上机的题解（3.27）

都是模拟，自行食用 A /* Author: 张皓南 Result: AC Submission_id: 2384206 Created at: Fri Mar 27 2020 20:47:33 GMT+0800 (CST) Problem_id: 3143 Time: 16 Memory: 16...

2021-05-28

0 426