- 博客(34)
- 收藏
- 关注
RSS订阅原创 CCF-CSP认证在哪里练习
记录一下两个网站，都是官网，好像一个是新的一个是旧的。新的这个可以模拟考试，但有提交次数限制。旧的这个是一个个的题目，旧的网站好像没有放最新一期的题目。反正看个人需求吧。
2024-05-12 20:05:28
294
原创 ICPC2020 沈阳站 D题（找规律法）
要求构造一系列这样的字符串序列使得其中“满意”的子区间个数最大，输出最大区间个数，另外，这样的序列一般不唯一，题目要求按字典序输出前100个构造的序列，而且先b再r。
2023-10-07 00:19:08
217
原创 FFT-绝对能看懂的-傅里叶变换-掰开揉碎解释-三个c++代码
DFT：离散傅里叶变换—>O(n^2)计算多项式乘法FFT：快速傅里叶变换—>O(n∗log(n))计算多项式乘法FNTT/NTT：快速傅里叶变换的优化版—>优化常数及误差FWT：快速沃尔什变换—>利用类似FFT的东西解决一类卷积问题MTT：毛爷爷的FFT—>非常nb/任意模数FMT 快速莫比乌斯变化............
2022-08-12 21:10:48
757
原创 概率与期望New Year and Arbitrary Arrangement
概率与期望New Year and Arbitrary Arrangement
2022-08-03 15:58:19
134
原创 概率与期望-题目与解答
A 擅长解密的小红同学B increment of coinsC Little Pony and Expected Maximum D New Year and Arbitrary ArrangementE Fork in the Road F CheckpointsG Messages
2022-08-03 15:30:42
302
原创 【CF】Codeforces Round #810 (Div. 2) c++代码
聚会中，如果有一对朋友，这一对朋友就要吃1个蛋糕，比如a有3个朋友到场了，他会吃3个蛋糕，如果a到场了但他没有朋友，他不吃蛋糕。所以，如果有m对朋友，m是偶数，就都可以来参加聚会。如果m是奇数，我们就要删除奇数对朋友的蛋糕，而‘不开心值’和朋友对数无关，只跟人有关，那么我们只可能删除1个人或2个人.，那么删掉他们相当于删掉cnt[a]+cnt[b]-1个人，如果他们都有偶数个朋友，那么删掉这2个人相当于删掉奇数个蛋糕，结果成立。如果2个人的朋友都有偶数个，删掉2人后，只删掉偶数个蛋糕，结果不成立。...
2022-07-25 09:50:01
111
原创 【CF】Educational Codeforces Round 132 (Rated for Div. 2) C++代码
Educational Codeforces Round 132 (Rated for Div. 2)，abc题
2022-07-22 10:26:04
1332
原创 珂朵莉 - log - 快速幂 - 乘2的逆 - 费马小定理
令 f(a,b,k)=∑(a∗i+b∗⌊log2(i)⌋)∗[a∗i+b∗⌊log2(i)⌋≤k]给定a,b,k. 求 f(a,b,k)mod1000000007的值。
2022-07-16 20:15:58
118
原创 【CF】Educational Codeforces Round 131 (Rated for Div. 2)C++代码
Educational Codeforces Round 131 (Rated for Div. 2)
2022-07-15 20:50:35
476
原创 优先队列 priority_queue +【例题Jeopardy】C++代码
优先队列 priority_queue用法和例题。“Jeopardy！”的决赛将有n问题，每个问题都有对应的得分ai，其中有m个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。...
2022-07-15 15:36:18
397
原创 宝藏欲しい - map - string
小L发现了一个大宝藏！看样子很像是藏宝图！小L惊喜若狂，她幻想到了自己变成富婆的美妙日子。但不幸的是，藏宝图上的文字她都看不懂，这要怎么找到藏宝之处啊摔！她拉来了她的好朋友小J，希望她们能一起想想办法。......
2022-07-15 14:41:36
88
原创 词频分析 - string-map
给出一篇英语文章，请你找出其中出现次数最多的单词。输入格式一篇英语文章（不包含任何标点符号，缩写除外），词数不定输出格式出现次数最多的单词 和 该单词出现的次数 ，以空格分隔......
2022-07-15 14:35:40
80
原创 【CF补题】【D】Educational Codeforces Round 131 (Rated for Div. 2) C++代码
D. Permutation Restoration
2022-07-15 09:52:13
240
原创 Red Red Red - 双指针
小红拿到了一个长度为n的字符串，该字符串仅由大写字母组成。她想取一个子串，该子串包含至少a个 'R' 字符，至多b个 'P' 字符。你能告诉她有多少合法的方案可以取到吗？
2022-07-14 18:45:45
1388
原创 【CF补题】Codeforces Round #806 (Div. 4)C++代码
A - YES or YES?B - ICPC BalloonsC - CypherD - Double Strings这题不用想太复杂，就直接模拟好了，我一开始开了2个vector然后tle了，应该是find有点耗时？ E - Mirror Grid 这题有点搞，主要把正方形缩小1/4，看旋转的4个（奇数的话中间只有1个） 的“1”的数量，要么全变成1，要么全变成0.F - Yet Another Problem About Pair
2022-07-13 14:43:36
376
3
原创 【CF补题】Codeforces Round #790 (Div. 4)C++代码
懒得写题解，但欢迎提问。注意：Div. 4，Div. 4，Div. 4，暴力，暴力，暴力！能过，能过，能过！A.#include<bits/stdc++.h>using namespace std;int n;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int a = 0; int b = .
2022-07-13 14:31:56
183
原创 【CF补题】Codeforces Round #784 (Div. 4)C++代码
A.#include<bits/stdc++.h>using namespace std;int a, b;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int k; cin >> k; while (k--) { int t; cin >> t; if (t <= 1399) cout << "Division 4\n"; e
2022-04-26 15:41:57
1095
原创 【CF补题】【ABC】Codeforces Round #782 (Div. 2) C++代码
#include<bits/stdc++.h>using namespace std;int n, r, b, p;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { cin >> n >> r >> b; int k = b + 1; for (int i = 1; i &.
2022-04-18 22:37:22
704
原创 Dev-C+++打代码的时候提示怎么关掉
重新下载了一遍新版Devc++（因为旧版出现了一点问题，好像是配置问题），出现了好多让我血压上升的点，这里写一下我找了好久都没有找到解决方法，然后我自己研究出来啦。想要语句提示的时候我会用Visual Studio，用Devc++就是图它界面简洁，然而我下载了新版本之后出现了“语句自动补全”，如图真的不习惯还碍眼，于是，解决方法在这里：工具——编译器选项（第三个）——自动补全——然后直接关掉！！！！（x允许自动补全）关掉之后就没有啦~————————————.
2022-04-18 10:45:33
11843
10
原创 【CF补题】【ABC】Codeforces Round #777 (Div. 2) C++代码
A.Madoka and Math Dad【题意】求连续不带零且不相等位数的最大十进制数，使其位数之和为 n。有t个测试n【思考】根据样例我们就可以推测答案是121212...或212121....n%3=1时，答案是12..121n%3=2时，答案是21..212n%3=0时，答案是21..21#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false..
2022-04-16 21:34:13
2467
原创 【上课写题】背包问题 C++代码
题目描述农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 <= C <=50,000)立方的稻草。农民Don有H(1 <= H <= 5,000)捆体积不同的稻草可供购买，每一捆稻草有它自己的体积(1 <= V_i <= C)。面对这些稻草john认真的计算如何充分利用马车的空.
2022-04-15 20:52:04
1216
原创 【CF补题】【D】Educational Codeforces Round 125 (Rated for Div. 2) C++代码
D.For Gamers. By Gamers.现有 n种兵种，每种有单位招募代价、攻击力、生命值三个数值。需回答 m 次询问——每次询问给出魔王的攻击、生命，问在以下条件下，击败魔王至少需要花费多少代价？只能选择一种兵种的士兵招募 任意士兵不能在战斗中死亡 魔王与士兵并非回合制战斗，造成伤害是连续的。分析：因为士兵不能死亡，所以招募 k个士兵单纯等于将其攻击力变为 k 倍。所以...
2022-04-14 17:07:23
668
原创 【CF补题】【ABC】Educational Codeforces Round 125 (Rated for Div. 2) C++代码
A.Integer Moves【题目】只能横向或纵向移动，输出从点 (0,0) 移动到点 (x,y) 所需的最少操作次数。【解答】长度不限，所以答案只有3种可能，0、1、2。其中如果距离是整数则1，否则我们只要右移x，上移y就是2步。#include <bits/stdc++.h>using namespace std; typedef long long ll;const int maxn=200020;const int mo=1e9+7;int x,y;int.
2022-04-14 15:01:10
389
原创 【CF补题】【AB】Codeforces Round #779 (Div. 2) C++代码
A. Marin and Photoshoot【问题】对于每个片段，1 的数量都要大于0，【解答】所以两个0之间必须有2个以上的1。#include<bits/stdc++.h>using namespace std;int n;string s;//找到下一个0int Find(int now){ int nex = now + 1; while (s[nex] != '0'&& nex<n) { nex++; } return
2022-04-13 20:46:44
499
原创 【CF补题】【AB】Educational Codeforces Round 126 (Rated for Div. 2) C++代码
A. Array Balancing【题目简述】可交换a[n]、b[n]下标相同的元素，找的最小值【ps】写题的时候没有想到那么简单，写的递归可以直接一个for搞定，直接贪心，对每一个i-1到i，选择跨度少的那种情况#include<bits/stdc++.h>using namespace std; int n;int x[30],y[30];long long ans=1e9;void tryy(int a[],int b[],int k,long long ...
2022-04-13 15:11:41
677
原创 【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第4天
选数c++代码给定nn个正整数a1,a2,…,ana1,a2,…,an。 要求从其中选出若干数字, 使得这些数字的和modn=0modn=0(对于每个下标最多只能选择一次)。输入格式第一行一个数字nn, 表示数字个数。接下来一行nn个整数a1,a2,…,ana1,a2,…,an, 表示这nn个数。输出格式第一行输出MM, 表示选择的数的个数。第二行输出MM个正整数, 用空格隔开, 表示这些数字的下标。如果有多种方案满足要求, 输出任意一种。如果没有满足要求...
2022-03-16 22:19:56
1138
原创 【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第3天
Disc++代码给出nn个点的一棵树，每个点有各自的点权，多次询问两个点简单路径所构成点集的异或和。输入格式第一行两个数字nn和mm,nn表示点数，mm表示询问次数 。接下来一行nn个整数a1,a2,…,ana1,a2,…,an，表示每个点的点权。接下来n−1n−1行 , 每行两个整数u,vu,v，表示点uu和点vv之间存在一条边。再接下来mm行，每行两个整数u,vu,v，表示询问点uu到点vv的简单路径所构成点集的异或和...
2022-03-16 22:14:46
969
原创 【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第2天
no crossingc++代码给出一个有向图，找一条恰好经过 k个点的最短路径，要求每次选的边不能跃过之前已经经过的节点。即对于路径中的边x→y ,不存在以前经过的点 tt 使得三者的编号满足 min(x,y)≤t≤max(x,y）。输入格式第一行三个数字 n,k,mn,k,m。接下来mm行 , 每行3个整数ai,bi,ci表示存在一条从 ai→bi, 长度为ci的有向边。输出格式一个数，表示答案。如果不存在任何一条路径满足条件，则输出 −1。样例1输入...
2022-03-16 22:12:54
759
原创 【算法Camp】【每日一题】Namomo Spring Camp 2022 Div1 第1天
c++代码子串的最大差定义序列的最大差为序列中最大数与最小数的差。比如(3,1,4,5,6)(3,1,4,5,6)的最大差为6−1=56−1=5,(2,2)(2,2)的最大差为2−2=02−2=0。定义一个序列的子串为该序列中连续的一段序列。给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an，请求出这个序列的所有子串的最大差之和。输入格式第一行一个数字nn。接下来一行nn个整数a1,a2,…,ana1,a2,…,an。输出格式...
2022-03-16 22:10:22
1605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人