PMpro's blog

摘要： 思路 考虑 Bob 的策略： 如果 Alice 选了物品 iii，那么 Bob 如果选了物品 iii 会使得 Alice 对于这个物品亏多少钱。 原来赚的钱：bi−aib_{i}-a_{i}bi​−ai​。 Bob 选后本金的亏损：−ai-a_{i}−ai​。 那么 Bob 如果选了物品 iii 会 阅读全文

摘要： Sick Day 部分每天 444 道题。 P2629 好消息，坏消息 题目描述 Uim 在公司里面当秘书，现在有 nnn 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 000，一旦老板心情到了 0 阅读全文

摘要： P2953 [USACO09OPEN] Cow Digit Game S 题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i s 阅读全文

摘要： P3182 [HAOI2016] 放棋子 题目描述 给你一个 N×NN\times NN×N 的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放 NNN 枚棋子（障碍的位置不能放棋子），要求你放 NNN 个棋子也满足每行只有一枚棋子，每列只有一枚棋子 阅读全文

摘要： AT_agc008_d [AGC008D] K-th K 题面翻译 给你一个长度为 NNN 的整数序列 XXX，请判断是否存在一个满足下列条件的整数序列 aaa，如果存在，请构造一种方案。 条件如下： aaa 的长度为 N2N^2N2，并且满足数字 1,2,⋯ ,N1,2, \cdots, N1,2 阅读全文

摘要： 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​− 阅读全文