whiteawll的博客_练习题目

c++

贪心算法

算法

#define

git

原创 2022-08-16 14:57:25 111 阅读

B. XOR Specia-LIS-t

https://codeforces.com/contest/1604/problem/B#include<iostream>#include<algorithm>#incl

动态规划

c++

图论

#include

子数组

原创 2022-08-16 14:56:55 70 阅读

C. Road Optimization

https://codeforces.com/contest/1625/problem/C#include<iostream>#include<algo

动态规划

算法

#include

i++

ios

原创 2022-08-16 14:56:43 57 阅读

1487C - Minimum Ties

using namespace s

构造

#define

git

整除

原创 2022-08-16 14:56:43 42 阅读

B. Hemose Shopping

#include<bits/stdc++.h>using namespace std;#define int long longconst int mod = 1e9 + 7;const int

算法

c++

#include

i++

原创 2022-08-16 14:56:41 45 阅读

B. Integers Shop

#include<iostream>#include<queue>#include<algorithm>using namespace std;con

贪心算法

c++

#include

ios

原创 2022-08-16 14:56:38 113 阅读

[SCOI2005]扫雷MINE

// Problem: [SCOI2005]扫雷MINE// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/20960/1032//

递推

#define

git

ios

原创 2022-08-16 14:56:35 137 阅读

072. 计算分数个数(Counting fractions)

// Problem: 密码锁 // Contest: AcWing // Time Limit: 1000 ms // 2022-04-17 23:03:33 // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++.h> using namespace s

数学

欧拉函数

#define

git

ios

原创 2022-08-16 14:56:31 79 阅读

JZ33 二叉搜索树的后序遍历序列

