美丽方格
摘要：
题目描述 你手里拿着很多字母牌，在一个方格棋盘上下棋，棋盘的中心是坐标(0,0)，你把字母牌在棋盘上摆放，你规定一个美丽的方格是指中心也是坐标(0,0)，且方格中不存在相同字母的牌，给你一个摆放完的棋盘，问是美丽方格中最多多少张牌？ 思路 这题第一反应是枚举正方形边长，为了方便，枚举的数是正方形边长 阅读全文
posted @ 2024-07-05 18:01 可爱楷玩算法 阅读(17) 评论(0) 推荐(0) 编辑
decode
摘要：
题目描述 给定一个正整数 k，有k 次询问，每次给定三个正整数n , e , d ，求两个正整数 p ,q ，使 n = p ×q 、e ×d =(p − 1) (q − 1) + 1 思路分析 这题是 暴力 数学 再看这两个式子（以下是初三数学） 解关于p,q二元二次方程组 n=pq ed=(p- 阅读全文
posted @ 2024-06-27 16:18 可爱楷玩算法 阅读(9) 评论(0) 推荐(0) 编辑
埃氏筛+欧拉筛 (c++)
摘要：
求出从2到n的素数 埃氏筛 方法：筛2的倍数，3的倍数，4的倍数...... 时间复杂度：O(n·loglogn) 缺点：一个数筛了多次，比如6会被2筛，被3筛，被6筛，浪费时间 下面的代码中，f是是否是素数的标记数组，N是要筛的个数 f[1]=1; for (int i=2; i*i<=N; i+ 阅读全文
posted @ 2024-06-17 21:02 可爱楷玩算法 阅读(51) 评论(0) 推荐(0) 编辑
P1111 修复公路
摘要：
题目描述 洛谷P1111 (文字描述)A 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。给出 A 地区的村庄数 𝑁，和公路数 𝑀,公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任 阅读全文
posted @ 2024-05-04 08:21 可爱楷玩算法 阅读(15) 评论(0) 推荐(0) 编辑
c++小妖怪排好队
摘要：
描述 牛魔王即将带着他的N（1≤ N ≤ 2，000）个小妖怪参加一年一度的“年度大王”比赛。在这场比赛中，每个大王都把他的手下排成一排，然后把它们放到评委身边。今年的比赛组织者采用了一种新的注册方案：只需按照每名手下出现的顺序注册它们的首字母（即，如果牛魔王按照这个顺序注册贝壳精，狮子精和袋鼠精， 阅读全文
posted @ 2024-04-06 07:18 可爱楷玩算法 阅读(8) 评论(0) 推荐(0) 编辑
c++桶排序
摘要：
描述 利用桶排序给n个数排序 输入描述 第一行n 第二行，n个数 输出描述 排序后的n个数 桶排序(v1.0)思路： 统计这些数据的出现次数 输出这个数据它的出现次数次 桶排序(v2.0)思路： 把数据分到一些“桶”里 对这些桶分别排序 将这些桶里的元素合起来就是排序后的数组 代码来啦（v1.0) 阅读全文
posted @ 2024-04-06 07:08 可爱楷玩算法 阅读(42) 评论(0) 推荐(0) 编辑
大美丽回家
摘要：
解题思路 走过的路可以再走 1.投机取巧：挑选一个合适的值x（1~200*200，我随便选了200）,判断访问该点的次数小于x就可以继续访问，大于x就表示访问了太多次，不能访问了 2.好好做：就算一个点被访问了多次，但只要每次访问的刀不一样就行了 (这里我更倾向于第一种) 请使用bfs 由于走过的路 阅读全文
posted @ 2024-03-11 19:15 可爱楷玩算法 阅读(13) 评论(0) 推荐(0) 编辑
马走日-dfs
摘要：
马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 马能走的方向不是4个（上下左右），而是8个。 有多组数据！！！ x,y下标均从0开始 #include<bits/stdc++ 阅读全文
posted @ 2024-02-06 21:08 可爱楷玩算法 阅读(43) 评论(0) 推荐(0) 编辑
