- 博客(7)
- 收藏
- 关注
RSS订阅原创 [NOIP2011 提高组] 铺地毯------题解
[NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面坐标的第一象限）铺上一些矩形地毯。 一共有 n 张地毯，编号从 1 到 n，按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。 注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n+2 行。 第一行，一个整数 n，表示总共有 n 张地毯。 接下来的 n 行中，第 i+1
2021-09-12 09:29:23
327
原创 [NOIP2013 提高组] 转圈游戏------题解
题目描述 n 个小伙伴（编号从 0到 n−1）围坐一圈玩游戏。按照顺时针方向给 n个位置编号，从0 到 n−1。最初，第 0号小伙伴在第 0号位置，第 1号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n∼m+1 号位置上的小伙伴走到第 1 号位置，……，第 n−1 号位置上的小伙伴顺时针走到第m−1 号位置。 现在，一共进行了 10^k
2021-08-30 18:08:09
685
1
原创 [CSP-S2019] 格雷码------题解
题目描述 通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 n 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。 所有 2 位二进制串按格雷码排列的一个例子为：00，01，11，10。 n 位格雷码不止一种，下面给出其中一种格雷码的生成算法： 1 位格雷码由两个 1 位二进制串组成，顺序为：0，1。 n + 1 位格雷码的前 2^n个二进
2021-08-29 09:29:58
1432
1
原创 [CSP-S2019 江西] 日期------题解
#include<cstdio> #include<cstring> #include<iostream> using namespace std; string data; int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int m1,d1; char t; int ans; int main(){ ans=0; scanf("%d%c%d",&m1,&t,&d1); if(m1>
2021-08-28 16:31:09
780
2
原创 粗谈二分[算法]
二分法查找是一种非常高效的搜索方法，主要原理是每次搜索可以抛弃一半的值来缩小范围。其时间复杂度是O(log n)，一般用于对普通搜索方法的优化。题目中若要求算法的时间复杂度是O(log n)，那么这个算法基本上就是二分法。 一般遍历查找的时间复杂度为O(n),而二分查找的时间复杂度为O(log n)。 二分法的适用情况一般满足以下几点： （1）该数组数据量巨大，需要对处理的时间复杂度进行优化； （2）该数组已经排序； （3）一般要求找到的是某一个值或一个位置。 二分法查找的思路如下： 1：首.
2021-06-27 11:34:04
119
原创 两个数的乘积等于其最大公约数与最小公倍数的乘积[数论]
证明: 设两个数为x和y,其最大公约数为a,则 最小公倍数为(x/a)*(y/a)*a=xy/a, 最大公约数和最小公倍数的乘积为xy/a*a=xy 得证 结论: 两个数的乘积等于其最大公约数与最小公倍数的乘积 例题: NOIP2001复赛 普及组 第二题 最大公约数和最小公倍数问题 总时间限制:1000ms内存限制:65536kB 描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的p,q...
2021-06-26 10:32:19
4634
原创 字符串string简单使用
#include<string> using namespace std; string a; int main(){ getline(cin,a
2021-06-19 17:43:07
189
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人