AtCoder
ltinor
这个作者很懒,什么都没留下…
展开
-
025 Roaming (Atcoder 5312)
题目链接 Atcoder 5312题意:数组a[n],起初每个位置都为1,可以进行k次操作,把某个位置的1移到另一个位置,k次操作后得到一个最终数组,求最终数组的可能情况数。(可以与原数组重复)对1e9+7取模。3≤n≤2e53 \leq n \leq 2e53≤n≤2e52≤k≤1e92\leq k\leq 1e92≤k≤1e9分析:原问题等价于n个球装进n个不同的箱子里,至多有...原创 2020-02-26 22:26:46 · 213 阅读 · 0 评论 -
013 Green Bin (AtCoder ABC137 C)
题目链接:AtCoder ABC137 C标签:字符串,map大意:给你一些字符串,判断其中有多少对字符串调换字符位置后会得到一样的字符串(组成字母及数目一样)由组合数知识知n个相同组成的字符串可以构成C2n对,即n*(n-1)/2思路:用常规思路将每个组的a~z出现的次数存起来再遍历会tle(数据量太大)此处用stl中的map求解#include <bits/stdc++....原创 2019-08-17 15:31:31 · 349 阅读 · 0 评论 -
014 Summer Vacation (AtCoder ABC 137 D)
题目链接:AtCoder ABC 137 D标签:优先队列,贪心题意:N项工作M天,每个工作需要Ai天获得Bi报酬,输入格式如下:N MA1 B1A2 B2⋮AN BN求获得的最大报酬。思路:乍一看应该是个背包题,但是由于多个任务可以同时进行(在不同日子选择),这个背包的费用便是无法控制的,故此路不通。接着想到贪心做法,当两天的报酬相同时,优先选天数少的,从后往前枚举...原创 2019-08-17 16:10:22 · 418 阅读 · 0 评论