<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[2301_82266621的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/2301_82266621</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; 2301_82266621]]></copyright><item><title><![CDATA[刷题(question)]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/143495528</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/143495528</guid><author>2301_82266621</author><pubDate>Mon, 04 Nov 2024 22:21:30 +0800</pubDate><description><![CDATA[在小红的计划中，她完成第 i 道题目的时间为 ai​。因为题目有难有易，小红做题时可以找好朋友小明帮忙解题，通过询问小明一道题目的解法，可以省去这个题目的做题时间。为了继续提升自己的编程实力，小红整理了一份刷题题单，并选中了题单中的 n 道编程题，将它们从 1 到 n 编号，计划用 m 天时间按照题目编号顺序做完所有的题目（一道题目只能在同一天完成，不可以使用多天完成同一道题目）。本题 m 天中，小红做题时间最长一天的总耗时定义为 T（小明帮忙做的题目不计入小红的做题总时间）。比赛之路多艰，做题方得提升。]]></description><category></category></item><item><title><![CDATA[扑克牌[CSP-J 2024]]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/143495296</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/143495296</guid><author>2301_82266621</author><pubDate>Mon, 04 Nov 2024 22:09:47 +0800</pubDate><description><![CDATA[可以用map做成一个桶，它的size就是输入的种数，再用52-size就好了。]]></description><category></category></item><item><title><![CDATA[ABC]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138315401</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138315401</guid><author>2301_82266621</author><pubDate>Mon, 29 Apr 2024 15:44:27 +0800</pubDate><description><![CDATA[三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A < B < CA<B<C。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。第一行包含三个正整数 A,B,CA,B,C，不一定是按这个顺序。这三个数字都小于或等于 100100。第二行包含三个大写字母 AA、BB 和 CC（它们之间。在一行中输出 AA，BB 和 CC，用一个 （空格）隔开。空格）表示所需的顺序。]]></description><category></category></item><item><title><![CDATA[c++游戏]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138285730</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138285730</guid><author>2301_82266621</author><pubDate>Sun, 28 Apr 2024 17:39:01 +0800</pubDate><description><![CDATA[c++游戏]]></description><category></category></item><item><title><![CDATA[游戏]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138285311</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138285311</guid><author>2301_82266621</author><pubDate>Sun, 28 Apr 2024 17:29:41 +0800</pubDate><description><![CDATA[太空公司更新 https://sparticle999.github.io/SpaceCompany/]]></description><category></category></item><item><title><![CDATA[笨小猴]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138279192</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138279192</guid><author>2301_82266621</author><pubDate>Sun, 28 Apr 2024 15:07:31 +0800</pubDate><description><![CDATA[这种方法的具体描述如下：假设 \text{maxn}maxn 是单词中出现次数最多的字母的出现次数，\text{minn}minn 是单词中出现次数最少的字母的出现次数，如果 \text{maxn}-\text{minn}maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出。的值，否则输出 0。]]></description><category></category></item><item><title><![CDATA[01 字串]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138219714</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138219714</guid><author>2301_82266621</author><pubDate>Fri, 26 Apr 2024 15:12:25 +0800</pubDate><description><![CDATA[对于长度为 55 位的一个 0101 串，每一位都可能是 00 或 11，一共有 3232 种可能。输出 32 行，按从小到大的顺序每行一个长度为 5 的 01 串。请按从小到大的顺序输出这 32种01字串。]]></description><category></category></item><item><title><![CDATA[汉诺塔问题]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138195288</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138195288</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:26:22 +0800</pubDate><description><![CDATA[约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。整数为盘子的数目，后三个字符表示三个杆子的编号。]]></description><category></category></item><item><title><![CDATA[Pell数列]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138194972</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138194972</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:17:09 +0800</pubDate><description><![CDATA[Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。n行，每行输出对应一个输入。输出应是一个非负整数。]]></description><category></category></item><item><title><![CDATA[上台阶]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138194921</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138194921</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:15:46 +0800</pubDate><description><![CDATA[楼梯有n(30 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。每一行输出对应一行输入的结果，即为走法的数目。]]></description><category></category></item><item><title><![CDATA[流感传染]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138194867</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138194867</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:14:29 +0800</pubDate><description><![CDATA[有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的一行是一个整数m，m不超过100.输出第m天，得流感的人数。]]></description><category></category></item><item><title><![CDATA[[放苹果]]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138194828</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138194828</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:13:05 +0800</pubDate><description><![CDATA[把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。对输入的每组数据M和N，用一行输出相应的K。]]></description><category></category></item><item><title><![CDATA[生日相同 2.0]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138194737</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138194737</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:09:42 +0800</pubDate><description><![CDATA[每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。]]></description><category></category></item><item><title><![CDATA[R142220903【原神】]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138194612</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138194612</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 17:06:13 +0800</pubDate><description><![CDATA[攻击采用 a_5\rightarrow b_1\rightarrow b_2\rightarrow a_4\rightarrow a_3\rightarrow b_3\rightarrow a_2\rightarrow a_1a5​→b1​→b2​→a4​→a3​→b3​→a2​→a1​，每次的实际伤害为 5,12,1,16,2,9,4,15,12,1,16,2,9,4,1，总伤害为 5050。第二行 nn 个整数 a_1,a_2,\cdots, a_na1​,a2​,⋯,an​。]]></description><category></category></item><item><title><![CDATA[[USACO10OCT] Lake Counting S]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138193929</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138193929</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 16:48:54 +0800</pubDate><description><![CDATA[由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N\times M(1\leq N\leq 100, 1\leq M\leq 100)N×M(1≤N≤100,1≤M≤100) 的网格图表示。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。给出约翰田地的示意图，确定当中有多少水坑。第 22 行到第 N+1N+1 行：每行 MM 个字符，每个字符是。输入第 11 行：两个空格隔开的整数：NN 和 MM。，它们表示网格图中的一排。输出一行，表示水坑的数量。]]></description><category></category></item><item><title><![CDATA[【Mc生存】插火把]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138190468</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138190468</guid><author>2301_82266621</author><pubDate>Thu, 25 Apr 2024 15:20:42 +0800</pubDate><description><![CDATA[话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n 的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) \sim (x_m, y_m)(x1​,y1​)∼(xm​,ym​) 和 (o_1, p_1) \sim (o_k, p_k)(o1​,p1​)∼(ok​,pk​) 的位置，没有光并且没放东西的地方会生成怪物。第 m + 2m+2 到第 m + k + 1m+k+1 行分别是萤石的位置 o_i, p_ioi​,pi​。有几个点会生出怪物。]]></description><category></category></item><item><title><![CDATA[EKO / 砍树]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138035592</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138035592</guid><author>2301_82266621</author><pubDate>Sun, 21 Apr 2024 15:32:37 +0800</pubDate><description><![CDATA[Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 HH（米），伐木机升起一个巨大的锯片到高度 HH，并锯掉所有树比 HH 高的部分（当然，树木不高于 HH 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,1020,15,10 和 1717，Mirko 把锯片升到 1515 米的高度，切割后树木剩下的高度将是 15,15,1015,15,10 和 1515，而 Mirko 将从第 11 棵树得到 55 米，从第 44 棵树得到 22 米，共得到 77 米木材。]]></description><category></category></item><item><title><![CDATA[奇怪的电梯]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/138033672</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/138033672</guid><author>2301_82266621</author><pubDate>Sun, 21 Apr 2024 14:36:23 +0800</pubDate><description><![CDATA[大楼的每一层楼都可以停电梯，而且第 ii 层楼（1 \le i \le N1≤i≤N）上有一个数字 K_iKi​（0 \le K_i \le N0≤Ki​≤N）。电梯只有四个按钮：开，关，上，下。例如： 3, 3, 1, 2, 53,3,1,2,5 代表了 K_iKi​（K_1=3K1​=3，K_2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 N, A, BN,A,B（1 \le N \le 2001≤N≤200，1 \le A, B \le N1≤A,B≤N）。]]></description><category></category></item><item><title><![CDATA[[木材加工]]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/137998883</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/137998883</guid><author>2301_82266621</author><pubDate>Sat, 20 Apr 2024 14:28:08 +0800</pubDate><description><![CDATA[对于 100\%100% 的数据，有 1\le n\le 10^51≤n≤105，1\le k\le 10^81≤k≤108，1\le L_i\le 10^8(i\in[1,n])1≤Li​≤108(i∈[1,n])。木头长度的单位是 \text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,kn,k，分别表示原木的数量，需要得到的小段的数量。当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。为 ll 的小段木头（木头有可能有剩余）。]]></description><category></category></item><item><title><![CDATA[陶陶摘苹果（升级版）]]></title><link>https://blog.youkuaiyun.com/2301_82266621/article/details/137969863</link><guid>https://blog.youkuaiyun.com/2301_82266621/article/details/137969863</guid><author>2301_82266621</author><pubDate>Fri, 19 Apr 2024 16:31:52 +0800</pubDate><description><![CDATA[现在已知 nn 个苹果到达地上的高度 x_ixi​，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iyi​，求陶陶最多能摘到多少个苹果。当然，每次摘苹果时都要用一定的力气。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。第 33 行~第 3+n-13+n−1 行：每行两个数 苹果高度 x_ixi​，摘这个苹果需要的力气 y_iyi​。第 22 行：两个数 椅子的高度 aa，陶陶手伸直的最大长度 bb。只有一个整数，表示陶陶最多能摘到的苹果数。]]></description><category></category></item></channel></rss>