蓝桥杯
活在当下 北乔
卷不赢,躺不平,本人也。
展开
-
Codeforces Round #833 (Div. 2) C- Zero-Sum Prefixes (贪心+前缀和)
Codeforces Round #833 (Div. 2) C- Zero-Sum Prefixes 简洁明了原创 2022-11-18 09:59:09 · 221 阅读 · 1 评论 -
Codeforces Round #775 -C
简洁明了,cf div2 -c原创 2022-11-17 19:37:54 · 175 阅读 · 0 评论 -
Unusual Sequences (隔板法+dp)
简洁明了原创 2022-11-16 10:21:26 · 142 阅读 · 0 评论 -
Python Indentation
输入‘s’时下一行的缩进与当前相等或者是要更靠前,结合代码看看吧。输入‘f’时下一行必然比当前要更缩进一行。原创 2022-10-31 14:28:26 · 138 阅读 · 0 评论 -
Permute Digits CodeForces - 915C
Permute Digits CodeForces - 915C。原创 2022-10-30 21:23:14 · 69 阅读 · 0 评论 -
E - Factorial Divisibility CodeForces - 1754D
然后就是如果x3==x 我们就可以合成x!如果x3==2*x 我们就可以生成两个x!但是我们如果x3不是x的整数倍就不能被x!整除 ,所以我们就低阶一直向上走。x2==(x-1)!(我感觉我的表达能力不够强,大家凑活着看看吧)(设这些就是为了好描述)理解下面就可以理解代码。原创 2022-10-30 19:27:12 · 81 阅读 · 0 评论 -
Marco and GCD Sequence
Marco and GCD Sequence原创 2022-10-22 21:08:50 · 227 阅读 · 0 评论 -
CodeForces 893C
题解:实际上就是不断的通过函数找到他们的祖宗并且比较他们祖宗的权值(这一点需要注意吧我是比较输入的两个索引的权值大小。),并根据情况将其合并。最后通过for循环查找他们的祖宗进行sum+祖宗(只能加一次(题意如此))这个得先了解:并查集。原创 2022-10-21 21:51:05 · 318 阅读 · 0 评论 -
The Balance(exgcd+三分)
好吧,如你所见我是巨人肩膀上的大懒汉。原创 2022-10-16 17:17:34 · 119 阅读 · 0 评论 -
HRBU 2022/10/16
大家都统一b=0时x=1;这样就可以得到每两个相邻状态的x和y的转化了,就可以在求gcd(a,b)的同时求对x,y求解。其实当达到递归基时,此时的a就是gcd(最大公约数),b=0,那么有ax+by=a。带入后:ay^+b ( x ^ - ( a/b ) y ^ )=gcd(a,b);递归:bx+(a%b)y^=gcd(a,b) 【x^和 y^就是上一步的x,y】x是a的模b乘法逆元,y是b的模a乘法逆元(即gcd()=1时的x/y)而当b=0时,有:(递归结束时){a=gcd(a,b),x=1,y=0}原创 2022-10-16 09:17:06 · 85 阅读 · 0 评论 -
移动路线(简单明了)
理解:个人感觉是这个题问的是最少步数到达右上角的方案数量; 最少其实也就是横着走一行,竖着走一列呗,也就是必须x++,或者是y++,向右走一步或者是向上走一步,把每个格子他左边数和下面数加起来就可以。 ...原创 2022-04-11 23:47:36 · 1034 阅读 · 1 评论 -
计蒜客 实现奇偶性剪枝(简洁明了)
简洁明了,通俗易懂 我直接将个人理解与代码相结合。 上代码: #include<bits/stdc++.h> using namespace std; int n,m; int t; bool f; //成功与否的标记 char mp[110][110]; bool v[110][110]; //映射 int dir[4][2]= {{0,...原创 2022-04-06 22:24:10 · 491 阅读 · 0 评论 -
2n皇后(蓝桥杯)(计蒜客)(简洁明了不多bb)
题干: 我都会将理解与代码结合,希望通俗易懂的跟大家讲明白。 代码: #include<bits/stdc++.h> using namespace std; int mp[10][10]; int ans,n; int vy[10]; //列 int vd1[20];//主对角线 int vd2[20];//负对角线 void dfs(int x,int p) { // x:行 p:颜色的情况 /* 初步理解一下: 本题用dfs p=1 ...原创 2022-04-05 18:22:59 · 259 阅读 · 0 评论