Mercury04

摘要： [TOC] 题面 题目链接 "P1948 [USACO08JAN]电话线Telephone Lines" 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company i 阅读全文

摘要： [TOC] 题面 题目链接 "P3950 部落冲突" 题目描述 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。 其中，在大大小小的部落之 阅读全文

摘要： [TOC] 题面 题目链接 "P1016 旅行家的预算" 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 $ D_1 $ 、汽车油箱的容量 $ C $ （以升为单位）、每升汽油能行驶的距离 $ D_2 $ 、出发点每升汽油价格 $ P 阅读全文

摘要： [TOC] 题面 题目链接 "P1027 Car的旅行路线" 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有4个飞机场，分别位于一个矩形的4个顶点上，同一个城市中2个机场之间有1条笔直的高速铁路，第 $ i $ 个城市中高速铁路了的单位里程价格为 $ T_i $ 阅读全文

摘要： [TOC] 题面 题目链接 "P3958 奶酪" 题面 题目描述 现有一块大奶酪，它的高度为 $ h $ ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 $ z=0 $ ，奶酪的上表面为 $ z=h $ 阅读全文

摘要： [TOC] 题面 题目链接 "P1342 请柬" 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或 阅读全文

摘要： [TOC] 题面 题目链接 "P1119 灾后重建" 题目描述 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出B地区的村 阅读全文

摘要： [TOC] 题面 题目链接 "P3951 小凯的疑惑" 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯 阅读全文

摘要： [TOC] 题面 题目链接 "P1951 收费站_NOI导刊2009提高（2）" 其实还有一道双倍经验 "P1462 通往奥格瑞玛的道路" 题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到 阅读全文

摘要： [TOC] 题面 题目链接 "P2486 [SDOI2011]染色" 题目描述 输入输出格式 输入格式 输出格式 对于每个询问操作，输出一行答案。 输入输出样例 输入样例： 输出样例： 说明 【数据规模】 【时空限制】 1000ms,128M 思路 看题，操作从a到b的路径上所有点，可以想到树剖。 阅读全文