一只羊蝎子

题解

/ 注册

全部文章 / 题解（共5篇）

NC17857 起床困难综合症

题意：给定了所有的防御门运算符op和参数t，限定最大的初始攻击力为m，求经过防御门转变后最大一次能对恶龙造成多少伤害思路：为了方便描述，我们记初始伤害为，经过防御门以后的伤害为。既然防御门涉及到位运算，那干脆把也表达为二进制，把问题转换成找到如何安排每一个bit的值，让的值最大首先我们...

枚举贪心位运算

2021-01-27

0 581

NC200190 矩阵消除游戏

错误思路：每回合选择之前，先计算每行每列的权值和，然后选最大的那一行或列。按这个思路来写，如果正好是先选了一堆行再选一堆列，或者是先选一堆列再选一堆行，那么不会出现问题。但如果是选了行，选了列，后面又开始...

枚举贪心

2021-01-27

0 632

NC25043 Protecting the Flowers

题意：有N头牛在吃花，牛i距离家有Ti分钟的路程，且每分钟能吃Di朵花，你一次只能带一头牛，请安排送牛回家的顺序，让牛吃掉的花的总数最少并输出（当你往一头牛那边走和带着牛回家的时候牛都不会吃花，虽然题目好像没说往牛那边走的时候不会吃，但是好像确实不会吃）思路：我们知道，在把牛送回家的队列中，改变...

贪心

2021-01-24

1 631

NC16561 国王的游戏

思路：首先我们清楚，交换任意两个相邻大臣的位置，对其他大臣获得的金币数不会造成影响。题目要求使得获得奖赏最多的大臣，所获奖赏尽可能的少，也就是让最大值尽可能小，并且国王固定在队伍的最前面，所以我们考虑后面的大臣即可。在n(n≥2)个大臣中找出任意相邻的两个大臣A与B，记他们左右手的值分别为、 ...

贪心

2021-01-24

1 938

NC16783 拼数

容易跳坑的错误思路：将整数按字典序排序，比如把7，13，4，246排序成7，4，246，13，这样乍一看是对的，但多尝试几组数据以后可以发现会有类似98，9或者321，32这样的数据没法得到正确答案。正确的贪心思路：*假设数字均以字符串储存对于数字a, b, c, d，我们任意改变其中两个相邻数字...

贪心

2021-01-24

3 692