max_lemon - 博客园

2019年10月16日

[POI2005]A Journey to Mars 单调队列

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门首先考虑一个问题：跑一圈都是跑的相同的一圈，为什么有的点开始就能跑完，有的点开始就跑不完呢。比如第3个点跑不完，是“NIE”。第1个点能跑完，是“TAK”。第3个点跑不完，一定是在半路上某两个点中间死掉了。如果我们给每个点阅读全文

posted @ 2019-10-16 11:48 max_lemon 阅读(176) 评论(0) 推荐(0) 编辑

滑动窗口单调队列

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门很明显求最值问题，还带区间，用单调队列来维护保证时间复杂度在O(N)，每个元素出队进队各一次，所以在O(1)内即可完成。 1：维护队首（就是如果你已经是当前的m个之前那你就可以被删了,head++） 2：在队尾插入（每插入一个阅读全文

posted @ 2019-10-16 09:33 max_lemon 阅读(221) 评论(0) 推荐(0) 编辑

2019年10月15日

逆序对模拟贪心

摘要：题目： Inversion逆序数对(inversion.cpp/in/out 1s 256M)给定N的值，要求找出一个N的全排列，这个全排列中，逆序数有M对。这样的结果会存在多个解，现在请输出字典序最小的那个解。例如当输入3 1 时，则1 3 2这个排列有一个逆序对，2 1 3这个排列同样也有一个逆阅读全文

posted @ 2019-10-15 19:37 max_lemon 阅读(279) 评论(0) 推荐(1) 编辑

迷宫 dfs爆搜

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：迷宫(maze.cpp/in/out 1s 256M)最近，小Y在玩一款迷宫游戏，游戏是在一个n? m的网格上进行的，每个格子可能是空地或者障碍物。游戏一开始，玩家控制的角色位于图中的某块空地上。在游戏过程中，玩家可以用上下左右键控制阅读全文

posted @ 2019-10-15 19:32 max_lemon 阅读(417) 评论(0) 推荐(0) 编辑

[Usaco2019 Feb]The Great Revegetation

摘要：题目： The Great Revegetation(grass.cpp/in/out 1s 256M)长时间的干旱使得Farmer John的N块草地上牧草匮乏。随着雨季即将到来，现在应当是重新种植的时候了。在Farmer John的储物棚里有四个桶，每个桶里装着一种不同的草种。他想要在每块草地上阅读全文

posted @ 2019-10-15 19:29 max_lemon 阅读(864) 评论(1) 推荐(0) 编辑

三元环 bitset入门

摘要：题目：三元环 (three.cpp/in/out 2s 256M)输入一个有向图的邻接矩阵，求有多少个三元环（A到B，B到C，C又回A） '+'表示从第i行指向第j列的有向图(表示i到j)，'-'无任何意义Input第一行给出数字N，3<=N<=1500.接下来N行N列给出数字矩阵Output如题阅读全文

posted @ 2019-10-15 19:14 max_lemon 阅读(412) 评论(0) 推荐(0) 编辑

学习网站 OIWiki

摘要：学习资源阅读全文

posted @ 2019-10-15 19:00 max_lemon 阅读(758) 评论(0) 推荐(0) 编辑

2019年10月14日

盒子贪心

摘要：题目：盒子(box.cpp/in/out 1s 256M)小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超过一个盒子。现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。In 阅读全文

posted @ 2019-10-14 21:43 max_lemon 阅读(732) 评论(0) 推荐(0) 编辑

糖果【字符贪心】

摘要：题目：糖果(candy.cpp/in/out 1s 256M)小民是一个很喜欢吃糖果的小孩子，他给所有的糖果进行了分类，有A~Z一共26种糖果，现在小民有一排糖果，小民很奇怪，吃糖果只喜欢吃连续的若干个，并且不希望吃到相同分类的糖果。现在小民让你帮他计算一下L的最大值，使得他的一排糖果中的任意阅读全文

posted @ 2019-10-14 20:10 max_lemon 阅读(1002) 评论(0) 推荐(1) 编辑

2019年10月12日

探讨人生【贪心】

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：探讨人生(life.cpp/in/out 1s 256M)Smart每次他与好友A探讨人生要花费a个小时，并可以得到x点人生经验；每次与好友B探讨人生要花费b个小时，并得到y点人生经验。但是Smart的精力是有限的，他只能抽出n个小阅读全文

posted @ 2019-10-12 11:39 max_lemon 阅读(401) 评论(0) 推荐(0) 编辑

2019年10月11日

[NOIP模拟题]poker 大根堆小根堆贪心

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看不会小根堆的点这里点击这里了解什么是priority_queue 题目：扑克牌 (poker.cpp/in/out 1s 256M) 一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如果你不小心弄丢了n张阅读全文

posted @ 2019-10-11 21:35 max_lemon 阅读(480) 评论(0) 推荐(0) 编辑

2019年10月9日

多校联测20191009test

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目： 1 文体两开花 1.1题目描述众所周知，小G擅长文体两开花。现在小G手中拿到了一棵树，这棵树的每个节点上都有一个非负整数权值vali。为了展现自己深不可测的开花功底，小G会对这棵树进行一系列操作，具体表现为修改某个节点x 的权阅读全文

posted @ 2019-10-09 21:44 max_lemon 阅读(228) 评论(0) 推荐(1) 编辑

如何准备CSP

摘要：博客：传送门二号传送门阅读全文

posted @ 2019-10-09 07:36 max_lemon 阅读(767) 评论(0) 推荐(0) 编辑

2019年10月8日

如何比较字符串大小

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看比较字符串大小：即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止 char 类型比较 string 类型比较注意：无论是int 或是 char 还是 string 赋初值都用 " " 双阅读全文

posted @ 2019-10-08 21:01 max_lemon 阅读(7007) 评论(2) 推荐(1) 编辑

2019年10月5日

树链剖分 [模板]最近公共祖先LCA

摘要：本人水平有限，题解不到为处，请多多谅解本蒟蒻谢谢大家观看题目：传送门树链剖分：跑两遍dfs,第一遍找重边，第二遍找重链。重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点；轻儿子：父亲节点中除了重儿子以外的儿子；重边：父亲结点和重儿子连成的边；轻边：父亲节点和轻儿子连成阅读全文

posted @ 2019-10-05 11:53 max_lemon 阅读(194) 评论(0) 推荐(0) 编辑

ZONE

谁怕？竹杖芒鞋轻胜马，一蓑烟雨任平生。

公告