Evanyou Blog 彩带

随笔分类 -  STL

洛谷P1503 鬼子进村 [平衡树，STL]
摘要：题目传送门 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消 阅读全文
posted @ 2018-09-28 21:05 HolseLee 阅读(202) 评论(0) 推荐(0)
洛谷P1088 火星人 [STL]
摘要：题目传送门 火星人 格式难调，题面就不放了。 分析： 这道题目不得不又让人感叹，还是$STL$大法好！！！ $C++$的$algorithm$库中自带有$next\_permutation()$和$prev\_permutation()$函数，可以自动生成一个排列的下一个或上一个排列，那么这道题不久 阅读全文
posted @ 2018-08-27 21:26 HolseLee 阅读(319) 评论(0) 推荐(1)
洛谷P2286 [HNOI2004]宠物收养所 [STL，平衡树]
摘要：题目传送门 宠物收养所 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处 阅读全文
posted @ 2018-08-17 07:42 HolseLee 阅读(220) 评论(0) 推荐(0)
洛谷P2730 魔板 [广搜，字符串，STL]
摘要：题目传送门 魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始 阅读全文
posted @ 2018-08-07 21:02 HolseLee 阅读(189) 评论(0) 推荐(0)
洛谷P1486 [NOI2004]郁闷的出纳员 [STL，平衡树]
摘要：题目传送门 郁闷的出纳员 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好 阅读全文
posted @ 2018-07-19 16:17 HolseLee 阅读(294) 评论(0) 推荐(0)
洛谷P1565牛宫
摘要：传送门：题目点这里; 首先理解题目，就是要求给定矩阵中权值和不小于零的最大子矩阵，数据范围200也还不算棘手，暴力n^4的算法也可以水到50分。正解要用到单调栈配合二分和前缀和，复杂度n^3logn，跑得也还算快。 分析一下，首先用一个数组a[ i ][ j ]记录下第 i 行前 j 个元素之和，然 阅读全文
posted @ 2017-10-31 19:01 HolseLee 阅读(281) 评论(0) 推荐(0)