Bernard5

题解

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题集(15)

/ 注册

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

HDU7001 毒瘤数据结构题思维卡常来自专栏

我们考虑维护最左边两个的位置，设其依次为。若查询时，将 a 设为了 1，则答案为 b，否则答案为 a。修改时，若修改了，则令，之后一直递增，直到找到下一个。若修改了，则之后一直递增，直到找到下一个。这样整个序列最多被扫过次，总复杂度为。 #pragma GCC opt...

思维

2021-08-06

0 1088

Educational Codeforces Round 112 (Rated for Div. 2)

A. PizzaForces PS C:\Users\jiang> 8/20 0.4 PS C:\Users\jiang> 10/25 0.4 PS C:\Users\jiang> 6/15 0.4 PS C:\Users\jiang> 1/0.4 2.5 无论选择订购何种...

2021-08-04

0 433

最长公共子序列 Largest Common Subseqence 来自专栏

pecco #include <bits/stdc++.h> using namespace std; const int N = 1005; int dp[N][N]; // 可采用滚动数组优化只保留i/i-1行 string s, t; int main() { whil...

dp LCS 板子

2021-07-13

0 547

坑贪心二进制枚举 CCPC长春A 来自专栏

#include <bits stdc++.h> using namespace std; int v[10] = {1, 6, 28, 88, 198, 328, 648}, e[10] = {8, 18, 28, 58, 128, 198, 388}; int main() ...

2021-05-19

0 591

这是二叉搜索树吗？来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= ...

数据结构模拟

2021-04-21

0 539

区间DP 来自专栏

题意给n个数。定义。你可以随意排列这n个数，求的可能的最小值。 solution 比较有意思的区间DP：表示从到的最小。排序后，每次向左或向右拓展一位，都会更新最小值/最大值 #include <bits/stdc++.h> using namespace std; typedef l...

区间DP

2021-04-17

0 552

回溯来自专栏

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = (l); i <...

2021-04-08

0 543

数字串枚举优化暴力思维来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5 + 7; inline bool cmp(char a[], char b[]) { for (int i ...

贪心思维暴力

2021-04-02

5 629

求DAG有向无环图直径 dp 来自专栏

动态规划对状态空间的遍历构成一张有向无环图，遍历顺序就是该有向无环图的一个拓扑序。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d\n", (x)) #define...

图论 dp

2021-03-28

6 958

CodeForces 705 div2 E 来自专栏

思路首先考虑[l,r]分隔较远的情况。那么一定可以找到最高位为零1，其后全为0的数x(eg.1000)，和x-1(eg.111),(x-1)^x=1111，当且仅当这一情况（存在这一跨度，即最高位不为0）下，可以保证答案为长度为n且全为1的串。接下来考虑lr最高位相同的情况。可以发现，当选择区...

2021-03-10

0 630