wjl_zyl_1314的博客

AtCoder Regular Contest 146 B题 Plus and AND 题解

原题：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经...

原题：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦...

–>题目传送门<–题意：现在有编号从1到n的人站成一个队列，对列顺序由输入得到。然后给出许多对(u,v)表示如果u站在v前方，则u和v可以换位置。Nastya此时站在最后，问她最多能向前移动多少位？题解：贪心点想：如果Nastya可以与前面的人交换，那就直接交换是最好的，因为当前的最好结果就是向前一步；如果不能交换，就看能和Nastya交换的人能否到Nastya的前面，...

题目链接：https://ac.nowcoder.com/acm/contest/917/A题意：有n个羊，每只羊可以自己可以跳x[i]米，踩在别的羊身上可以跳y[i]米，每只羊只可以被别的羊踩一次每只羊也可以不被踩或者不踩别的羊。现在要跳过长为s米的峡谷，问最优情况下，有多少只羊可以越过峡谷。题解:贪心策略：如果羊自己可以过，就让他自己过（没必要为了让一只羊过在多浪费一只羊）如果羊的...