07 2024 档案
摘要：第3题 迷宫 查看测评数据信息 给一个n×m矩阵迷官c[n][m]，第i行第j列的值为c[i][j],机器人jqr在迷宫中迷路了需要帮助。机器人jqr当前在(1,1)的位置，出口在(n,m),这个迷言有一个计数器，只有当计数器的值模(p-1)的余数为0时迷宫出口才会开门(出口没有开门意味着即使在(n
阅读全文
摘要：第4题 前缀和 查看测评数据信息 给一个有一个长度为n的数组a[1,2,...n]。 数组a的前缀和定义为s[i]=a[1]+a[2]+...+a[i](对于所有的1<=i<=n),规定s[0]=0 数组a的前缀和前缀最大值为max[i]=max(s[0],s[1],s[2],...s[i])(对于
阅读全文
摘要：https://www.luogu.com.cn/problem/P1262 第5题 抓间谍 查看测评数据信息 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间 谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出
阅读全文
摘要：https://www.luogu.com.cn/problem/P4819 第4题 抓小偷 查看测评数据信息 你是一名警察，现在有一个案子交给你，N个人里面其中有一人是小偷，你的任务是查出来谁是小偷，你可以一个一个的盘问，假如盘问的对象不是小偷，他会告诉你，他认识谁，谁是好人，谁是小偷，假如你盘问
阅读全文
摘要：https://www.luogu.com.cn/problem/P2194 第3题 遍历 查看测评数据信息 给定n个点，m条边的有向图，每个节点有一个权重v(i)，你的任务是把n个点遍历一遍，点可以重复经过。允许的操作如下：每次你可以选择一个开始节点i，如果可以从i出发，最后可以回到i节点，那么你
阅读全文
摘要：https://www.luogu.com.cn/problem/P4306 第2题 点对 查看测评数据信息 给定一个N个节点的有向图，统计该有向图的点对个数，如下图： 顶点1可达1,2,3,4,5 顶点2可达2,3,4,5 顶点3可达3,4,5 顶点4,5都只能到达自身。 所以这张图的点对数为14
阅读全文
摘要：https://www.luogu.com.cn/problem/P1407 第1题 朋友 查看测评数据信息 我们已知 n 对男女朋友，称第 i 对朋友的男方为 B(i)，女方为 G(i)。若某男 B(i) 与某女 G(j) 曾经是同学（无论是大学，高中，亦或是幼儿园阶段，i <=j），则当某方与其
阅读全文
摘要：讲义 Kosaraju #include <bits/stdc++.h> using namespace std; const int N=1e4+5; int n, m, u1, v1, vis[N], vis2[N], cnt=0; vector<int> a[N], ra[N]; stack<
阅读全文
摘要：https://www.luogu.com.cn/problem/P5058 第2题 嗅探器 查看测评数据信息 某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络。蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息。 但是蓝军的网络相当的
阅读全文
摘要：今天又是全天打比赛。 https://www.cnblogs.com/didiao233/p/18301992 T1（100） 签到题，10分钟内切出来了，还算可以 https://www.cnblogs.com/didiao233/p/18302004 T2（10） 赛场想到贪心，不过没有考虑最关
阅读全文
摘要：https://www.luogu.com.cn/problem/P1491 第5题 次短路问题 查看测评数据信息 平面直角坐标系中有n个点，m条边，第i个点的坐标是（x[i],y[i]）,求编号为1的点到编号为n的点第二最短路线的距离（保留两位小数），如果存在多条第一短路径，则答案就是第一最短路径
阅读全文
摘要：https://www.luogu.com.cn/problem/P7103 第4题 最近公共祖先 查看测评数据信息 小 Soup 正在翻看他们家的族谱，他们家的族谱构成了一棵树。小 Soup 发现，由于年代久远，他们家族中的一些分支已经绝迹，他对此十分好奇。 小 Soup 给你他们家的族谱树，想要
阅读全文
摘要：https://www.luogu.com.cn/problem/CF1606E 第3题 合法方案数 查看测评数据信息 有n个人，他们要进行下面的进程：每轮设存活i个人，那么每个存活的人会对其他人造成1点血量的代价，血量小于等于零就会被淘汰，现在需要你给他们每个人设置一个在[1,x]之间的初始血量，
阅读全文
摘要：https://www.luogu.com.cn/problem/P10464 第2题 任务 查看测评数据信息 今天公司有 m 项任务要完成。第 i 项任务需要 x[i] 分钟来完成。同时，这个任务有一个困难级别 y[i]。级别低于该任务级别 y[i] 的机器无法完成这项任务。如果公司完成了这项任务
阅读全文
摘要：第1题 最大值 查看测评数据信息 在一个遥远的星球上，有 n 个特殊的饮水器，它们按照从 1 到 n 的顺序排列。每个饮水器都有一个内置的储水罐，初始时第 i 个饮水器的储水罐中有 A[i] 单位的水。 这个星球的居民有一种特殊的能力，他们可以进行不超过 k 次的水流转移操作。每次操作，他们可以选择
阅读全文
摘要：第一题主要是 全天打比赛，讲题，练手感 关于一些细的总结经验，具体看每题的讲解。 早上 T1（0） https://www.cnblogs.com/didiao233/p/18300538 打了个暴力，但是忘记模数了，爆0（正常能拿45），所以以后一定要记得模数 赛场考虑到了分类，由于麻烦没往下写
阅读全文
摘要：洛谷CF449B 第1题 最大值 查看测评数据信息 给定一个包含n个点和m条边的无向图，以及k条特殊的直接连接节点1的边。每条边都有一个权重，表示两点之间的距离。现在，我们想知道最多可以移除这k条特殊边中的多少条，而保持图中每个节点到节点1的最短距离不变。 输入格式 第一行n,m,k 接下来m行，每
阅读全文
摘要：第3题 钻石 查看测评数据信息 有一个R行C列的网格，我们用(i,j)表示第i行第j列的格子。 有k个钻石，第i个钻石所在的格子是(r[i],c[i]),价值是v[i]。 你要从左上角格子(1,1)出发，每一步可以向下或向右走一格，最终要到达右下角格子(R,C)。 每进入一个有钻石的格子，你就可以收
阅读全文
摘要：洛谷 P1630 求和 第1题 测试 查看测评数据信息 给一个式子，求它的值，(1^b+2^b+...+a^b)%1e4 输入格式 第一行一个数t，表示有t组测试数据 对于每组测试数据，一行有两个整数a,b 部分数据：1<=t<=10, a,b<=1e3 对于100%的数据,1<=t<=100,1<
阅读全文
浙公网安备 33010602011771号