08 2019 档案

Features Track[STL map]
摘要：[TOC] 题目地址 "Features Track（ACM ICPC 2018 徐州赛区网络预赛 ）" 题干 代码和解释 题意：一个动画有许多 n 帧，每帧有 k 个点，点的坐标 (x,y) 相同则视作同一个点。先要求找出在相邻帧存在的点最多的帧数是多少。比如：点 (1，4) 在第2、3、4、7、 阅读全文
posted @ 2019-08-30 20:44 平静的雨田 阅读(189) 评论(0) 推荐(0)
Characters with Hash[签到题]
摘要：[TOC] 题目地址 "Characters with Hash（ACM ICPC 2018 徐州赛区网络预赛）" 题干 代码和解释 本题很好理解，通过一个seed，将输入的定长字符串的每个字符依次转化为一个两位数字（一位则在前添加0），将这些数字依次排列，去掉左侧开头的0，输出这串数字的位数。坑人 阅读全文
posted @ 2019-08-30 14:56 平静的雨田 阅读(215) 评论(1) 推荐(0)
hdu2094产生冠军[STL set]
摘要：[TOC] 题目地址 "hdu2094" 题干 代码和解释 题意可以这样理解：一个人只要没输过就可以是冠军，如果没输过的人恰为一位，那就认他为冠军，若少于或多于一位，则判定没有冠军。所以只需要把获胜的人依次插入集合中，再把失败的依次删除，最后剩下的人数如果为1则产生冠军，否则没有冠军。 set的特点 阅读全文
posted @ 2019-08-22 18:29 平静的雨田 阅读(188) 评论(0) 推荐(0)
2018ECNA Difference[时空复杂度]
摘要：[TOC] 题干 代码和解释 本题给出一个数列的第一个数A(1)，要求找出m第一次出现（直接出现在数列中或是数列中某两项的差的绝对值）在这个数列的第几步中。数列递推公式：A(n+1)=A(n)+min，min是最大的从1开始未出现在数列中且未出现在数列中某两项的差值的绝对值中的整数。 第一遍做此题时 阅读全文
posted @ 2019-08-19 21:36 平静的雨田 阅读(204) 评论(0) 推荐(0)
hdu1276士兵队列训练问题[简单STL list]
摘要：[TOC] 题目地址 "hdu1276" 题干 代码和解释 本题使用了STL中的list，STL的list是双向链表。它的内存空间不必连续，通过指针来进行数据的访问，高效率地在任意地方删除和插入，插入和删除操作时常数时间。list和vector的优缺点正好相反，它们的应用场景不同： （1）vecto 阅读全文
posted @ 2019-08-17 00:59 平静的雨田 阅读(506) 评论(0) 推荐(0)
20190815网络与信息安全领域专项赛线上赛misc WriteUp
摘要：[TOC] 几星期前报了名却完全忘记了比赛，队长下发题目的时候我还以为是他偷偷报名参加的比赛，发题目让我们练习练习呢。。（在我多次逼问后才得到事情的真相）于是在比赛结束后开始做，完成了3道misc的解答，膜拜队长ak了4道。 签到题 此题是在队长的指点下完成的，佩服队长的博学。 题目内容 使用工具 阅读全文
posted @ 2019-08-17 00:42 平静的雨田 阅读(766) 评论(6) 推荐(0)
hdu1873 看病要排队[优先队列]
摘要：[TOC] 题目地址 "hdu1873" 题干 代码和解释 本题使用了优先队列，优先队列的特点是每次push和pop操作后自动排序，把优先级最高的放在队列首，出对时优先级最高的出队。 优先队列默认数字大的优先级高，但也可以自定义优先级，如下面这种方式： 在这里， operator 后面是 ，自然就反 阅读全文
posted @ 2019-08-05 13:39 平静的雨田 阅读(540) 评论(1) 推荐(0)
Pygame 贪吃蛇
摘要：[TOC] 代码 遇到的问题 在参考的源代码中，有下面这样一段（apple打错了，打成了apply）： 这段代码的第一个 if else 意思是，如果蛇恰到了苹果，就重新生成一个苹果的位置，否则删去蛇尾的一个方块。下面的四句 if 和 elif 则是根据蛇运动的不同方向为蛇添加一个新的头部方块。 我 阅读全文
posted @ 2019-08-02 17:12 平静的雨田 阅读(453) 评论(0) 推荐(0)