- 博客(7)
- 收藏
- 关注
RSS订阅原创 [NOIP2011 提高组] 铺地毯------题解
[NOIP2011 提高组] 铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面坐标的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n，按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2 行。第一行，一个整数 n，表示总共有 n 张地毯。接下来的 n 行中，第 i+1
2021-09-12 09:29:23
268
原创 [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
619
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
1307
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
688
2
原创 粗谈二分[算法]
二分法查找是一种非常高效的搜索方法，主要原理是每次搜索可以抛弃一半的值来缩小范围。其时间复杂度是O(log n)，一般用于对普通搜索方法的优化。题目中若要求算法的时间复杂度是O(log n)，那么这个算法基本上就是二分法。一般遍历查找的时间复杂度为O(n),而二分查找的时间复杂度为O(log n)。二分法的适用情况一般满足以下几点：（1）该数组数据量巨大，需要对处理的时间复杂度进行优化；（2）该数组已经排序；（3）一般要求找到的是某一个值或一个位置。二分法查找的思路如下：1：首.
2021-06-27 11:34:04
85
原创 两个数的乘积等于其最大公约数与最小公倍数的乘积[数论]
证明:设两个数为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
4456
原创 字符串string简单使用
#include<string>using namespace std;string a;int main(){getline(cin,a
2021-06-19 17:43:07
142
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人