- 博客(6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯准备
题型 结果填空 5+5+10+10+15 45分 程序设计 15+20+20+25+25 105分 4个小时 一等10% 二等20% 三等30% 迷宫题 宽度搜索 快速幂 并查集 状态压缩DP 搜索 DFS BFS 必考题 模拟题 BFS DFS 简单线性DP 数论 字符串处理 输入输出 二分法 倍增 差分 ...
2022-03-17 20:47:07
77
原创 csp第二题集合
csp 202112-2 序列查询新解 题目口语化: 给一个有序严格递增序列A,n+1个，第一个定义为0，f(x) 表示A中小于等于x的最大下标 再给一个N 求 f(x)的和 x∈[0,N) 再给一个估算f(x)的g(x) r=floor(N/(n+1)) g(x)=floor(x/r); 求|g(x)-f(x)| 的和 思路: 如果模拟的话，首先算出 f(x) 需要o(N) 超出范围 对于A中的元素y，f(y)=y ，在A[i]与A[i+1]中间的f(x) 也相等 其次 从g(x)的求解
2022-03-06 21:31:37
211
原创 csp 202104-2领域均值
领域均值 csp202104-2 #include <bits/stdc++.h> using namespace std; int main() { int n, l, r, t; cin >> n >> l >> r >> t; vector<vector<int>> a(n, vector<int>(n)); //n*n的数组 for (int i = 0; i < n; i++) {
2022-03-06 14:04:06
147
原创 【无标题】
数独 1.直接暴力每个空 2.利用二进制 000000000 0表示空 1表示有数 迷宫 DFS dirx=[1,-1,0,0]; diry=[0,0,-1,1]; //上下左右 void search(int x,int y){ for(int i=0;i<4;i++){ if(!visited[x+dirx[i]][y+diry[i]]){ visited[x+dirx[i]][y+diry[i]]==true; search(x+dirx[i],y+diry[i]
2022-02-22 21:05:20
118
原创 #皇后问题
皇后问题 在8*8的格子里，放8个皇后棋子，皇后不能站在同一行。同一列。同对角线上， 求解的数量 用递归 void search(int k){ //k表示放在哪一行 if(k>8){ ans++;return; } for(int i=1;i<=8;i++){ if(!lie[i]&&!xie1[i+k]&&!xie2[i-k+8]){ //lie表示这一列有元素 a[k]=i; //xie1
2022-02-22 15:58:24
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人