2wx

题解

/ 注册

全部文章 / 题解（共5篇）

#C. Insertion Sort

C. Insertion Sort #include <bits/stdc++.h> using namespace std; const int N = 5e3 + 5; int f1[N][N], f2[N][N], a[N], b[N], n; map<int, int>...

2021-11-01

0 408

#B. Frog Traveler

B. Frog Traveler 解法1 单调性优化BFS #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 3e5 + 5; int a[N], b[N], qq[N], ...

2021-11-01

0 513

题解 | #E. Pchelyonok and Segments#

E. Pchelyonok and Segments 题意给定长度为nnn的数组，要求将数组分成KKK段，每段连续，并且对于段iii和i+1i+1i+1，段iii的长度要比段i+1i+1i+1长111, 并且段iii的段内元素和要比i+1i+1i+1段的小.求最大的KKK 首先将数组反向，问题就变...

2021-10-28

0 617

题解 | #F1. Korney Korneevich and XOR (easy version)#

F1. Korney Korneevich and XOR (easy version) 题意给定长度为n的序列a[n]，对于a[n]中的任意上升子序列(不连续)，其XOR值都加入答案的集合中，求这个答案集合。首先，任意两个a,b≤512a, b \le 512a,b≤512 ，a⨁b≤512a...

2021-10-25

2 670

奇怪的背包问题增加了

写题的时候最开始想的是bitset写一个背包，但是这道题里bitset开不下然后想到了CF上写过的这道题CF1498B题意是说给定一个容量为w的背包，每个物件的体积都是2的幂次方，求最少能用多少个背包把所有物件装下迭代N次，每次迭代25位，选出一个可选的最大的物块。这样每个背包里容量都是尽可能大的。...

2021-05-07

0 734