蓝桥杯
manng •ᴗ•
这个作者很懒,什么都没留下…
展开
-
包子凑数(刷题赛) 蓝桥杯
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N=1e6+110;int n,a[N];int gcd,cnt;bool vis[N]; //记录可以被凑出来的数 int main(){ cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; vis[.原创 2022-01-25 18:12:06 · 5101 阅读 · 0 评论 -
蓝桥杯 方格分割(刷题赛)DFS
6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如下就是三种可行的分割法。试计算: 包括这 33 种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。思路:本来想着从方格的角度来dfs遍历,当走过的方格数为18时ans++,但是不能找到一个合适的起始点,从不同点出发获得的答案也不相同,还要再分情况讨论。如果从点的角度出发的话就简单很多了,把图看作一个7×7的点图,无论怎么分割,一定经过中心点(3,3),当遍历到边缘时,图形也就随之确定了。#inc原创 2022-01-17 21:51:20 · 693 阅读 · 0 评论 -
蓝桥杯 平面切分【第十一届】【省赛】【B组】
代码:#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <set>#include <vector>using namespace std;const int N=1e5+10;int n;set<pair<double,double> > s; //存线 set<pai.原创 2022-01-14 16:35:22 · 396 阅读 · 0 评论