胡兜兜玩算法

摘要： 题目描述 你手里拿着很多字母牌，在一个方格棋盘上下棋，棋盘的中心是坐标(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 由于走过的路 阅读全文

摘要： 马在中国象棋以日字形规则移动。 请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 马能走的方向不是4个（上下左右），而是8个。 有多组数据！！！ x,y下标均从0开始 #include<bits/stdc++ 阅读全文

摘要： 题目描述 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方 引入状态数组vis[8][8]，vis[i][j]表示(i,j)被多少个皇后攻击 之所以不用0,1来表示(i,j)是否被攻击，是因为回溯时，拿走一个皇后，也要将它攻击的位置清除，但如果把他攻击的位置变成0,那别的皇后对这个位 阅读全文

摘要： N个正整数，如果连续的一段(可能是一个数)和能被M整除，输出这一段的开始位置和结束位置。如果答案有多段，输出结束位置最前面的一段。 输入格式 第一行：2个正整数N和M，范围 1<M<N<100000。 第二行：N个正整数，每个数范围[1,10000]。 输出格式 2个正整数。 看到题目叫“一段和”， 阅读全文