
题解
文章平均质量分 60
dongzheren2008
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
NOI Online 2022入门组 数学游戏
推导令d=gcd(x,y),x=pd,y=qd,z=pqd3d=\gcd(x,y),x=pd,y=qd,z=pqd^3d=gcd(x,y),x=pd,y=qd,z=pqd3∵gcd(p,q)=1\because \gcd(p,q)=1∵gcd(p,q)=1∴gcd(p2,q)=1\therefore \gcd(p^2,q)=1∴gcd(p2,q)=1∴d2=gcd(p2d2,qd2)=gcd(x2,zx)\therefore d^2=\gcd(p^2d^2,qd^2)=gcd(x^2,\fr原创 2022-04-01 17:25:58 · 3363 阅读 · 0 评论 -
NOI Online 2022提高组 丹钓战
题目大意有一个栈设当前元素为iii,栈顶元素为jjj,弹出栈顶元素直到栈为空,或ai≠aja_i\neq a_jai=aj且bi<bjb_i<b_jbi<bj。将l,rl,rl,r区间里的元素一次入栈,有多少个元素能把栈弹空。题解一个性质我们可以发现如果前面的数加入栈后并不影响后面的操作,如果一个元素把询问栈弹空了,那么他弹完栈后栈顶部的元素的编号一定小于询问中的lll。我们便可以模拟一遍弹栈,记录iii号元素弹完后的栈顶编号为sis_isi。这样我们的问题便转化为原创 2022-03-28 21:24:20 · 866 阅读 · 3 评论 -
正N边形题解
题目描述在一个平面坐标系中,有NNN个点,它们构成了一个正N边形,按逆时针顺序,分别为p0,p1...,pn−1p_0,p_1...,p_{n-1}p0,p1...,pn−1。保证NNN是偶数,给出x0,y0,xN2,yN2x_0,y_0,x_{\frac N2},y_{\frac N2}x0,y0,x2N,y2N输入格式第一行一个整数NNN第二行分别给出(x0,y0)(x_0,y_0)(x0,y0), 第三行给出(xN2,yN2)(x_{\frac N2},y_{\frac N原创 2022-02-09 20:43:26 · 660 阅读 · 0 评论 -
【NOIP2015提高组Day2】运输计划
题目描述数据范围算法思路这一题我们可以先二分出一个答案,即改造虫洞了之后起点到终点的最大距离的最小值。然后进行差分,最后在遍历一遍每条边,只要删掉随便一条边最大值在在答案之内,这个答案就成立。优化算法1、我们可以存一个Dfs序,这样在计算差分是就可以直接按照Dfs序从后往前计算,这样可以不用再写一个Dfs,可以加快一点时间,使你的程序顺利卡过测试点2、求Lca的时候最好用Tajan的离线...原创 2021-01-25 16:33:35 · 262 阅读 · 0 评论 -
2020.09.12【NOIP提高组&普及组】模拟赛C组2
题目来源:https://gmoj.net/junior/#contest/home/1797T1.匹配这题考试时用个括号栈就能解决的问题,主要是在考试时没看到,输入包括多组测试数据,100分就飞了。时间复杂度:O(n)T2.生日蛋糕这题也是比较水的了只要用一个二维的前缀和就能解决。二维前缀和再枚举两条分割线,并算出四个部分中巧克力的个数。时间复杂度:O(n2n^2n2)T3.游戏这其实是一道规律题(如果一个位置0则从该点出发后手必胜)(如果一个位置1则从该点出发先手必胜)1原创 2020-09-14 19:51:02 · 263 阅读 · 0 评论 -
D. 抗疫斗争
题目描述新冠疫情爆发以来,病毒不断地扩散传播,而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型,将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可以选择一个正整数作为行动值来评估。然而,出于各方面限制,双方的所有行动值总和必须等于一个数m,且每次的行动值不能超过对方上轮的行动值。对人类来说,要遏制疫情,就应成为最...原创 2020-04-07 19:55:58 · 302 阅读 · 0 评论 -
【2018年宁波市小学组】文明社会(culture)
【2018年宁波市小学组】文明社会(culture)题目描述党的十八大提出,倡导富强、民主、文明、和谐,倡导自由、平等、公正、法治,倡导爱国、敬业、诚信、友善,积极培育和践行社会主义核心价值观。富强、民主、文明、和谐是国家层面的价值目标,自由、平等、公正、法治是社会层面的价值取向,爱国、敬业、诚信、友善是公民个人层面的价值准则,这 24 个字是社会主义核心价值观的基本内容。但是在互联网上,...原创 2020-04-03 20:15:14 · 793 阅读 · 0 评论 -
2020.04.01【NOIP普及组】模拟赛C组22
2407. Bucket Brigade农场上起火了,奶牛们正在紧急赶去灭火!农场可以用一个像这样的10×10的字符方阵来描述:字符'B'表示正着火的牛棚。字符'L'表示一个湖,而字符'R'表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”,这样她们就可以沿着这条路径传递水桶来帮助灭火。当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。...原创 2020-04-03 20:12:10 · 784 阅读 · 0 评论 -
2020-03-28 纪中六年级A组比赛
第一题1287. 小X与队列 (queue)题目描述 小X正和同学们做列队的练习。 有n名同学排成一路纵队,编号为i的同学排在从前往后数第i个位置上,即:初始时的队列为1, 2, 3, ..., n。 接下来小X会发出若干条指令,每条指令形如“请编号为x的同学排到最前面来”。(例如:若当前时刻的队列为5, 4, 3, 2, 1,发出一条x=2的指令后,队列变成了2, 5, 4, 3...原创 2020-04-02 20:23:53 · 715 阅读 · 0 评论