2 Spf小鱼干

尚未进行身份认证

喜欢经典,经典是时间的产物。 总觉得自己还小,干什么都还早。有道是“记得少年骑木马,转眼已是白头人”当我认识到这一点的时候,特别后悔没有珍惜时间。这里面的笔记是,很长时间以来对我自己的提升,自己的学习过程,大家的阅读和评论是对我的一丝认可,一点激励。

等级
TA的排名 1w+

最大子列和问题(动态规划入门)

最大子列和问题(20分)给定K个整数组成的序列{N1_11​,N2_22​,…,Nk_kk​},“连续子列”被定义为{Ni_ii​​​​,N(i+1)_(i+1)(​i+1),…,Nj_jj​},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2},其连续子列{11,-4...

2019-05-20 23:12:56

带路径压缩的并查集模板:

带路径压缩的并查集模板:classUnionFind{public:vector<int>father;UnionFind(intnum){//num表示元素的个数for(inti=0;i<num;i++){father.push_back(i);//箭头指向自己}}...

2019-05-16 07:45:59

2的次幂表示(递归)

2的次幂表示问题描述  任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。  将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=27^77+23^33+20^00  现在约定幂次用括号来表示,即a^b表示为a(b)  此时,137可表示为:2(7)+2(3)+2(0)  进一步:7=22^22+2+20^00(2^1用2...

2019-03-26 09:15:18

2018年第九届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。直接算或者借助Excel表,2000年1月1日再加124天=2000年5月4日,所以是第125天2.标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字...

2019-03-23 22:56:17

2017年第八届蓝桥杯C/C++程序设计本科B组省赛题目汇总

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

2019-03-23 21:24:21

2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。解题思路:#include<iostream>usingnamespacestd;...

2019-03-23 18:14:05

2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.星系炸弹有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。解题思路1:#include<io...

2019-03-23 17:00:23

明码进制转换(模拟)

汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节,第32字节这道题目是给你一段多个汉字组成的信...

2019-03-23 10:38:25

三羊献瑞(dfs 全排列 枚举)

三羊献瑞(枚举法)观察下面的加法算式:祥瑞生辉+三羊献瑞-------------------三羊生瑞气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。解题思路:思路:因为是加法,所以进位最多只能是1,三就是1,那...

2019-03-21 21:53:59

方格分割(dfs)

6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png,p2.png,p3.png就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。解题思路:做法:仔细观察样例数据可以发现,要满足题目所需要求,只需要剪切的线关于图案的中点中心对称。那么...

2019-03-21 20:20:03

数独(dfs)

蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对?不知道聪明的你能否给出一个标准答案?标准数独是由一个给与了提示数字的9×9网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个3×3宫都没有重复的数字出现。输出这个数独得正解,输出格式如下:*26*...

2019-03-21 16:46:43

奇怪的比赛(dfs)

奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记...

2019-03-20 23:14:26

日志统计(vector与尺取法排序)

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:tsid表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻T满足该帖在[T,T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"...

2019-03-20 23:03:15

点赞狂魔(结构体的排序)

7-1点赞狂魔(25分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:...

2019-03-20 20:41:20

STL的小技巧(持续更新)

map集合的使用:遍历 map<string,int>::iteratorit;it=mp.begin();while(it!=mp.end()){ cout<<it->first<<""<<it->second<<endl; it++;}技巧...

2019-03-20 19:50:18

迷宫问题(bfs)

迷宫问题poj3984查看提交统计提问总时间限制:1000ms内存限制:65536kB描述定义一个二维数组:intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不...

2019-03-20 18:45:40

全球变暖(bfs dfs)

你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左...

2019-03-20 09:32:20

结构体上的构造函数与赋值

node(intxx,intyy,intdd){//构造函数 x=xx; y=yy; d=dd; } q.push(node(sx,sy,0));for(inti=0;i<=4;i++){ intpre=now.x+cross[i]; intpry=now.y+stra[i]; if(!vis[sx][sy]&a...

2019-03-19 23:03:17

bfs与dfs Template

bfs一般题目中找搜索最短路径且每一步路径都是一样的优先考虑bfs搜索效率会比较高,不是像dfs传个参数就完事了一般都是用结构体来存储这个状态的信息。voidbfs(起始点){ 将启示点放入队列中; 标记起点访问; while(如果队列不为空){ 访问队列中队首元素; 删除队首元素; for(x所有相邻点){ if(该点未被访问过且合法){ 将...

2019-03-19 22:06:35

交换瓶子(贪心)

6.3.9交换瓶子有N个瓶子,编号1~N,放在架子上。比如有5个瓶子:21354要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:12345对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行:一个正整数N(N<10000),表示瓶子的数目第二行:N个正整数,用空...

2019-03-19 21:19:50

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。