胡兜兜玩算法

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

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

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

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

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

摘要： 题目描述 给定一个正整数 k，有k 次询问，每次给定三个正整数n , e , d ，求两个正整数 p ,q ，使 n = p ×q 、e ×d =(p − 1) (q − 1) + 1 思路分析 这题是 暴力 数学 再看这两个式子（以下是初三数学） 解关于p,q二元二次方程组 n=pq ed=(p- 阅读全文

摘要： 求出从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+ 阅读全文

摘要： 题目描述 洛谷P1111 (文字描述)A 地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。给出 A 地区的村庄数 𝑁，和公路数 𝑀,公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任 阅读全文

摘要： 描述 牛魔王即将带着他的N（1≤ N ≤ 2，000）个小妖怪参加一年一度的“年度大王”比赛。在这场比赛中，每个大王都把他的手下排成一排，然后把它们放到评委身边。今年的比赛组织者采用了一种新的注册方案：只需按照每名手下出现的顺序注册它们的首字母（即，如果牛魔王按照这个顺序注册贝壳精，狮子精和袋鼠精， 阅读全文

摘要： 描述 利用桶排序给n个数排序 输入描述 第一行n 第二行，n个数 输出描述 排序后的n个数 桶排序(v1.0)思路： 统计这些数据的出现次数 输出这个数据它的出现次数次 桶排序(v2.0)思路： 把数据分到一些“桶”里 对这些桶分别排序 将这些桶里的元素合起来就是排序后的数组 代码来啦（v1.0) 阅读全文

摘要： 解题思路 走过的路可以再走 1.投机取巧：挑选一个合适的值x（1~200*200，我随便选了200）,判断访问该点的次数小于x就可以继续访问，大于x就表示访问了太多次，不能访问了 2.好好做：就算一个点被访问了多次，但只要每次访问的刀不一样就行了 (这里我更倾向于第一种) 请使用bfs 由于走过的路 阅读全文