Coduck_s09235的博客

原创 草稿（电影真实家人）

原创 洛谷P1571题解

原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。本题very easy，其实你只需要建一个map映射，将int映射给bool，即：用map建桶，注意本题要按科技创新奖的输出，所以先输入a[]表示科技创新奖，然后将b[]输入，表示特殊贡献奖，并在特殊贡献奖输入时mp[b[i]]=1标记，最后再判断是否也获得了科技创新奖。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。第二行 n 个正整数，表示获得科技创新奖的人的编号。

原创 CSP-J

CSP那些事儿OI赛制是啥OI赛制下的CCF-CSPCSP简介CSP-J考试（仅山东）考试时间考试地点考试结构写在最后有趣的代码：OI赛制是啥OI赛制，不详细说了，就是一股脑做好几个题，一起提交的比赛（通俗易懂的解释即傻瓜式解释 ）OI赛制下的CCF-CSPCSP简介给大家上个资料哈（先介绍下CSP-J哈）：CSP-J是中国计算机学会（CCF）主办的计算机软件能力认证中的 一个初级赛事，全称为CCF CSP非专业级别的软件能力认证（简称CCF CSP-JS）的入门组，也被称为CSP-J（

原创 CoduckCSP-J入门级复赛模拟2补题

普及组也还行。

原创 CSP-J/S复赛经验！注意这10点冲刺高分！

充分准备算法和数据结构：复赛的题目往往比初赛更具挑战性，因此需要对各种算法和数据结构有深入的理解和实践，包括但不限于排序算法、图论算法、动态规划、贪心算法等。5. 测试和调试：编写代码后，要进行充分的测试，包括边界条件和极端情况。7. 学习历年真题：通过分析历年的复赛题目，可以了解出题趋势和常见的题型，为自己的准备提供方向。8. 保持良好的心态：竞赛过程中保持冷静和专注，遇到问题不要慌张，相信自己的准备和能力。6. 优化代码：在满足题目要求的前提下，尝试优化代码的时间和空间复杂度，以提高效率。

原创 几个好的STL库的讲解

以上均不是本人书写，仅供参考。

原创 CSP-X复赛模拟二————韩柄睿补题

第三题就开始上难度了，这个题用到了位运算：^>><<等，我看到数据量很大时，是想到了位运算，但是由于不会运用位运算解决，所以当时就像枚举一下，不过写着写着好像就超限了，我发现本来的枚举变成了暴力，就很无奈，后来就继续写下去，直达写完，超限后就去敲第四题。第四题用的是二分，我当时想的是贪心，但是后来改变思路想到了二分，但不敢写，因为这个题我怕二分不能拿分，直到最后，我写了个我自己都不知道是什么的算法，没得分。当时想到位运算，然后不会写，就写了一个纯暴力，后来改进了一下，得了20分。

原创 分享惨状啊

万红丛中一点绿，满江红！

原创 某题库第N题——一只小柚子

一天，孙晨佑给自己起外号，叫一只小柚子，后来，改作一只小六子，问有几个字母不同。一只小柚子 一只小六子。

原创 关于孙*佑的研究报告

他是一只小柚子，简称一只小六子，天天叫我柄柄。

原创 CSP-X模拟赛——韩柄睿补题

第一题比较简单，但需理解透了才能得分，因为与要注意：小可记录的是每一步迈出去的距离能够跨越多少个台阶，比如还剩一个台阶就能到达下一个平台，小可步子迈的再大，也只能上一个台阶（也就是说，小可不能跨平台），所以，只要注意这一点，并写出关键代码，就能得分。第四题是最难的题（堪称“难题中的难题”），一开始读到题面，我以为考到了，我刚学一点的贪心，但后来觉得小学组不大可能上D4难度，于是想到了二分答案（最小化答案），但是呢，写不出代码，故强制输出，没得分。没啥好说的，就是枚举骗分，但我后来枚举运行不了，就没拿到分。

原创 可达鸭学习平台2023CSP-X复赛冲刺课程—温度、时间与心情

小可是一个多愁善感的人，他的心情会随温度与时间的不同而发生变化，已知小可在温度小于30度时心情会变好，温度大于等于30度时会变坏；并且小可的心情也会随着时间的变化发生轻微的变化，如果在气温小于30度的基础上当前的时间大于12点，则小可的心情会非常好，若时间小于等于12点，则心情会比较好；在气温大于等于30度的基础上当前的时间大于12点，则小可的心情会比较差，若时间小于等于12点，则心情会非常差；那么现在输入两个数字x,y分别代表当前的温度与时间，请根据数字大小输出小可当前的心情。判断是否大于12 输出。

