[置顶] 一道好玩的组合数学的推公式题(绿名题, 1879C - Make it Alternating
摘要： 一道好玩的组合数学的推公式题(绿名题, 1879C - Make it Alternating 1879C - Make it Alternating 先贴代码，看能不能理解 str a; ll v[N];//装着01化为-1,1的数的数组 ll f[N];//装着预处理的组合数 void moon(){ cin>>a; n=0; m=a.size(); eps(i,0,m+10)v[i]=0 阅读全文
posted @ 2024-04-06 19:58 月下~观星 阅读(58) 评论(0) 推荐(0)
2024年4月4日
Educational Codeforces Round 157 (Rated for Div. 2) —— C题
摘要： Educational Codeforces Round 157 (Rated for Div. 2) —— C题 Educational Codeforces Round 157 (Rated for Div. 2) C.Torn Lucky Ticket 一道经典的前缀哈希题 先看代码 str a[N]; void moon(){ cin>>n; eps(i,1,n)cin>>a[i]; // 奇数+奇数 偶 阅读全文
posted @ 2024-04-04 22:16 月下~观星 阅读(26) 评论(0) 推荐(0)
2024年1月10日
《算法竞赛》---搜索
摘要： 搜索 二叉树搜索 bfs搜索二叉树 p98 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n; char a[100000]; struct node { char value; int lson,rson; }t 阅读全文
posted @ 2024-01-10 17:15 月下~观星 阅读(28) 评论(0) 推荐(0)
《算法竞赛》---二分
摘要： 整数二分经典模型 1.最大值最小化(最大值尽量小) 序列划分 p48 #include<bits/stdc++.h> using namespace std; int n,k; //long long sum; int a[1000000]; bool check(int x) { long lon 阅读全文
posted @ 2024-01-10 17:13 月下~观星 阅读(37) 评论(0) 推荐(0)
《算法竞赛》---三指针
摘要： 双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t 阅读全文
posted @ 2024-01-10 17:13 月下~观星 阅读(92) 评论(0) 推荐(0)
《算法竞赛》题解---三分
摘要： 三分法 模板三分法 #include<bits/stdc++.h> #define eps 1e-8//或者 const double eps=1e-8;--主要是double using namespace std; int n; double a[15],l,r; double check(do 阅读全文
posted @ 2024-01-10 17:11 月下~观星 阅读(36) 评论(0) 推荐(0)
2024年1月6日
牛客小白月赛85(A-B)
摘要： 牛客小白月赛85(A-B) 牛客小白月赛85 A.ACCEPT 算法分析： 凑出 ACCEPT个数 map统计A,C/2,E,P,T的个数 注意： 蒻蒟map用法用错导致简单题wa map<int,char> p['A']++时会判断'A'为int类型而不是char类型读为Ascill码 map<char,int>读入就没问题 阅读全文
posted @ 2024-01-06 16:52 月下~观星 阅读(51) 评论(0) 推荐(0)
cf goodbye 2023(A-C)
摘要： cf goodbye 2023(A-C) cf goodbye 2023(A-C) A - 2023 算法分析： 多组答案输出一组即可 先累乘，如果不是2023的除数也就是2023的因子就直接no 如果是2023的因子 先输出1 再输出2023/累乘的除数 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-01-06 16:34 月下~观星 阅读(38) 评论(0) 推荐(0)
2023年12月31日
cf 918(D-G) div4
摘要： cf 918(D-G) div4 cf 918(D-G)div4 D.Unnatural Language Processing 算法分析:string模拟+贪心 贪心策略:把元音字母看作0,辅音字母作为1，因为是等价的,构造字符串，寻找a.find("101"),a.find("10");判断合理性,贪心选择101还是10,最后把 阅读全文
posted @ 2023-12-31 15:39 月下~观星 阅读(66) 评论(0) 推荐(0)
2023年12月30日
复杂算法分析(后续实时更新)
摘要： 复杂算法分析(后续实时更新) 复杂算法总结 1.dfs 模板样例 //走河卒(适用低数据复杂度) #include<iostream> using namespace std; int n,m,ans,mx,my; int vis[26][26]; int dx[]={0,1},dy[]={1,0},dX={1,-1},dY={ 阅读全文
posted @ 2023-12-30 00:41 月下~观星 阅读(57) 评论(0) 推荐(0)
下一页