- 博客(143)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Educational Round100A/B/C题解
A思路：就看总数是不是9的倍数因为伤害数是 6 3 6 3……最小值的三倍一定大于等于总数的三分之一才行int main() { int T; int a,b,c; cin>>T; while(T--){ cin>>a>>b>>c; int minn=min(a,min(b,c)); if((a+b+c)%9==0&&minn*9>=a+b+c){
2021-03-30 21:36:26
205
原创 青大计科院蓝桥训练题解210324
A 三连击#include<iostream>#include<cstdio>using namespace std;bool judge(int a,int b){ int a1,a2,a3; int b1,b2,b3; a1=a/100,a2=a/10%10,a3=a%10; b1=b/100,b2=b/10%10,b3=b%10; int cnt[10]; for(int i=0;i<10;i++) cnt[i]=0
2021-03-24 21:13:20
306
1
原创 【教程】在Anaconda中搭建Tensorflow环境以实现人脸识别
写在前面：下学期人工智能课程设计要做一个人脸识别的程序。要求配置一系列的环境。而自己也是花了整整两天，重复安装了十几遍，才刚刚把环境搭好。实现了可以用jupyter notebook使用人脸识别的准备工作（包括各种软件、库的安装、文件的配置等）。本文力争用最简单的语言描述最便捷的环境搭建过程。要准备安装的东西（按安装顺序排序）：摄像头一个（USB的、电脑自带的均可）anacondapython 3.5.x版本tensorflowopencv3.3.1版本keras 2.0.x版本Pillow
2021-02-18 22:10:00
1926
10
原创 牛客编程巅峰赛S2第8场 - 青铜&白银&黄金 题解
A 牛牛拆数链接：https://ac.nowcoder.com/acm/contest/10262/A来源：牛客网题目描述牛牛想把一个数拆成两个不相等的正整数之和，他想知道一共有多少种拆法，只不过他不知道该如何解决这个问题，所以他想请你帮忙。给定一个数n，返回将这个数n拆成两个不相等的正整数之和一共有多少种拆法。注：3=1+2和3=2+1视为同一种拆法。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法
2020-12-16 21:34:52
526
原创 牛客编程巅峰赛S2第9场 - 青铜&白银&黄金 题解
A 牛牛找数链接：https://ac.nowcoder.com/acm/contest/10197/A来源：牛客网牛牛有两个数a和b，他想找到一个大于a且为b的倍数的最小整数，只不过他算数没学好，不知道该怎么做，现在他想请你帮忙。给定两个数a和b，返回大于a且为b的倍数的最小整数。import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 给定两个
2020-12-16 10:51:10
282
原创 CodeForces 1041D Glider 枚举+二分
题目链接：https://vjudge.net/problem/CodeForces-1041D/origin题意：飞行员在区间[-1e9,1e9]内（这个一定注意！！！），从高度为k处跳伞，会向右移动。如果遇到上升气流，会水平向右移动，否则向右下方移动。给定n端上升气流区间，不交叉不重叠。问你最多移动多远。先说整体思路，再说小细节。观察可得，一般情况下，一定是从上升气流区间的左端点开始的，因为这样可以获得最大。那么我们考虑枚举起点i（我们把上升区间和它右边的间隔区间看成一个整体，从1~n枚
2020-12-10 13:44:48
155
原创 计科院20201012蓝桥训练题解
一共六个题 当天只做了一个 太难了我哭 补到四个 还剩俩不做了A HDU 6555题意：给你一个数n 问你n/1+n/2+n/3+…n/n 是奇数还是偶数思路：自己没思路啊连题目都懒得读 其实打表打出来就易知（好讨厌的俩字啊哈哈哈）1 12 33 54 8。。。。。观察发现 每个数比前一个数增长的数目是该数的因子数。已知只有平方数有奇数个因子 非平方数有偶数个因子。故只要求1~n中的平方数即可。复杂度 √n下面是AC代码int main() { int T;
2020-10-13 22:33:06
135
原创 计科院20201011蓝桥训练题解
题目均来源于dotcppbin巨出的题就是难啊啊啊A 拼接平方数小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。输入两个正整数 a b (a<b<10^6)输出若干行，每行一个正整数。表示所有的区间[a,b]中的拼接平方数样例输入
2020-10-12 18:24:24
294
原创 洛谷 P3373 线段树模板题
链接：https://www.luogu.com.cn/problem/P3373题意：一个区间 三种操作1 给lr范围内乘一个数2 给lr范围内加一个数3 询问lr范围内的和啊这题真·做了一上午 啊这 还是自己太菜了因为需要两个标记 需要考虑运算顺序的问题（是先加后乘还是先乘后加）（自己也没明白 题解都说是先乘后加）但是需要另处理加法标记下面剖析一下代码吧首先build函数没什么说的void build(int k,int l,int r){ t[k].l=l,t[k].r=r
2020-10-08 11:32:17
184
原创 蓝桥杯大学本科B组考点整理
马上要蓝桥省赛了，今晚翻出考纲，查了csdn几个博客，然后根据之前做过的蓝桥题目，整理了下面的考点。不保证全，但是希望对整体复习有帮助。考纲和参考链接放在了最后。考点：1、C/C++库函数以及stl模板(1)algorithm: sort next_permutation lower_bound/upper_bound(2)queue(priority_queue) stack vector set map基本操作等2、数据结构(1)结构体：注意结构体用sort排序，可自定义cmp函数
2020-10-03 21:50:59
13993
4
原创 牛客暑假多校 200712J Easy Integration 费马小定理/预处理/快速幂
链接：https://ac.nowcoder.com/acm/contest/5666/J来源：牛客网题意+思路让你求n取不同值时候的积分，求出来是p/q的形式 问你变成p * q^(-1) mod 998244353 的形式结果是几自己没推出来题解推出来是要求的p/q是 ( n! )^2 / ( ( 2n+1 )! )那么我们其实要求 pq^-1(mod 998244353)那么p好求 预处理阶乘后O1查询即可。那么q的逆呢？根据费马小定理 若模数m是质数q^(m-1) =
2020-07-14 10:51:11
143
1
原创 牛客暑假多校 200712F Infinite String Comparision
链接：https://ac.nowcoder.com/acm/contest/5666/F来源：牛客网题意给你俩字符串a b 让你比较两者重复无数次的的串串的字典序思路直接比较即可…只要比较 前|a|+|b|-gcd(|a|,|b|)项即可…自己真的不懂为什么当然这里比较前2*max(|a|,|b|)也可自己的思路是求出循环节g（最大公约数）然后比较每个循环节是否相同。代码#include<algorithm>#include<iostream>#incl
2020-07-14 10:25:11
162
原创 牛客暑假多校 200713C Cover the Tree dfs序+思维
链接：https://ac.nowcoder.com/acm/contest/5667/C来源：牛客网题意给你一棵树 让你找出最小数量的“链”（链就是树上任意两点连线）使得覆盖所有边。思路dfs序 从左到右存遍历到的叶子节点然后 从第一个和中间开始遍历 若最后剩下一个 和之前的任意一个叶子相连即可如十个叶子节点左指针刚开始在1 右指针刚开始在6 然后配对完。代码#include<algorithm>#include<iostream>#include&l
2020-07-14 10:13:41
130
原创 牛客暑假多校 200713F Fake Maxpooling 最小公倍数/单调队列
链接：https://ac.nowcoder.com/acm/contest/5667/F来源：牛客网这里题目放在最后了题意一个n * m的矩阵 每个元素是行号和列号的最小公倍数问你矩阵的所有k * k的子矩阵最大值之和为多少。思路查了一些方法 说二维st表也行 感觉会mle 但是很多人都说可行 那就可行吧感觉单调队列省空间一点（吗？）。先O(n * m)求出矩阵A再对每行用单调队列 求出每个元素从当前元素开始的k个元素中最大的是几再对每列用单调队列 与行类似。注意求最大值要使
2020-07-14 10:08:03
191
原创 kuangbin专题8 生成树 次小生成树部分 HDU4081/UVA10600/UVA10462
前言本来壮志凌云的想都做完 发现我在做梦。。。朱刘算法太难了（自己太懒发现性价比比较低之后就没做而且算法介绍也太难懂了好几个关键词含义都不给简直简直太难了我枯HDU4081 Qin Shi Huang’s National Road System题意：给你一个图的各个点的坐标 再给你每个点的权值。题目是 求最小生成树的基础上 求A/B的最大值现在来解释A和B是什么玩应先求出最小生成树！然后 在所有的边中 我们可以选择一条边 ijA就是所选这条边所连两点的权值和我们可以免费造这条边
2020-07-01 21:30:20
236
原创 kuangbin专题6 最小生成树 POJ2349/POJ3026/POJ1679
写在前面：最近几个月（三四个月吧）都没有好好敲代码，没有好好训练。一个是疫情影响，下半年的比赛数量变少了，参赛的名额变少了，参赛的概率变小了，之前付出一个又一个假期和周末的努力可能得不到一个好的交代，所以整个人比较迷茫比较烦躁。另一个是自己的原因吧。。放假之后想出去走走，用一种仪式感的旅行结束糟糕了一个学期的心情，奈何一搜天气，想去的地方全是连绵阴雨，加上当时bj疫情突然严重，整的我爸也不让我出门了。只得向后延。希望这个假期还有机会出去。。放假之后一直在刷B站 知乎 微博 神武等等等等 甚至下
2020-06-29 16:33:14
243
原创 作为程序员如何赚到第一桶金？
今天上午上着算法课突然接到老妈电话 说社区诊所这边旧设备换新但是出了点问题 听说我学计算机的 想让我去看看（老妈和诊所的人都能混熟 连我学啥都知道。。。我上课正啥也听不懂烦的不行 敷衍的应付说行行行心想学计算机的又不一定会修电脑????。。。然后十点五十下了课就过去了。到那之后 赫然呈现在眼前的系统让我心头一紧：这熟悉又陌生的桌面 这许久未见的Windows xp让我知道接下里的任务并不简单。。。然后我问诊所阿姨需要我做什么。她说 “我们原来的主机太慢了啊 我们就买了个新的
2020-05-16 12:20:46
2960
12
原创 计蒜客 - 44690/44691 字符串模拟
前天晚上做的时候爆零了 就这俩题 爆零了。。。44690 Gas Price Is Going Up/Down题意：给你三个三位数 每个数可能缺失0~1位且三个数都在200~500之间问你三个数最小可取多少思路：暴力即可 1e2的复杂度。。。最小的数尽可能小就行然后暴力枚举！自己想多了还有计算三位数的时候要先(int)一下 不然会爆自己一直找不到wa点 是 a3写成a2了...
2020-04-26 11:46:53
403
原创 蓝桥 - 求先序序列 （已知后序中序
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度< =8）。输入两行，每行一个字符串，分别表示中序和后序排列输出一个字符串，表示所求先序排列样例输入BADCBDCA样例输出ABCD这题看的题解 感觉挺强大放下题解：#include <bits/stdc++.h>const int INF=0x3f3f3f...
2020-04-19 11:44:52
454
原创 蓝桥 - 青蛙跳杯子/密码锁 抽象BFS
这两个题都很巧妙思路竟然是bfs但是当前步不是地图上某一点 而是某个状态这个状态是个字符串 存在set或者map里然后结构体存储这个字符串到达的步数。枚举当前状态所能转移到的其他所有状态即可注意青蛙那个是每次遍历每个青蛙 找到周围的空杯子跳青蛙跳杯子代码：#include<algorithm>#include<iostream>#include<...
2020-04-19 11:43:39
373
原创 蓝桥 - 项链 思维 暴力
最后附了中文题意。思路：枚举每个隔断 暴力搜就行 n才100分左蓝右红和左红右蓝两种情况代码：#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#inclu...
2020-04-19 11:36:57
339
原创 Gym - 102318F Multimodal Transport Dijkstra
题意：裸的dijkstra 加上交通方式这一说 就是说如果在某个城市改变交通方式 那也要花钱问你最少花费多少思路：dis[4][maxn] 代表以某种方式到某一点时最小的花费分情况更新即可更新的核心代码： //最外层枚举到起点的所有路径的花费 //再枚举所有终点 //再枚举到终点所有路径的花费 //如果两者路径相同 就不加那一点的花费 否则加上那一点的花费 for(in...
2020-04-09 20:44:53
411
原创 Gym - 102318E Simple Darts 投飞镖 判断位置 模拟题
题意：一个飞镖圆盘 不同位置有不同分数 告诉你坐标 问你最后多少分思路：模拟即可 注意求度数方式 这里用atan(x)*180.0/3.1415926这里的x是斜率最后判断出与x轴成的角度即可下面是ac代码：#include<algorithm>#include<iostream>#include<cstdio>#include<cs...
2020-04-09 15:48:28
291
原创 Gym 102318D - Editor Navigation BFS
题目链接：https://nanti.jisuanke.com/t/44820题意：一段文章有好几行 让你把某个地方的光标用上下左右移动到指定位置 问你怎样移动次数最少思路：BFS即可。#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#incl...
2020-04-09 15:45:04
128
原创 蓝桥 - 日志统计 尺取法
思路：把相同的id放到一起 按时间从小到大排序 尺取判断即可有个大坑的点是 id从0开始！！！太坑了 ！！！下面是ac代码：#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<c...
2020-04-07 16:51:31
165
原创 蓝桥 - 倍数问题
思路：看了一些题解说用深搜 但是会爆。。把%k相同的数放到同一个大根堆里（就是队首元素最大的优先队列 然后我们进行操作：两重循环 这样第三个就已经可以确定了，然后判断有没有重点是如果选了要pop出去 用完了再放回来！这样可以用三个相同的 自己的方法没法用三个相同的！题目描述众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之...
2020-04-07 16:48:58
282
原创 蓝桥 - 等腰三角形 水题
思路：预处理所有要用的数放到一个大的字符串里然后分情况处理坐标变化即可。代码如下：#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<q...
2020-04-07 16:44:50
216
原创 蓝桥 - 密码脱落 最长公共子序列
题意：一个字符串 本来是回文 不过少了一些 问你至少少了多少思路：自己一直没思路 一看题解才发现 是找该串和该串反过来的最长公共子序列按求法求即可。#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>...
2020-04-03 10:42:21
138
原创 蓝桥 - 小朋友崇拜圈 拓扑排序 留环
思路：拓扑排序可以判环 那么也可以把非环的边去掉这样我们只要成环的所有边 这样我们的图就剩下了很多环这样每个环只搜一次然后记录最大值即可。虽然思路写起来简单但是很难想啊！！！#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include&...
2020-04-03 10:32:29
174
原创 蓝桥 - 全球变暖 BFS
思路：刚开始思路是统计 淹没前后岛屿数量相减 结果发现不对因为可能原来是一个岛 然后淹没后成了更多的岛所以我们只能判断淹没之前 该岛屿有没有一个点 四周都是陆地 即可bfs下面是AC代码#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>...
2020-04-03 10:26:38
145
原创 ZOJ4020 bfs
题意：一个网格图 从起点走到终点 若当前位置是0 只能走上下若当前位置是1 只能走左右随着时间变化 地图也会时刻取反问你最近多久可以到终点。思路：广搜 但是判断某点能不能入队有条件奇数时间和偶数时间只能各自入队一次！这是条件！下面是ac代码#include<algorithm>#include<iostream>#include<cstdio&...
2020-04-02 10:21:26
138
原创 ZOJ4016 链表模拟操作
题意：n个栈 给你三种操作 一种是入栈 一种是出栈 一种是把一个栈堆直接挪到另一个栈堆上思路：模拟链表操作即可 数据比较水 每次不需要释放原来的空间下面是AC代码#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<str...
2020-04-02 10:15:29
202
原创 HDU5237 加密K次 3*8变成 4*6
题意：原本每个字符用8位二进制数表示 现在每三个字符 把它的24位分成4个字符 有分别的对应方法。每次都把原文当8位的 然后进行加密如果多出来一个8位 需要补4个0 如果多出来两个8位 需要补2个0还有一点就是 如果加密后的字符数不是4的倍数 需要用=号补到4的倍数大模拟：ac代码如下：#include<algorithm>#include<iostre...
2020-03-31 20:30:23
154
原创 蓝桥 - 阶乘位数
题意：问你 n的阶乘 第一个超过10000位的n是多少。因为 n!=n*(n-1) * (n-2)* ……*2 *1然后如果求十进制下有多少位 即对10取对数然后+1所以总的长度就是 log10(n)+log10(n-1)+log10(n-2)+……+log10(1)+1 注意最后这个+1很重要所以代码如下：all是长度using namespace std;int main()...
2020-03-29 10:16:08
153
原创 蓝桥 - K好数 数位dp
题意：一个L位的K进制数 如果相邻两位都不是相同的数字 那么这个数就是K好数思路：数位dp 注意控制L位 所以开头是1板子稍微变变就行#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#incl...
2020-03-29 10:11:34
150
原创 蓝桥 - K倍区间
题意：给你一个序列 问你有多少区间元素和是K的倍数思路：从前到后 统计前缀和 以及 该段%k有几个下面是核心代码： rep(i,1,n){ sd(a[i]); a[i]+=a[i-1]; a[i]%=k; ans+=cnt[a[i]]; cnt[a[i]]++; }这样还不全，还需要加上1~...
2020-03-29 10:08:09
187
原创 蓝桥 - 递增三元组
题意不说了思路：以B数组为基准 寻找在A中第一个大于等于B元素的坐标 和 C中第一个大于B元素的坐标 相乘后加上即可。这里用了二分 也可以用线性查找#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string&g...
2020-03-29 10:03:36
213
原创 博弈论合集
前言：此合集是整理上个学期开学时做的博弈论题目，没大有难度，都是板子。自己这断断续续补了一个月（还没补完）。之前一直以为sg函数是解决小部分博弈问题的。这次突然发现，sg函数可以解决很多很多博弈问题，相当于是博弈的板子。。中间经历过了一些事情，虽然真的没有可能变好，但是希望可以慢慢变好。分类：1、sg函数类2、dp类3、威佐夫博弈4、巴什博弈5、思维类。1、SG函数sg函...
2020-03-27 11:05:49
261
小明的电子日记软件
2019-06-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人