OvO1 - 博客园

摘要：原题链接题意：给定一棵树，每个节点都可以涂三种颜色，分别有不同的代价。现在要求你对一棵树进行涂色，要求任意相邻的三个点的颜色都不... 阅读全文

posted @ 2020-11-21 12:26 OvO1 阅读(66) 评论(0) 推荐(0)

摘要：问题 G: Heartlessly 的魔法石时间限制: 1 Sec 内存限制: 128 MB 题目描述 Heartlessly 有... 阅读全文

posted @ 2020-11-21 10:44 OvO1 阅读(89) 评论(0) 推荐(0)

摘要：原题链接题意：思路：因为只能一级级的升级，所以要升级到r级一定会先升级到l级。 dp[i]表示从1升到i级的花费，那么对于每... 阅读全文

posted @ 2020-11-19 21:21 OvO1 阅读(51) 评论(0) 推荐(0)

摘要：原题链接题意：给定一个序列，a[i]==-1表示该位无元素。现在要你填充这个序列使得a[i]a[i-1]，这时候第i-1个数只能... 阅读全文

posted @ 2020-11-19 19:21 OvO1 阅读(58) 评论(0) 推荐(0)

摘要：原题链接题意：定义一张无向图是和谐的当且仅当：假设图中存在一条从 l 到 rr（lusing namespace std;typ... 阅读全文

posted @ 2020-11-19 08:52 OvO1 阅读(56) 评论(0) 推荐(0)

摘要： I. 买汽水 Description czyz暑期集训一共N天。由于jmy和lkf玩游戏总是输，作为惩罚，他需要给oiers买汽水。... 阅读全文

posted @ 2020-11-17 21:42 OvO1 阅读(67) 评论(0) 推荐(0)

摘要：原题链接访问美术馆的加强版思路：和上一题相比，该题只是给展室中的画定义了价值和耗费时间，对于每个展室中的话跑01背包。 dp[... 阅读全文

posted @ 2020-11-17 20:36 OvO1 阅读(42) 评论(0) 推荐(0)

摘要：原题链接思路：很显然给出的点可以构成一棵树，设dp[i][j]表示走到i个走廊剩余j时间还能够拿的画的最大数量。当i为叶子节点... 阅读全文

posted @ 2020-11-17 19:57 OvO1 阅读(42) 评论(0) 推荐(0)

摘要：原题链接题意：给n个物品和对应的价格，问用不超m元的钱可以买到的物品的方案数。思路：折半搜索的入门题（雾.jpg） n的范围... 阅读全文

posted @ 2020-11-17 13:40 OvO1 阅读(40) 评论(0) 推荐(0)

摘要：原题链接 H. 最小生成树 Description 话说正在jmy愁苦如何筹钱给大家买汽水的时候，他遇上了一位魔法师。魔法师希望j... 阅读全文

posted @ 2020-11-16 23:32 OvO1 阅读(110) 评论(0) 推荐(0)

海底看不到四季~