[题解] 一道简单的模拟题.需要判一些特殊情况:第一项的正号不用输出,x的一次项不用输出指数,系数为0的项不用输出等等,稍微细心一下就好. #include<cstdio> #include<cstring> #include<algorithm> #define LL long long #define rg register #define N 200010 using namespace std; int n,m,a[N]; bool last; inline i…

NOIP2018初赛普及组原题&题解 目录 NOIP2018初赛普及组原题&题解 原题&答案 题解 单项选择题 第$1$题 第$2$题 第$3$题 第$4$题 第$5$题 第$6$题 第$7$题 第$8$题 第$9$题 第$10$题 第$11$题 第$12$题 第$13$题 第$14$题 第$15$题 问题求解 第$1$题 第$2$题 阅读程序写结果 第$1$题 第$2$题 第$3$题 第$4$题 完善程序 第$1$题 第$2$题 原题&答案 普及组C++语言试题: 普及组…

(第一次写题解,随意喷) (只是前一天的作业哈) (先凑个数) 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目.聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次…

(啊啊啊终于补到了今天的作业了) 本题地址:http://www.luogu.org/problem/show?pid=1058 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图.小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图.我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:每个顶…

标签 2022 广东省选普及组 GDOI 试题 前往Luogu下载 Luogu下载:This Day1题解 T1 邹忌讽齐王纳谏 打卡题,建议模拟 建议使用map,时间复杂度为\(O(nlogn)\) 特判注意数据-- \[0 \leq A,B,C \] 需要特判为0的情况 T2 数列游戏 首先求出前缀异或和,\(sum_1,sum_2,sum_3,.....sum_n\), 如果一个区间\([l,r]\)异或和为0,那么\(sum_r⊕sum_{l-1}=0\) 移项得\(sum_r=sum_…

题目背景 NOIP2017 普及组 T4 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一. 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 \(n\) 个格子,这些格子都在同一条直线上.每个格子内有一个数字(整数),表示到达这个 格子能得到的分数.玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内.第二次再从当前位置继续向右跳,依此类推.规则规定: 玩家每次都必须跳到当前位置右侧的一个格子内.玩家可以在任意时刻结束游戏,获得的分数为曾经到达…

多项式输出 模拟 /*by SilverN*/ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> using namespace std; ; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-';ch=getch…

[ G D K O I 2021 ] 普 及 组 D a y 3 总 结 时间安排和昨天的GDKOI2021 Day2一样. 早上四个小时的快乐码题时间,然鹅我打了半小时的表 然后就是下午的题目讲解和凸包讲座. 题目讲解 T1 相似三角形的判定应该大家都知道, 一开始我还是用勾股来求的,结果打完后发现好像用欧氏距离简单的多- 关于我怎么用勾股来求边长的: 虚点是为了求边长而设定的辅助点,而实线是所求三角形的边.虚线是同辅助点建立的辅助边,由于是成 90 ° 90° 90°的,所以可以用沟谷进行一…

题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家.现在,他正在为一个细胞实 验做准备工作:培养细胞样本. Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞(Si为正整数).现在他需要选取某种细胞的一个放进培养皿,让其自由分裂, 进行培养.一段时间以后,再把培养皿中的所有细胞平均分入 M 个试管,形成 M 份样本, 用于实验.Hanks 博士的试管数 M 很大,普通的计算机的基本数据类型无法存储这样…

思路: 首先将$30000$以内的所有质数求出,再对$m1$质因数分解. 对于每个$s$,计算它和$m1$的每个公共质因数的倍数关系,取$max$则为该细胞满足条件所花费的最少时间. 再对于每个细胞的最小时间取$min$,即为所求的结果. 注意特判$m1=1$和$m2=0$的情况. #include<cmath> #include<cstdio> #include<cctype> #include<vector> inline int getint() {…