随笔分类 -  贪心

该文被密码保护。
posted @ 2019-01-07 22:29 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
摘要:"LINK" 题目大意 给你一棵树,每个节点上有一堆饼干 并且告诉你在每个节点上吃饼干吃一块需要多少时间 然后告诉你经过一条边的时间 总时间是T 两个人轮流进行,一个人向下选择子节点行走或者结束游戏并向上移动吃饼干,另一个人割断一条当前节点到儿子的边或者什么都不做 问第一个人可以吃到的最大的饼干的数 阅读全文
posted @ 2019-01-06 21:13 Dream_maker_yk 阅读(426) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-01-02 16:42 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-14 17:21 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-12-12 13:24 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-11-23 19:44 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
摘要:Description 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或 运算。第 i 阅读全文
posted @ 2018-10-28 16:33 Dream_maker_yk 阅读(103) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-17 16:23 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
摘要:Description Fish是一条生活在海里的鱼。有一天他很无聊,就到处去寻宝。他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍,Fish 得知了这个密码的相关信息: 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 阅读全文
posted @ 2018-10-11 21:24 Dream_maker_yk 阅读(204) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2018-10-04 20:49 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-10-04 20:40 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-29 14:56 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-28 18:52 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-27 15:58 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-25 14:35 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-25 14:28 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-22 10:22 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-19 22:11 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2018-09-19 22:10 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
摘要:BZOJ4245 ONTAK2015 OR-XOR Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。 Inp 阅读全文
posted @ 2018-09-18 17:02 Dream_maker_yk 阅读(194) 评论(0) 推荐(0)