摘要: [TOC] BZOJ 2139 road [题目传送门1][1] 题意 很久很久以前,中原地区分成了N个国家,编号为1到N,任意两个国家都可互达。每个国家有一个攻击值$A[i]$和防御值$B[i]$。定义一个人从i国去j国的危险值为:假如$A[i] B[j]$,则危险值为$( A[i]^2 B[j] 阅读全文
posted @ 2018-09-02 16:18 Apocrypha 阅读(257) 评论(0) 推荐(1) 编辑
摘要: [TOC] codeforces 797F Mice and Holes [题目传送门1][1] 题意 有$n$个老鼠,每个老鼠原来在$xi$的位置上,有$m$个洞,每个洞分别在$pi$的位置上,一共可以容纳$ci$只老鼠,问所有的老鼠都跑进洞里,最小的跑动距离总和是多少。如果无解,则输出 1。$( 阅读全文
posted @ 2018-09-02 11:32 Apocrypha 阅读(326) 评论(0) 推荐(1) 编辑