07 2024 档案

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

posted @ 2024-07-27 19:54 可爱楷玩算法 阅读(25) 评论(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 可爱楷玩算法 阅读(12) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

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