- 博客(23)
- 收藏
- 关注
RSS订阅原创 B3700 [语言月赛202301] 九九乘方表
请注意：符号 ^ 和 = 前后均由一个空格分隔，每两项之间由。对于 100%100% 的测试数据，1≤n≤9。的含义为 ab，也就是 b 个 a 相乘。请你输出九九乘方表的前 n 行，每两项之间由。九九乘法表是数学学习中必须记忆的内容之一。输出 n 行，为九九乘方表的前 n 行。输入一行一个整数 n。
2023-12-26 13:35:48
1103
原创 B3908 [语言月赛 202312] 异或构造题？
给定 n 个非负整数 1,2,⋯ ,a1,a2,⋯,an，你需要确定一个非负整数 x，使得 1⊕2⊕⋯a1⊕a2⊕⋯⊕an⊕x 最小。第二行 n 个整数 1,2,⋯ ,a1,a2,⋯,an，代表序列 a。输出共一行两个整数 x 和 1⊕2⊕⋯a1⊕a2⊕⋯⊕an⊕x。对于 100%100% 的数据，1≤n≤106，0≤ai≤1018。你需要计算 x 和 1⊕2⊕⋯a1⊕a2⊕⋯⊕an⊕x。例如：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0。
2023-12-26 12:47:25
1256
原创 [NOIP2017 普及组] 棋盘——深搜 详解
但这个魔法不能连续使用， 而且这个魔法的持续时间很短，也就是说，如果你使用了这个魔法，走到了这个暂时有颜色的格子上，你就不能继续使用魔法；只有当你离开这个位置，走到一个本来就有颜色的格子上的时候，你才能继续使用这个魔法，而当你离开了这个位置（施展魔法使得变为有颜色的格子）时，这个格子恢复为无色。你现在要从棋盘的最左上角走到棋盘的最右下角。施展魔法将 (2,3) 变为黄色，并从 (2,2) 走到 (2,3) 花费 2 金币。从 (3,3) 只能施展魔法到达 (3,2),(2,3),(3,4),(4,3)。
2023-12-14 13:04:42
1345
原创 B3699 [语言月赛202301] 就要 62——string
虽然 16124 中出现了 6 和 2，但是没有出现一个完整的 62。这种情况不被叫做【出现 62】。容易知道，12214=62×197，所以 12214 可以被 62 整除。如果 x 中出现过数字 62 或者能够被 62 整除，输出一行。给你一个整数 x，你需要判断，这个整数中是否出现过数字 62。对于 100% 的测试数据，保证 1≤x≤1018。显然，62 中出现了 62，也是 62 的倍数。对于 20% 的测试数据，保证 x≤10；显然，11624 中出现了 62。输入共一行，为一个整数 x。
2023-12-13 12:57:59
1439
原创 B3763 [语言月赛202305] 团体程序设计天梯赛 题解
但只有当该队员的基础题总分超过 80 分时，其进阶部分的题目分数才被判为对其个人有效；其进阶题总分超过 40 分时，其登顶部分的题目分数才被判为对其个人有效。现在，依照基础级-进阶级-登顶级的顺序给出某选手共 15 题的分数，请你计算该名选手的有效得分。对于 100%100% 的测试数据，输入的数据均为整数且符合题目实际情景。输入的第一行为 8 个整数，代表该选手基础级试题的得分。输入的第二行为 4 个整数，代表该选手进阶级试题的得分。输入的第三行为 3 个整数，代表该选手登顶级试题的得分。
2023-12-12 13:05:17
995
3
原创 营救——Kruskal
每个节点初始时都是一个独立的集合，每次加入一条边时，判断该边的两个端点是否在同一个集合中，如果不在，则将两个集合合并。最后判断起点和终点是否在同一个集合中，如果在，则输出当前边的权值，即为最小生成树的权值。将所有边按照权值从小到大排序，然后依次加入到生成树中，如果加入该边不会形成环，则加入该边。只需套用Kruskal算法，当s，t节点的父节点相同时（在同一集合中），当前正在添加的那一条边的权值就是最小生成树的最大权值。第一行有四个用空格隔开的 n，m，s，t，其含义见【题目描述】。
2023-12-07 21:01:37
514
原创 B3743 [语言月赛202304] 扶苏与 0 题解
如图，在数字2,6,9,0 中有一个零的影子，而在数字 8 中有两个零的影子。对于 100%100% 的数据，1≤X<1018。对于 60%60% 的数据，1≤X<109；对于 20%20% 的数据，1≤X<10；一扶苏一认为，有一些数字中，有零的影子。给出一个数，求其中零的影子的个数。输出一行一个整数，为你的答案。输入一行一个整数 X。
2023-12-05 13:35:46
818
原创 QS network——prim
在盖乐世cgb的行星w-503，有一种智能生物叫 QS。QS通过网络互相通讯。如果两个QS想连接， 他们需要购买2个网络适配器（一个给对方 ）。请注意，一个网络适配器只能使用在一个单一的 连接。（例如，如果一个QS想设置四个连接，需要购买四 适配器）。在通信的过程中，一个QS广播它的消息（通讯网联通），收到消息的QS广播给连接的所有 QS，重复这个过程，直到所有的 QS的收到的消息。下面是一个示例：步骤1。QS A一发送消息给QS B和 QS C；步骤2。
2023-12-04 13:03:25
526
原创 [USACO3.1] 最短网络 Agri-Net——prim
理论上，他们是 N 行，每行由 N 个用空格分隔的数组成，实际上，由于每行 8080 个字符的限制，因此，某些行会紧接着另一些行。prim函数中，首先初始化d数组，然后进行n次循环，每次找到距离最小的未访问节点k，将其标记为已访问，更新最小生成树的权值和mst，然后更新与k相邻的未访问节点的距离d。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。当然，他需要你的帮助。在主函数中，首先输入图的节点数n和邻接矩阵a，然后调用prim函数求解最小生成树，并输出最小生成树的权值和mst。
2023-11-30 13:38:17
1012
原创 繁忙的都市——Kruskal
城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 n 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。6.依次遍历每条边，如果该边的起点和终点不在同一个集合中，则将其加入生成树中，并将其起点和终点合并到同一个集合中。接下来 m 行是对每条道路的描述，u,v,c 表示交叉路口 u 和 v 之间有道路相连，分值为 c。两个整数 s,max，表示你选出了几条道路，分值最大的那条道路的分值是多少。
2023-11-29 13:45:27
855
1
原创 P3366 【模板】最小生成树——kruskal
然后反复找出森林中连接任意两棵树的所有边中具有最小权值的边，将其作为安全边，把它添加到正在生长的森林中，直至产生最小生成树为止。对于 100%100% 的数据：1≤N≤5000，1≤M≤2×105，1≤Zi≤104。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添一条边，则必定成环。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。对于 40%40% 的数据，N≤50，M≤2500。对于 70%70% 的数据，N≤500，M≤104。对于 20%20% 的数据，N≤5，M≤20。
2023-11-28 13:33:13
809
原创 瓷砖—广搜 题解
在一个 w×h 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。第 1 行为 h、w，2≤w、h≤50，之间由一个空格隔开；以下为一个 w 行 h 列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。输出一行一个整数，表示小林从初始位置出发经过的黑色瓷砖数。11 959。
2023-11-27 13:50:08
414
原创 [NOIP2010 提高组] 关押罪犯
我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 c 的冲突事件。接下来的 M 行每行为三个正整数aj,bj,cj，表示 aj 号和 bj 号罪犯之间存在仇恨，其怨气值为 cj。【输入输出样例说明】罪犯之间的怨气值如下面左图所示，右图所示为罪犯的分配方法，市长看到的冲突事件影响力是 35123512（由 22 号和 33 号罪犯引发）。
2023-11-27 13:18:38
566
原创 无线通讯网——kruskal算法
而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受收发器的功率限制。收发器的功率越高，通话距离 D 会更远，但同时价格也会更贵。你的任务是确定收发器必须的最小通话距离 D，使得每一对哨所之间至少有一条通话路径（直接的或者间接的）。将坐标转换成边权储存，跑一遍最小生成树的模版，最小生成树中最大权值就是收发器的最小通话距离D。第一行，22 个整数 S 和 P，S 表示可安装的卫星电话的哨所数，P 表示边防哨所的数量。第一行，11 个实数 D，表示无线电收发器的最小传输距离，精确到小数点后两位。
2023-11-24 13:53:10
587
1
原创 Kerry 的电缆网络——kruskal算法
Kerry 是德国的一位电缆商人。因联合国脱贫计划的邀请，他准备负责在土鲁齐亚埃萨亚克斯乌托斯邦建立电缆网络，以满足这个国家的用电需求。当然，现在土鲁齐亚埃萨亚克斯乌托斯邦没有任何电缆。已知土鲁齐亚埃萨亚克斯乌托斯邦一共有n个城镇，已经编号为1到n。其中任意两个城镇可能有一条路，也可能没有。如果两个城镇之间有一条路pi，那么这条路有一个长度si，则Kerry可以在这两个城市之间建立一条电缆线，电缆线的长度也就是这条路的长度si。现在Kerry准备了s长的电缆线，电缆线可以任意拆断，拆断不损失任何电缆线。
2023-11-23 13:41:29
524
原创 P1196 [NOI2002] 银河英雄传说——并查集 题解
300001,2,…，含义为第 i 号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第 j 号战舰所在的战舰队列的尾部。：i 和 j 是两个整数（1≤i,j≤30000），表示指令涉及的战舰编号。该指令是莱因哈特窃听到的杨威利发布的舰队调动指令，并且保证第 i 号战舰与第 j 号战舰不在同一列。该指令意思是，询问电脑，杨威利的第 i 号战舰与第 j 号战舰当前是否在同一列中，如果在同一列中，那么它们之间布置有多少战舰。：i 和 j 是两个整数（1≤i,j≤30000），表示指令涉及的战舰编号。
2023-11-22 12:58:13
1497
1
原创 P2256 一中校运会之百米跑——并查集 题解
这时苏大学神发现，百米赛跑的参赛同学实在是太多了，连体育老师也忙不过来。如果学生 A 与学生 B 在同一组里，学生 B 与学生 C 也在同一组里，就说明学生 A 与学生 C 在同一组。再往下 M 行每行输入两个名字，且保证这两个名字都在上面的 N 行中出现过，表示这两个参赛选手在同一个组里。接着会告诉你 M（61≤M≤106）句话，即告诉你学生 A 与学生 B 在同一个组里。然后老师会问你 K（1≤K≤106）句话，即学生 X 和学生 Y 是否在同一组里。老师会告诉你这 N 个选手的名字。
2023-11-21 13:23:08
159
1
原创 P3367 【模板】并查集 题解
对于 100%100% 的数据，1≤N≤104，1≤M≤2×105，1≤Xi,Yi≤N，Zi∈{1,2}。当输入2时，查询 Xi 与 Yi父节点是否相同，若相同，输出Y；当 Zi=2 时，输出 Xi 与 Yi 是否在同一集合内，是的输出。对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为。接下来 M 行，每行包含三个整数 Zi,Xi,Yi。当 Zi=1 时，将Xi 与Yi 所在的集合合并。对于 70%70% 的数据，N≤100，M≤103。
2023-11-20 13:43:54
302
1
原创 网络连接——并查集 题解
Bob是一个网络管理员，负责监控计算机网络。他要维护网络内计算机之间的连接的日志。每个连接是双向的。如果两台计算机是直接连接的，或者与同一台计算机互联，则我们称这两台计算机是互联的。有的时候，需要Bob根据日志信息作出判断，确定给出的两台计算机是否直接或间接地互联。请基于输入信息编写一个程序，回答下述问题的“是”和“否”的次数：computeri是否与computerj互联?输入包含多个测试样例。每个测试用例定义如下：1 网络中计算机的个数（一个正整数）；
2023-11-17 13:22:00
196
1
原创 亲戚——并查集 题解
规定：x 和 y 是亲戚，y 和 z 是亲戚，那么 x 和 z 也是亲戚。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。第一行：三个整数 n,m,p，（n,m,p≤5000），分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。以下 m 行：每行两个数 Mi，Mj，1≤Mi, Mj≤n，表示 Mi 和 Mj 具有亲戚关系。
2023-11-16 12:54:03
138
1
原创 P8828 [传智杯 #3 练习赛] 直角三角形 题解
输出两个整数,a,b 表示答案。如果有多个可能的答案，请确保 a 尽可能的小。一个直角三角形的两个直角边是 a,b(a≤b)，其斜边是 c，且 a,b,c 都是正整数。现在我们已经知道了斜边长度 c，请问这个直角三角形的两个直角边的长度是什么？输入一个整数 c(1≤c≤1.41×104)。，就输出a,b,结束循环。枚举 a,b ,只要。
2023-11-07 13:28:22
365
原创 CSP-J2023游寄
考试前处于半退役状态，并没有一直持续的学，自己也疏于练习，以前只有在培训的时候才会跟着教练练题，现在学校每天中午有一个小时的时间可以上级，我练习的题目才多了一点（以前一个星期2~4道，现在一个星期4~8道），但是跟dalao相比还是有巨大的差距。T2初步鉴定为：dp，做了一会发现不对，觉得是贪心，试着做了一下，发现不会~~我怎么这么弱。不知道什么原因结果总是少一，于是我直接答案加1，样例过了，自己想了一个样例，结果挂了。我的感冒复发，一直咳嗽，嗓子就像被刀割一样，灌了半瓶水，勉强好了点。
2023-10-25 13:13:13
115
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人