zl程序教程

NOIP模拟赛(2021.9.26)

  • HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解

    HHHOJ NOIP2020模拟赛(叁)2020.02.03 题解

    A. 「NOIP模拟赛 叁」木板题意将一个边长为 N 的正方形裁剪成四个直角三角形。注意面积不能为 0。三个必要的切割中的两个始终从一个角落G进行(图中G位于A,实际上也可以是B、C、D),第三次切割必须垂直于前面两个之一(在图中,AE部分垂直于EF部分)。切割机仅接受整个坐标值,这意味着N必须是整数的,并且点E和F的坐标必须是整数的。 有时候这可能是不可能的。编写一个程序,根据给出的 N,确定是

    日期 2023-06-12 10:48:40     
  • NOIP2019模拟赛(二)03.10

    NOIP2019模拟赛(二)03.10

    NOIP2019模拟赛(二)03.10 T1题意题面给定两个数a,b求出b个a相乘的结果。数据范围保证a \leq 99.9999 ,b \leq 25且a的有效数字不超过6位。思路对于20%的数据你开long\quad double就好了呀。对于100%的数据你写高精度就好了呀。 说得很轻巧,但是打比赛的时候花了30分钟。。。 差不多分两个步骤: 1. 把a的小数转化为整数,并且求出a^b 2

    日期 2023-06-12 10:48:40     
  • NOIP2019模拟赛(五)03.31 解题报告

    NOIP2019模拟赛(五)03.31 解题报告

    NOIP2019模拟赛(五)03.31 解题报告 LinkNOIP2019模拟赛(五)03.31A. 「NOIP模拟赛」电阻题意询问要得出一个电阻值为\frac{a}{b}的元件至少需要多少个电阻值为1的电阻。 元件由3种方式组成:一个电阻一个元件与一个电阻串联一个元件与一个电阻并联思路并联电阻阻值计算 总电阻值为:总R_总=\frac{1}{\frac{1}{R_1]}+\frac{1}{R_

    日期 2023-06-12 10:48:40     
  • NOIP2019模拟赛(十)06.02

    NOIP2019模拟赛(十)06.02

    NOIP2019模拟赛(十)06.02 LinkNOIP2019模拟赛(十)06.02A. transfer题意有n个小孩,他们会进行t轮游戏。一开始,鲜花在第一个孩子手里,每轮游戏持有鲜花的小孩可以把鲜花传递给除了自己以外的任意一个小孩。那么,一共有多少种传递方法,可以让鲜花在游戏结束时回到第一个小孩上呢? 对于100%的数据,n,t \leq 10^{18}思路每一轮,每个小孩都可以传递给另

    日期 2023-06-12 10:48:40     
  • 「NOIP模拟赛」欧拉口算 题解

    「NOIP模拟赛」欧拉口算 题解

    「NOIP模拟赛」欧拉口算 题解 题目描述令 C(n) 表示 把 n 拆分成 a\times b=n(a\leq b) 且 a,b 的因子个数相同的方案数 给定一个整数n,(1 \leq n \leq 100)。 求出C(n!)。思路先把n!拆成若干个质数的乘积。 即:n!={p_1}^{c_1} \times {p_2}^{c_2} \times \dots \times {p_{tot}}^

    日期 2023-06-12 10:48:40     
  • 「NOIP2021模拟赛8.19 C」玩家(gamer)

    「NOIP2021模拟赛8.19 C」玩家(gamer)

    「NOIP2021模拟赛8.19 C」玩家(gamer) 给定一个序列 {a_i},统计有多少个排列 p_1,\dots,p_n 对于任意 i 满足 p_i=a_i 或 p_{p_i}=a_i。1\leq n\leq 10^5,1\leq a_i\leq n\texttt{2s/512MB}Sol首先考虑一个满足条件的排列 p,一定会构成若干个环,使得每个点必然走一步/两步就能走到 a_i。每个

    日期 2023-06-12 10:48:40     
  • HHHOJ 2022.05.29「NOIP模拟赛 贰」

    HHHOJ 2022.05.29「NOIP模拟赛 贰」

    HHHOJ 2022.05.29「NOIP模拟赛 贰」 比赛概况100+50+100=250,2/16,t2 RE怒丢50ptsA. Median定义两个数列,S = {S(1), S(2), …, S(n)} 和 S_2 = {S_2(1), S_2(2), …, S_2(n)}S(k) = (p_k\times k) \bmod w,\text{where } p_k \text{ is t

    日期 2023-06-12 10:48:40     
  • NOIP2022模拟赛二 By YJC 10.20

    NOIP2022模拟赛二 By YJC 10.20

    NOIP2022模拟赛二 By YJC 10.20 yzxoi 2022-10-20 (Updated: 2022-10-20) oi 暴力, 树上差分, 树形 DP, 贪心 A P1330 封锁阳光大学每个连通块单独考虑,分别黑白染色,取黑白中数量较小即可。90701973B CF436E Cardboard Box对于每个关卡,分成两类:2a_i\leq b_i:将选两个点拆

    日期 2023-06-12 10:48:40     
  • NOIP2022模拟赛二 By JTZ 10.18

    NOIP2022模拟赛二 By JTZ 10.18

    NOIP2022模拟赛二 By JTZ 10.18 yzxoi 2022-10-18 (Updated: 2022-10-18) oi DP, Tarjan, 二分, 暴力, 构造, 贪心 A暴力枚举左端点 i,再二分一个右端点满足 k|\gcd(i,r),再在该区间二分满足 \gcd(i,r)==k。O(n\log n)63091B首先 Tarjan 跑出所有强连通分量,并对每

    日期 2023-06-12 10:48:40     
  • 2020.05.16【NOIP普及组】模拟赛C组33总结

    2020.05.16【NOIP普及组】模拟赛C组33总结

    2020.05.16【NOIP普及组】模拟赛C组33总结T1题解:T2题解:T3题解:失分:T4题解:失分:总结: 分数:240,r

    日期 2023-06-12 10:48:40     
  • 2020.05.06【NOIP普及组】模拟赛C组32总结

    2020.05.06【NOIP普及组】模拟赛C组32总结

    这次考试一般般,rank:6,scores:330. T1:题解链接 100分 T2:题解链接 100分 T3:题解链接 30分 失

    日期 2023-06-12 10:48:40     
  • 2020.05.02【NOIP普及组】模拟赛C组31总结

    2020.05.02【NOIP普及组】模拟赛C组31总结

    我很惊讶,我竟然AK了比赛,所以我只讲一下题解。 【NOIP2006PJ】数列(sequence)题解 【NOIP2006PJ】Ja

    日期 2023-06-12 10:48:40     
  • 2020.04.29【NOIP普及组】模拟赛C组30总结

    2020.04.29【NOIP普及组】模拟赛C组30总结

    总分:331.7。 T1:题解链接 分数:100. T2:题解链接 分数:90. 失分:那个范围不可能是负数。 T3:无 分数:10

    日期 2023-06-12 10:48:40     
  • 2020.04.22【NOIP普及组】模拟赛C组27总结

    2020.04.22【NOIP普及组】模拟赛C组27总结

    这次考试又290,第2题数据开小了1,wu……,膜拜一下19个AK大佬,下面是三题的题解链接。 T1: https://blog.c

    日期 2023-06-12 10:48:40     
  • 2020.04.15【NOIP普及组】模拟赛C组26总结

    2020.04.15【NOIP普及组】模拟赛C组26总结

    这次考试总分290,第五,有4个AK比赛的大佬,具体的失分,我等下讲。 T1【USACO 2019 January Silver】G

    日期 2023-06-12 10:48:40     
  • 2020.04.11【NOIP普及组】模拟赛C组25总结

    2020.04.11【NOIP普及组】模拟赛C组25总结

    考得非常不理想,分数不说了,下面是三题的题解 T1题解 T2题解 T3题解 下次要认真一点,讲题后一会就改成300了,不能再犯细节错

    日期 2023-06-12 10:48:40     
  • 【NOIP普及组模拟赛3】投影(skyline)

    【NOIP普及组模拟赛3】投影(skyline)

    投影(skyline) (File IO): input:skyline.in output:skyline.out 时间限制:

    日期 2023-06-12 10:48:40     
  • 【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木

    【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木

    【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢? 你的任务就是读入n个数字积木,求出所能形成的最大数。 Input 共N+1行。 第一行是一个整数n,接下来n行每行是一个正整数 Output 一个整数,为所能形成的最大整数。 样例输入 3 13 134 343 样例输

    日期 2023-06-12 10:48:40     
  • 【计蒜客2017NOIP模拟赛1】

    【计蒜客2017NOIP模拟赛1】

    D1T1 题面 题解:一开始以为傻题,旋转个坐标系就行了,结果光荣爆零~ 结果发现旋转坐标系后,由于多了一些虚点,锤子砸到虚点上了~gg [没有代码] D1T2 题面 题解:计算出每个边对答案的贡献即可 [没有代码] D1T3 题面 题解:用f[i][j][k]表示已经用了k次技能,现在位于i,j位置,且还没有与i,j的怪物发生战斗时收到的最少伤害。不用技能时,无脑转移即可;当用技能时,发现一个

    日期 2023-06-12 10:48:40