可爱楷玩算法

[置顶] 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 可爱楷玩算法阅读(250) 评论(0) 推荐(2) 编辑

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 可爱楷玩算法阅读(1) 评论(0) 推荐(0) 编辑

P1466 [USACO2.2] 集合 Subset Sums

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

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

P1460 健康的荷斯坦奶牛 Healthy Holsteins

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

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

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 可爱楷玩算法阅读(1) 评论(0) 推荐(0) 编辑

倍增之ST表

摘要：

https://img2024.cnblogs.com/blog/3267002/202407/3267002-20240727195356104-1804722658.png 阅读全文

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

拆分数字

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

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

转圈方向

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

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

DP-最小的回文代价

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

posted @ 2024-07-11 20:23 可爱楷玩算法阅读(15) 评论(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 可爱楷玩算法阅读(9) 评论(0) 推荐(0) 编辑

美丽方格

摘要：题目描述你手里拿着很多字母牌，在一个方格棋盘上下棋，棋盘的中心是坐标(0,0)，你把字母牌在棋盘上摆放，你规定一个美丽的方格是指中心也是坐标(0,0)，且方格中不存在相同字母的牌，给你一个摆放完的棋盘，问是美丽方格中最多多少张牌？思路这题第一反应是枚举正方形边长，为了方便，枚举的数是正方形边长阅读全文

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

胡兜兜玩算法