<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2301_79705447的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2301_79705447</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2301_79705447]]></copyright><item><title><![CDATA[CSP-CCF★201912-2回收站选址★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142389429</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142389429</guid><author>2301_79705447</author><pubDate>Fri, 20 Sep 2024 16:57:06 +0800</pubDate><description><![CDATA[【代码】CSP-CCF★201912-2回收站选址★。]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★★201909-2小明种苹果（续）★★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142386669</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142386669</guid><author>2301_79705447</author><pubDate>Fri, 20 Sep 2024 16:37:24 +0800</pubDate><description><![CDATA[误区：×用最后一次正数（即最后一次统计苹果个数）－第一次统计（即ai1）判断已经落果后不能退出循环统计下一棵树，也不能直接D++。例：6 75 -5 68 -3 65 -4 60。D++也只能写在for循环外面，不然会重复计数。还要继续计算出最后该棵苹果树的苹果个数。代码：省略了头文件和main（）]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★★201903-2二十四点★★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142280278</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142280278</guid><author>2301_79705447</author><pubDate>Sun, 15 Sep 2024 20:19:55 +0800</pubDate><description><![CDATA[这应该是我写的最长时间的题目了，其实从上周二就开始写这道题，关键第一次看这题的时候，还觉得它很简单，以为不就是算术运算吗。真是啪啪打脸。根本原因还是自己忘了之前学过的栈的应用之表达式求值，它是做本题的最好方法。这次，又把它重新学了一下，感觉有了更深刻的体会和新的认识。]]></description><category></category></item><item><title><![CDATA[栈的应用之表达式求值（前缀、中缀、后缀）]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142287694</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142287694</guid><author>2301_79705447</author><pubDate>Sun, 15 Sep 2024 19:34:19 +0800</pubDate><description><![CDATA[继续遍历，出现“/”,与此时栈顶元素“*”优先级相等，出栈顶元素*，并且进行运算3*6=18而不是6*3=18，入栈OPND，然后“/”入栈OPTR。继续遍历，2入栈，-比/优先级低，所以/出栈，OPND也要出栈2个元素，计算18/2=9，入栈，-也入栈；得到9后，继续遍历，5入栈，无元素再遍历，所以9-5=4，-出栈，而OPND只剩一个4，得到结果。遇到+运算符，因此弹出3和4（3为栈顶元素，4为次顶元素），计算出3+4的值，得7，再将7入栈；次栈顶元素加减乘除栈顶元素！次栈顶元素加减乘除栈顶元素！]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★★201812-2小明放学★★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142108026</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142108026</guid><author>2301_79705447</author><pubDate>Tue, 10 Sep 2024 20:34:55 +0800</pubDate><description><![CDATA[目录



一、问题描述

二、解答

（1）注意：

（2）80分版：

（3）100分版：

三、总结



一、问题描述





二、解答

（1）注意：

题目的n小于等于10的5次方，而时间t不超过10的6次方，那么回家的时间最大大概为n*t，即10的11次方，显然超过了int的范围（10的9次方）。所以在这里涉及到计算总时间的都要使用long long型。

（2）80分版：

思路：大情况：k==0和k!=0；

在k!=0中又分三种小情况：t&gt;time;t==time;t&lt;ti]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★201809-2买菜★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142079491</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142079491</guid><author>2301_79705447</author><pubDate>Tue, 10 Sep 2024 08:59:12 +0800</pubDate><description><![CDATA[他们都在广场上装车的时候会聊天，所以不装车是去买菜了，怎么会聊天呢。浪费40多分钟，无奈重头再来。又是脑子不清晰，没有沉下心来梳理情况，就直接一股脑地写代码，结果可想而知，又又又花了很长时间，因为情况没有考虑周全。最后的最后，才把四种情况给理清。所以谨记：①题目要认真看，理解错题意是大忌！②不要一股脑地写代码，先沉下心来，勤动笔用纸用脑，将所有的情况记录下来，并梳理清楚。]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★201803-2碰撞的小球★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142068824</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142068824</guid><author>2301_79705447</author><pubDate>Mon, 09 Sep 2024 21:16:29 +0800</pubDate><description><![CDATA[有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。因为所有小球的初始位置都为偶数，而且线段的长度为偶数，可以证明，不会有三个小球同时相撞，小球到达线段端点以及小球之间的碰撞时刻均为整数。输入的第一行包含三个整数n, L, t，用空格分隔，分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。, an，用空格分隔，表示初始时刻n个小球的位置。]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★★201712-2游戏★★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142063299</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142063299</guid><author>2301_79705447</author><pubDate>Mon, 09 Sep 2024 17:39:26 +0800</pubDate><description><![CDATA[类似于约瑟夫环问题，但也仅仅是类似。报数问题是我的一道坎，上次的报数问题也花了我好长时间，这次是更长。学了STL的弊端：不知变通，一味地使用vector,以为它是万能的，但是有时候也不是。更多的问题依然是：考虑问题要全面（不然很容易陷入死胡同），就比如说这一题，我没有考虑到vector删除元素时，不只是找到该元素的所在位置就可以了，还应该想到如果先删除前面的元素，后面的元素所在位置就变了，但先删除后面元素，就不会影响前面的元素位置，所以不能立马删除，而是先记下位置，最后统一删除（从后往前删）。]]></description><category></category></item><item><title><![CDATA[CSP-CCF ★★201709-2公共钥匙盒★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/142028446</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/142028446</guid><author>2301_79705447</author><pubDate>Sun, 08 Sep 2024 16:33:59 +0800</pubDate><description><![CDATA[每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。位老师要上课，给出每位老师所需要的钥匙、开始上课的时间和上课的时长，假设下课时间就是还钥匙时间，请问最终钥匙盒里面钥匙的顺序是怎样的？对于30%的评测用例，1 ≤。时刻2后为1X345；]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★201703-2学生排队★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141939451</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141939451</guid><author>2301_79705447</author><pubDate>Fri, 06 Sep 2024 22:54:30 +0800</pubDate><description><![CDATA[刚开始看这一题的时候，第一反应是用链表，但是写着写着，发现如果用链表的话就太复杂了，还要设置两个指针，弄成双向链表，因为还有1个向前移动。然后我想到数组之间的交换，就转而用数组的方式，没有用很长时间，自然而然就写出来了。上网搜索发现巧妙与熟练运用vector的方法也不是很难。综上，说实话，这道题目真的不难，只是我一开始就想的太复杂了，耽误了很长时间。我也不知道为什么有时候我就总会把简单问题复杂化，归根结底，可能还是我本身能力的问题吧。还是得加强思维上的锻炼啊。]]></description><category></category></item><item><title><![CDATA[CSP-CCF ★201612-2工资计算★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141904115</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141904115</guid><author>2301_79705447</author><pubDate>Thu, 05 Sep 2024 18:29:59 +0800</pubDate><description><![CDATA[本题和以前学过的分段函数的知识很像，但是也不太好做，一方面是计算很多，另一方面还是数据类型的问题：int，double等，要十分注意了。]]></description><category></category></item><item><title><![CDATA[CSP-CCF★201609-2火车购票★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141903486</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141903486</guid><author>2301_79705447</author><pubDate>Thu, 05 Sep 2024 18:28:55 +0800</pubDate><description><![CDATA[虽然最后靠自己做出来了，但也是调试了好多遍，花了不少时间。归根结底还是：一定要保持思路清晰，不能老是犯低级错误和不该犯的错误！！！]]></description><category></category></item><item><title><![CDATA[CSP-CCF ★★★201604-2俄罗斯方块★★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141873520</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141873520</guid><author>2301_79705447</author><pubDate>Wed, 04 Sep 2024 18:35:04 +0800</pubDate><description><![CDATA[本题我被题目的庞大给吓到了，没有什么思路，也没怎么思考，就选择上网搜索现成的代码，发现其实并不难，又开始后悔当时为什么不自己独立思考。虽然我现在写出来了答案，但是并不是我自己的，只不过是仿照别人的思路套过来的。到了真正的考场，我该怎么办呢，不能上网搜索，只能靠自己。所以说：在今后的解题过程中，还是要多多独立思考、自己解决，不能不思考、觉得难、思考一会儿就放弃转而坐享其成。]]></description><category></category></item><item><title><![CDATA[CSP-CCF ★201512-2 消除类游戏★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141866385</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141866385</guid><author>2301_79705447</author><pubDate>Wed, 04 Sep 2024 18:33:54 +0800</pubDate><description><![CDATA[列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。棋盘中第4列的1和第4行的2可以被消除，其他的方格中的棋子均保留。，用空格分隔，分别表示棋盘的行数和列数。]]></description><category></category></item><item><title><![CDATA[CSP-CCF 201509-2 日期计算]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141866172</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141866172</guid><author>2301_79705447</author><pubDate>Tue, 03 Sep 2024 16:53:13 +0800</pubDate><description><![CDATA[表示年份，年份在1900到2015之间（包含1900和2015）。注意闰年的2月有29天。输出两行，每行一个整数，分别表示答案的月份和日期。1） 年份是4的整数倍，而且不是100的整数倍；2） 年份是400的整数倍。输入的第一行包含一个整数。输入的第二行包含一个整数。]]></description><category></category></item><item><title><![CDATA[CSP-CCF★★★201503-2数字排序★★★]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141865723</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141865723</guid><author>2301_79705447</author><pubDate>Tue, 03 Sep 2024 16:47:48 +0800</pubDate><description><![CDATA[本题虽然题目不长，但是涉及到的知识很多，需要用到很多STL，考验其综合运用的能力。挺难的，也花了我非常多的时间去整理和总结，但是也确实让我收获了不少干货。]]></description><category></category></item><item><title><![CDATA[CSP-CCF 201412-2 Z字形扫描]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141454536</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141454536</guid><author>2301_79705447</author><pubDate>Sat, 24 Aug 2024 09:45:46 +0800</pubDate><description><![CDATA[这个题目花了我好长时间，原先打算硬算，但是那样的话就太太太太复杂了，然后静下心来找规律，还真是找到了一些，虽然也挺复杂的，但是比硬解要好些。tip：要擅长找规律、静下心来找规律。]]></description><category></category></item><item><title><![CDATA[CSP-CCF 201409-2 画图]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141434138</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141434138</guid><author>2301_79705447</author><pubDate>Fri, 23 Aug 2024 09:24:41 +0800</pubDate><description><![CDATA[图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。输入的第一行包含一个整数n，表示要画的矩形的个数。输出一个整数，表示有多少个单位的面积被涂上颜色。]]></description><category></category></item><item><title><![CDATA[CSP-CCF 201403-2 窗口]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141431226</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141431226</guid><author>2301_79705447</author><pubDate>Fri, 23 Aug 2024 08:36:51 +0800</pubDate><description><![CDATA[当看到这一题的时候，首先想到的是数组，但是又觉得数组交换起来很麻烦，然后重新复习了一下链表，使用链表来做。但是后来发现使用数组其实也没那么麻烦。]]></description><category></category></item><item><title><![CDATA[实用库/函数之链表的使用]]></title><link>https://blog.youkuaiyun.com/2301_79705447/article/details/141425302</link><guid>https://blog.youkuaiyun.com/2301_79705447/article/details/141425302</guid><author>2301_79705447</author><pubDate>Thu, 22 Aug 2024 12:50:20 +0800</pubDate><description><![CDATA[/或者写成：*/while(p!NULL&& count]]></description><category></category></item></channel></rss>