![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj5892. 【NOIP2018模拟10.4】矿石
DescriptionInputOutputSample Input3 27 111 53 847Sample Output5Data Constraint题解这道题看似很难做。实际上可以利用一些很简单的计算答案方式来弄。我就选择了一个比较好理解但实现很难弄的。~~ 别人打1000Byte,我打6000Byte~~首先,我们把输入的x[i],y[i],a...原创 2018-10-05 16:14:30 · 377 阅读 · 0 评论 -
jzoj2866. 【集训队互测 2012】Bomb
DescriptionA 国和 B 国是两个超级大国,长期处于冷战状态;A 国在 B 国中设有 N 个情报站,编号为 1,2,3, …… ,N ,每个情报站有一个坐标 (Xi,Yi) 。但是, A 国的工作人员发现,每个情报站里都被埋上了炸弹!这些炸弹非常特殊 , 只要同时拆除其中的三个炸弹 , 所有炸弹就都不会爆炸了。由于各个情报站联络需要代价 , 拆除炸弹需要花费的总代价为这些炸弹两两...原创 2019-08-03 11:00:57 · 289 阅读 · 0 评论 -
jzoj6276. 【noip提高组模拟1】树
Time Limits: 1000 msMemory Limits: 524288 KBDescription有一棵n个节点的无根树,给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y...原创 2019-08-09 07:42:16 · 128 阅读 · 0 评论