摘要：
题意：给你一些N个点，M条边，走每条边要花费金钱，然后给出其中必须访问的点，在这些点可以打工，但是需要先拿到证书，只可以打一次，也可以选择不打工之直接经过它。一个人从1号点出发，给出初始金钱，问你能不能访问所以的点，并且获得所以证书。题解：目标是那些一定要访问的点，怎么到达的我们不关心，但是我们关心... 阅读全文
posted @ 2015-07-21 21:29
瑞宇
阅读(250)
评论(3)
推荐(0)
摘要：
题意：给一些带颜色的点，求一个最小的矩形，恰好包括一半的红色点，且不包括蓝色点。题解：暴力，求个二维前缀和，用容斥原理更新一下。N很小所以我采用了离散优化，跑了个0ms。之前没写过二维前缀和，加上离散写得也不是很熟练，所以搞了2个小时，好在是一发就过了。貌似有个坑，线不要特判，不然wa。#inclu... 阅读全文
posted @ 2015-07-21 18:31
瑞宇
阅读(236)
评论(2)
推荐(0)
摘要：
题意：给你一个序列，和标准序列连线，求交点数。题解：就是求逆序对个数，用树状数组优化就行了。具体过程就是按照顺序往树状数组了插点（根据点的大小），因为第i大的点应该排在第i位，插进去的时候他前面本该是有i-1个点的，如果少了，那么一定就和这个元素构成了逆序对。#include#include#inc... 阅读全文
posted @ 2015-07-21 18:22
瑞宇
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号