- 博客(75)
- 收藏
- 关注
RSS订阅原创 1880：【13NOIP提高组】华容道
要将指定块移入目标位置，必须先将空白块移入目标位置，空白块要移动到目标位置，必然是从位置（2，2）上与当前图中目标位置上的棋子交换位置，之后能与空白块交换位置的只有当前图中目标位置上的那个棋子，因此目标棋子永远无法走到它的目标位置，游戏无法完成。接下来的 n 行描述一个 n*m 的棋盘，每行有 m 个整数，每两个整数之间用一个空格隔开，每个整数描述棋盘上一个格子的状态，0 表示该格子上的棋子是固定的，1 表示该格子上的棋子可以移动或者该格子是空白的。帅哥美女们点个在再走吧球球了~【输入输出样例说明】
2024-06-03 21:16:03
845
原创 1886：【14NOIP提高组】解方程
对于100%的数据，0<n≤100,|ai|≤10100000,an≠0,m≤10000000<𝑛≤100,|𝑎𝑖|≤10100000,𝑎𝑛≠0,𝑚≤1000000。对于50%的数据，0<n≤100,|ai|≤10100,an≠0,m≤1000<𝑛≤100,|𝑎𝑖|≤10100,𝑎𝑛≠0,𝑚≤100;对于30%的数据，0<n≤2,|ai|≤100,an≠0,m≤1000<𝑛≤2,|𝑎𝑖|≤100,𝑎𝑛≠0,𝑚≤100;,an𝑎0,𝑎1,𝑎2,…【输入输出样例 2】【输入输出样例 3】
2024-06-03 21:13:54
281
原创 1865：【11NOIP提高组】Mayan 游戏
如果有解决方案，输出n𝑛 行，每行包含33 个整数x，y，g𝑥，𝑦，𝑔，表示一次移动，每两个整数之间用一个空格隔开，其中（x，y𝑥，𝑦）表示要移动的方块的坐标，g𝑔 表示移动的方向，11 表示向右移动，−1−1 表示向左移动。棋盘的左下角方块的坐标为（0,00,0），将位于（3,33,3）的方块向左移动之后，游戏界面从图1 变成图2 所示的状态，此时在一竖列上有连续三块颜色为44 的方块，满足消除条件，消除连续33 块颜色为44 的方块后，上方的颜色为3 的方块掉落，形成图3 所示的局面。
2024-06-03 21:12:38
892
原创 P1093 [NOIP2007 普及组] 奖学金
先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。第 𝑗j 行的 33 个数字依次表示学号为 𝑗−1j−1 的学生的语文、数学、英语的成绩。这两名同学的总分都是 279279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 77 的学生语文成绩更高一些。任务：先根据输入的 33 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。
2024-06-03 21:01:00
421
原创 P1085 [NOIP2004 普及组] 不高兴的津津
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果不会不高兴则输出 00，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,71,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 1010 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
2024-04-14 09:35:30
253
原创 CCF GESP C++ 三级上机题
三只小猫来分鱼 �=3N=3，每次扔掉鱼的数量为 �=1i=1，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走 33 条鱼（拿走 11 条和 22 条不满足要求），则此时待分配的有 1010 条鱼。小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型：米转换为毫米，千米转换为毫米，千米转换为米，克转换为毫克，千克转换为毫克，千克转换为克。输出 �N 个用单个空格隔开的整数，其中第 �i 个整数表示编号为 �−1i−1 的存钱罐中有多少钱（�=1,⋯ ,�i=1,⋯,N）。
2024-03-14 22:43:48
1431
原创 P1068 [NOIP2009 普及组] 分数线划定
为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150%150% 划定，即如果计划录取 �m 名志愿者，则面试分数线为排名第 �×150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行，两个整数 �,�(5≤�≤5000,3≤�≤�)n,m(5≤n≤5000,3≤m≤n)，中间用一个空格隔开，其中 �n 表示报名参加笔试的选手总数，�m 表示计划录取的志愿者人数。
2024-02-24 16:19:43
368
原创 三角函数的概念
三角函数（也叫做圆函数）是角的函数；三角函数通常定义为包含这个角的直角三角形的两个边的比率，也可以等价的定义为单位圆上的各种线段的长度。基本初等函数之一，是以角度（数学上最常用弧度制，下同）为自变量，角度对应任意角终边与单位圆交点坐标或其比值为因变量的函数。在数学分析中，三角函数也被定义为无穷级数或特定微分方程的解，允许它们的取值扩展到任意实数值，甚至是复数值。在航海学、测绘学、工程学等其他学科中，还会用到如余切函数、正割函数、余割函数、正矢函数、余矢函数、半正矢函数、半余矢函数等其他的三角函数。
2024-01-27 18:12:19
427
原创 1550：花神游历各国
第四行到最后，每行三个整数 x,l,r�,�,�，当 x=1�=1 时询问游历国家 l� 到 r� 的开心值总和，就是 ∑ri=lδi∑�=��δ� ，当 x=2�=2 时国家 l� 到 r� 中每个国家的喜欢度 δiδ�变为 δi−−√δ�。对于全部数据，1≤n≤105,1≤m≤2×105,1≤l≤r≤n,0≤δi≤1091≤�≤105,1≤�≤2×105,1≤�≤�≤�,0≤δ�≤109。时间限制: 1000 ms 内存限制: 524288 KB。请给个关注和赞赞吧~~~球球了。
2024-01-27 18:06:20
501
原创 “还记得当初自己为什么选择计算机？”
当初你问我为什么选择计算机，我笑着回答：“因为我梦想成为神奇的码农！我想像编织魔法一样编写程序，创造出炫酷的虚拟世界！”谁知道，我刚入门的那天，电脑却故障了，我只能用巨大的打字机来编程。我感叹道：“果然这个魔法圈子里，先要会修电脑！我个人觉得计算机专业教会了我解决问题的能力，又让我明白了创造的力量。在刚开始学编程的时候，我相当于一个“小呆呆”，也经常挨老师批评，不过到现在看来都是值得的。因为这个行业能让我的知识含量更加高深，让我对数学更加理解~~~方向三：计算机对自己的人生道路有帮助吗。
2023-12-18 20:07:34
463
原创 P1287 盒子与球
现有 rr 个互不相同的盒子和 nn 个互不相同的球，要将这 nn 个球放入 rr 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。对于 100\%100% 的数据，保证 0 \leq r \leq n \leq 100≤r≤n≤10，且答案小于 2^{31}231。两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。输入只有一行两个整数，分别代表 nn 和 rr。输出一行一个整数代表答案。
2023-12-18 16:43:47
427
原创 P1297 [国家集训队] 单选错位
gx 则是认认真真地做完了这 nn 道题目，可是等他做完的时候时间也所剩无几了，于是他匆忙地把答案抄到答题纸上，没想到抄错位了：第 ii 道题目的答案抄到了答题纸上的第 i+1i+1 道题目的位置上，特别地，第 nn 道题目的答案抄到了第 11 道题目的位置上。对于 100\%100% 的数据，2\leq n\leq 10^7, 0\leq A,B,C \leq 10^82≤n≤107,0≤A,B,C≤108，1 \leq a_i \leq 10^81≤ai≤108。
2023-12-18 16:41:45
869
原创 1381：城市路(Dijkstra)
罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。输出1到n的最短路。如果1到达不了n，就输出-1。输入n, m，表示n个城市和m条路;
2023-12-17 19:48:48
344
原创 1556：Dis
对于全部数据，2≤n≤104,1≤m≤2×104,0<k≤100,1≤x,y≤n2≤�≤104,1≤�≤2×104,0<�≤100,1≤�,�≤�。下来 n−1�−1 行，每行三个整数 x,y,k�,�,�，表示点 x� 和点 y� 之间存在一条边长度为 k�；再接下来 m� 行，每行两个整数 x,y�,�，表示询问点 x� 到点 y� 的最短距离。第一行为两个整数 n� 和 m�。n� 表示点数，m� 表示询问次数；给出 n� 个点的一棵树，多次询问两点之间的最短距离。给个关注吧~~球球了。
2023-12-16 19:47:47
373
原创 1223：An Easy Problem
举个例子，假如给定的N�为7878，其二进制表示为10011101001110，包含44个11，那么最小的比N�大的并且二进制表示中只包含44个11的数是8383，其二进制是10100111010011，因此8383就是答案。给定一个正整数N�，求最小的、比N�大的正整数M�，使得M�与N�的二进制表示中有相同数目的11。输入若干行，每行一个数n�(1≤n≤10000001≤�≤1000000)，输入"00"结束。都看了，就给个关注吧~~~输出若干行对应的值。
2023-12-16 19:38:55
447
原创 1552：【例 1】点的距离
接下来 n−1�−1 行，每行两个整数 x,y�,�表示 x,y�,� 之间有一条连边；给定一棵 n� 个点的树，Q� 个询问，每次询问点 x� 到点 y� 两点之间的距离。接下来 Q� 行每行两个整数 x,y�,� 表示询问 x� 到 y� 的距离。第一行一个正整数 n�，表示这棵树有 n� 个节点；OK呀，看在我发题解的份上，给个关注再走吧~~~对于全部数据，1≤n≤105,1≤x,y≤n。然后一个整数 Q�，表示有 Q� 个询问；输出 Q� 行，每行表示每个询问的答案。
2023-12-16 19:31:39
489
原创 CSP-J 2023答案
对于所有测试数据有：2 \leq n \leq 10 ^ 42≤n≤104，1 \leq m \leq 2 \times 10 ^ 41≤m≤2×104，1 \leq k \leq 1001≤k≤100，1 \leq u _ i, v _ i \leq n1≤ui,vi≤n，0 \leq a _ i \leq 10 ^ 60≤ai≤106。vn−1，分别表示站点间的距离。输入的第一行包含 3 个正整数 n, m, kn,m,k，表示旅游景点的地点数、道路数，以及旅游巴士的发车间隔。
2023-12-14 16:26:36
2554
原创 P1015 [NOIP1999 普及组] 回文数
写一个程序，给定一个 NN（2 \le N \le 102≤N≤10 或 N=16N=16）进制数 MM（100100 位之内），求最少经过几步可以得到回文数。如果在 3030 步以内（包含 3030 步）不可能得到回文数，则输出。例如：给定一个十进制数 5656，将 5656 加 6565（即把 5656 从右向左读），得到 121121 是一个回文数。在这里的一步是指进行了一次 NN 进制的加法，上例最少用了 44 步得到回文数 48844884。如果能在 3030 步以内得到回文数，输出格式形如。
2023-12-14 16:15:53
340
原创 P8442 lgdAKIOI
nn 个同学站成一个圆圈，其中的一个同学手里拿着一个球。每一次，手里有球的同学可以把球传给自己左右的两个同学中的一个（左右任意）。那么有多少种不同的传球方法可以使得从 lgd 手里开始传的球，传了 mm 次以后，又回到 lgd 自己手里呢？两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。你听说这道题之后，希望把它做出来，以不遭到 lgd 的鄙视。AK 完 NOI 后，lgd 一路势不可挡，不久便进入了国家队，来到了 IOI 赛场。算法，AK 了 IOI。
2023-12-12 16:38:09
829
原创 P8500 [NOI2022] 冒泡排序
若 a_3 = 39a3=39，且 39 < a_2 < 202239<a2<2022，则冒泡排序算法第一轮交换 a_1, a_2a1,a2 和 a_2, a_3a2,a3，第二轮交换 a_1, a_2a1,a2。若 a_2 = 39a2=39，且 39 \leq a_3 < 202239≤a3<2022，则冒泡排序只有第一轮有交换操作，这一轮交换了 a_1, a_2a1,a2 和 a_2, a_3a2,a3，总交换次数为 22。如果不存在满足所有条件的序列，则输出 -1−1。
2023-12-12 16:33:24
2198
原创 P9920 「RiOI-03」变换，反演
对于每一个测试点，我们会在附件中给出 g(n)=\sum_{d|n}f(d)g(n)=∑d∣nf(d) 的其中 kk 项 \bmod\ 998244353mod 998244353 的值，这部分也会在输入中出现。对于每组数据，输入 dd，请输出 f(d)\bmod998244353f(d)mod998244353 的值。由于 g(d)=dg(d)=d，因此 f(d)=\varphi(d)f(d)=φ(d)，结果正确。第一行为 kk，接下来每一行会有两个正整数，分别为 dd 与 g(d)g(d)。
2023-12-11 16:43:49
1038
原创 P4550 收集邮票
有 nn 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 nn 种邮票中的哪一种是等概率的，概率均为 1/n1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第 kk 次邮票需要支付 kk 元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。一行，一个数字 NN（N \le 10000N≤10000）。输出要付出多少钱，保留二位小数。
2023-12-11 16:35:43
326
1原创 P1019 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。输入的第一行为一个单独的整数 nn 表示单词数，以下 nn 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。请给个关注吧，涨到400粉直接发NOIP提高组合洛谷省选/NOI-，NOI/NOI+/CTSC的题解。只需输出以此字母开头的最长的“龙”的长度。，如果接成一条龙则变为。
2023-12-08 16:09:11
362
原创 P1010 [NOIP1998 普及组] 幂次方
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。7= 2^2+2+2^07=22+2+20 ( 2^121 用 22 表示)，并且 3=2+2^03=2+20。
2023-12-08 16:02:56
466
原创 余数 remainder
丛雨]某天心血来潮，在纸上连续写下了从a到b的所有数，例如当a=7，b=13，她写的就是78910111213。有点过于简单，劝一下最好不要看自己写，不过给个关注吧 QAQ。对于100%的数据，保证1≤a≤b≤1000000。一行一个正整数，按题目要求输出。她想知道这个数对9的余数。一行两个正整数a和b。
2023-12-07 16:37:13
329
原创 1238：一元三次方程求解
给出该方程中各项的系数(a，b，c，da，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在−100−100至100100之间)，且根与根之差的绝对值≥11。一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单个空格隔开，精确到小数点后22位。形如：ax3+bx2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程。一行，包含四个实数a，b，c，da，b，c，d，相邻两个数之间用单个空格隔开。
2023-12-06 16:14:54
550
原创 1356：计算(calc)
小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)给个关注吧QAQ~~~共1行，为一个算式。
2023-12-06 16:11:53
436
原创 1846：【06NOIP提高组】2^k进制数
将S从右起划分为若干个长度为k 的段，每段对应一位2k进制的数，如果S至少可分成2段，则S所对应的二进制数又可以转换为上述的2k进制数r。一行，是一个正整数，为所求的计算结果，即满足条件的不同的r的个数（用十进制数表示），要求最高位不得为0，各数字之间不得插入数字以外的其他字符（例如空格、换行符、逗号等）。3位数：高位只能是1，第2位为2：5个（即123，124，125，126，127），第2位为3：4个，…2位数：高位为1：6个（即12，13，14，15，16，17），高位为2：5个，…
2023-12-06 16:06:17
350
原创 1918：【02NOIP普及组】级数求和
已知：Sn=1+12+13+…+1nSn=1+12+13+…显然对于任意一个数KK，当nn足够大的时候，SnSn大于KK。现给出一个整数K(1≤K≤15)K(1≤K≤15),要求计算出一个最小的nn,使得Sn>KSn>K。一行,一个整数KK。一行,一个整数nn。
2023-12-06 10:55:59
379
原创 1857：【09NOIP提高组】最优贸易
假设 1~n 号城市的水晶球价格分别为4，3，5，6，1。阿龙可以选择如下一条线路：1->2->3->5，并在2 号城市以3 的价格买入水晶球，在3号城市以5 的价格卖出水晶球，赚取的旅费数为2。阿龙也可以选择如下一条线路 1->4->5->4->5，并在第1 次到达5 号城市时以1 的价格买入水晶球，在第2 次到达4 号城市时以6 的价格卖出水晶球，赚取的旅费数为5。对于 100%的数据，1≤n≤100000，1≤m≤500000，1≤x，y≤n，1≤z≤2，1≤各城市水晶球价格≤100。
2023-12-06 01:00:00
949
原创 1941：【07NOIP普及组】Hanoi双塔问题
给定A,B,C�,�,�三根足够长的细柱，在A�柱上放有2n2�个中间有空的圆盘，共有n�个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3�=3的情形）。现要将这些圆盘移到C�柱上，在移动过程中可放在B�柱上暂存。任务:设An��为2n2�个圆盘完成上述任务所需的最少移动次数，对于输入的n�，输出An��。(2)A、B、C�、�、�三根细柱上的圆盘都要保持上小下大的顺序；一个正整数n�，表示在A�柱上放有2n2�个圆盘。设法建立An��与An−1��−1的递推关系式。
2023-12-05 20:56:30
382
原创 1910：【00NOIP普及组】计算器的改良
NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母 及十、一、＝这三个数学符号（当然，符号“一”既可作减号，也可作负号）。方程中并没有括号，也没有除号，方程中的字母表示未知数。输入一个一元一次方程,可认为输入的一元一次方程均为合法的，且有唯一实数解。给个关注支持一下~~~
2023-12-05 20:54:20
460
原创 1769：景中人
对于100%的数据，保证T≤10，n≤100，x≤3000000，1≤y≤S≤200000�≤10，�≤100，�≤3000000，1≤�≤�≤200000。对于30%的数据，保证n≤18，x≤700，S≤1024�≤18，�≤700，�≤1024。对于10%的数据，保证n≤8，x≤10，S≤20�≤8，�≤10，�≤20。接下来n�行，每行22个非负整数x,y�,�，描述一个人的横纵坐标。第一行22个整数n,S�,�，意义见问题描述。对于90%的数据，保证n≤90�≤90。制作不易，关注来一波！
2023-12-05 20:44:28
326
原创 1872：【12NOIP提高组】同余方程
对于 100%的数据，2≤a,b≤2,000,000,0002≤�,�≤2,000,000,000。求关于 x� 的同余方程 ax≡1(modb)��≡1(mod�)的最小正整数解。输出只有一行，包含一个正整数 x0�0，即最小正整数解。输入数据保证一定有解。对于 60%的数据，2≤b≤50,000,0002≤�≤50,000,000；输入只有一行，包含两个正整数 a,b�,�，用一个空格隔开。对于 40%的数据，2≤b≤1,0002≤�≤1,000；给个关注支持一下~~~
2023-12-05 20:35:54
338
原创 2100：【23CSPJ普及组】一元二次方程(uqe)
4. 否则可以证明存在唯一整数 c,d�,� 满足 c,d>1,gcd(c,d)=1�,�>1,gcd(�,�)=1 且 q2=cd�2=��，此时输出{c}*sqrt({r})/{d}；对于所有数据有：1≤T≤50001≤�≤5000，1≤M≤1031≤�≤103，∣a∣,∣b∣,∣c∣≤M∣�∣,∣�∣,∣�∣≤�，a≠0�≠0。∙∙ 由有理数的定义，存在唯一的两个整数 p� 和 q�，满足 q>0�>0，gcd(p,q)=1gcd(�,�)=1 且 v=pq�=��。
2023-12-05 20:23:50
470
原创 1913：【00NOIP普及组】单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙" 中出现两次)，在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入的第一行为一个单独的整数n(n<=20）表示单词数，以下n行每行有一个单词，输 入的最后一行为一个单个字符，表来“龙”开头的字母。废话不多说，AC代码启动！
2023-12-05 20:20:53
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人