class Solution {public: bool VerifySquenceOfBST(vector<

构造

分治

子树

3c

f5

原创 2022-08-16 14:56:14 54 阅读

[NOIP2011]聪明的质监员

// Problem: P1314 [NOIP2011 提高组] 聪明的质监员 // Contest: Luogu

二分

#define

git

ios

原创 2022-08-16 14:56:14 129 阅读

位数差__

整体二分类似于这种一次性无法全部求出来，用整体二分思想:分成子问题，然后把子问题合并对于一个数我们如果是一位，那么至少10 - a[i]才能产生贡献，所以对于一个数我们可以遍历 // Time Li...

二分

#define

git

整体二分

原创 2022-08-16 14:56:08 54 阅读

G - Counting Shortcuts

// Problem: 观光// Contest: AcWing// URL: https://www.acwing.c

图论

c++

算法

#define

git

原创 2022-08-16 14:56:03 119 阅读

装备合成_

// Problem: 装备合成

二分

#define

git

ios

原创 2022-08-16 14:56:02 77 阅读

[HEOI2014]南园满地堆轻絮

// Problem: [HEOI2014]南园满地堆轻絮// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/co

二分

#define

git

ios

原创 2022-08-16 14:55:57 43 阅读

小咪买东西

// Problem: 小咪买东西// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/S// Memor

二分

#define

git

预处理

原创 2022-08-16 14:55:52 67 阅读

九小时九个人九扇门

#include<bits/stdc++.h> using namespace std; int f[N][10]; void solve() { cin >> n; for (int i = 1; i <= n ;i++) { cin >> a[i];

动态规划

算法

01背包

i++

#include

原创 2022-08-16 14:55:52 86 阅读

炸鸡块君与FIFA22(st表)

https://ac.nowcoder.com/ac return (x % 3 + 3) % 3; }

算法

c++

#include

原创 2022-08-16 14:55:47 37 阅读

[USACO 2016 Jan S]Angry Cows

按照具体意义去理解对于r，如果满足条件，那么大于r的肯定能够满足我们要找最小的所以应该缩小// Problem: [USA

c++

算法

二分

#define

git

原创 2022-08-16 14:55:46 47 阅读

gpa___

∑s[i]∗c[i]∑s[i]>=tar∑s[i]∗c[i]>=tar∗∑s[i];然后把每一项变成相应的形式就行b[i]=s[i]∗c[i]−s[i]∗tar然后贪心的去除至多

二分

#define

git

ios

原创 2022-08-16 14:55:43 63 阅读

Let‘sPlayCurling

对于公式∣c−ai∣

算法

c++

stl

#define

git

原创 2022-08-16 14:55:43 56 阅读

冒险公社,md

#include<bits/stdc++.h> int cal(int x) { int g = (x % 3 == 0) + (x / 3 % 3 == 0) + (x / 9 % 3 == 0); int r = (x % 3 == 2) + (x / 3 % 3 == 2) + (x / 9 % 3 ==2);

动态规划

#include

c++

i++

原创 2022-08-16 14:55:42 43 阅读

H小沙的数数

#include<bits/stdc++.h> while (b) { if (b & 1) res = (ll) res * a % p; a = (ll)a *

算法导论

c++

#include

i++

原创 2022-08-16 14:55:37 32 阅读

工艺品__

// Problem: 工艺品// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/11227/E// Memory Limit: 524288 MB// T

c++

算法

思维

#define

git

原创 2022-08-16 14:55:33 47 阅读

“经典”问

随机情况下是期望是O(1)的

c++

哈希算法

深度优先

#define

i++

原创 2022-08-16 14:55:33 14 阅读

Non Zero Subarray Xor Problem Code

https://www.codechef.com/pro const int mod = 1e9 + 7; typedef long long ll; void solve() { int n; cin >> n; int c = 0; for (int i =1; i<= n; i ++)

算法

#include

c++

数组

原创 2022-08-16 14:55:32 74 阅读

D_____

i∗j是平方数当且仅当(i∗j)/(f[i]∗f[j])f[i]是i的最大的平方质因子i * j 是平方数当且仅当 (i * j) / (f[i] * f[j大的平方质因子...

图论

矩阵

c++

#define

i++

原创 2022-08-16 14:55:30 32 阅读

小沙的长路

https://ac.nowcoder.com/acm/c int main () { cin >> n; ll minv = n - 1; cout << n - 1 << ' '; if ((n - 1) % 2 == 0) {

图论

算法

深度优先

欧拉回路

c++

原创 2022-08-16 14:55:28 62 阅读

[NOIP2016]蚯蚓

我在做的时候一直在想用怎么解决这个延迟修改的问题，然后没有解决。

算法

c++

图论

观察

#define

原创 2022-08-16 14:55:26 57 阅读

小沙的算数

https://ac.nowcoder. ll f[N]; ll qmi(ll a, ll b) { ll ans = 1; wh

哈希算法

散列表

并查集

i++

#include

原创 2022-08-16 14:55:23 39 阅读

[SHOI2017]期末考试

// Problem: [SHOI2017]期末考试// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/22353/R// Memory

贪心算法

算法

c++

二分

#define

原创 2022-08-16 14:55:22 23 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

whiteawll的博客

欢迎

月月查华华的手机

B. XOR Specia-LIS-t

C. Road Optimization

1487C - Minimum Ties

B. Hemose Shopping

B. Integers Shop

[SCOI2005]扫雷MINE

072. 计算分数个数(Counting fractions)

JZ33 二叉搜索树的后序遍历序列

[NOIP2011]聪明的质监员

位数差__

G - Counting Shortcuts

装备合成_

[HEOI2014]南园满地堆轻絮

小咪买东西

九小时九个人九扇门

炸鸡块君与FIFA22(st表)

[USACO 2016 Jan S]Angry Cows

gpa___

Let‘sPlayCurling

冒险公社,md

H小沙的数数

工艺品__

“经典”问

Non Zero Subarray Xor Problem Code

D_____

小沙的长路

[NOIP2016]蚯蚓

小沙的算数

[SHOI2017]期末考试