Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共110篇）

CF1217A

CF1217A 题意：配exp点经验给力量str和智力int，求有多少种分配情况使str比int高解法：打表找规律，没了。 CODE; #include <bits/stdc++.h> using namespace std; #define...

题解 Codeforces

2019-09-06

0 390

CF1214C

CF1214C 题意：给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。解法：可以先考虑普通括号序列怎么做这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。 CODE: #include<bits/s...

题解 Codeforces

2019-09-05

0 356

CF1214B

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

题解 Codeforces

2019-09-05

0 379

CF1214A

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

题解 Codeforces

2019-09-05

0 469

CF1214D

CF1214D 题意：给你一个 $ n \times m $ 的矩阵，求最少用多少个障碍，将 $ (1,1) $ 到 $ (n,m) $ 的路径堵死。题意：因为可以将起点两边堵死，所以答案最多是 $ 2 $ ，所以答案就只有 $ 0,1,2 $ 。先两遍DFS抠出...

2019-09-05

0 430

P5149 会议座位

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

题解

2019-09-05

0 426

P1908 逆序对

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

题解

2019-09-05

0 432

gym224647B

gym224647B 题意：在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。解法：首先，最优解一定在相邻最近的三个点中产生。然后我们就可以用向量求三角形的面积。 CODE: #include<iostream> #includ...

Codeforces 题解

2019-09-03

0 350

ZR#956 集合

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

正睿模拟赛题解

2019-09-03

0 416

Atcoder ABC 139E

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

题解

2019-09-02

0 370