lihao1875699404的博客

第七天 dfs剪枝&优化1可行性剪枝2最优性剪枝3重复性剪枝题输入5 5 6…S.XX.X.…X……D.X…X…输出YES——————————————题解#include<iostream>#include<cstdio>using namespace std;const int N = 10;int n,m,T;char mat[N][N];bool vis[N][N];int dx[4] = {0,0,-1,1};int

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。125直接查看电脑日历去数或者excal拉即可标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一...

复习内容1.spfa2.背包问题3.动态规划其他常考问题4.dfs5.bfs6.并查集一、基础题回顾1.spfa问题描述蒜头君准备去参加骑车比赛，比赛在 n 个城市间进行，编号从 1 到 n。选手们都从城市 1 出发，终点在城市 n。已知城市间有 m 条道路，每条道路连接两个城市，注意道路是双向的。现在蒜头君知道了他经过每条道路需要花费的时间，他想请你帮他计算一下，他这次比赛最少需要花多少时间完成。输入格式第一行输入两个整数\n,m（\1≤n≤1,000,1≤m≤5,000），分别

第一天 枚举练习题1题解#include<iostream>#include<cstdio>using namespace std;int main(){ int count; for(int i=10;i<=99;i++){ if(i - (i%10*10+i/10) == 27) count ++; } cout <<count<<endl; return 0;} 2题解#include<iost

第二天 枚举练习1　小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 2　　3 5 7　　8 1 6有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将

第四天 递归1题解#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n;int a[205],b[205];int ans[205];bool vis[205];int f(int x){ if(x >= n){ return 0; } if(vis[x]){ return ans[x]; } vis[x] == true

初始化vector v;

大一蓝桥杯备赛比赛时间：2020年9月中旬备赛内容15天1.2 暴力枚举2.3 递归递推4. STL5.6.7 动态规划8.9.10.11.12 搜索13.14 回溯编程语言C++学习时间每天至少3小时

图存储图的方法：1.邻接矩阵a[i][j] = 1;//表示i和j中有一条有向边a[i][j] = a[j][i] = 1;//表示i和j互相连通（有无向边）2邻接表/*使用vector实现*/#include<iostream>#include<vector>using namespace std;vector<int> G[11];//G的每一个元素都是一个动态数组 int main(){ G[0].push_back(1); re

DFS最最最基础题11.水洼数目题目有一个大小为 NM 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对 W 的的部分）****W****限制条件N, M ≤ 100样例:输入​ N=10, M=12园子如下图（'W’表示积水， '.'表示没有积水）10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W..

第五天 dfs1题解#include<iostream>#include<cstdio>using namespace std;char s[10][10];bool f;bool vis[10][10];int dir[8][2] = {{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};bool in(int x,int y){ return 0<=x && x<

切割回文串演示代码 C++问题描述：给定一个字符串，求最少切几次，可以都切成回文串例如：对于字符串“abaacca”，最少切割一次，就可以得到“aba”和“acca”这两个回文子串输入 输入的第一行是一个整数 T (T <= 20) ，表示一共有 T 组数据。接下来的 T 行，每一行都包含了一个长度不超过的 1000 的字符串，且字符串只包含了小写字母。 输出 对于每组数据，输出一行。该行包含一个整数，表示阿福最少切割的次数，使得切割完得到的子串都是回文的。 样例输入3abaacc

蓝桥杯备赛第0天学习内容复习c++常用语法做题找手感C++语法#include<iostream>using namespace std; //声明命名空间stdint main(){ int a; cin >>a; //cin 比 scanf慢很多，推荐scanf cout <<a<<endl; return 0;}引用替代指针/*将a修改为b*/#include<iostream>using namesp

第八天 bfs题1迷宫最短路问题————————————题解#include<iostream>#include<cstdio>#include<queue>using namespace std;struct node{ int x,y,d; node(int xx,int yy,int dd){ x = xx; y = yy; d = dd; }};int dir[4][2] = {{-1,0},{0,-1},{1,0},{0

第八天 dp题目1（复习bfs）蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个 n×m 的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右 4 个方向移动，移动一个格子算做走一步。输入格式第一行有两个整数 n，m。城市

第九天 dp1题解#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[1010][1010];int map[1010][1010];int n,m,x,y,v,c; int main(){ cin >>n>>m>>x>>y>>v&

第十天 dp1蓝桥杯-计蒜客之墙壁涂色题干：蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 nn 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当 n = 5时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式　　一个整数 n，表示房间被划分成多少部分。（1≤n≤50）输出格式　　一个整数，表示给墙壁涂色的合法方案数。样例输入4样例输

第十一天 动态规划1最大字段和题解#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n;int a[50]; int dp[50];int main(){ cin >>n; for(int i = 1;i<=n;i++){ cin >>a[i]; dp[i]

第十二天 动态规划1Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was overwhelming. Soon, mankind was driven to the brink of extinction. Luckily, the surviving humans managed to build th

练习(dfs,bfs,dp)2.答案 https://blog.csdn.net/weixin_45725925/article/details/104430634?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159585744619725247622509%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=15958574

练习21.cat.in3 10 23 1 4 106 3 5 9 7 8 95 4 5 3 6 9cat.out8————————————————————————————————————————2不等数列(seq.c/.cpp/.pas)Description:将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。Input输入文件名为(seq.in)。第一行

练习 31poj1426——————————————————————————-——————————————2POJ1163答案：https://blog.csdn.net/baidu_28312631/article/details/47418773—————————————————————————————————————————31.摆动序列题目描述：如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。

练习 41小明用字母 A 对应数字 1， B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27， AB 对应 28， AZ 对应 52， LQ 对应 329。请问 2019 对应的字符串是什么？—————————————————————————————————————————2给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字————

第八届蓝桥杯C/C++ B组1标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。你的任务是计算出，小明最少需要取多少现金。以下是让人

第六天 dfs18皇后题解#include<iostream>#include<cstdio>using namespace std;int ans = 0;bool col[10],x1[20],x2[20];bool check(int r,int i){ return !col[i] && !x1[r+i] && !x2[r-i+8];}void dfs(int r){ if(r == 8){ ans++; re

1奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。答案 52488题解#include<iostream>using namespace std;int sum;bool check

1有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路简单题，不说了题解#include<iostream>using namespace std;int main(){ int dp[1000]; dp[1] = 1; dp[2] = 3;