- 博客(78)
- 收藏
- 关注
RSS订阅原创 buctoj——2024寒假集训 进阶训练赛 （十七）
哥哥看富哥有了幸运数字，于是他也想拥有自己的幸运数字，可是他喜欢的数太多了，他除了不喜欢3的倍数和5的倍数外，其他的数他都喜欢，都是他的幸运数字。贪心的思想很容易想到，我们每次都得砍最高的，最高的变短之后又可能会与比较小的同高一起砍。通过等差数列求和公式，算出总和减去三的倍数的和，减去五的倍数的和，加上既是三又是五的倍数的和。需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。当一件产品的参数是奇数，3的倍数或者5的倍数，该产品即为合格，否则不合格。小明很厌烦，但又不好推辞。
2024-02-20 22:42:43
809
原创 buctoj——2024寒假集训 进阶训练赛 （五）
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。除2和3以外的所有素数，都可以写成6k-1或6k+1(k为整数），即当一个数在6的倍数的两侧时，它可能是素数，但当其不满足条件时，它一定不是素数。输出依次出圈的人的编号。将边长排序，枚举三角形的两条边，推算出能组成三角形的第三边的最长最短值，进行二分，之间的值都能组成三角形。
2024-01-22 22:56:41
1072
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
217
原创 动态规划の线性——摘花生,最低通行费,方格取数,传纸条，最长上升子序列の系列
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
142
原创 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
309
3
原创 AtCoder Beginner Contest 302（A-F）
排一遍b数组，对于a里的每个数我都二分去b里面找符合条件的最大值，然后对于每个ai找到的结果取max。思路：还是深搜题，看这个n,m那么少，那么一定最暴力的算法就可以了。思路：如果能整除就直接输出a/b，否则就需要再攻击一下才能打到0。思路：非常典型的二分题。
2023-05-21 00:14:18
169
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
520
5
原创 天梯赛-模拟赛-4.16
工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。注意这里假设小盒子里的松针片是按放入的顺序堆叠起来的，工人每次只能取出最上面（即最后放入）的一片。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。现在给定推送器上顺序传过来的 N 片松针的大小，以及小盒子和松枝的容量，请你编写程序自动列出每根成品松枝的信息。
2023-04-17 15:46:29
369
原创 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
459
原创 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
3484
原创 求最大公约数，求阶乘，求n个n相乘的末两位数，输出100-200中的所有素数，判断和是否超出1000（Python）
我终于开始学Python了，当意识到课程冲突的原因下学期的Python只能自修了（/泪）
2022-12-29 18:10:00
725
原创 pta——建立学生信息链表，逆序数据建立链表，删除单链表偶数节点，链表拼接，统计专业人数，链表逆置，学生成绩链表处理
这才是预习链表该做的题。（强行给自己找自信
2022-08-21 20:29:40
1569
原创 pta——特立独行的幸福
这是我认为比较复杂的一道题了，比较迷茫的点在于不知道要算各位平方和几次到不了1，才算他不是幸福数。突破口在于如果如果不是回到1也会有一些数字重复出现，只要重复出现的数字不是1，那就不是幸福数
2022-08-20 20:42:19
2797
原创 导弹拦截问题（c语言）
我好开心记录一下#include<stdio.h> int main(){ int n,T[1000],max=0; int i,j,dp[100]; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&T[i]); } for(i=0;i<n;i++){ dp[i] = 1; } for(i=1;i<n;i++){ for(j=0;j<i;j++){ if(T[j]<
2022-05-18 16:11:42
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人