菜·肉多多·狗-优快云博客

原创 PTA乙级1006~1010【c++】

2025-01-29 22:44:52 226

原创 PTA乙级1001~1005【c++】

首先讲解一下PTA乙级在哪里。PTA乙级题其实就是。

2025-01-19 22:05:12 243

哥哥看富哥有了幸运数字，于是他也想拥有自己的幸运数字，可是他喜欢的数太多了，他除了不喜欢3的倍数和5的倍数外，其他的数他都喜欢，都是他的幸运数字。贪心的思想很容易想到，我们每次都得砍最高的，最高的变短之后又可能会与比较小的同高一起砍。通过等差数列求和公式，算出总和减去三的倍数的和，减去五的倍数的和，加上既是三又是五的倍数的和。需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。当一件产品的参数是奇数，3的倍数或者5的倍数，该产品即为合格，否则不合格。小明很厌烦，但又不好推辞。

2024-02-20 22:42:43 980

原创 buctoj——2024寒假集训进阶训练赛（五）

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。除2和3以外的所有素数，都可以写成6k-1或6k+1(k为整数），即当一个数在6的倍数的两侧时，它可能是素数，但当其不满足条件时，它一定不是素数。输出依次出圈的人的编号。将边长排序，枚举三角形的两条边，推算出能组成三角形的第三边的最长最短值，进行二分，之间的值都能组成三角形。

2024-01-22 22:56:41 1497 2

原创 Codeforces の动态规划

整数划分思路：背包容量为n，物品有体积为1~n n种，每种无数个，求使背包恰好装满的方案数——完全背包问题（传统的背包问题可能不会恰好装满，但此问题中如果背包有空余可以用1补齐，所以是一定会装满的）走到n-1步到达D点的情况，可在当前步向除D以外的另外两点走一步再回到D。当走到n-2步到达D点时，还可向A B C三个方向走一来一回。走n步的路线数是走n-2步的三倍加上走n-1步的两倍。f[0] = 1(没有走动，就在原点）路线：D。思路：整数划分基础上加一个判断回文的条件。

2023-08-08 20:27:01 292

原创动态规划の线性——摘花生,最低通行费,方格取数,传纸条，最长上升子序列の系列

i1 + j1 == i2 + j2 的时候可以两人走的步数是一样的，所以记 k = i1 + j1 = i2 + j2，这样就可以把四维的f[i1][j1][i2][j2]优化成三维的f[k][i1][i2]。裸dp题，还记得去年我准备转专业的时候，那时候语法都不怎么会，随便听到个动态规划的词上网上搜着学，愚笨的我怎么啃都不明白。稀里糊涂跌跌撞撞混过一年，或许还是什么都没有学会。（下面是两道不那么裸的）

2023-08-04 09:28:57 190

原创 AtCoder Beginner Contest 312（A~F）

二分的时间复杂度是logn，check是n，nlogn能过。也可以给两个数组排序，对于每个mid在数组里二分查找坐标，但是排序的时间复杂度是nlogn，其实是一样的。题意就是从一块大棋盘中抠出一块9*9指定的图案。数据范围不大，没有什么新奇的想法，直接遍历判断的。坐标的转换比较绕人//下次还是从1开始存吧。dp题，f[i,j]表示前 i 个字符，剩余左括号数为 j 的方案数。//语法题也要更仔细嘞，要不然也会wa。思路：裸二分题，直接二分答案即可。

2023-07-30 15:16:25 418 3

原创动态规划dpの状态压缩——蒙德里安的梦想,最短Hamilton路径，小国王，玉米地，炮兵阵地

菜多多什么时候能学会dp呀

2023-07-16 21:11:19 272

原创分解质因数，输出偶数，百钱买百鸡，求n的最小值，药房管理，打印三角形（Python）

明天就要考试了，Python感觉啥也没学

2023-06-15 14:05:47 710

原创 AtCoder Beginner Contest 302（A-F）

排一遍b数组，对于a里的每个数我都二分去b里面找符合条件的最大值，然后对于每个ai找到的结果取max。思路：还是深搜题，看这个n,m那么少，那么一定最暴力的算法就可以了。思路：如果能整除就直接输出a/b，否则就需要再攻击一下才能打到0。思路：非常典型的二分题。

2023-05-21 00:14:18 230 1

原创 Codeforces Round 869 (Div. 2) A~C

偶数：奇偶数相间排布保证连续的两个数不能被2整除，若按顺序奇偶排布，假设从头开始三个为一组，每组去均值之后是1 2 3，这样不合法。每个奇数和它后面的偶数交换位置，每组去均值之后是2 1 4，这样可以。这样排布，若以四个为一组，每组去均值之后都是2 1 4 3，和为10，不能被4整除……暴力一定会超时，所以需要首先预处理出来所有almost-increasing的区间（其实不用PII存也可以，因为almost-increasing的区间长度一定是3，如果有重叠就按两个区间来算）

2023-04-30 09:52:26 645 5

原创天梯赛-模拟赛-4.16

工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的，工人每次只能取出最上面（即最后放入）的一片。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。现在给定推送器上顺序传过来的 N 片松针的大小，以及小盒子和松枝的容量，请你编写程序自动列出每根成品松枝的信息。

2023-04-17 15:46:29 509

原创 AtCoder Regular Contest 159（A，B）

个肯定做不到，猜测只需要原矩阵直接计算最短路，然后查询所输入的点%n。这是通过Floyd算过的最短路之后的距离矩阵，可见复制的四个方块完全一样。n的矩阵，矩阵中只有0和1，然后给的k是可以复制2。算最短路（0为没路，1为边权为1的路。n很小，k很大，复制2。

2023-04-09 23:00:27 603

原创 buctoj - Contest3015 - 2023上半年ACM&蓝桥杯每周训练题-5

小明用字母A对应数字1、B对应2，以此类推，用Z对应26。如你所知，杨辉三角是这样一个三角形，下层的每一个数都是上层相邻两个数之和。小F不知道怎么恢复杨辉三角，于是来求助你，请聪明的你编写程序，求出这个数组的第k个数是多少（mod 1e9+7），数组下标从 1 开始。下面第2行到n+1行，每行一个国家名称。之后 t 行，每行一个数k，表示你要求的杨辉三角数组中第k个数，1

2023-03-20 19:34:05 3701