饮冰室

题目链接 Atcoder 5312 题意： 数组a[n]，起初每个位置都为1，可以进行k次操作，把某个位置的1移到另一个位置，k次操作后得到一个最终数组，求最终数组的可能情况数。（可以与原数组重复）对1e9+7取模。 3≤n≤2e53 \leq n \leq 2e53≤n≤2e5 2≤k≤1e92\leq k\leq 1e92≤k≤1e9 分析： 原问题等价于n个球装进n个不同的箱子里，至多有...

题目链接：AtCoder ABC137 C 标签：字符串,map 大意： 给你一些字符串，判断其中有多少对字符串调换字符位置后会得到一样的字符串（组成字母及数目一样） 由组合数知识知n个相同组成的字符串可以构成C2n对，即n*（n-1）/2 思路： 用常规思路将每个组的a~z出现的次数存起来再遍历会tle（数据量太大） 此处用stl中的map求解 #include <bits/stdc++....

题目链接：AtCoder ABC 137 D 标签：优先队列，贪心 题意： N项工作M天，每个工作需要Ai天获得Bi报酬，输入格式如下： N M A1 B1 A2 B2 ⋮ AN BN 求获得的最大报酬。 思路： 乍一看应该是个背包题，但是由于多个任务可以同时进行（在不同日子选择），这个背包的费用便是无法控制的，故此路不通。 接着想到贪心做法，当两天的报酬相同时，优先选天数少的，从后往前枚举...