- 博客(34)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【无标题】
倒着递推，sum为最后一天，只剩下一个桃子了，sum的前一天是(sum+1)*2,依次递推，直到推到第一天的时候，sum就是所有的桃子。找空格跟*的规律，先打印上半部分三角，再打印下半部分三角。
2025-01-25 16:22:59
158
原创 关于安卓开发记事本小程序添加图片出现的那些Bug
1.记事本在Manifest里添加权限后报错误，解决办法：File -> Settings -> Editor -> Inspections -> Android -> Lint -> Correctness -> 将 Using system app permission的Error改成Warning。2.在打开系统相册的时候报了权限问题：不管加什么权限，都报requires that you obtain access using ACTION_OPEN_D
2022-04-23 16:16:46
3232
原创 卡片 蓝桥
题目见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
367
原创 逗志凡的危机
蓝桥上的一道题，思路参考《拉不拉东的算法小抄》但是不知道为何就过了一组测试数据，若有了解的大佬请评论区留言，感谢~#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
379
原创 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
313
原创 试题 历届真题 时间显示【第十二届】【省赛】【B组】
原题链接http://lx.lanqiao.cn/problem.page?gpid=T2909挺简单的一道题#include <iostream>using namespace std;typedef long long ll;int main(){ ll a; cin >> a; a /= 1000; a %= 24 * 60 * 60; int h, m, s; h = a / 3600; a %= 3600; m
2022-02-23 20:14:50
458
原创 试题 历届真题 砝码称重【第十二届】【省赛】【B组】
题目见网址http://lx.lanqiao.cn/problem.page?gpid=T2893怪我太菜了，这居然是一道dp题。。。`研究了广大友友的代码，整明白了。感谢广大友友的帮助。#include <iostream>#include <algorithm>using namespace std;//dp[i][j],目前放了前i个砝码，j代表目前取的前i个砝码的总重量//思路就是连续遍历j,然后标记状态.bool dp[105][100003]={0};i
2022-02-22 21:03:52
679
原创 试题 算法训练 N皇后问题
问题描述 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。#include <iostream>using namespace std;int number = 0;int c[20] = {0};//各个列占用情况int d1[20 + 19] = {0};//d1[i+j]对角线占用情况int d2[20 + 19] = {0};//d2
2022-02-07 11:07:05
577
原创 试题 算法训练 最大分解
问题描述 给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值#include <iostream>using namespace std;int sum = 0;int dfs(int n){ int pre; if(n==0) return sum; for (int i = n - 1; i >= 1;i--)
2022-01-30 15:03:03
677
3
原创 试题 算法训练 kAc给糖果你吃
问题描述 kAc有n堆糖果，每堆有A[i]个。 kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~ //第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑… 挺简单的一道题，但是要注意好了数据的大小，用long long 类型就够了#include <iostream>#include <algorithm>using namespace std;typedef long long ll;ll a[1000];bool cmp
2022-01-30 14:19:44
1415
原创 试题 基础练习 报时助手
虽然思路很简单，但是把情况考虑好还是有点麻烦的…问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作： 0:zero, 1: one, 2:two, 3:three, 4:four,
2022-01-28 12:23:52
161
原创 试题 基础练习 字符串对比
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing 4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字.
2022-01-27 20:40:30
202
原创 试题 算法训练 跳马
试题 算法训练 跳马问题描述 一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1嗯…蓝桥上的一个题，一开始用的dfs后来老师说bfs的复杂度啥的好一些，又改进了一下dfs版本：#include <iostream>using namespace std;//求从(a,b)到(c,d)
2022-01-25 14:35:08
2040
6
原创 图的基本概念-连通分支数
图的基本概念-连通分支数在这里插入代码片// 图的邻接表存储结构，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
4951
2
原创 分巧克力 蓝桥
试题 历届真题 分巧克力【第八届】【省赛】【B组】儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入格式
2021-11-09 15:19:46
167
原创 辗转相除法求最大公约数的原理
emmm最近也看了很多关于辗转相除原理的帖子，就总结了一下。个人感觉还挺清晰，如果有错误还请大佬指出。设两个数m,n,在m>n的前提下,如果m%n=r,如果r等于0，那么n肯定是m和n的最大公约数。（这是一种特殊情况，然而大部分情况下r不等于0）但无论r值如何都可以写成m=kn+r.(k为整数）移项得r=m-kn.m和n肯定都能除开他们的最大公约数，所以，根据这个式子可以看出m和n的最大公约数也是n和r的最大公约数,所以求m和n的最大公约数就可以转换为求n和r的最大公约数，只要r不等于0就可以一直
2021-07-26 08:31:52
2331
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人