- 博客(249)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】 年号字串（模拟26进制）
题目描述：小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。请问2019 对应的字符串是什么？解题思路：我们分析题目可以发现其实这就是让我们表示26进制，每一位的权为26^i (i=0,1,2,……)，我们可以发现2019对应BYQ的字符串下面附上ac代码#include <bits/stdc++.h>using namespace ..
2022-04-06 16:45:37
543
原创 【蓝桥杯】完全二叉树的权值（利用完全二叉树的性质模拟）
解题思路：利用完全二叉树的性质，完全二叉树的最大深度为log以2为底下取整加1，除最后一层每一层都是满的且含2^(h-1)个节点，这样我们可以枚举每一层结点，计算每一层的权值和，进行比较后输出下面附上ac代码#include <bits/stdc++.h>using namespace std;int a[500005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>...
2022-04-06 16:14:19
1070
原创 利用stl求最大公约数和最小公倍数
#include <iostream>#include <algorithm> //引入头文件using namespace std;int main(){ int i,j; int GCD=__gcd(i,j); //求i,j的最大公约数 int LCM=(i*j)/__gcd(i,j); //求i,j的最小公倍数 return 0;}...
2022-04-06 09:51:41
726
原创 【蓝桥杯】砝码称重（简单dp）
思路详细见代码注释，注意称不出重量为0的物体#include <bits/stdc++.h>using namespace std;int dp[105][100005]; //dp[i][j]=1表示i个砝码可以称出重量j int a[105];int sum;int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; sum+=a[i]; //计算出可以称...
2022-04-06 09:02:22
964
原创 【蓝桥杯】货物摆放（寻找因子+暴力）
解题思路：找出所有的因子，然后把因子暴力组合下面附上ac代码#include <bits/stdc++.h>using namespace std;set<long long> s;long long a[1001];int main(){ int ans=0; long long res=2021041820210418 ; long long maxx=sqrt(res); int num=1; for(long ...
2022-03-30 16:51:51
568
1
原创 【蓝桥】直线（构造）
解题思路： 我们可由斜率确定一条唯一的直线，利用y=kx+b，计算出任意两点形成直线的k，b值，把求出的值形成pair<>放入set去重（单独计算平行于x，y轴的直线）答案：40257下面附上ac代码#include <bits/stdc++.h>using namespace std;set<pair<double,double> > s;vector< pair<int,int> > v;int mai..
2022-03-29 15:41:54
388
原创 【牛客】光之屏障（枚举）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述可以给我点两杯嘛，我和哥哥一人一杯。给你两个整数 x和 y，让你求一个整数 z，满足 x≤z≤y 且 z 是 2的方幂。输入描述:第一行输入一个正整数 T(1≤T≤10^5)，表示数据组数。接下来 T 行，每行两个整数 x,y(1≤x≤y≤10^9) 表示一组询问。输出描述:输出 T 行，每行一个整数表示答案，如果有多解输出任意一解均给分，如果无解输出 −1示例1输入61000..
2022-01-12 16:37:18
411
原创 【牛客】小红的375（数学+模拟思维）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红拿到了一个正整数。她希望你能重排这个正整数的数位，使得它能被 375 整除。你能帮帮她吗？输入描述:一个正整数，大小不超过 10^{300000}输出描述:如果无法完成重排，请输出-1。否则输出任意合法解即可。请注意务必保证输出的数不含前导零，且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。示例1输入100002输出120000说明输出201.
2022-01-12 16:04:28
1832
原创 【牛客】小红的数组（二分）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小红拿到了一个长度为 n的数组，数组中的元素都是正整数。小红想让你回答以下三个问题，取两个数乘积大于 k 的方案数、取两个数乘积等于 k 的方案数、取两个数乘积小于 k的方案数。注：两个数是不放回且同时取的。例如对于数组[1,2,3,4,5]而言，取[1,2]和[2,1]我们认为是同一种方案。但是，如果有两个数相等，那么取相等但位置不同的数不认为是同一种取法。例如对于数组[2,2,2,3]而言，有三种方案可以取到[2,2]。.
2022-01-09 21:33:41
8672
原创 【牛客oj】跳跳跳（区间dp）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd在玩跳格子游戏，具体游戏规则如下，n个格子呈环形分布，顺时针方向分别标号为1∼n，其中1和n相邻，每个格子上都有一个正整数a[i]，玩家可以选择一个点作为起点开始跳n下，第i次跳跃，玩家只可以选择当前位置左边或右边最近且尚未被跳跃过的位置进行一次跳跃，并获得i×a[p]的得分，其中ppp为第i次跳跃的位置。dd很鸡贼，想赢又不想动脑子，她希望你能给她规划路线以确保她的胜利输入描述:第一行一个数n(1≤n≤2..
2021-12-17 21:06:23
625
原创 【牛客oj】过桥（逆推dp）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd被困在了一个迷幻森林，现在她面前有一条凶险的大河，河中央有nnn个神奇的浮块，浮块按1∼n顺序标号，但两两并不相接，第i个浮块上有一个数字a[i]，可能是正数，也可能是负数,每块浮块都附带一个魔法结界用于传送，当a[i]为正数时，dd可以选择传送到第i+k(1≤k≤a[i])个浮块上,当dd抵达n号浮块时才可以顺利脱身，显然不管a[n]是多少，都没有任何意义，当a[i]为负时，dd只能选择标号小于等于i+a[i]的任意一块浮块.
2021-12-17 09:07:58
370
原创 【牛客oj】空调遥控（二分）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd作为集训队的队长，一直掌管着集训室的空调遥控器，她需要调整温度使队员们更好地进入训练状态，已知集训室一共有nnn名队员，每位队员都有一个温度诉求a[i](1≤i≤n)，当室内温度为K时，当且仅当∣a[i]−K∣≤p时，这个队员能够正常进入训练状态，否则就会开始躁动，作为队长，dd需要调整好温度，她想知道，在最佳情况下，最多有多少队员同时进入训练状态输入描述:第一行两个数n,p(1≤n,p≤1000000),含义如题面.
2021-12-10 09:36:24
280
原创 【牛客oj】分组（二分答案+check）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd当上了宣传委员，开始组织迎新晚会，已知班里有n个同学，每个同学有且仅有一个擅长的声部，把同学们分成恰好m组，为了不搞砸节目，每一组里的同学都必须擅长同一个声部，当然，不同组同学擅长同一个声部的情况是可以出现的，毕竟一个声部也可以分成好几个part进行表演，但是他不希望出现任何一组的人过多，否则可能会导致场地分配不协调，也就是说，她希望人数最多的小组的人尽可能少，除此之外，对组内人员分配没有其他要求，她希望你告诉她，这个值是多少.
2021-12-04 11:09:13
672
原创 【牛客oj】体操队形（枚举）
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述dd作为体操队队长，在给队员们排队形，体操队形为一个单独的纵列，体操队有n个同学，标号为1∼n，对于i(1≤i≤n)号队员，会有一个诉求(1≤a[i]≤n)，表示他想排在a[i]号队员前面，当a[i]=i时，我们认为他没有位置需求，随便排哪儿都行，dd想知道有多少种队形方案，可以满足所有队员的要求。输入描述:读入第一行一个数字n(2≤n≤10)第二行n个数字，表示a[i],保证1≤a[i]≤n输出描述:输出一.
2021-12-03 09:31:35
900
原创 图形学日记---基于VS2019MFC的使用（菜单、按钮、集成）
一、创建一个MFC新项目选第一个MFC应用添加项目名称，更改路径后点击创建二、创建完成后选择项目->其他窗口->资源视图三、 在Menu中找到IDR_项目名TYPE双击打开，然后就可以如图在后面添加一级菜单，并在一级菜单下添加子菜单（子菜单才有ID）四、选中子菜单，点击项目类向导类名选中C项目名View，如我的项目名为Graph类名就是CGraphView，在命令行中搜索ID_菜单名_子菜单名，点击COMMAND为其添加处理程序，采用默认的成员函数名就可以...
2021-11-08 12:57:44
4645
1
原创 【cf】A. AB Balance（模拟构造）
解题思路：这道题我会写两种解题过程，但是从本质上其实是一样的，可以体现思维的变化。这是我第一遍做的过程，每次碰到这种可以抽象为周期的题目我都把他抽象为对字符串贡献了+1或-1，比如字符串aabbbabaa，我设一个cnt变量初值是0代表贡献值，我遍历一遍字符串，如果后一个跟前一个不同，并且后一个是b的话我让cnt+1，如果是a的话我让cnt-1，最后如果cnt还是0，那么就说明这个字符串ab和ba的数量是相等的，我直接输出就行了，如果cnt>0,我就把字符串中的a改成b，cnt大于几我就...
2021-10-30 11:18:55
385
原创 【蓝桥杯】2013年第四届蓝桥杯省赛试题-第39级台阶（递归）
题目：小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。答案：51167078解题思路：不难看出这是一道递归的题目，很容易联想到递归的一道模板题目，爬楼梯，但是又有一点不同，就是这道没题目加了一个限制条件，就是要求..
2021-10-26 18:32:28
273
2
原创 【蓝桥杯】2013年第四届蓝桥杯省赛试题-马虎的算式（枚举）
题目：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算.
2021-10-26 16:56:45
118
原创 又是一年一度1024
谨以此篇纪念我的第二个程序员节。 刚刚在写这篇博客之前特意扒拉了出来去年写的东西，才发现当时的自己是那么的雄心壮志，野心勃勃，是那么的热爱的计算机，那么的热爱编程。现在让我扪心自问现在的自己依然像当初那样的热爱计算机吗？我可能没法再像从前那样回答的那么坚决，那么的义无反顾，这一年遇到了太多了坎，遇到了太多的迷茫，但是在内心深处，我还相信我是热爱着计算机，热爱着编程，热爱着我自己这个菜鸟程序员的身份的。 就在前一段时间ccpc网络赛无法出线的时候，我正式决定...
2021-10-24 21:48:54
115
原创 【蓝桥杯】2013年第四届蓝桥杯省赛试题-高斯日记
大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。提交答案的格..
2021-10-24 10:35:10
82
原创 计算关于日期的各种函数（C++版）
（1）闰年判断，编写一个程序，判断并报告某年是否是闰年，闰年是指年数符合下列两者之一*能被4整除，但不能被100整除*能被4整除，又能被400整除（2）任意输入一个日期值，计算该日期是该年的第几天？（3）任意输入一个日期值，计算该日期的下一天的日期？（4）计算两个日期之间相差的天数？#include <bits/stdc++.h>using namespace std;bool judge(int year) //判断闰年{ if((year%4==
2021-10-23 11:30:21
1110
原创 【信息学奥赛一本通】1204：爬楼梯（递归）
解题思路：这道题目类似于斐波那契数列的变型，直接看问题，是一个规模很大的问题，我们需要将大规模问题进行分治，就可以用递归求解。我们用sol（n）代表有n级台阶的时候的方法数是多少。我们很容易的发现递归的边界条件是当n等于0或者n等于1的时候方法只有一种。我们接下来分析递归的主体求sol（n），因为一次可以走一级或者两级，所以到达第n级台阶有两种方式，一种是从第n-1级台阶再走一级台阶到达第n级台阶，另一种是从第n-2级台阶一次走2级台阶到达第n级台阶，所以sol（n）就可以分解成sol（n-1）和...
2021-10-08 11:14:34
1442
原创 【信息学奥赛一本通】1206：放苹果（递归）
解题思路：这道题如果直接去解就很难去想，那么我们就可以尝试使用递归的方式将问题规模减小，将复杂的问题交给计算机去解决。首先，我们很容易的可以发现递归的边界，当只有一个盘子的时候就只有一种解法。如果没有苹果放那么也就只有一种情况然后是递归的主体，首先如果n>m也就是如果盘子的数量大于苹果的数量的时候，其实多出的几个盘子对题目的放法数量并没有什么影响，也就可以把问题看成把m个苹果放入n个盘子如果n<=m,会出现存在空盘子和所有盘子都放满两种情况，如果存在空盘子，也就是至少存在一个空盘..
2021-10-01 22:01:24
1100
原创 【信息学奥赛一本通】1323：【例6.5】活动选择（贪心）
解题思路：就是很经典的贪心问题，其实我们发现可以选择的活动的个数主要取决于活动的截止时间而非开始时间，所以我们只需要按照截止时间对这些活动进行排序，然后如果下一个活动的开始时间大于等于前面的截止时间就可以活动数量加一，并且更新截止时间，这样最后得到的解一定是最优解。下面附上ac代码#include <bits/stdc++.h>using namespace std;int n;struct Node{ int begin; int end;}a[10...
2021-09-10 21:31:15
588
原创 【信息学奥赛一本通】1322：【例6.4】拦截导弹问题(Noip1999)（贪心）
解题思路：第一颗导弹不管怎样肯定是占用第一个系统，以后再来的第二个导弹如果小于第一个导弹的高度那么就不需要增加系统，假设大于第一颗导弹的高度，那么现在就需要增加一个导弹系统，这时再来第三颗导弹高度都小于前两个导弹系统所能拦截的最大高度，根据贪心原则，我们要比较前两个系统所能拦截的高度，选择高度较小的那个系统，这样才能做到不浪费，这时候更新前面选择的导弹系统的最小值，以此类推枚举所有导弹就可以了下面附上ac代码#include<bits/stdc++.h>using namespa..
2021-09-09 22:26:12
1535
原创 【信息学奥赛一本通】1321：【例6.3】删数问题(Noip1994)（贪心）
解题思路：删数问题也是经典的贪心问题。解题思路肯定不是哪个大删哪个，需要从左到右比对这个序列，如果左边的数大于右边的数则删除，因为左边代表的高位，只有高位越小这个数才越小。需要注意的是删除完这个数后可能会出现一堆前导的0下面附上ac代码#include <bits/stdc++.h>using namespace std;int main(){ char s[245]; cin>>s; int n; cin>>n; ...
2021-09-03 17:12:33
1497
1
原创 【信息学奥赛一本通】1320：【例6.2】均分纸牌(Noip2002)（贪心）
解题思路：这道题目其实并不简单，但是非常经典。是刚开始接触贪心算法最常见的一道题目。题目默认是有解的情况，要不然处理起来更加麻烦 。我们先预处理数据，算出每堆纸牌与平均值的差，然后从头到尾遍历，如果这个差不等于零，把这个差移交下一步处理，同时步数加一最后输出步数就可以了下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring&g...
2021-09-01 17:38:23
470
原创 【信息学奥赛一本通】1319：【例6.1】排队接水
解题思路：把接水时间短的人放在前面接水，需要记录下每个人的标号，也就是结构体排序，值得注意的是等待时间的计算问题，每个人的等待时间是这个人前面所有人的接水时间的和下面附上ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include ...
2021-09-01 16:41:17
923
原创 七月训练总结
放假前主要在准备期末考试没怎么训练。发假前报了牛客的多校训练营，放假期间每个周六和周一打比赛，目前比赛只能出签到题和思维题，算法题需要在补题时研究题解，每周比完赛再花大概一天多的时间补上一场比赛的题目，根据题目对知识进行查漏补缺。比完赛补完题的时候就继续学习图论，最近这段时间做二分图和最大匹配的题目做的很崩溃，就一直出不了难题。八月份打算在比赛之余攻克网络流，网络流现在只停于模板，做不了难题，希望八月可以攻克这个难关，继续加油！！！...
2021-08-01 23:36:27
87
原创 前端实训-js语法
var btn=document.querySelector("button");btn.onclick=function(){ alert("Hello,World");}/* js的基本数据类型 undefined null number boolean string*//*变量声明*/var a=12;var b="12";console,log(); /*控制台打印*//*声明数组*/var arr=[1,2,3];console.log(arr);arr.
2021-06-29 17:15:14
107
原创 前端实训-背景+字体图标+雪碧图
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <link rel="stylesheet" href="lib/iconfont/iconfont.css"> <style> .btn1{ /*需要添加url在三个字母*/ background-image: url(img/src.
2021-06-29 09:41:40
102
原创 前端实训-定位+遮罩+浮动案例
<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <style> *{ margin: 0px; padding: 0px; list-style: none; text-decoration: none; /*不要任何的文本修饰*/ } .container li...
2021-06-28 17:19:04
159
原创 前端实训-遮罩+遮罩动画
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>遮罩</title> <style> .box{ background-color: #5F9EA0; position: absolute; top: 0px; left: 0px; line-height: 0px; } .cov.
2021-06-28 17:16:04
250
原创 实训前端-定位
<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title>定位：脱离DOM流指定组件在哪里展示</title> <style> .totop{ height: 50px; width: 50px; border-radius: 50%; background-color: aquamarine; /.
2021-06-28 17:14:33
49
原创 实训h5-页边距穿透和合并问题
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style> *{ /*margin常用在处理默认的外边距问题*/ margin:0; padding:0; } .box{ height:100px; width:100px; background-co.
2021-06-27 17:33:51
219
原创 实训h5-浮动
*{ margin:0; padding:0; list-style: none; front-size:14px;}li{ float:left; /*向左浮动*/ /*浮动之后不占空间*/ padding: 10px 10px;}/*清空浮动*/ul::after{ /*尾类*/ content:""; clear:both; display: block; /*快捷标签*/}.container{ width:1220px; /*流布局中块级标签水平居中.
2021-06-27 17:32:57
260
原创 css常用标签
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style> /*内部样式，css注释这样写*/ /*css选择器*/ /*选择器越精确权重越高*/ div{ /*标签选择器*/ border:5px soild blue; } #box1{ /*id选.
2021-06-26 17:17:25
103
原创 html常用标签
<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> /*内部样式*/ <style> table,th,td{ border:1px solid red; border-collapse:collapse; /*相邻边框合并一个*/ } </style> &.
2021-06-26 17:12:56
54
原创 【牛客】dd爱旋转（模拟）
解题思路：模拟题，详细构造思路看下面ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>#include <queue>#inclu...
2021-05-30 08:16:55
154
1
原创 【洛谷】P1195 口袋的天空（k个生成树+kruskal）
解题思路：一开始没看懂题目，把题目描述转化一下其实题目让我们求的是k个生成树，那么这该怎么做呢，我们思考一下kruskal算法的原理，一开始图中的每个点都是一棵树，我们查询两个点是否在同一个树中，如果不在，则将两个数合并成一个树，这样问题是不是就迎刃而解了，我们只需要用一个变量cur存储当前图中有几个树，每次合并树的时候cur减1，当cur的值等于k的时候，合并树所需要的花费也就是最后的答案下面附上ac代码#include <iostream>#include <c...
2021-05-28 17:25:57
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人