洛谷
文章平均质量分 73
熬夜写代码的小编
程序员
展开
-
P1076 [NOIP2012 普及组] 寻宝
每个房间里有一个指示牌,指示牌上有一个数字�x,表示从这个房间开始按逆时针方向选择第�x个有楼梯的房间(假定该房间的编号为k),从该房间上楼,上楼后到达上一层的�k号房间。接下来�×�N×M行,每行两个整数,之间用一个空格隔开,每行描述一个房间内的情况,其中第(�−1)×�+�(i−1)×M+j行表示第�i层�−1j−1号房间的情况(�=1,2,…对于100%数据,有0原创 2023-05-21 15:37:15 · 273 阅读 · 0 评论 -
P1075 [NOIP2012 普及组] 质因数分解
已知正整数 �n 是两个不同的质数的乘积,试求出两者中较大的那个质数。原创 2023-05-21 15:35:00 · 139 阅读 · 0 评论 -
P1074 [NOIP2009 提高组] 靶形数独
上图具体的分值分布是:最里面一格(黄色区域)为 1010 分,黄色区域外面的一圈(红色区域)每个格子为 99 分,再外面一圈(蓝色区域)每个格子为 88 分,蓝色区域外面一圈(棕色区域)每个格子为 77 分,最外面一圈(白色区域)每个格子为 66 分,如上图所示。在这个大九宫格中,有一些数字是已知的,根据这些数字,利用逻辑推理,在其他的空格上填入 11 到 99 的数字。(重要)二、dfs层数与0的个数有关,层数太多就TLE了,我们知道,一行中填过的数字越多,需要填的数越少,就意味着dfs层数越少!原创 2023-05-21 15:33:52 · 104 阅读 · 0 评论 -
P1073 [NOIP2009 提高组] 最优贸易
设 �C 国 �n 个城市的标号从 1∼�1∼n,阿龙决定从 11 号城市出发,并最终在 �n 号城市结束自己的旅行。对于 100%100% 的数据,1≤�≤1000001≤n≤100000,1≤�≤5000001≤m≤500000,1≤�,�≤�1≤x,y≤n,1≤�≤21≤z≤2,1≤1≤ 各城市的编号 ≤�≤n。方程如下:�[�]=max(�[����],�[�]−����)f[x]=max(f[prev],c[x]−minx)最终输出的是:走到第�N个节点为止最大旅费,即�[�]f[n]。原创 2023-05-21 15:34:09 · 75 阅读 · 0 评论 -
P1072 [NOIP2009 提高组] Hankson 的趣味题
接下来的�n 行每行一组输入数据,为四个正整数 �0,�1,�0,�1a0,a1,b0,b1,每两个整数之间用一个空格隔开。对于两个正整数�,�a,b,设���(�,�)=�gcd(a,b)=k,则存在���(�/�,�/�)=1gcd(a/k,b/k)=1。�1b1枚举�1b1的因子(也就是�x),如果这个数是�1a1的整数倍并且满足那两个式子,则���++ans++对于每组数据:若不存在这样的 �x,请输出 00,若存在这样的 �x,请输出满足条件的 �x 的个数;原创 2023-05-21 15:31:39 · 73 阅读 · 0 评论 -
P1071 [NOIP2009 提高组] 潜伏者
小 �C 的破译过程是这样的:扫描原信息,对于原信息中的字母�x(代表任一大写字母),找到其在加密信息中的对应大写字母�y,并认为在密码里 �y是�x的密字。例如,若规定‘�A’的密字为‘�A’,‘�B’的密字为‘�C’(其他字母及密字略),则原信息“���ABA”被加密为“���ACA”。2. �S国对于每个字母规定了对应的“密字”。如某条信息“���XYZ”被翻译为“���ABA”就违反了“不同字母对应不同密字”的规则。原信息中的字母‘�A’和‘�B’对应相同的密字,输出“������Failed”。原创 2023-05-21 15:31:18 · 356 阅读 · 0 评论 -
P1070 [NOIP2009 普及组] 道路游戏
接下来的 �n 行,每行有 �m 个正整数,每两个整数之间用一个空格隔开,其中第 �i 行描述了 �i 号马路上每个单位时间内出现的金币数量(1≤1≤ 金币数量 ≤100≤100),即第 �i 行的第 �j(1≤�≤�1≤j≤m)个数表示第 �j 个单位时间内 �i 号马路上出现的金币数量。对于 100%100% 的数据,2≤�≤10002≤n≤1000,1≤�≤10001≤m≤1000,1≤�≤�1≤p≤m。对于 40%40% 的数据,2≤�≤402≤n≤40,1≤�≤401≤m≤40。原创 2023-05-21 15:11:09 · 157 阅读 · 0 评论 -
P1069 [NOIP2009 普及组] 细胞分裂
结合上面的例子,再感性理解一下,我们将左边的最大公约数除到右边后,左边只剩下了�1/���m1/gcd,而右边呢?由于��/���Si/gcd 后与 �1/���m1/gcd 互质,就被抛弃了��� QwQ ,所以右边只剩下了最大公约数 ���gcd,��So 进行下一大步操作的就是 �1/���∣���m1/gcd∣gcd(这里省略了指数方便理解) ,也就是说:我们令 �1=�1/���m1=m1/gcd,��=���Si=gcd 就可以进行下一大步操作了;原创 2023-05-17 19:16:35 · 378 阅读 · 1 评论 -
P1068 [NOIP2009 普及组] 分数线划定
为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150%150% 划定,即如果计划录取 �m 名志愿者,则面试分数线为排名第 �×150%m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行,两个整数 �,�(5≤�≤5000,3≤�≤�)n,m(5≤n≤5000,3≤m≤n),中间用一个空格隔开,其中 �n 表示报名参加笔试的选手总数,�m 表示计划录取的志愿者人数。原创 2023-05-17 19:10:40 · 173 阅读 · 0 评论 -
P1067 [NOIP2009 普及组] 多项式输出
紧跟一个正整数,表示此项系数的绝对值(如果一个高于 00 次的项,其系数的绝对值为 11,则无需输出 11)。如果 �x 的指数大于 11,则接下来紧跟的指数部分的形式为“��xb”,其中 �b 为 �x 的指数;如果 �x 的指数为 11,则接下来紧跟的指数部分形式为 �x;其中,����aixi 称为 �i 次项,��ai 称为 �i 次项的系数。第二行有 �+1n+1 个整数,其中第 �i 个整数表示第 �−�+1n−i+1 次项的系数,每两个整数之间用空格隔开。输出加号并继续,否则继续;原创 2023-05-17 19:07:54 · 97 阅读 · 0 评论 -
P1066 [NOIP2006 提高组] 2^k进制数
我们再从另一角度作些解释:设 �S 是长度为 �w 的 0101 字符串(即字符串 �S 由 �w 个 00 或 11 组成),�S 对应于上述条件三中的 �q。将 �S 从右起划分为若干个长度为 �k 的段,每段对应一位 2�2k 进制的数,如果 �S 至少可分成 22 段,则 �S 所对应的二进制数又可以转换为上述的 2�2k 进制数 �r。例:设 �=3,�=7k=3,w=7。高位为 11:66 个(即 12,13,14,15,16,1712,13,14,15,16,17 ),+1=216+5+…原创 2023-05-17 19:06:44 · 112 阅读 · 0 评论 -
P1065 [NOIP2006 提高组] 作业调度方案
于是,在这些约定下,上例中的方案一是正确的,而方案二是不正确的。就是一个给定的安排顺序,即先安排第 11 个工件的第 11 个工序,再安排第 11 个工件的第 22 个工序,然后再安排第 22 个工件的第 11 个工序,等等。其中前 �n 行依次表示每个工件的每个工序所使用的机器号,第 11 个数为第 11 个工序的机器号,第 22 个数为第 22 个工序机器号,等等。由于同一工件都是按工序的顺序安排的,因此,只按原顺序给出工件号,仍可得到同样的安排顺序,于是,在输入数据中,我们将这个安排顺序简写为。原创 2023-05-17 19:05:54 · 41 阅读 · 0 评论 -
P1064 [NOIP2006 提高组] 金明的预算方案
选附件1和附件2的④:f[j] = max(f[j],f[ j - main_item_w[i] - annex_item_w[i][1] - annex_item_w[i][2] ] + main_item_c[i] + annex_item_c[i][1] + annex_item_c[i][2]);第 22 到第 (�+1)(m+1) 行,每行三个整数,第 (�+1)(i+1) 行的整数 ��vi,��pi,��qi 分别表示第 �i 件物品的价格、重要度以及它对应的的主件。原创 2023-05-17 19:01:33 · 65 阅读 · 0 评论 -
P1063 [NOIP2006 提高组] 能量项链
如果前一颗能量珠的头标记为 �m,尾标记为 �r,后一颗能量珠的头标记为 �r,尾标记为 �n,则聚合后释放的能量为 �×�×�m×r×n(Mars 单位),新产生的珠子的头标记为 �m,尾标记为 �n。第 �i 个数为第 �i 颗珠子的头标记(1≤�≤�1≤i≤N),当 �原创 2023-05-17 18:59:54 · 185 阅读 · 0 评论 -
P1062 [NOIP2006 普及组] 数列
(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…30,31,30+31,32,30+32,31+32,30+31+32,…转换成三进制就是:1,10,11,100,101,110,111..1,10,11,100,101,110,111..两个由空格隔开的正整数 �,�k,N(3≤�≤153≤k≤15,10≤�≤100010≤N≤1000)。�=3k=3时,数列为:1,3,4,9,10,12,13..1,3,4,9,10,12,13..显然,第�n项就是�n.原创 2023-05-17 18:59:56 · 158 阅读 · 0 评论 -
P1061 [NOIP2006 普及组] Jam 的计数法
在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。每次,Jam 还指定使用字母的范围,例如,从 2∼102∼10,表示只能使用 �,�,�,�,�,�,ℎ,�,�b,c,d,e,f,g,h,i,j 这些字母。(如果我们用 �U 、 �V 依次表示 Jam 数字 bdfijbdfij 与 bdghibdghi,则 �原创 2023-05-17 18:58:06 · 108 阅读 · 0 评论 -
P1060 [NOIP2006 普及组] 开心的金明
从第22行到第�+1m+1行,第�j行给出了编号为�−1j−1的物品的基本数据,每行有22个非负整数��vp(其中�v表示该物品的价格(�≤10000)(v≤10000),�p表示该物品的重要度(1−51−5)设第�j件物品的价格为�[�]v[j],重要度为�[�]w[j],共选中了�k件物品,编号依次为�1,�2,…第一行,为22个正整数,用一个空格隔开:�,�n,m(其中�(原创 2023-05-17 18:56:38 · 168 阅读 · 0 评论 -
P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 �N 个 11 到 10001000 之间的随机整数 (�≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。输出也是两行,第 11 行为 11 个正整数 �M,表示不相同的随机数的个数。第 22 行为 �M 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。输入有两行,第 11 行为 11 个正整数,表示所生成的随机数的个数 �N。原创 2023-05-08 18:10:05 · 342 阅读 · 0 评论 -
P1058 [NOIP2008 普及组] 立体图
小渊有一块面积为 �×�m×n 的矩形区域,上面有 �×�m×n 个边长为 11 的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是 11),小渊想请你打印出这些格子的立体图。接下来的 �m 行,是一个 �×�m×n 的矩阵,每行有 �n 个用空格隔开的整数,其中第 �i 行第 �j 列上的整数表示第 �i 行第 �j 列的格子上摞有多少个积木(1≤1≤ 每个格子上的积木数 ≤100≤100)。的 ASCII 码分别为 4343,4545,4747,124124。NOIP2008普及组第四题。原创 2023-05-08 13:39:27 · 436 阅读 · 0 评论 -
P1057 [NOIP2008 普及组] 传球游戏
在P1877中,本来我的BFS也是过不了的,但是我后来想到一个优化方法,把BFS给过了,在洛谷的环境下用时28ms,也就是平均每个测试点2~3ms,这个已经和我交上去通过的DP程序差不多了(第一次24ms,后面又交了一次,29ms?n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。记忆化搜索,我们教练是有专门针对这道题讲过的。原创 2023-05-08 13:38:34 · 392 阅读 · 0 评论 -
P1056 [NOIP2008 普及组] 排座椅
第二行包含 �L 个整数 �1,�2,…,��b1,b2,…第 �i 行的 44 个整数 ��,��,��,��Xi,Yi,Pi,Qi,表示坐在位置 (��,��)(Xi,Yi) 与 (��,��)(Pi,Qi) 的两个同学会交头接耳(输入保证他们前后相邻或者左右相邻)。第一行,有 55 个用空格隔开的整数,分别是 �,�,�,�,�(2≤�,�≤1000,0≤�原创 2023-05-08 13:36:31 · 533 阅读 · 0 评论 -
P1055 [NOIP2008 普及组] ISBN 号码
这 99 个数字,从左至右,分别乘以 1,2,…以此类推,用所得的结果 mod 11mod11,所得的余数即为识别码,如果余数为 1010,则识别码为大写字母 �X;每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符,其规定格式如。你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确,如果正确,则仅输出。,否则,按照规定的格式,输出正确的 ISBN 号码(包括分隔符;一行,假如输入的 ISBN 号码的识别码正确,那么输出。原创 2023-05-08 13:36:28 · 88 阅读 · 0 评论 -
P1054 [NOIP2005 提高组] 等价表达式
这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。说明白点,就是直接拿个结构体,用多项式每项前的系数存成一个数组,来表示多项式,然后通过重载运算符来支持多项式的各种运算。变量单一,形式有限,假一数组,以次数顺列系数,则神形兼备,功能俱全。一行,包括一系列选项的标号,表示哪些选项是和题干中的表达式等价的。输入中的表达式的长度都不超过 5050 个字符,而且保证选项中总有表达式和题干中的表达式是等价的。原创 2023-05-08 13:35:18 · 450 阅读 · 1 评论 -
P1053 [NOIP2005 提高组] 篝火晚会
其后 �n 行每行包括 22 个不同的正整数,以一个空格隔开,分别表示编号是 11 的同学最希望相邻的两个同学的编号,编号是 22 的同学最希望相邻的两个同学的编号,。,编号是�n的同学最希望相邻的两个同学的编号。建出来之后,与1,2,3...,n和n,n-1,...2,1分别求一遍差值,然后统计最大的,然后,完了。这个例子下,可以发现,不管怎么右移,差值虽变化,但相同的一直相同,不同的一直不同,那么我们就可以只搞出一个目标链,O(n)求一下此时的差值,然后找出其中相同个数最多的就可以了。原创 2023-05-08 13:33:23 · 415 阅读 · 0 评论 -
P1052 [NOIP2005 提高组] 过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,⋯ ,�0,1,⋯,L(其中 �L 是桥的长度)。坐标为 00 的点表示桥的起点,坐标为 �L 的点表示桥的终点。一次跳跃的距离是 �S 到 �T 之间的任意正整数(包括 �,�S,T)。当青蛙跳到或跳过坐标为 �L 的点时,就算青蛙已经跳出了独木桥。题目给出独木桥的长度 �L,青蛙跳跃的距离范围 �,�S,T,桥上石子的位置。NOIP 2005 提高组第二题。原创 2023-05-08 13:32:28 · 202 阅读 · 0 评论 -
P1051 [NOIP2005 提高组] 谁拿了最多奖学金
某校的惯例是在每学期的期末考试之后发放奖学金。只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 8787 分,班级评议成绩 8282 分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是 48504850 元。现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。原创 2023-05-08 13:31:43 · 230 阅读 · 0 评论 -
P1044 [NOIP2003 普及组] 栈
栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。原创 2023-05-08 13:30:28 · 484 阅读 · 0 评论 -
P1050 [NOIP2005 普及组] 循环
众所周知,22 的正整数次幂最后一位数总是不断的在重复 2,4,8,6,2,4,8,6…2,4,8,6,2,4,8,6…数字循环循环长度22,4,8,6433,9,7,1444,6255166177,9,3,1488,4,2,6499,12数字23456789循环2,4,8,63,9,7,14,6567,9,3,18,4,2,69,1循环长度44211442。给定两整数 �,�n,k,求 �n 的正整数次幂的最后 �k 位的循环长度,若循环不存在输出 −1−1。,所以就有了这篇附上计算过程的题解。原创 2023-04-29 13:08:28 · 729 阅读 · 0 评论 -
P1049 [NOIP2001 普及组] 装箱问题
那么,对于任意重量m的最大价值 f (m) = max ( f ( m - w[i] ) + w[i], f (m) )(w为重量(即价值))有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)和一个价值(等于体积)。其中,f ( m - w[i] ) 指在装了物品i后,箱子的剩余容量能装的最大重量。有一个箱子容量为 �V,同时有 �n 个物品,每个物品有一个体积。接下来 �n 行,每行有一个正整数,表示第 �i 个物品的体积。原创 2023-04-26 12:56:58 · 383 阅读 · 0 评论 -
P1048 [NOIP2005 普及组] 采药
否则...........让我们假设一下 �=10j=10 吧,可能会比较好理解!这时候: ��[2][10]=���((��[1][10−�[2]])+�[2],��[1][10])dp[2][10]=max((dp[1][10−w[2]])+v[2],dp[1][10])到这里就可以了,依次类推,动态转移方程为:��[�][�]=���(��[�−1][�−�[�]])+�[�],��[�−1][�])dp[i][j]=max(dp[i−1][j−w[i]])+v[i],dp[i−1][j])原创 2023-04-26 12:43:51 · 375 阅读 · 0 评论 -
P1047 [NOIP2005 普及组] 校门外的树
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。某校大门外长度为 �l 的马路上有一排树,每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴,马路的一端在数轴 00 的位置,另一端在 �l 的位置;,l,都种有一棵树。第三遍,顺序访问路上的树,只要没访问过,计数加1,这样就求出了路上所有还存在的树的数目。接下来 �m 行,每行两个整数 �,�u,v,表示一个区域的起始点和终止点的坐标。第二遍,读入区间的头和尾,从这个区间的头开始循环,到尾结束,标记为访问过。原创 2023-04-26 12:43:00 · 670 阅读 · 0 评论 -
P1046 [NOIP2005 普及组] 陶陶摘苹果
第一行包含 1010 个 100100 到 200200 之间(包括 100100 和 200200 )的整数(以厘米为单位)分别表示 1010 个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间(包含 100100 和 120120 )的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。原创 2023-04-26 12:36:52 · 421 阅读 · 0 评论 -
P1045 [NOIP2003 普及组] 麦森数
与 有着相同的位数,因为2的次方满足了最后一位不为零的要求,所以减一后位数并不会改变,那么我们可以直接求 的位数。这个绝对难不倒大家,裸的高精快速幂,经过NOIP2017初赛的RP++后,相信很多人都已经会了快速幂了,所以我在这里不再赘述,只是提供一种相对较为简便的高精乘法(见程序)任务:输入 �(1000原创 2023-04-26 12:36:14 · 495 阅读 · 0 评论 -
P1043 [NOIP2003 普及组] 数字游戏
丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共 �n 个),你要按顺序将其分为 �m 个部分,各部分内的数字相加,相加所得的 �m 个结果对 1010 取模后再相乘,最终得到一个数 �k。游戏的要求是使你所得的 �k 最大或者最小。原创 2023-04-26 12:32:49 · 703 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球
在 1111 分制下,此时比赛的结果是华华第一局 1111 比 00 获胜,第二局 1111 比 00 获胜,正在进行第三局,当前比分 11 比 11。其中第一部分是 1111 分制下的结果,第二部分是 2121 分制下的结果,两部分之间由一个空行分隔。华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在 1111 分制和 2121 分制下,双方的比赛结果(截至记录末尾)。取用时,读到1,胜数++,读到二,负数++,按照上文判定来输出,读到0,表明记录结束了,输出之前剩余的分数即可。原创 2023-04-25 20:19:58 · 393 阅读 · 0 评论 -
P1041 [NOIP2003 提高组] 传染病控制
由于蓬莱国疾控中心人手不够,同时也缺乏强大的技术,以致他们在一个疾病传播周期内,只能设法切断一条传播途径,而没有被控制的传播途径就会引起更多的易感人群被感染(也就是与当前已经被感染的人有传播途径相连,且连接途径没有被切断的人群)。第一是它的传播途径是树型的,一个人 �X 只可能被某个特定的人 �Y 感染,只要 �Y 不得病,或者是 ��XY 之间的传播途径被切断,则 �X 就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。原创 2023-04-25 20:19:09 · 337 阅读 · 0 评论 -
P1040 [NOIP2003 提高组] 加分二叉树
�)(1,2,3,…,n),其中数字 1,2,3,…按照刚刚的设计来说的话,我们的答案就是�[1][�]f[1][n]了,那么我们可以从小的子树开始,也就是len,区间长度。至于输出前序遍历,我们再设计一个状态����[�][�]root[i][j]来表示节点i到节点j成树的最大加分所选的根节点。第 11 行 11 个整数,为最高加分(���≤4,000,000,000Ans≤4,000,000,000)。特别的,�[�][�]=�[�]f[i][i]=a[i]其中a[i]为第i个节点的分数。原创 2023-04-25 19:29:38 · 665 阅读 · 0 评论 -
P1039 [NOIP2003 提高组] 侦探推理
游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。往后有 �P 行,每行开始是某个同学的名宇,紧跟着一个冒号和一个空格,后面是一句证词,符合前表中所列格式。�M 是参加游戏的明明的同学数,�N 是其中始终说谎的人数,�P 是证言的总数。对于 100%100% 数据,满足 1≤�≤201≤M≤20,0≤�≤�0≤N≤M,1≤�≤1001≤P≤100。//TF[a]==-1是不确定,TF[a]=1是说真话,TF[a]=0是说假话。原创 2023-04-25 19:28:24 · 694 阅读 · 0 评论 -
P1038 [NOIP2003 提高组] 神经网络
人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。原创 2023-04-25 19:24:38 · 181 阅读 · 0 评论 -
P1037 [NOIP2002 普及组] 产生数
给出一个整数 �n 和 �k 个变换规则。例如:�=234,�=2n=234,k=2。共 44 种不同的产生数。现在给出一个整数 �n 和 �k 个规则。求出经过任意次的变换(00 次或多次),能产生出多少个不同整数。仅要求输出个数。原创 2023-04-25 19:23:18 · 468 阅读 · 0 评论