- 博客(6)
- 收藏
- 关注
原创 蓝桥杯准备
题型结果填空 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
111
原创 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
264
原创 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
170
原创 【无标题】
数独1.直接暴力每个空2.利用二进制000000000 0表示空 1表示有数迷宫DFSdirx=[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
142
原创 #皇后问题
皇后问题在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
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人