![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 77
hiding_nya
这个作者很懒,什么都没留下…
展开
-
CF 19D
//在二维平面,给三种操作: //add x y: 在(x,y)加入一个点,保证加之前这个坐标没有点存在 //remove x y: 删除(x,y)这个点,保证这个坐标有点存在 //find x y: 输出横坐标严格大于x,纵坐标严格大于y的最左边的点的坐标,如果有多个输出最下面的那个,如果无解输出-1 //1<=n<=2*10^5个操作,0<=x,y<=10^9 #include #inclu转载 2015-05-13 23:56:38 · 295 阅读 · 0 评论 -
POJ 3659 贪心 最小支配集
//给你一棵无向树,问你最少用多少个点可以覆盖掉所有其他的点。 // //(一个点被盖,它自己和与它相邻的点都算被覆盖) // //解题报告: // //贪心,随便找一个根,后续遍历树。 //每个点,如果它的孩子都没有真正覆盖的,同时他自己和他父亲都没有真正覆盖的,就把它的父亲覆盖,答案加一。 #include #include #include #include #include #incl转载 2015-05-14 11:12:38 · 469 阅读 · 0 评论 -
cf 500c 脑洞
//一开始忘了考虑并不是所有的书都要看的情况(他可能m天只看一本书) //这道题貌似还要写一个详尽的题解和分析。。。表示cf果然是个好东西呀。 //题目大意:一个人要读n本书每本书有个重量wi,要读m天,每天读1本,他每天把要看的书抽出来(把上面的搬开,拿出要读的书再把上面的书放回去), //看完以后放到一摞书的最上面,问根据他的阅读顺序怎样初始化书的排列顺序能使他搬书的重量最小,求出这个最小重量转载 2015-05-13 23:56:10 · 280 阅读 · 0 评论