贪心
HuangXinyue1017
你的脸上云淡风轻,谁也不知道你的牙关咬得有多紧。你走路带着风,谁也不知道你膝上仍有摔伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
展开
-
JZOJ-senior-2439. 【BJOI2011】元素 (Standard IO)
Time Limits: 2000 ms Memory Limits: 262144 KB Detailed LimitsDescription相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过...原创 2018-10-03 14:05:17 · 188 阅读 · 0 评论 -
JZOJ-senior-4322. 【NOIP2015模拟11.5】Xor
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed LimitsDescriptionInputOutputSample Input43 6 7 7Sample Output5Data ConstraintSolution贪心二进制拆位,建01字典树可以走不同就走(产生贡献),不可以就走相同Code...原创 2018-10-03 21:20:10 · 169 阅读 · 0 评论 -
JZOJ-senior-5937. 【NOIP2018模拟10.30】斩杀计划
Time Limits: 1000 ms Memory Limits: 262144 KBDescription众所周知,小J和小G是死对头,一天小G带领一群小弟找到了小J。小G有n个小弟,第i个小弟有ai点攻击力,小G有m点血量。小J在小G找小第的时间里去找小Z学到了膜法,他在大战前配置了三种魔法药水1:复用型药水:花费1法力值,选择小G的攻击力小于等于2的一个小弟让他跟随自己(变为...原创 2018-11-03 12:53:51 · 145 阅读 · 0 评论 -
JZOJ-senior-5952. 【NOIP2018模拟11.5A组】凯旋而归
Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionInput第一行一个整数 n,表示数的个数。第二行n个整数,第i个整数为ai 。Outputn行一个整数表示答案,第i行表示序列第i个前缀的帅气值。Sample Input51 2 3 4 5Sample Output136109Data Constr...原创 2018-11-09 09:05:02 · 277 阅读 · 0 评论 -
JZOJ-senior-5955. 【NOIP2018模拟11.7A组】strategy
Time Limits: 1000 ms Memory Limits: 262144 KBDescriptionInputOutput一行 n 个整数,第 i 个数表示和第 i 个敌人结盟时的最小代价。Sample Input4 21 52 32 43 5Sample Output8 8 7 6Data Constraint对于 70% 的数据,保证 n ≤ 40...原创 2018-11-09 10:44:59 · 246 阅读 · 0 评论 -
JZOJ-senior-5944. 【NOIP2018模拟11.01】信标
Time Limits: 1500 ms Memory Limits: 262144 KBDescriptionInput第一行一个正整数 n.接下来 n − 1 行每行两个个正整数 u, v, 表示有一条连接 u, v 的道路.Output一行, 表示最少需要的信标数量.Sample Input41 21 31 4Sample Output2样例 1 解释在村庄...原创 2018-11-07 13:09:02 · 203 阅读 · 0 评论 -
JZOJ-senior-5945. 【NOIP2018模拟11.02】昆特牌(gwent)
Time Limits: 1000 ms Memory Limits: 524288 KB Detailed LimitsDescription作为一个资深OIer,你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有 k种卡牌和n 种阵营,为了平衡,每个阵营拥有的卡牌种数都是相等的,并且每个阵营的数据顺序排列。由于故障,卡牌数据被打...原创 2018-11-07 13:14:36 · 215 阅读 · 0 评论 -
JZOJ-senior-5963. 【NOIP2018提高组D1T3】赛道修建
Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionC城将要举办一系列的赛车比赛。在比赛前,需要在城内修建m条赛道。C城一共有n个路口,这些路口编号为1,2,…,n ,有n-1 条适合于修建赛道的双向通行的道路,每条道路连接着两个路口。其中,第i条道路连接的两个路口编号为ai 和bi ,该道路的长度为li 。借助这n-1 条道路,...原创 2018-11-18 15:16:06 · 656 阅读 · 0 评论 -
JZOJ-senior-5964. 【NOIP2018提高组D2T1】旅行
Time Limits: 1000 ms Memory Limits: 524288 KBDescription小Y是一个爱好旅行的OIer。她来到X国,打算将各个城市都玩一遍。小Y了解到,X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小Y...原创 2018-11-18 15:27:09 · 363 阅读 · 0 评论