文章
小路185
我是一名七年级学生,今年14岁,程序新萌,会python,scrach,现在在学c++,请各位大神多多指教!
展开
-
回文子串解析
题目:点我代码+解析:#include<bits/stdc++.h>using namespace std;string a;bool ans(string a){ int l=0; int r=a.size()-1; while(l<=r){//2分进行判断 if(a[l]!=a[r]){ return false;//不符合直接排除 } l++; r--; } return true;}int main(){ cin>>a原创 2021-05-28 22:26:40 · 85 阅读 · 0 评论 -
2021-03-13
usaco 2021年2月银组第1题Comfortable Cows题目:原创 2021-04-02 20:55:12 · 150 阅读 · 0 评论 -
竟然如此生草!!!
狗作者写的狗剧情这一天,一颗草莓在路上散步(为什么草莓可以散步啊喂!!!),他遇到了没有莓,两人决定van一次莓类家族专有的游戏。(什么鬼的剧情啊!!!)就这样两人开始了游戏。游戏规则游戏:没妹莓,看谁在相同的时间内获得更多的莓。每回合双方可以使用除莓剂,翻倍,与召唤3种操作。除莓剂:消灭对方3只莓(每两回合能使用1次,开局能使用)翻倍:让自己的莓的数量翻倍,每隔3回合可以使用一次(开局能使用)召唤:莓的数量+1开局每人没有莓。先来拿6局的次举例子,开局只有...原创 2020-08-25 21:15:56 · 123 阅读 · 0 评论 -
基于计算机视觉盲点的视错觉验证码算法
基于计算机视觉盲点的视错觉验证码算法作者:路昊天 指导老师:陈军摘要:验证码是(CAPTCHA)是“Completely Automated Public Turing test to tell Computers and Humans Apart”(全自动区分计算机和人类的图灵测试)的缩写,人们有时称CAPTCHA是一种反向图灵测试,1现在其他作用是防止恶意破解密码、刷票、论坛灌水、刷页。2 我设计了一款视错觉验证码系统,使普通机器无法识别验证码,拥有成本低,安全性高,应用性强,安全可靠并原创 2020-08-06 20:35:47 · 814 阅读 · 0 评论 -
验证码识别新方法(1)
声明:此只暂时限于理论,尚未进行应用论述:因为我在浏览了几天CSDN的博客了之后,想出来了一个新的验证方式。这是根据现在大多数识别数字验证码的方法想出来的。利用人类看东西的视错觉,使用大量横竖线段作为背景,利用空白显示验证码,会让机器将背景判断为干扰线大部分验证码判断:去干扰线→去噪点→换黑白转换→区分数字研发中…...原创 2020-07-03 17:52:19 · 144 阅读 · 0 评论 -
当狼人杀混进了什么奇怪的东西
新的狼人杀小D最近因为疫情的原因在家里闲得慌,为了解闷,他下载了隔壁老王开发的全新的狼人杀,答应了老王体验狼人杀,顺便找找bug(碴),他找来了住在对面的姓二的爱读报纸的老爷爷,住在他隔壁的爱说“歪比巴卜”的怪蜀黍,一只会动的…花生?还有一个叫福的条纹衫小孩来帮忙一起测试(这都什么鬼啊!!!)狼人杀现在只做了2种身份:狼灭、普通人狼灭:每晚可杀一人普通人:无总是想找捷径的小D在想自己可不可能赢,所以他将告诉你他推测的所有人的身份与决策,请判断他能不能赢:则先求得其身份与天数(“W”为狼人)(“N原创 2020-06-21 21:31:27 · 200 阅读 · 0 评论 -
教你如何自定义网页页面
演示结果图:原图:方法:1.找到想要修改的网页2.右键网页空白处3.单击【检查元素】(如下图)4.打开【查看器】5.(给新手用的,方便)点击小鼠标来选取要改的内容6.改名字(就是这样)7.完成(水字数【doge】)...原创 2020-06-21 20:12:00 · 2817 阅读 · 0 评论 -
上海市计算机学会竞赛平台 2020年5月赛金组区间最小生成树解答
题目描述给定 n个点及 m 条边,每条边都是双向的,第 i 条边的权重为 ci。请处理 q 个询问,每个询问有两个参数 l 和 r,输出仅使用编号在 l 和 r 之间的边可以构成的最小生成树的权重之和,如果不存在,输出 -1。输入格式第一行:三个正整数表示 n,m 和 q。接下来 mmm 行:每行三个整数表示 ai,bi 和 ci,代表一条边连接 ai 号点和 bi 号点,ai≠bi,其权重为 ci。接下来 q 行:每行两个整数表示 li 和 ri,代表一条查询的两个参数。输出原创 2020-05-29 19:07:15 · 2461 阅读 · 0 评论 -
洛谷P4185 mootube(金组) 题解分析
mootube解析题目题目描述在业余时间,Farmer John 创建了一个新的视频共享服务,他将其命名为 MooTube。在 MooTube 上,Farmer John 的奶牛可以录制,分享和发现许多有趣的视频。他的奶牛已经发布了 N个视频,为了方便将其编号为 1…N。然而,FJ 无法弄清楚如何帮助他的奶牛找到他们可能喜欢的新视频。FJ 希望为每个 MooTube 视频创建一个“推荐视频”列表。这样,奶牛将被推荐与他们已经观看过的视频最相关的视频。FJ 设计了一个“相关性”度量标准,顾名思义,它原创 2020-05-10 21:01:39 · 340 阅读 · 0 评论 -
阿里巴巴与十四大盗
阿里巴巴与十四大盗阿里巴巴跟着一伙绑匪来到了一个山洞,大盗大喊“芝麻开门”,山洞门就开了。阿里巴巴打算悄悄用小毛驴把宝物送给乡亲们度过灾难。宝物有n种,价值为Vi,重量为Wi,但阿里巴巴的小毛驴只能载重m。如果宝物可以分割,那么请问阿里巴巴能带出价值多少的宝物呢(每种宝物只有一个)。#include<bits/stdc++.h>using namespace std;int ...原创 2020-04-17 23:00:05 · 1115 阅读 · 0 评论 -
c++世界生存手册(启程——3)
故事你,小D和小H拿着赢来的新武器准备出发,发现没有钱买船票。但是船长喜欢聪明的人,于是出了道题。题目原创 2020-04-10 21:01:18 · 93 阅读 · 0 评论 -
马桶上的厨师(3)
马桶上的厨师(3)厨师们通过了死亡之桥,结果后面的调查员却说了一声“咂鲁瓦多”,然后就从桥的那边到了这边来。为了逃避调查员,厨师们钻入了迷宫,请找到最快的路径并输出调查员是否能找到厨师。迷宫有N*M格,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,为了逃避调查员,每格最多经过1次,在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。#include<...原创 2020-04-03 18:33:46 · 97 阅读 · 0 评论 -
菜鸟讲解Vector
vector是c++库当中的一个容器,可以储存所有种类的数据,是一个动态数组。就像一个魔法袋袋,你要多大就有多大,可以节省空间,免得东西没处放或剩余太多。它还能把放在“背包”里的“物品”给缩小来节省空间。但是vector这个魔法袋袋是有脾气的,只要一种类型的东西!现在我在下面列举一些魔法咒语:(1)c.assign(beg,end) c.assign(n,elem)将(beg; end)区间...原创 2020-02-21 20:31:03 · 320 阅读 · 0 评论 -
#130. 树状数组 1 :单点修改,区间查询 解题思路
今天先不透露讲什么内容 其实标题已经透露了的说今天讲loj.ac上的#130. 树状数组 1 :单点修改,区间查询 话说你这转变的也太快了吧先看看题题目在这,点开来看要我看,大概的一个框架应该是:先用一个很长很长的数组来记录进去的数列,再定义一个q大小的数组来记录答案,并同时用一个bool数组记录是否需要这个答案。然后计算的答案放在ans[l]上,若重复,则再往右+1,直到有空格位...原创 2020-01-22 21:11:48 · 164 阅读 · 0 评论 -
判断分式答案
import randomb=random.randint(0,101010)v=random.randint(0,101001)d=random.randint(0,101011)print(v,"/x=",d,"/(x-",b,")")print("input the x")x=int(input())if(x!=0 and x-b!=0): if(v/x==d/(x-b...原创 2020-01-03 20:52:18 · 145 阅读 · 0 评论 -
关于bfs的那些事
bfs首先,他并不是一个自带的函数,而是一个自己编写的算法。它如同一棵树:你把所有的路径走一遍,是一种无脑搜索算法,时间复杂度为O(V+E)所以正常情况下,都会用哈希表来优化(剪枝)P1141 01迷宫这是一道很经典的bfs题...原创 2019-11-30 11:09:18 · 90 阅读 · 0 评论 -
c++2分查找
猜数游戏笨笨的猜数法这样猜就好比一个有100个空间的数组你一个一个去遍历而时间复杂度为O(n)聪明一点的猜数法而使用二分法的话,每次排除一半的范围,更加高效与简洁时间复杂度为O(log n)比第一种猜数法不知道快了多少倍。...原创 2019-11-01 18:50:26 · 92 阅读 · 0 评论 -
论为什么Python比c++火
论为什么Python比c++火论程序简单性在Python中,不需要太多的导入或初始化过程,也不必十分在意符号与字母;而c++的导入虽然也不麻烦,但却需要初始化很多不同类型的变量与函数,还要注意标点符号的位置与中英文输入。论程序可读性Python的程序大多都是可以直接英文翻过来的,让不懂的人也可以看懂一点;c++的则是不容易读懂。论个人而言就我个人而言,我更偏好Python,因为c++...原创 2019-10-25 20:57:03 · 225 阅读 · 0 评论 -
贪心算法(中英对照版)
贪心算法性质:没有固定形式选择当前情况的最优解,再求出总解。只对有些问题(局部策略能导致全局最优解)有效关键是贪心策略的选择思路:总结:就是把问题描述成数学模型,再用while循环分解成多个子问题,利用可行方法求出子问题的最优解,最后通过最优解推断出最终解。例子:陶陶家的院子里有一棵苹果树,每到秋天树上就会结出N个(1≤N≤1000000)苹果。苹果成熟的时候,陶陶就会跑去摘...原创 2019-03-01 19:40:12 · 1371 阅读 · 0 评论 -
校园大逃亡·赎罪之屋 开发日记(1)
最近想做一个游戏由于想的太脑洞太大,于是决定叫神马鬼大乱斗(゜ェ゜)额。。。。。。我自己都有点觉得这名字我自己都觉得有点随便。。。场景设置了三个局内场景1.零件工厂2.厨房3.空地再来一个大厅场景角色现在只设计好了一个角色:信息:姓名:二愣子简介:全校唯一一个厨艺班的人,但不知怎的,自从8月31号后,他的学习成绩就飞速下降,被关进了这间屋子里,但在进屋子之前,他说了...原创 2019-03-08 21:35:53 · 206 阅读 · 0 评论 -
搜索算法
搜索算法1.深度优先搜索性质事实上,深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.举例说明之:下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则我们可能得到如下的一个访问过程:A-&gt;B-&gt;...原创 2019-03-15 19:54:28 · 207 阅读 · 0 评论 -
递推算法
递推算法递推算法能通过已知某个条件,利用特定的关系得出中间推论,然后逐步递推,直到得到结果为止。由此可见,递推算法要比枚举算法“聪明”,它不会"一根筋"的寻找每一种可能方案。(1)顺推法:从已知条件出发,逐步推算出要解决的方法。例如裴波那契数列就可以通过顺推法不断推算出新的数据。(2)逆推法:从已知的结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程。裴波那契数列可以说是典型...原创 2019-03-22 18:57:29 · 433 阅读 · 0 评论 -
Mycraft红石蹦床
Mycraft红石蹦床材料红石块x1粘性活塞x3粘液块x11红石x2搭法1.挖一个的坑2.把3个粘性活塞这样放3.将两个红石放在这里4.再这样放5.再把8个粘液块这样放6.再在坑里面发个红石块7.填完最后一个粘液块完成!放个烟花庆祝一下ENGLISHMycraf材料Redstone Block x1Sticky Piston x3Slime Bl...原创 2019-04-05 18:30:19 · 445 阅读 · 0 评论 -
我的世界红石大炮
我的世界红石大炮2.3.4.5.先按下右边的按钮,再按左边的。ENGLISH1.2.3.4.5.Press the button on the right first,then the left ones.原创 2019-04-12 17:48:52 · 802 阅读 · 0 评论 -
广度优先算法·体会
广度优先算法·体会之前我写过了两篇关于广度优先搜索的文章,现在对它可是深有体会了。l wrote two dialogues about BFS,now l learn a lot about it.简单来说,广度优先搜索就是不进则退。To easy,BFS is forward or back.结合之前的题,广度优先搜索有一个致命的弱点。Combining previous ques...原创 2019-04-12 20:59:13 · 349 阅读 · 0 评论 -
动态规划
引入说到动态规划,其实我们之前就有过接触了。那有人会问:“啥时候的事”那我就来告诉你吧!那就是贪心算法啦!(详情请点击)区别那有些同学就可能以为‘贪心算法=动态规划’。那可就大错特错了,贪心算法=动态规划,但动态规划≠贪心算法。看到这,相信很多小伙伴会懵逼了吧。它的意思其实是贪心算法是特殊的动态规划。特点它的结构特点和贪心算法一样,也是没有固定的结构。而它最大的特点是跟着当...原创 2019-04-19 20:17:53 · 133 阅读 · 0 评论 -
动态规划(终结)
基础版进阶版组合背包题目描述自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入输出格式输入格式:两个数m,n,表示一共有n件物品,总重量为m接下来n行,每行3个数ai,bi,ci,表示物品的重量,利用价值,所属组数输出格式:一个数,最大的利用价值输入输出样...原创 2019-05-24 18:33:40 · 363 阅读 · 0 评论 -
动态规划(进阶)
初级版背包问题动态规划有经典的“背包问题”动态背包分为了以下这几种:01背包、完全背包、多重背包这3种今天要讲的,也是最基本的3种背包还有就是由以上3种背包组成的组合背包来3道题吧!01背包问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?代码:#include <bits/stdc++.h>using ...原创 2019-05-17 19:43:49 · 263 阅读 · 0 评论 -
c++世界生存手册(开始——1)
开始小D与同伴们决定前去传送门到新世界探险但要开启传送门必须完成几项任务—————————————————— 1,2,3报数 排队接水 队员分组——————————————————作死的不怕死的小D决定挑战当他按下“开始”后看见了一行小字:22天内不完成任务将扣钱9827192682兆亿个彩石币要知道,1个彩石币=999999钻石币=99999999999999999金币...原创 2019-05-31 21:09:59 · 210 阅读 · 0 评论 -
c++世界生存手册(开始——2)
故事过了6天之后,你和小D终于醒了过来,发现任务单已经自动打了一个√—————————————————— 1,2,3报数 排队接水 队员分组——————————————————于是决定继续完成任务,为了避免再次遭雷劈,把小D五花八绑了起来。并用了他的银行卡买了通关秘籍(叫你坑我(︶.̮︶✽))。既然有了通关秘籍,那赶紧看看题目吧!题目描述有n个人在一个水龙头前排队接水,假如...原创 2019-06-06 21:03:52 · 1391 阅读 · 0 评论 -
c++世界生存手册(开始——3) 传送门,我们来了!
#本文章与前两篇相连,有兴趣的读者可以去读故事又过了一周,小H终于伤痕累累地带回了分组牌,但人却倒下了。原来小H为了获得分组牌与巫婆(作者自己编的怪物)战斗,却被扔了中毒药水!你拿起小H手中的分组牌,决定赶紧完成任务(时限还剩两天)不仅为了自己的小金库(其实只有2个钢板)也为了任务奖励——————完全治疗药丸。有看了看任务单—————————————————— 1,2,3报数 排队接...原创 2019-06-14 17:47:47 · 203 阅读 · 0 评论 -
c++世界生存手册(启程——1)
致歉上周因电脑原因导致无法更新,请原谅故事你慢慢睁开了双眼,发现来到自己到了一个陌生的地方。“额。。。头好痛”你突然想起了小D和小H,“那两人呢?”你开始观察四周,发现了一个密码锁,旁边还有一段文字“(ÒωÓױ)!密室逃脱?!不管了,要先从这里出去!”题目A Y G S UD O M R AC P F A SX B O D GW D Y P KP R X W OC B O P...原创 2019-06-25 13:10:54 · 230 阅读 · 0 评论 -
c++世界生存手册(启程——2)
故事好不容易逃出了密室,你一看前面有一块牌子,上面写着:“RUN!!!”然后密室就自爆了。。。。。。你因为爆炸的冲击+恐惧(要被吓尿的那种)晕倒并飞到了一个码头。。。。。。你的内心活动:“卧懂!博主你这特莫不科学”A Few Month Later你醒了,发现小D和小H都在自己旁边。“!!!∑(゚Д゚ノ)ノ神马情况?”小D说:“你终于醒了,这个新大陆有好多怪物,我们需要武器。”小...原创 2019-07-13 11:25:37 · 455 阅读 · 1 评论 -
马桶上的厨师(1)
故事一天,一个厨师坐在马桶上,他回忆着今天发生的事:一个客人因为吃餐店的招牌菜——炸虾时,因为吃的太快,导致喉咙划伤。但厨师团没有那么容易放弃他们的梦想——他们决定冒着生命危险,从检查官手下找到传说中的食材,做成超级炸虾!但是他们现在不知道如何做出超级炸虾,所以请你来帮忙。题目现在厨师团已经了解了食材,分别是:盐巴汽酱油鸡龙蛋面粉彩虹仙女糖神奇之虾但是制作的顺序不一样:...原创 2019-09-20 21:19:30 · 178 阅读 · 1 评论 -
分治算法那些事
分治算法那些事概念:将一个问题化解成多个子问题来解决,若还是解决不了,便把1个子问题再化解成多个更小的子问题。。。。。。直到能解决子问题为止,再返回最开始的问题,推出结果。↓↓↓秘诀:想要学会分治算法,首先得学会口诀------“分,解,合”就是:分解问题,解决子问题,合并成最终答案。你要是学会了这个口诀,解决分治算法的思路就都有了!剩下的就是靠你平时的练习咯哦:-)...原创 2019-02-22 20:03:56 · 283 阅读 · 0 评论