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