会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
VanHope
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页
2022年3月8日
acwing 1291. 轻拍牛头
摘要: 题目传送门 题目描述 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让 NN 头奶牛(编号 11 到 NN)坐成一个圈。 除了 11 号与 NN 号奶牛外,ii 号奶牛与 i−1i−1 号和 i+1i+1 号奶牛相邻,NN 号奶牛与 11 号奶牛相邻。 农夫约翰用很多纸条装满了一
阅读全文
posted @ 2022-03-08 09:35 VanHope
阅读(102)
评论(0)
推荐(0)
2022年3月6日
acwing \1191. 家谱树
摘要: 题目传送门 题目描述 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列,使得每个人的孩子都比那个人后列出。 输入格式 第 11 行一个整数 nn,表示家族的人数; 接下来 nn 行,第 ii 行描述第 ii 个人的孩子; 每行最后是 00 表示描述完
阅读全文
posted @ 2022-03-06 15:36 VanHope
阅读(46)
评论(0)
推荐(0)
AcWing 1135. 新年好
摘要: 题目传送门 题目描述 重庆城里有 nn 个车站,mm 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 11,他有
阅读全文
posted @ 2022-03-06 11:34 VanHope
阅读(53)
评论(0)
推荐(0)
AcWing 188. 武士风度的牛
摘要: 题目传送门 题目描述 题目描述 农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。 这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。 虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图
阅读全文
posted @ 2022-03-06 10:00 VanHope
阅读(58)
评论(0)
推荐(0)
AcWing 1129. 热浪
摘要: 题目传送门 题目描述 题目描述 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!! 他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从
阅读全文
posted @ 2022-03-06 09:32 VanHope
阅读(42)
评论(0)
推荐(0)
AcWing 1292. 哥德巴赫猜想,线性筛
摘要: 题目传送门 题目描述 哥德巴赫猜想的内容如下: 任意一个大于 4 的偶数都可以拆成两个奇素数之和。 例如: 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 现在,你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。 输入格式 输入包含多组数据。 每组数据
阅读全文
posted @ 2022-03-06 08:56 VanHope
阅读(74)
评论(0)
推荐(0)
2022年3月5日
P4316 绿豆蛙的归宿
摘要: 题目传送门 题目描述 题目背景 随着新版百度空间的上线,Blog 宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述 给出张 nn 个点 mm 条边的有向无环图,起点为 11,终点为 nn,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。 绿豆蛙从起点出发,走向终点
阅读全文
posted @ 2022-03-05 22:53 VanHope
阅读(53)
评论(0)
推荐(0)
acwing 4310. 树的DFS
摘要: 题目传送门 题目描述 给定一棵 nn 个节点的树。 节点的编号为 1∼n1∼n,其中 11 号节点为根节点,每个节点的编号都大于其父节点的编号。 现在,你需要回答 qq 个询问。 每个询问给定两个整数 ui,kiui,ki。 我们希望你用 DFS(深度优先搜索)算法来遍历根节点为 uiui 的子树。
阅读全文
posted @ 2022-03-05 21:24 VanHope
阅读(76)
评论(0)
推荐(0)
ccfcsp202009-2 风险人群筛查
摘要: 题目传送门 题目描述 简单模拟 分析 代码 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> using namespace std; typedef pair<int, int> PII; const
阅读全文
posted @ 2022-03-05 17:47 VanHope
阅读(62)
评论(0)
推荐(0)
AcWing 907. 区间覆盖
摘要: 题目传送门 题目描述 给定 NN 个闭区间 [ai,bi][ai,bi] 以及一个线段区间 [s,t][s,t],请你选择尽量少的区间,将指定线段区间完全覆盖。 输出最少区间数,如果无法完全覆盖则输出 −1−1。 输入格式 第一行包含两个整数 ss 和 tt,表示给定线段区间的两个端点。 第二行包含
阅读全文
posted @ 2022-03-05 16:49 VanHope
阅读(100)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页