摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2325 考细心的模拟,开始的时候,没有注意到不能有其他窗遮盖这个条件,把模拟写成了只要能看到全部窗框就算是满足要求,所以WA了一次。不过很快就找到这个bug了,AC。 做法其实很简单,只要沿着边框走一遍就可以了。代码如下:View Code 1 #define _clr(x) memset(x, 0, sizeof(x)) 2 #define REP(i, n) f 阅读全文
摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1508 贪心,经典题的变形,只是变成了要消耗时间,其实还是跟经典的求最大价值相似。View Code 1 #define REP(i, n) for (int i = 0; i < (n); i++) 2 #define PRIQ priority_queue 3 typedef pair<int, int> PII; 4 typedef vect 阅读全文