1TAMIYA2-CSDN博客

原创 Codeforces Round 935(Div.3) D.Seraphim the Owl

从最后一个人一直遍历到第m + 1 个人，算出换到m的最小花费，最后加上第m个a[i]就是答案了。比如下面这种情况，换到m就不是最优选择，而是换到m - 1上并且给m贿赂钱。很明显有一种特殊情况没有讨论，我第一次就是这样成功WA掉了。所以我们到第m个位置的时候不能停止，应该继续往前寻找最优解。

2024-05-01 17:01:53 222

原创 Codeforces Round 938 D Inaccurate Subsequence Search

用两个列表进行记录，当前滑动窗口中一个元素出现了几次（注意，不管是a列表还是b列表的元素都不是唯一的，所以要采用这个方法来记录）如果大于等于匹配度k就将计数器加上1。一道自认为很典型的滑动窗口问题，整理思路重新写一篇文章来当作笔记。

2024-04-23 18:02:45 282

原创 Codeforces Round938 F 不公平的游戏（Unfair Game）

4的二进制形式是100，与1，2，3都不同，于是求异或和等于0的话，只可以用4与4之间相互抵消，而1和2的异或和可以和3抵消，于是有两种凑异或和为0的方法，要么1和2和3相互抵消，要么他们三个两两相互抵消，其中最佳方案为两两相互抵消，因为每去掉两个数都可以让Bob再多赢3局，那么思路就很明显了。，思路过于巧妙，于是自己写一篇文章来记录，顺便帮助理解。人与人是有差距的，以下思路来源于CSDN大佬，链接。最后，人与人真的有差距，连题都读不懂的我哭死。

2024-04-23 15:30:20 329

原创蓝桥杯 2014 省赛波动数列

栋栋对这种数列很好奇，他想知道长度为 n和为 s而且后一项总是比前一项增加 a或者减少 b。这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。由于这个数很大，请输出方案数除以 100000007的余数。两个满足条件的数列分别是2 4 1 3和7 4 1 -2。共一行，包含四个整数 n,s,a,b，含义如前面所述。共一行，包含一个整数，表示满足条件的方案数。的整数数列可能有多少种呢？

2024-02-23 12:41:53 463

原创蓝桥杯小朋友排队问题 python实现方法

如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高兴程度增加 2（即不高兴程度为 3），依次类推。首先交换身高为3和2的小朋友，再交换身高为3和1的小朋友，再交换身高为2和1的小朋友，每个小朋友的不高兴程度都是3，总和为9。我的想法是用树状数组来储存，思路同上，储存一个数前面比它大的数，blabla....，最后。请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。输出一行，包含一个整数，表示小朋友的不高兴程度和的最小值。n个小朋友站成一排。

2024-02-16 13:49:01 1000 1

原创洛谷P1049 NOIP2001普及组装箱问题python

与01背包问题做法相同，唯一不同的是输入只有一个数字，而01背包问题有体积以及价值两个数字，但是同样可以将体积最大值看作求价值最大值，就得出以下代码。现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。共一行一个整数，表示箱子最小剩余空间。第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。

2024-02-02 15:46:55 550

原创洛谷P8611 蓝桥杯2014届蚂蚁感冒

长 100厘米的细长直杆子上有 n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的距离。

2024-01-29 19:28:52 430

原创洛谷P1706全排列问题python（不用permutations函数）

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 55 个场宽。

2024-01-28 20:56:06 385

原创 python中实现前缀和的方式（胎教版注释）

灵感源自以下题目，来源：ACwing输入一个长度为 n 的整数序列。接下来再输入 m个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r个数的和。

2024-01-28 16:19:08 748

原创 NOIP2000 进制转化 python语言不用bin函数

例如当 R=7 时,所需用到的数码是 0,1,2,3,4,5,60,1,2,3,4,5,6，这与其是 R 或 −R 无关。我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以 10 为底数的幂之和的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数，以 2为底数的幂之和的形式。设计一个程序，读入一个十进制数和一个负进制数的基数，并将此十进制数转换为此负进制下的数。NOIP2000 提高组 T1。

2024-01-25 11:27:03 483 1

lzhts1的博客