会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我找木鱼
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
6
7
8
9
10
11
12
13
14
···
19
下一页
2020年11月9日
洛谷-U132410-最小代价(最小生成树(森林)+ 虚拟点)
摘要: 题目描述:点击进入 思路 最小生成树的变形 我们虚拟一个 “零” 结点,这个结点跟每个村庄 i 连边,权值分别为在村庄 i 建立一个...
阅读全文
posted @ 2020-11-09 19:16 我找木鱼
阅读(67)
评论(0)
推荐(0)
2020年11月7日
L3-011 直捣黄龙(最短路+dfs路径回溯)
摘要: 题目链接:点击进入 思路 最短路+dfs路径回溯,不难,但是我又被卡了,没看出来最短距离相等时,路径数应该是两者相加(我记得我之前做...
阅读全文
posted @ 2020-11-07 20:06 我找木鱼
阅读(98)
评论(0)
推荐(0)
2020年11月4日
CF-1437E-Make It Increasing (求包含指定元素的最长严格递增子序列)
摘要: 题目链接:点击进入 题意 一个长度为 n 的序列,有 k 个位置被锁定(无法改变),你每次操作可以选择一个没有被锁定的位置,将其更改...
阅读全文
posted @ 2020-11-04 13:04 我找木鱼
阅读(54)
评论(0)
推荐(0)
HDU - 5256-序列变换(求最长严格递增子序列)
摘要: 题目连接:点击进入 题意 一个数列,要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。...
阅读全文
posted @ 2020-11-04 12:50 我找木鱼
阅读(74)
评论(0)
推荐(0)
2020年11月3日
upc-Environment-Friendly Travel(分层图最短路)
摘要: 题意 给你起点终点坐标,再给你最大的行走距离 b ,再给你私人汽车的排放量 c0(从起点到车站,从车站到终点都是坐私人汽车),...
阅读全文
posted @ 2020-11-03 22:55 我找木鱼
阅读(51)
评论(0)
推荐(0)
Codeforces Round #681 A--C
摘要: 题目 A 链接:点击进入 题意 n 个孩子, 4 * n 个座位(座位编号 1 - 4 * n ),让你输出 n 个孩子的座位号(任...
阅读全文
posted @ 2020-11-03 11:30 我找木鱼
阅读(42)
评论(0)
推荐(0)
2020年11月2日
upc- Icebergs ( 几何 )
摘要: 题意 给你n个多边形,每个多边形有p个点,再给你这p个点的坐标,让你求这个n个多边形的总面积(结果向下取整)(多边形互不相交)...
阅读全文
posted @ 2020-11-02 18:36 我找木鱼
阅读(77)
评论(0)
推荐(0)
2020年11月1日
Codeforces Round #680 A-B
摘要: 题意 给你两个集合( a , b ),每个集合都有 n 个元素,再给一个 x ,问你能不能通过改变 b 集合的元素顺序使得任意 ...
阅读全文
posted @ 2020-11-01 23:46 我找木鱼
阅读(46)
评论(0)
推荐(0)
Codeforces Round #680 C-Division(数论+分解质因子)
摘要: 题意 给你两个数字 p , q ,让你求满足( p % x == 0 && x % q != 0 )的最大的 x 思路 这里我们...
阅读全文
posted @ 2020-11-01 23:12 我找木鱼
阅读(59)
评论(0)
推荐(0)
CodeForces - 1437C Chef Monocarp(dp)
摘要: 题目链接:点击进入 题意: 有 n 道菜,每个菜都有自己的最佳烹饪时间( t1 , t2 … tn),让你选 n 个出菜时间点( T...
阅读全文
posted @ 2020-11-01 18:42 我找木鱼
阅读(41)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
11
12
13
14
···
19
下一页
公告