
笔记
.晚街听风~
俗人
展开
-
卡片 蓝桥
题目见2021届蓝桥杯其中一道填空题小蓝有很多数字卡片,每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 11 到 1010, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少? 提示:建议使用原创 2022-02-27 09:13:28 · 375 阅读 · 0 评论 -
逗志凡的危机
蓝桥上的一道题,思路参考《拉不拉东的算法小抄》但是不知道为何就过了一组测试数据,若有了解的大佬请评论区留言,感谢~#include <iostream>using namespace std;// pair类型的二维数组int dp1[1000][1000];int dp2[1000][1000];int game(int piles[100],int n){ for (int i = 0; i < n; i++) { for (int j = i;原创 2022-02-26 19:32:41 · 382 阅读 · 0 评论 -
c++排序
/*两种排序的方法,一种是sort,底层是快排,还有一种是functional里的函数,只需要在sort里加上第三个参数具体如下*/#include <algorithm>//里边有sort#include <functional>//里边有greater<>和less<>#include <iostream>using namespace std;//定义元素之间的 小于 a < b 关系//sort函数默认的是从小到原创 2022-02-26 09:34:21 · 316 阅读 · 0 评论 -
图的基本概念-连通分支数
图的基本概念-连通分支数在这里插入代码片// 图的邻接表存储结构,C++ 简化版#include <iostream>#include <vector>using namespace std;const int maxn = 1000000;vector<vector<int>> g;int ans=0;//vector <int>g[maxn];int nv;int ne;bool vis[maxn];bool Has原创 2021-12-01 09:33:44 · 4978 阅读 · 2 评论