PMpro's blog

摘要： P3044 [USACO12FEB] Relocation S 题目描述 Farmer John is moving! He is trying to find the best place to build a new farm so as to minimize the amount of tr 阅读全文

摘要： P5365 [SNOI2017] 英雄联盟 题目描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。 现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！ 小皮球只会玩 N\text{N}N 个英雄，因此，他也只准备给这 N\text{N}N 阅读全文

摘要： P2079 烛光晚餐 题目背景 小明准备请小红去一家咖啡厅，共进烛光晚餐。小红高兴地和他一起去了咖啡厅。 题目描述 小红说：“小明，你点菜吧。”小明看到菜单上有N道菜，每道菜的价格是Ci。小明对每道菜的喜爱程度是Xi，小红对每道菜的喜爱程度是Yi。（喜爱程度可能为负数）（小明：以我对她的了解，我给你 阅读全文

摘要： 题意 对于两个代价数组 aaa 与 bbb，一开始 i=ni=ni=n，每次需要耗费 aia_{i}ai​ 或 bib_{i}bi​ 的代价，使得 iii 的值减 111。当 i≤ki\le ki≤k 且目前选择为 ai−1a_{i-1}ai−1​ 时，可以停下并得到代价总值，求最小代价。 思路 考 阅读全文

摘要： 题意 给出一个由 nnn 个整数组成的数组 aaa，元素的编号从 111 到 nnn。对于每一次操作，选择下标 iii，执行以下赋值操作。 ai−1←ai−1−1a_{i−1}\gets a_{i−1}−1ai−1​←ai−1​−1 ai←ai−2a_{i}\gets a_{i}−2ai​←ai​− 阅读全文

摘要： 你的初心何在？你的热爱何在？一切都只剩那奖项吗？保持热爱的初心，用你那炽热爱心前进 阅读全文