ZOJ
文章平均质量分 80
C_z_Q
ACM Retired
展开
-
ZOJ1199Point of Intersection【公式推导】
点击打开链接#includeusing namespace std;int getdis(int a,int b,int c,int d){ return (a-c)*(a-c)+(b-d)*(b-d);}int main(){ int t,x1,y1,r1,x2,y2,r2; scanf("%d",&t); while(t--){ scanf("%d%d%d",&x1,原创 2016-04-24 16:37:44 · 434 阅读 · 0 评论 -
浙大17年校赛(ZOJ 3953) Intervals[贪心]
题意:给了n个区间,要求你删去最少的区间,使任意三个区间 a,b,c 不存在 a与b相交,b与c相交,c与a相交 的情况。分析:比赛时候看到这题,还以为要用什么高深的数据结构,出来听他们说贪心后马上就想到了思路,,还是太菜了。。首先,我们先将n个区间按x从小到大,再y从小到大排序,然后遍历,如果三个区间满足 上述的情况,那么我们将y最大的删去,y相等将x最小的删去。过程中维护两个区间t原创 2017-04-10 08:16:39 · 1577 阅读 · 0 评论 -
浙大17年校赛(ZOJ 3956)Course Selection System[01背包]
题意:给了n个物品,每个物品有两个值,H和C 问你怎么取, 使最后这个东西最大。分析:dp[i] 表示 取到C的总和为i的时候 使答案最大的 H的和为多少,剩下就和背包差不多了,需要注意的是dp值的初始化,需要取成-inf;以下是代码:#include#include#include#include#include#include#include#in原创 2017-04-10 08:32:41 · 1462 阅读 · 0 评论 -
浙江14届省赛 F.Heap Partition(ZOJ 3963)[贪心][二分]
题意 : 构造尽可能少的一种结构,父节点的值小于等于子节点,而且子节点在序列中出现在父节点后面。而且每个父节点至多有两个子节点。分析 : 贪心即可,首先,我们先对这个序列排个序,得知每个数的rank 然后对原序列从左到右遍历,维护一个set,存的是这个数在原序列中的位置, 对于每个数,如果set空,那么直接insert,如果不空,用lower_bound 找出这个数之前的最大的小于等于他的数,原创 2017-04-23 10:40:55 · 996 阅读 · 0 评论