NY_String-CSDN博客

原创 07/16/24 快乐赛总结&题解

栅栏的结束位置与开始位置相同，而这是栅栏的路径上唯一会被到达多次的位置（从而起始位置是唯一会被再次到达的位置，在栅栏结束之时）。不幸的是，当 Farmer John 在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。Farmer John 想要知道他铺设栅栏的路径是顺时针（当按字符串表示的顺序沿着栅栏的路径行走时被围起的区域位于右侧）还是逆时针（被围起的区域位于左侧）。且每个字符均为字母的字符串来描述她想要给栅栏的每一小段涂上的颜色。

2024-07-16 23:43:56 635

原创 07/13/24 刷卡快乐赛赛后总结&题解

这道题最重要的部分就是要算出天数可能的最大情况，因为，当这个天数越大时，每个奶牛可以感染的奶牛数量就越多，从而一开始需要的奶牛就最小。但第一次遍历结束后，还要再遍历一遍，将每个植物按照算出来的时间重新算出高度，并验证是不是单调递减。找到最少要经过多少天，才能满足 FJ 的要求，或者报告这个要求是不可能满足的。，从明天到下个月底，每天练两道USACO铜组的题，提高代码力，这点我觉得对我来说至关重要，的情况下答案都是确定的，不会受后续决策的影响，考虑动态规划。中这个重要条件，读完题后没思路，自然就不想看了。

2024-07-14 21:36:12 917

原创 07/04/24 融合热身赛赛后总结&题解

一、总体情况这次考试一共有五道题考试总共有3个小时，我花了一个多小时AC了 AAA，BBB，CCC 三道题，而 DDD 和 EEE 最后实在没想出来二、题解A题被2的n次方整除题目描述给定一个正整数数组 a1,a2...ana_{1}, a_{2}...a_{n}a1,a2...an。使数组中所有数字的乘积（即 a1∗a2∗...∗ana_{1} * a_{2} * ... * a_{n}a1∗a2∗...∗an）能被 2𝑛 整除。你可以执行以下操作任意次数：选择任意索引

2024-07-04 23:39:41 810

原创 07/03/24 融合热身赛赛后总结&题解

其中，当一个盘子的编号大于当前堆的所有盘子的编号时，就另起一堆放这个盘子。否则，就有二分找到这个盘子应该放在哪个栈里面，然后把小于这个盘子的全部弹出，并记录弹出的编号的最大值。堆盘子，每个盘子都有一个编号，每次拿到一个盘子时，可以选择在右边另起一堆，或者就放在这一堆上面。现在给定脏盘子的堆叠顺序，请你求出一个最大前缀，使得该前缀的所有盘子洗干净后，能按上面的要求堆叠。例如，R23C55是上一个例子中的单元格。你的任务是编写一个程序，读取给定的单元格坐标序列，并生成根据另一个数字系统的规则编写的每个项目。

2024-07-03 19:26:25 984

原创 07/02/24 融合热身赛赛后总结&题解

来到电影旁的科学家，如果听得懂电影的音频，他会非常高兴，如果他看得懂字幕，他会很满意，如果他既听不懂音频也看不懂字母，他会非常生气（注意，每部电影的音频语言和字幕语言总是不同的）。将每种语言会的人数统计出来，再在电影里面以电影语言对应的人数从大到小排序。并且，音频语言的人数如果相等的话，再以字幕语言的人数排序。你必须帮助他们选择电影，这样非常高兴的科学家的数量是尽可能多的。并且，由于确定的是最后的智商，所以可以倒过来枚举智商。的，若答案越大，则能产生这个答案的区间就越少；最有价值段落是指平均值最大的段落。

2024-07-02 23:20:36 636

原创 07/01/24 融合热身赛赛后题解&总结

一、总体情况考试一共有六道题考试时前一个半小时AC了AAA、BBB、EEE、FFF四道题后一个半小时一直在想CCC题，但没想出来二、题解A题题目描述我们有一个尺寸为AAA × BBB × CCC 的长方体，由尺寸为1×1×1的方块构成。Snuke将会把这AAA × BBB × CCC 个方块中的每一个涂成红色或蓝色，使得：至少有一个红色方块和至少有一个蓝色方块。所有红色方块的并集形成一个长方体。所有蓝色方块的并集形成一个长方体。Snuke希望尽量减小红色方块数和蓝色方块数之间

2024-07-01 21:18:17 809

原创一次日常考试后的总结

首先，对于一些STL容器只了解大概的用法，并不精通各种函数本身的时间复杂度，最终导致写vector来做题超时其次，对于一些基础的数据结构不够熟悉，比如说堆这种结构，对它在实际中具体应用还不够熟悉，导致有的时候遇到了堆的题，却反应不出来要用堆去做这道题。其实考试的时候我是想过从较大的数开始涂的，但后来还是写了一个错误的解。我觉得我准确分析每一道题思路的能力还有待提升，很多时候不太能判断哪个是对，哪个是错，导致做不对题。

2024-06-04 13:43:52 1147 2

2401_82804478的博客