随笔分类 - 贪心
该文被密码保护。
摘要:"LINK" 题目大意 给你一棵树,每个节点上有一堆饼干 并且告诉你在每个节点上吃饼干吃一块需要多少时间 然后告诉你经过一条边的时间 总时间是T 两个人轮流进行,一个人向下选择子节点行走或者结束游戏并向上移动吃饼干,另一个人割断一条当前节点到儿子的边或者什么都不做 问第一个人可以吃到的最大的饼干的数
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要:Description 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或 运算。第 i
阅读全文
摘要:Description Fish是一条生活在海里的鱼。有一天他很无聊,就到处去寻宝。他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍,Fish 得知了这个密码的相关信息: 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要: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
阅读全文

浙公网安备 33010602011771号