oier_Asad.Chen-CSDN博客

题目概况链接： https://www.luogu.com.cn/problem/P2058难度：普及/提高-题目分析一般简单的滑动窗口模板题.因为时间是按照从小到大的顺序给出的，所以时间上就满足了单调递增性；而题目要求的是“每一艘到达时间为止的24小时”，本质上就是一个窗口.根据上述性质，我们可以统计每种国籍的人数，对于从未出现的国籍将ans加1，但如果队列中的队头的时间已经超过了限定，我们就要“滑出”窗口，那么相应地，滑出的人的对应国籍数减1，如果该国籍的人已经没有了，ans减1.我们还

2021-12-27 23:18:10 403

原创【洛谷题解/深基15.习9 P4387验证栈序列

题目概况链接： https://www.luogu.com.cn/problem/P4387难度：普及/提高-题目分析想一下，我们验证给定的栈序列的出入栈顺序是否合法时，是怎么做的？是不是先入一个元素，如果栈顶元素按照顺序可以出，就按照出栈顺序，依次出栈.如果到最后这个栈出不完了（或者说非空），那么就是非法的出入栈顺序.所以我们按照这个逻辑模拟一遍就行了.涉及知识点为栈与模拟.代码#include <iostream>#include <cstdio>#inc

2021-12-27 23:04:45 673

原创【计蒜客模拟赛系列】-计蒜客2020年12月编程普及组题解

1.小球匹配题库链接： https://nanti.jisuanke.com/t/T3566解题思路：我是这样想的，统计A和B中各种小球的个数，然后相同种类（即x=y）的小球中，在A中该种类小球个数和B中该种类小球的个数两者间取较小值，就是该种类小球的最多配对对数，然后把各种种类的小球都这样操作一遍就能得到答案了。代码：#include <iostream>#include <cstdio>#include <map>using namespace std

2021-12-27 22:33:51 1483 2

原创 CSP-J2021游记

本人概况：坐标湖南，J组HN-00050，，自力更生无队友无教练型选手；408考室拿瓶可乐到处找位置的那位。分数217 （完了）https://www.luogu.com.cn/user/372454日志SEPT 26：初赛成绩出了，J组过了，S组差一分OCT 1：总算扔掉了学校whk开始投入国庆的最后冲刺了。每天就是在lg听课、切题，循环往复。OCT 5:lg基础组有一场OI赛制的模拟赛（好紧张）话说这密码真烦人。。有点期待正式比赛了OCT 7：我们学校的一贯作风，比别人少.

2021-11-09 22:46:30 643

原创【洛谷题解/TJOI2007】P3853路标设置

题目概况题目链接： https://www.luogu.com.cn/problem/P3853难度: 普及+/提高题目分析这题和NOIP2015提高组跳石头非常像，可以练一下这个涉及知识点：二分答案解题思路：首先提炼几句重点：1. 相邻路标的最大距离定义为该公路的“空旷指数”。2. 使得公路的“空旷指数”最小3. 计算能达到的最小值是多少4. 起点和终点保证已设有路标二分答案需要满足有界性和单调性，由题意可知是一段有始有终的公路，满足前者；而题目又明确指出路标递增排列，满足后者。

2021-09-01 14:41:21 561

原创【洛谷题解】 P1678烦恼的高考志愿

题目概况题目链接： https://www.luogu.com.cn/problem/P1678难度：普及-题目分析简化题目：在两个有序数组中，找出第一个大于等于学生预估分的预计录取分，并计算差值累加。涉及知识点： STL中的lower_bound函数、二分查找解题思路：首先将预计录取分数线的数组sort排序，以供二分查找，当然为了我们的调试方便，我们也可以将学生预估分数组进行排序。然后我们枚举每一个学生预估分，使用lower_bound()函数找出第一个大于等于学生预估分的预计录取分，

2021-08-30 22:34:19 1053 1

原创【计蒜客模拟赛系列】-计蒜客2021年8月普及组模拟赛

