国王的烦恼
摘要：
描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小 阅读全文
posted @ 2024-05-14 12:31 极客三刀流 阅读(22) 评论(0) 推荐(0)
2024年5月14日 #
地震之后
摘要：
描述 我们知道，四川省是我国地震的高发地带，某天在四川省某地发生了一次大地震。ACM (Asia Cooperated Medical 亚洲联合通讯医疗队) 已经为四川省的各移动基站搭建了一个无线通讯网络，但受到了一次不可预知的地震攻击，网络中的所有基站都被破坏了。通过维修工人的不懈努力，基站正在被 阅读全文
posted @ 2024-05-14 12:02 极客三刀流 阅读(24) 评论(0) 推荐(0)
2024年5月13日 #
关键节点数
摘要：
描述 在网络中关键节点的判断将成为影响网络连通性的主要因素。节点之间通过关键节点传递信息，如在我们以太网中的网关。当网关节点失效，那么两个网络之间的节点就不能够进行通信。在无线传感器网络中，会造成不能及时监控部分区域的信息。这次请编写程序主要实现一个简单的判断关键节点方法。 关键节点的定义：在图中有 阅读全文
posted @ 2024-05-13 23:21 极客三刀流 阅读(68) 评论(0) 推荐(0)
2024年5月12日 #
一笔画
摘要：
描述 判断哥尼斯堡的七座桥是否能用一笔画出？如果能画出，输出Yes；如果不能画出，输出No。 输入顶点数n及道路数m;后面是ｍ条路径的起点和终点。 输入 输入顶点数n及道路数m;后面是ｍ条路径的起点和终点。 输出 判断如果可以不走回头路，则输出Yes，否则输出No 样例输入 4 7 1 2 1 3 阅读全文
posted @ 2024-05-12 20:55 极客三刀流 阅读(47) 评论(0) 推荐(0)
2024年5月11日 #
2391. 收集垃圾的最少总时间
摘要：
传送锚点：https://leetcode.cn/problems/minimum-amount-of-time-to-collect-garbage/description/ 给你一个下标从 0 开始的字符串数组 garbage ，其中 garbage[i] 表示第 i 个房子的垃圾集合。garb 阅读全文
posted @ 2024-05-11 19:50 极客三刀流 阅读(37) 评论(0) 推荐(0)
2024年5月10日 #
P3372 【模板】线段树 1
摘要：
不引用懒惰标记的方法，会超时 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 1e6 + 10; 阅读全文
posted @ 2024-05-10 10:22 极客三刀流 阅读(17) 评论(0) 推荐(0)
2024年5月5日 #
最大异或对
摘要：
传送描点：活动 - AcWing 在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N。 第二行输入 N 个整数 A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 阅读全文
posted @ 2024-05-05 22:15 极客三刀流 阅读(35) 评论(0) 推荐(0)
2024年5月4日 #
度的数量
摘要：
code（记忆化搜索） #include<iostream> #include<cstring> using namespace std; const int N = 35;//因为Y最大为2的31次方,所以要尽量开比31大 int dp[N][N],a[N],k,b,len; int dfs(in 阅读全文
posted @ 2024-05-04 15:31 极客三刀流 阅读(28) 评论(0) 推荐(0)
冷血格斗场
摘要：
描述 为了迎接2022年的杭州亚运会，让大家更加了解各种格斗运动，Little Gyro新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。 我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一 阅读全文
posted @ 2024-05-04 15:01 极客三刀流 阅读(16) 评论(0) 推荐(0)
2024年4月29日 #
看病排队 - 升级版
摘要：
描述 医院中病人需排队挂号看病；有三类号普通号，军人优先号，老人优先号，急诊优先号； 优先级为：急诊优先号 类型为1；>老人优先号，类型为2>军人优先号，类型为3>普通号类型为4;同一类型的号按序看病； 病人挂号的码为：类型码 序号； 病人来了用IN, 病人走了用OUT; 现病人来的顺序如下，请写出 阅读全文
posted @ 2024-04-29 12:24 极客三刀流 阅读(92) 评论(0) 推荐(0)
浙公网安备 33010602011771号