06 2020 档案

圆环涂色
摘要：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 阅读(1257) 评论(0) 推荐(0)
最大的中位数
摘要：Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大 Applese觉得这个题依然太菜，于是他把这个问题丢给了你 当物品数量为偶数时，中位数即 阅读全文
posted @ 2020-06-10 19:54 ___Charles 阅读(279) 评论(0) 推荐(0)
安德鲁的梦想（德玛西亚）
摘要：1.牛客 6.3 2.Acwing 安德鲁的梦想 阅读全文
posted @ 2020-06-03 23:19 ___Charles 阅读(115) 评论(0) 推荐(0)
旅游（树形dp）
摘要：题目描述 Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。 旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。 他们不想住在一个已经浏览过的城 阅读全文
posted @ 2020-06-03 17:57 ___Charles 阅读(245) 评论(0) 推荐(0)
dp求概率
摘要：爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下： 爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。 当爱丽丝获得不少于 K 分时，她就停止 阅读全文
posted @ 2020-06-03 13:17 ___Charles 阅读(108) 评论(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 阅读(477) 评论(0) 推荐(0)
做菜顺序
摘要：一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。 一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度，也就是 time[i]*satisfaction[i] 。 请你返回做完所有菜 「喜爱时间」总和的 阅读全文
posted @ 2020-06-01 20:21 ___Charles 阅读(509) 评论(0) 推荐(0)