赛后总结本次模拟赛的难度总算正常了些个人战绩： 220/400，排名61 ,太弱了，一大堆AK爷题目质量评价：题目相比CSP-J还是简单了一些，比较友好，题目质量还是比较高的。个人觉得前两题题面写的非常长，但是提炼出来重点后，就会觉得非常简单，很锻炼大家的信息提取与概括能力；代码实现难度低，平均也就个三四十行左右。考查知识点： T1、2模拟，T3动态规划，T4堆（没考图和树算法？）题解T1 鲜奶贩卖题目链接： https://nanti.jisuanke.com/t/56597涉及知识点

2021-08-29 23:39:19 783

原创【洛谷题解/COCI 2011/2012 #5】P1873 EKO / 砍树

题目概况题目链接： https://www.luogu.com.cn/problem/P1873难度：普及/提高-，高了（确信题目分析简化题目：简洁至极涉及知识点：二分答案解题思路：一个裸的二分答案板子题代码拆解及要点分析有一点需要提醒：我们在统计当前高度可以得到多长的木材时，需要判断当前这棵树的高度是否大于mid，要不然会有负数。完整代码#include <iostream>#include <cstdio>#define ll long long

2021-08-29 22:46:12 467

原创【洛谷题解】P1102 A-B数对

题目概况题目链接： https://www.luogu.com.cn/problem/P1102难度：普及-题目分析简化题目：找出给定数组中有多少对满足A-B=C的数对涉及知识点：基础语法、map映射解题思路：看似简单，其实呢，很简单。我们可以学习一位大佬的思路，将A-B=C的问题转化为A-C=B先统计数组中各个元素出现的次数，同时把他们都减C，那么剩下的便是结果B，然后我们再循环一遍，统计B的个数。时间复杂度O(n)，妙哉代码拆解及要点分析这么简单，拆解这种东西就大可不必了

2021-08-29 22:09:20 427

原创【洛谷题解】P1106 删数问题

题目概况题目链接： https://www.luogu.com.cn/problem/P1106难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法、字符串以及小学玄学解题思路：看样例，175438，如果删除了，我们就在字符串内无视它当前数后面的数当前是否删除以及删改后字符串17否，17543875是，1543854是，143843是，13838否，1388-----（则为空）是，13不难

2021-08-28 16:59:19 1008

原创【洛谷题解】P1803 凌乱的yyy/线段覆盖

题目概况题目链接： https://www.luogu.com.cn/problem/P1803难度：普及-题目分析简化题目：想成n条线段，最多有多少条不重合区间涉及知识点：贪心算法解题思路：如上面的简化题目，我们想象成线段后，每场比赛的开始时间是左端点，结束时间是右端点。我们先按照右端点升序排序，再选择线段。在选择过程中，使用一个变量来记录上次选了的线段的右端点，当前的左端点不能大于它。代码拆解无完整代码#include <iostream>#include &

2021-08-28 14:48:00 408

原创【洛谷题解】P2240 部分背包问题

题目概况题目链接： https://www.luogu.com.cn/problem/P2240难度：普及/提高-题目分析简化题目：题目简洁明了涉及知识点：贪心算法解题思路：不要被题目迷惑，这是一道实打实的贪心。重点：所有金币都可以随意分割，那么我们考虑计算出每堆金币的单价，按照单价降序排列依次选择，这就是我们的贪心策略。代码拆解与要点解析代码简短，看注释。完整代码#include <iostream>#include <cstdio>#includ

2021-08-28 14:09:35 587

原创【洛谷题解】P1433 吃奶酪

题目概况题目链接： https://www.luogu.com.cn/problem/P1433难度：普及+/提高题目分析和这题有几分相似：https://blog.csdn.net/lightningcs/article/details/119685324简化题目：题面简洁至极涉及知识点：深度优先搜索DFS、二进制状态压缩、状压DP解题思路：这题我们既可以用状压DP，也可以用DFS+状压来解决。为了适应大多数人，我们采用后者。状态为：DFS（吃的奶酪总数，吃的数组第几个，当前总距

2021-08-26 17:09:27 1227

空空如也

空空如也