摘要：
巧克力王国 【问题描述】 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权 阅读全文
摘要：
品酒大会 【问题描述】 【输入格式】 【输出格式】 【样例输入】 10ponoiiipoi 2 1 4 7 4 8 3 6 4 7 【样例输出】 45 56 10 56 3 32 0 0 0 0 0 0 0 0 0 0 0 0 0 0 【数据范围】 题解： 根据题意可得"r相似”也是“r - 1相似 阅读全文
摘要：
跳蚤 【问题描述】 很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。 首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。 现在他想找一个最 阅读全文
摘要：
巴厘岛的雕塑 题解： 题意是要求分组使每组的和按位取或的值最小 那么考虑贪心，尽量使高位为0 于是枚举位置，从最高位枚举 假设当前枚举到第l位。 令 f[i][j] 表示前 i 个数分成 j 组，满足前l - 1位的最优答案，当前这一位能否填0 则 f[i][j] = true 当且仅当存在 k 满 阅读全文
摘要：
灾难 【样例输入】 5 0 1 0 1 0 2 3 0 2 0 【样例输出】 4 1 0 0 0 题解： 先跑出拓扑序 我们按拓扑序建立一棵“灭绝树” 灭绝树含义是当一个点灭绝时，它的子树将会全部灭绝 所以答案就是点在灭绝树中的子树大小 一个点如果灭绝，那么需要所有指向它的点灭绝 由于拓扑序的关系， 阅读全文
摘要：
消耗战 【问题描述】 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能 阅读全文
摘要：
征途 【问题描述】 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度 阅读全文
摘要：
纸箱堆叠 【问题描述】 P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n, p, a 之后，即可自动化生产三边边长为 (a mod P, a^2 mod p, a^3 mod P)，(a^4 mod p, a^5 mod p, a^6 mod P)，······，(a^(3n-2) m 阅读全文
摘要：
Gate Of Babylon 【问题描述】 【输入格式】 【输出格式】 【样例输入】 2 1 10 13 3 【样例输出】 12 【样例说明】 【数据范围】 题解： 答案为全部没有限制的方案-有一个超过限制的方案数+有两个超过限制的方案数-有三个超过限制的方案数······ 解释一下： 我们先算出 阅读全文
摘要：
最大半连通子图 【问题描述】 一个有向图G = (V,E)称为半连通的(Semi-Connected)，如果满足：∀ u, v ∈V，满足u—>v 或 v —> u，即对于图中任意两点u,v, 存在一条u到v的有向路径或者从v到u的有向路径。 若满足，则称G’是G的一个导出子图。 若G’是G的导出子 阅读全文