原创 深度优先搜索与广度优先搜索

深度优先搜索简称深搜（DFS），英文全称“Depth first search”，它的中心思想是不撞南墙不回头，也就是一条路走到头之后，没路走了，才回头。宽度优先搜索简称宽搜（BFS），又称广搜，英文全称“Breadth first search”，它的中心思想是扩散式的遍历，也就是先遍历当前节点，然后遍历当前节点的全部邻接点，重复执行。

原创 Ccodeforces2

行了，那个codeforces的朋友关注我一下，我也会回关，关注ta，OK了，感兴趣的可以参加比赛。兄弟们，这个codeforces（Div-2）是真的难啊！兄弟们，展示一下答案错误百分之20和百分之30的代码吧。

原创 Codeforces

兄弟们，我又来参加codeforces的比赛了！

原创 归并排序&&快速排序

【代码】归并排序&&快速排序。

原创 肯德鸭血洗平台D3课程——山峰和山谷

上ACint n;i

原创 比赛网站——两个

1.codeforces.com 俄罗斯算法竟赛网站。2.atcoder.jp 日本算法竞赛网站。作者更推荐：Codeforces。

原创 肯德鸭血洗平台D3课程——蚂蚁移动问题

桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)路线1：(1,1) - (1,2) - (1,3) - (2,3)路线2：(1,1) - (1,2) - (2,2) - (2,3)路线1：(1,1) - (1,2) - (1,3) - (2,3)路线2：(1,1) - (1,2) - (2,2) - (2,3)路线3：(1,1) - (2,1) - (2,2) - (2,3)。

原创 肯德鸭学习平台D3课程《最小DFS序》题目代码

一般来讲，我们在对树进行深度优先遍历时，对于每个节点，在刚进入递归后以及即将回溯前各记录一次该节点的编号，最后产生一个长度为2n的节点的序列就称为树的DFS序。第一行，两个整数n(1

原创 今晚的比赛（codeforces）

你们要想参加的话，请登录：codeforces.com。各位，我今晚要参加一个codeforces的比赛。

原创 关于我的粉丝朝阳市热心市民的研究报告

他是一个只因

原创 可达鸭学习平台思维题库---------破劫之战

为了方便描述这个世界的状态，小可将其表示为一个只由abcabc三个小写字母组成的字符串。由于小可在修改这个世界的状态，邪恶的力量也在修改这个世界的状态，每次操作，劫的数量可能增加，也可能减少或者不变。但是有一股邪恶的力量也拥有了改变世界的力量，同样在修改这个世界的状态。接下来q行，每行一个正整数i(1≤i≤n)和一个字符，代表将位置i上的字符修改为c。第一行两个正整数n,q(1≤n,q≤10​5​​)，代表字符串长度为n，有q次修改。对于每个操作，输出对于目前的状态，还有多少劫。

原创 关于博主的一些问题

哈喽，大家好，我是CSDN的一名博主，我已经工作近一年了，你们猜猜我多少岁？好，步入正题，我现有4个粉丝，我已全部关注，分别是：Edge_Coduck_s07738、德宏大魔王(自动化助手)、朝阳市热心市民和星辰镜虽然我除了Edge_Coduck_s07738之外都不认识，但我知道，他们一定是博客的博主（哈哈哈）。OK，我希望咱互相关注一下，如果你同意了就去行动吧！

原创 推荐给粉丝的C++算法网站（全免费）

oi-wiki.org

原创 闲话的文章

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

原创 关于我的一个太贱的对手（侯**）的研究报告

研究内容：嘴贱手贱身体哪个部位都贱，以及他的海王（很多女朋友）行为研究结果：他经常手贱的动别人东西，还欺负一部分女生，而且打不过的女生就凑着，一起和那群女生玩，我直接服气；另外，他还喜欢惹人生气，天天因为小事就炫耀，我直接想弄*他；最后，后来，他还经常欺负我们小组的女生，然后我说他他还不听，在我不在时，欺负我们中立派（对学习方面不发表意见）的女生，我气到爆炸！！！！！最后希望大家多多评论！！！发表自己的意见！！！

原创 作者出的题（二分）

第k行，一个n(1<=n<=1000)，一个x(1<=x<=100000)，n个元素的序列(1<=a[i]<=100000)。废话不多说，不多说废话，相信大家也都不喜欢说废话，那我也不说废话，我坚决不说废话!废话不多说，不多说废话，相信大家也都不喜欢说废话，那我也不说废话，我坚决不说废话!今天，是我出题的第一天，今天根据二分的知识点，我出了一个题《小可的序列》。共k行，每行两个整数，分别是比x小(等于)且最大，比x大(等于)且最小。第一行，一个整数k(1<=k<=10)，表示有k输入；

原创 可达鸭学习平台——思维题库似构数组

第二行n个整数(−100≤a​i​​≤100)a​i​​(−100≤a​i​​≤100)，代表数组a。第三行n个整数(−100≤n≤100)b​i​​(−100≤b​i​​≤100)，代表数组b。对于每组输入，第一行一个正整数(1≤≤100)n(1≤n≤100)，代表两个数组的长度。对于每组输入，如果a是b的似构数组，输出YES，否则输出NO。如果a有可能变成b，那么小可定义a为b的“似构数组”。第一行一个正整数(1≤t≤100)，代表有t组输入。给定数组a和b，请问a是否是b的似构数组。

原创 可达鸭思维题库组团旅游

老师为了方便管理，给互相非常熟悉的同学组成了旅游小队，每个小队的同学数量不超过4个人。所有一个小组的同学都要乘坐同一辆车，但是同一个车不一定只有一个小组的成员。每辆车都最多可以乘坐4名同学。老师们单独乘坐一辆车一起前去。第一行输入一个正整数N，表示N个小组。KDY学校组织了一次郊外旅游，去参观一下祖国的大好河山！时间限制：1秒 内存限制：128M。（代码仅供参考，未经作者同意，禁止转载！OK呀，我们下期再见，拜拜！第二行输入每个小组成员数量。输出孩子们总共需要多少车辆。2.sort排序数组。

原创 C++算法——模拟

给定一个单词及一段文章作为输入，请你编程输出这个单词在文章中出现的次数，和单词第一次出现时首字母位于文章中的位置（文章中第一个字符位置为 0，第二个字符位置为 1.....，字符包含空格)。说到模拟，想必大家都非常熟悉，c++的模拟算法就是用已经学过的模拟一些题目要求的，比如，我们没学STL<stack>和<queue>时，可以用数组模拟（但十分麻烦，不建议使用）。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须是文章中独立的单词，不能是某个单词中的一部分。第一行：h 和 s，以空格分开。

