Law_Aias

分类

未归档(110) 题解(5)

/ 注册

全部文章（共85篇）

CF1214A

CF1214A 题意：有n个卢布，要换成美元和欧元，使手上剩余的卢布最少。一美元价值d卢布，一欧元价值e卢布。解法：可以看成只有两个没有代价的可以无限取的物品的完全背包。 CODE: #include<bits/stdc++.h> #defi...

题解 Codeforces

2019-09-05

0 473

Atcoder ABC 139B

Atcoder ABC 139B 题意：一开始有1个插口，你的插排有 $ a $ 个插口，你需要 $ b $ 个插口，问你最少需要多少个插排。解法：暴力模拟。 CODE: #include<iostream> #include<cstdio...

题解

2019-09-02

0 414

Atcoder ABC 139C

Atcoder ABC 139C 题意: 有 $ n $ 个正方形，选择一个起始位置，使得从这个位置向右的小于等于这个正方形的高度的数量最多。解法：简单递推。 CODE: #include<iostream> #include<cstdio&...

题解

2019-09-02

0 399

Atcoder ABC 139D

Atcoder ABC 139D 解法：等差数列求和公式，记得开 $ long long $ CODE: #include<iostream> #include<cstdio> #include<cstring> #include<a...

题解

2019-09-02

0 408

Atcoder ABC 139E

Atcoder ABC 139E 题意: n支球队大循环赛，每支队伍一天只能打一场，求最少几天能打完。解法：考虑抽象图论模型，既然一天只能打一场，那么就把每一支球队和它需要交手的球队连边。求出拓扑序，每次从入度为0的点进行拓扑排序，并把答案加1，删去所有出度，重复该...

题解

2019-09-02

0 374

ZR#956 集合

ZR#956 集合解法：维护一个异或操作的懒标记，并对应的处理插入、删除和异或操作。接下来考虑如何整体加一。考虑一个数字 $ x $ 变为 $ (x+1) \pmod {2^{30}} $ 的过程，设 $ x $ 在二进制表示下从低位到高位依次为 $ a_1,a_2,a_3 \c...

正睿模拟赛题解

2019-09-03

0 418

P1908 逆序对

P1908 逆序对题意：给你一个长度为 $ n $ 的数组，求其中的逆序对数量。解法：数据范围很大 $ (n \leq 5 \times 10^5) $ ，所以考虑离散化+树状数组。 CODE: #include<iostream> #incl...

题解

2019-09-05

0 434

P5149 会议座位

P5149 会议座位题意：其实还是求逆序对数。解法：用离散化统计每个数，再用树状数组求逆序对。 CODE： #include<iostream> #include<cstdio> #include<cstring> #i...

题解

2019-09-05

0 429

CF1214B

CF1214B 解法：暴力枚举，时间复杂度 $ O(n) $ CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in...

题解 Codeforces

2019-09-05

0 383

ZR#999

ZR#999 解法：一道计数题，看到要求必须 $ m $ 个标号，所有标号至少出现一次的方案。很容易想到可以容斥，但容斥这个东西是一种很神奇的东西，你可以看出来一道题需要容斥，但你就是不知道怎么容斥。原题的等价形式为：总方案减去至少不出现一种玩具的方案数。 ...

题解模拟赛正睿

2019-09-08

0 441