![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOI
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1497&Codevs_P1789 最大获利(最大权闭合图最小割最大流)
最大获利 2006年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜,需要做 太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最 优化等项目。原创 2016-01-06 20:51:42 · 467 阅读 · 0 评论 -
BZOJ_P1061 [NOI2008]志愿者招募(最小费用最大流)
BZOJ传送门 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3030 Solved: 1874 [Submit][Status][Discuss] Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要原创 2016-03-12 16:18:43 · 512 阅读 · 0 评论 -
BZOJ_P4196 [NOI2015]软件包管理器(树链剖分+dfs序)
BZOJ传送门Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 apt-get,Fedora/CentOS 使用的 yum,以及 OS X 下可用的 homebrew原创 2016-04-01 07:53:41 · 636 阅读 · 0 评论 -
BZOJ_P4199 [NOI2015] 品酒大会(后缀数组+并查集)
BZOJ传送门一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 sisi,每个标签都是 2626 个小写英文字母之一。设 Str(l,r)Str原创 2016-03-31 19:08:37 · 641 阅读 · 0 评论 -
BZOJ_P2875&Codevs_P1281 [NOI2012]随机数生成器(数论+矩阵乘法)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1475 Solved: 826 [Submit][Status][Discuss] DescriptionInput 给你6个数,m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m,求Xn m, a, c, x0,原创 2016-02-15 19:20:57 · 405 阅读 · 0 评论 -
BZOJ_P3670 [NOI2014]动物园(字符串+KMP)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1539 Solved: 821 [Submit][Status][Discuss] Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物原创 2016-03-16 19:40:55 · 388 阅读 · 0 评论 -
BZOJ_P1503&Codevs_P1286 [NOI2004]郁闷的出纳员(SplayTree)
BZOJ传送门 Codevs传送门Time Limit: 5 Sec Memory Limit: 64 MB Submit: 9079 Solved: 3161 [Submit][Status][Discuss] Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是原创 2016-02-04 18:48:27 · 412 阅读 · 0 评论 -
BZOJ_P1407&Codevs_P1747 [NOI2002]Savage(数论+扩展欧几里得)
BZOJ传送门 Codevs传送门 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1135 Solved: 518 [Submit][Status][Discuss] Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li (1<=Ci,Pi<=100,原创 2016-02-16 22:06:59 · 503 阅读 · 0 评论 -
BZOJ_P2005&Codevs_P1937 [NOI2010]能量采集(数论GCD)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2699 Solved: 1600 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到原创 2016-02-16 19:34:44 · 381 阅读 · 0 评论 -
BZOJ_P4197 [NOI2015]寿司晚宴(状态压缩动态规划)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 205 Solved: 147 [Submit][Status][Discuss] Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−原创 2016-03-02 19:46:30 · 1502 阅读 · 0 评论 -
BZOJ_P3669&Codevs_P3314 [NOI2014]魔法森林(LCT+Kruskal)
BZOJ传送门 Codevs传送门 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1538 Solved: 919 [Submit][Status][Discuss] Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为原创 2016-02-29 21:43:16 · 485 阅读 · 0 评论 -
BZOJ_P1507[NOI2003]Editor(块状链表)
传送门 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2833 Solved: 1148 [Submit][Status][Discuss] DescriptionInput 输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它原创 2016-02-10 20:36:07 · 693 阅读 · 0 评论 -
BZOJ_P1492 [NOI2007]货币兑换Cash(CDQ分治+斜率优化)
BZOJ传送门Time Limit: 5 Sec Memory Limit: 64 MB Submit: 3172 Solved: 1343 [Submit][Status][Discuss] Description Input第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK、BK、RateK,意义如题目中所述Output只有一原创 2016-03-27 13:39:03 · 356 阅读 · 0 评论