摘要: http://oj.acm-icpc.top/ Problem G: 圆环涂色 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1079 Solved: 137[Submit] [Status] [Web Board] [Creator:eetze] De 阅读全文
posted @ 2020-06-12 22:29 ___Charles 阅读(1232) 评论(0) 推荐(0)
摘要: Applese有1个容量为v的背包,有n个物品,每一个物品有一个价值ai,以及一个大小bi 然后他对此提出了自己的疑问,如果我不要装的物品装的价值最大,只是一定需要装m个物品,要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜,于是他把这个问题丢给了你 当物品数量为偶数时,中位数即 阅读全文
posted @ 2020-06-10 19:54 ___Charles 阅读(274) 评论(0) 推荐(0)
摘要: 1.牛客 6.3 2.Acwing 安德鲁的梦想 阅读全文
posted @ 2020-06-03 23:19 ___Charles 阅读(113) 评论(0) 推荐(0)
摘要: 题目描述 Cwbc和XHRlyb生活在s市,这天他们打算一起出去旅游。 旅行地图上有n个城市,它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿,并游览与它距离不超过1的所有城市,之后的每天会选择一个城市住宿,然后游览与它距离不超过1的所有城市。 他们不想住在一个已经浏览过的城 阅读全文
posted @ 2020-06-03 17:57 ___Charles 阅读(235) 评论(0) 推荐(0)
摘要: 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下: 爱丽丝以 0 分开始,并在她的得分少于 K 分时抽取数字。 抽取时,她从 [1, W] 的范围中随机获得一个整数作为分数进行累计,其中 W 是整数。 每次抽取都是独立的,其结果具有相同的概率。 当爱丽丝获得不少于 K 分时,她就停止 阅读全文
posted @ 2020-06-03 13:17 ___Charles 阅读(103) 评论(0) 推荐(0)
摘要: 给定两个整数 a 和 b,求 a 和 b 之间的所有数字中0~9的出现次数。 例如,a=1024,b=1032,则 a 和 b 之间共有9个数如下: 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中‘0’出现10次,‘1’出现10次,‘2’出现7次,‘3 阅读全文
posted @ 2020-06-02 21:18 ___Charles 阅读(472) 评论(0) 推荐(0)
摘要: 一个厨师收集了他 n 道菜的满意程度 satisfaction ,这个厨师做出每道菜的时间都是 1 单位时间。 一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度,也就是 time[i]*satisfaction[i] 。 请你返回做完所有菜 「喜爱时间」总和的 阅读全文
posted @ 2020-06-01 20:21 ___Charles 阅读(507) 评论(0) 推荐(0)
摘要: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 阅读全文
posted @ 2020-05-31 17:44 ___Charles 阅读(446) 评论(0) 推荐(0)
摘要: 二分然后验证 Code #include<bits/stdc++.h> using namespace std; long long n,m; long long a[500005]; int main() { ios::sync_with_stdio(false); cin.tie(0); cou 阅读全文
posted @ 2020-05-30 17:38 ___Charles 阅读(143) 评论(0) 推荐(0)
摘要: https://ac.nowcoder.com/acm/problem/13947 阅读全文
posted @ 2020-05-29 17:09 ___Charles 阅读(124) 评论(0) 推荐(0)