贪心
zsmj_sy
QQ 2439380624
展开
-
wannafly day2 Erase Numbers I B
题目链接https://www.zhixincode.com/contest/8/problem/B?problem_id=123 题目大意:总共n个数,删除2个,要使删完之后连起来拼出的数字最大,输出这个连起来的结果 贪心题,直接想情况比较复杂,可以把删两次的过程看做两次独立的删除。 每次独立的删除中,肯定优先删除位数最小的数,再比较所有最小的数删除后剩余的数对答案的贡献,这里只要顺序两两...原创 2019-02-14 11:41:19 · 229 阅读 · 0 评论 -
wannafly day4 咆咆咆哮
题目链接 https://www.zhixincode.com/contest/17/problem/I?problem_id=256 题目大意:有n张牌,可以直接召唤一个ai攻击力的怪或者给当前在场上的怪全体加bi的攻击力,求最后的总攻击力的最大值 想多了,往dp想了,队友说是贪心直接秒了 肯定是先召唤一堆怪,然后加buff 当前牌是召唤怪还是加buff只要看ai和当前在场上的怪的数量*...原创 2019-02-14 13:55:13 · 229 阅读 · 0 评论 -
codeforces#550 div3 G. Two Merged Sequences (贪心 / dp)
题意:从一个数组中提取出一个严格升序和一个严格降序的序列,可行输出方案 题解思路: 维护一个升序序列,一个降序序列,如果只满足其中一个,就插入,如果都不满足就输出no 如果两个都满足,需要比较和下一个的大小关系: 贪心思路就是尽量保持降序的最小值最大,保持升序的最大值最小 很巧妙的贪心思路 #include<bits/stdc++.h> using nam...原创 2019-04-03 21:28:56 · 100 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest B - Ultraman vs. Aodzilla and Bodzilla 贪心
题目链接:https://codeforces.com/gym/102028/problem/B 题目描述: 奥特曼打怪兽,有怪兽aaa和bbb 分别对应的生命值为HPa,HPbHP_a,HP_bHPa,HPb和攻击力ATKa,ATKbATK_a,ATK_bATKa,ATKb,按回合制进行攻击,如果怪物活着,将对奥特曼先造成对应的伤害,在第iii回合奥特曼打怪的伤害为iii,问奥特曼杀死这...原创 2019-04-09 19:28:16 · 396 阅读 · 0 评论