[置顶] Blah数集

摘要： ## 问题提出 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以`a`为基的集合`Ba`定义如下： (1)`a`是集合`Ba`的基，且`a`是`Ba`的第一个元素； (2)如果`x`在集合`Ba`中，则`2x+1`和`3x+1`也都在集合`Ba`中； (3)没有其他元素在集合Ba中了 阅读全文

posted @ 2023-08-28 14:51 可爱楷玩算法 阅读(363) 评论(0) 推荐(2) 编辑

2025年2月14日

C++ P1101 单词方阵

摘要： 题目描述 洛谷传送门 给一 n×n 的字母方阵，内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用 * 代替，以突出显示单词。 解题思路 做完 阅读全文

posted @ 2025-02-14 21:22 可爱楷玩算法 阅读(9) 评论(0) 推荐(0) 编辑

2024年8月22日

CSP防爆

摘要： 今日模拟赛 T3把ac.in ac.out愣是写成ac.txt ac.txt 自己在IDE里测大样例用的是.txt,提交没改过来 100->0 啊啊啊啊啊啊啊啊啊啊啊啊 T6见祖宗 0<=x<=1e9 还要求和 爆int 但我没看见.....( 100->90 啊啊啊啊啊啊啊啊啊啊啊啊 430->3 阅读全文

posted @ 2024-08-22 12:44 可爱楷玩算法 阅读(13) 评论(0) 推荐(0) 编辑

2024年8月18日

P1466 [USACO2.2] 集合 Subset Sums

摘要： 题目描述 对于从 1∼n 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 n=3，对于 {1,2,3} 能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 是唯一一种分法（交换集 阅读全文

posted @ 2024-08-18 14:52 可爱楷玩算法 阅读(21) 评论(0) 推荐(0) 编辑

2024年8月13日

P1460 健康的荷斯坦奶牛 Healthy Holsteins

摘要： 题目描述 点这里 文字描述 农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。 维他命量以整数表示， 阅读全文

posted @ 2024-08-13 09:55 可爱楷玩算法 阅读(18) 评论(0) 推荐(0) 编辑

2024年8月1日

CSP-J2019公交换乘

摘要： 马上CSP2024了，做题ing... ( 题目描述 戳它 思路 1.用结构体双端队列存票，用双端队列的原因是后面要遍历 2.结构体元素：price+time+used 3.过期的票要及时pop 4.不要一边遍历一边pop,用used标记 代码 #include <bits/stdc++.h> us 阅读全文

posted @ 2024-08-01 09:26 可爱楷玩算法 阅读(73) 评论(0) 推荐(0) 编辑

2024年7月27日

倍增之ST表

摘要： 倍增之ST表 https://img2024.cnblogs.com/blog/3267002/202407/3267002-20240727195356104-1804722658.png 阅读全文

posted @ 2024-07-27 19:54 可爱楷玩算法 阅读(26) 评论(0) 推荐(0) 编辑

2024年7月18日

拆分数字

摘要： 描述 给你一个数N，如果这个数可以由2个质数相乘得到，输出Yes，否则输出No。 输入包含多组数据。 思路 直接分解质因数，如果分解的是两个，就cout<<yes,否则cout<<no 代码 #include<bits/stdc++.h> using namespace std; int Split 阅读全文

posted @ 2024-07-18 17:52 可爱楷玩算法 阅读(13) 评论(0) 推荐(0) 编辑

2024年7月16日

转圈方向

摘要： 描述 一个动点开始位于坐标原点处，接下来它将按照预先定义好的路径运动，最终会回到原点位置。定义好的路径以一串字符串表示，其中N表示向上移动，S表示向下移动，E表示向右移动，W表示向左移动。每次移动距离均是1个单位长度。 当运动结束回到原点时请你判断这次运动是顺时针方向还是逆时针方向。 注意：数据保证 阅读全文

posted @ 2024-07-16 11:59 可爱楷玩算法 阅读(15) 评论(0) 推荐(0) 编辑

2024年7月11日

DP-最小的回文代价

摘要： 描述 小明今天刚学完“字符串类型”这一节内容，学到了一个新的概念，回文字符串，大家都知道回文串的概念，一个字符串正向读和反向读是相同的，例如aba,abcba等等（空串也视为回文串），现在我们的任务是将一个字符串S变成回文串。我们可以通过删除某个字符或者添加某个字符的组合操作使它成为回文串，但是每个 阅读全文

posted @ 2024-07-11 20:23 可爱楷玩算法 阅读(54) 评论(0) 推荐(0) 编辑

DP-被3整除

摘要： 描述 给定一个位数不大于50的数字，判断有多少子序列能够被3整除？答案可能比较大，需要对1e9+7取模 输入描述 一个数（位数不超过50） 输出描述 能够被3整除的子序列个数 思路 用dp[50][3] 第一维是到第i位,第二维是mod 3的余数 当现在的数mod3是0： 0+任何数都=那个数，所以 阅读全文

posted @ 2024-07-11 20:02 可爱楷玩算法 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示