摘要: CF1245D: Shichikuji and Power Grid 题意描述: + 给定$n$个点$(n\leq2000)$,在第$i$个点上建立一个基站需要$c_i$的代价,连接两个点需要$(|x_i x_j|+|y_i y_j|) (k_i+k_j)$的代价。对于一个点要么建立基站,要么连接建 阅读全文
posted @ 2019-11-02 12:06 zhaoxiaoyun 阅读(328) 评论(0) 推荐(0) 编辑
摘要: CF1245F: Daniel and Spring Cleaning 题意描述: + 给定区间$[L,R]$,其中 $(0\leq L,R\leq 10^9)$,问在区间内有多少数对$(x,y)$满足$x+y==x\land y$。 输入描述: + 第一行输入一个$T$表示测试样例数目。 + 接下 阅读全文
posted @ 2019-11-02 02:46 zhaoxiaoyun 阅读(587) 评论(1) 推荐(1) 编辑