原创 思维题库似构数组（求助）

第二行nn个整数a_i(-100\leq a_i\leq 100)a​i​​(−100≤a​i​​≤100)，代表数组aa。第三行nn个整数b_i(-100\leq b_i\leq 100)b​i​​(−100≤b​i​​≤100)，代表数组bb。对于每组输入，第一行一个正整数n(1\leq n\leq 100)n(1≤n≤100)，代表两个数组的长度。对于每组输入，如果aa是bb的似构数组，输出YESYES，否则输出NONO。给定数组aa和bb，请问aa是否是bb的似构数组。答案，哎，还是和原来一样！

原创 思维题库采摘苹果

达达的爷爷有一个很大的苹果园，到了丰收的季节就需要很多工人来帮忙采摘苹果，其中有一个工人很有自己的想法，他从果园的第一棵开始，只摘一个苹果；第二棵树摘两个苹果……到第n棵树摘n个苹果。达达知道了这个工人的习惯后，想算一下他一共能摘多少个苹果，请你写一个程序帮他算出来吧。一行一个正整数n，表示果园中的苹果树的数量。(n\leq100000)(n≤100000)时间限制：1秒 内存限制：128M。输出一个整数，表示该工人能够摘的苹果总数！

原创 思维题库小可的加法练习（两种方法）

第二行输入n个整数，表示这个整数序列，数据之间用空格间隔，每个数据ai的范围是(-2^{30}\leq(−2​30​​≤ai\leq2^{30})≤2​30​​)第一行输入一个正整数n，表示该整数序列里面有n个数据（n<<100000)给出一个整数序列，请求出这个整数序列中不与最大值相等的数据的总和。时间限制：1秒 内存限制：128M。输出一个数据，表示符合条件数据的总和。

原创 思维题库小可找规律

小可最近迷上了做填数字的游戏，不过他被一道题目难住了，有一组数字前5项为1，2，6，24 ，120 ……，请你帮小可求出来这个规律数列第n项的结果。一行一个正整数n，表示要求这个数列的第n项。(n\leq20)(n≤20)时间限制：1秒 内存限制：128M！第四项，4的阶乘，4。第三项，3的阶乘，3。第二项，2的阶乘，2。一个整数，表示第n项的值。