- 博客(61)
- 收藏
- 关注
原创 usaco 2021DEC 银组第3题
[USACO21DEC] Closest Cow Wins S题目描述Farmer John 沿着一条高速公路拥有一个很长的农场,可以被看作类似于一维数轴。沿着农场有 KKK 块草地(1≤K≤2⋅1051 \leq K \leq 2\cdot 10^51≤K≤2⋅105);第 iii 块草地位于位置 pip_ipi 并具有美味值 tit_iti(0≤ti≤1090\le t_i\le 10^90≤ti≤109)。Farmer John 的死对头 Farmer Nhoj 已经将他的 MMM 头奶牛(
2022-01-21 12:47:52
494
原创 P7148 [USACO20DEC] Cowntagion S
题目描述Farmer John 和他的农民团队为了控制牛传染病 COWVID-19 在他们农场间的传播而夜以继日地工作。他们共同监控着 NNN 个农场(1≤N≤1051≤N≤10^51≤N≤105),编号为 1…N1…N1…N。农场间由 N−1N−1N−1 条道路连接,使得每个农场都可以从农场 111 出发经过一些道路到达。很不幸,农场 111 中的一头奶牛的 COWVID-19 检测呈阳性。暂时这个农场的其他奶牛以及其他农场的所有奶牛都还没有染上疾病。然而,根据这个疾病通过接触传播的特性,Farme
2022-01-18 15:48:14
277
原创 回文子串解析
题目:点我代码+解析:#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
87
原创 c++ 前缀和系列
前缀和理解:前面n个数加在一起的总和1.前缀和解决问题类型:区间求值2.前缀和基本算法框架:cin>>n;for(int i=1;i<=n;i++){//载入前缀和cin>>a[i];a[i]+=a[i-1];}cin>>q;for(int i=0;i<q;i++){cin>>l>>r;cout<<a[r]-a[l-1]<<endl;//求区间内总值}3、例题讲解狮子吼叫描述:众
2021-02-04 21:23:02
1174
原创 上课总结(组合数学篇)
组合数学1.队伍人数:例子:某学校足球队有球衣 30 件,篮球队有球衣 15 件,排球队有球衣 28 件,三队队员总数为 50 人,其中有 3 人同时参加 3 个队,那么同时只参加两个队的队员有多少?总衣服数=30+15+28=30+43=73件总衣服数-总单队衣服数-多余衣服数=73-50-...
2021-01-30 10:40:42
221
原创 八皇后问题详解
#include<bits/stdc++.h>using namespace std;int a[9],b[9];bool c[17],d[17];//对角线/行数列数之和相等范围2~16//行数列数之差相等,范围-7~7 //因为-7无法计算所以这里我们使用集体+7的方法来解决int total;void print()//输出函数 { total++;//方案数从1开始 cout<<total<<endl; for(int i=1;i<
2021-01-16 21:07:37
100
原创 合数区
题目合数区 (13-5)描述:一个数除了 1 和它本身以外还能被别的因数整除,这样的数叫做合数。在整数中往 往有许多连续的合数成为一个合数区,中间没有质数。请编程找出给定的整数区间内最大的 连续合数区。输入整数 a 和 b,表示要找的区间范围 a~b(含 a,b)。 输出:最大合数区 内连续合数的个数,并以空格分隔的两个整数表示合数区的起始与终止。若有多个最大合数 区,只需输出其中之一。 输入:输入两个整数 a、b 表示区间范围。(1≤a<b≤30000)
2021-01-15 22:36:42
279
原创 新年笔记
题目描述小 C 热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为 000 或 111,运算从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算:与运算:a & b。当且仅当 aaa 和 bbb 的值都为 111 时,该表达式的值为 111。其余情况该表达式的值为 000。或运算:a | b。当且仅当 aaa 和 bbb 的值都为 000 时,该表达式的值为 000。其余情况该表
2021-01-01 22:32:02
133
原创 csp-j 2020题目分析
第三题【题目描述】小C热衷于学习数理逻辑。有一天,他发现了一种特别的逻辑表达式。在这种逻辑表达式中,所有操作数都是变量,且它们的取值只能为0或1,运算从左往右进行。如果表达式中有括号,则先计算括号内的子表达式的值。特别的,这种表达式有且仅有以下几种运算:1,与运算:a&b,当且仅当a和b的值都为1时,该表达式的值为1,其余情况该表达式的值为0.2,或运算:a|b,当且仅当a和b的值都为0时,该表达式的值为0,其余情况该表达式的值为1.3,取反运算:!a。当且仅当a的值为0时,该表达式的值为
2020-12-04 21:54:56
783
原创 组合数学基础整理
1.捆绑法顾名思义,就是将一个部分的人(东西)当做一个人(东西)。例题:2020年csp-j 第10题5个小朋友并列站成一排,其中有两个小朋友是双胞胎,要求让这两个小朋友站在一起,则有多少种排列方法?就让这两个小朋友融合在一起,也就变成了4个人,则有4x3x2x1的方法,但是,虽然这两个小朋友融合在了一起,但他还是2个人,所以最后的答案还要乘以2x1则为4!x2!=48种插空法也算是一种特殊的题型,就举个例子:在5个小蓝中,要来3个小绿,让小绿们不靠边也不相邻,有几种方案?首先,5个小蓝有5
2020-10-30 22:37:33
1700
原创 csp-j 2020 错题分析总结
选择题:其实还是自己组合数学部分不行,从18年考的时候就一直错,现在还错。其他部分自己发现居然会做的有填错的,还有没看清要求的,wtf。。。。。。阅读程序这部分考试的时候自己是知道怎么做的,但是却被扣了至少6分以上,很大一部分原因自己也很懵,完全不记得自己当时怎么想的。而选择题,是我运算不行,还是组合数学的问题,还有是我真心对计算机的依靠太强了,一般使用单步调试来得出结果。完善程序第一题做过居然还错了。第二题自己实际上是一个区间覆盖...
2020-10-18 20:50:38
288
原创 c++复习例题笔记
P5645 [PKUWC2018]斗地主关键规则:在这道题中,允许的出牌牌型有(这一部分与传统的斗地主有所出入,请注意):名称 解释 举例 注火箭 双王 ♂♀ 炸弹 相同数码的四张牌 6666 单牌 单独的一张牌 6 单张的王也是单牌对子 相同数码的两张牌 66 大小王不是对子三张牌 相同数码的三张牌 666 三带一 相同数码的三张牌带上一张另外数码的单牌 666♂ 炸弹不是三带一三带二 相同数码的三张牌带上一个另外数码的对子 66699
2020-09-04 21:59:42
302
原创 竟然如此生草!!!
狗作者写的狗剧情这一天,一颗草莓在路上散步(为什么草莓可以散步啊喂!!!),他遇到了没有莓,两人决定van一次莓类家族专有的游戏。(什么鬼的剧情啊!!!)就这样两人开始了游戏。游戏规则游戏:没妹莓,看谁在相同的时间内获得更多的莓。每回合双方可以使用除莓剂,翻倍,与召唤3种操作。除莓剂:消灭对方3只莓(每两回合能使用1次,开局能使用)翻倍:让自己的莓的数量翻倍,每隔3回合可以使用一次(开局能使用)召唤:莓的数量+1开局每人没有莓。先来拿6局的次举例子,开局只有...
2020-08-25 21:15:56
135
原创 基于计算机视觉盲点的视错觉验证码算法
基于计算机视觉盲点的视错觉验证码算法作者:路昊天 指导老师:陈军摘要:验证码是(CAPTCHA)是“Completely Automated Public Turing test to tell Computers and Humans Apart”(全自动区分计算机和人类的图灵测试)的缩写,人们有时称CAPTCHA是一种反向图灵测试,1现在其他作用是防止恶意破解密码、刷票、论坛灌水、刷页。2 我设计了一款视错觉验证码系统,使普通机器无法识别验证码,拥有成本低,安全性高,应用性强,安全可靠并
2020-08-06 20:35:47
835
原创 验证码识别新方法(1)
声明:此只暂时限于理论,尚未进行应用论述:因为我在浏览了几天CSDN的博客了之后,想出来了一个新的验证方式。这是根据现在大多数识别数字验证码的方法想出来的。利用人类看东西的视错觉,使用大量横竖线段作为背景,利用空白显示验证码,会让机器将背景判断为干扰线大部分验证码判断:去干扰线→去噪点→换黑白转换→区分数字研发中…...
2020-07-03 17:52:19
161
原创 当狼人杀混进了什么奇怪的东西
新的狼人杀小D最近因为疫情的原因在家里闲得慌,为了解闷,他下载了隔壁老王开发的全新的狼人杀,答应了老王体验狼人杀,顺便找找bug(碴),他找来了住在对面的姓二的爱读报纸的老爷爷,住在他隔壁的爱说“歪比巴卜”的怪蜀黍,一只会动的…花生?还有一个叫福的条纹衫小孩来帮忙一起测试(这都什么鬼啊!!!)狼人杀现在只做了2种身份:狼灭、普通人狼灭:每晚可杀一人普通人:无总是想找捷径的小D在想自己可不可能赢,所以他将告诉你他推测的所有人的身份与决策,请判断他能不能赢:则先求得其身份与天数(“W”为狼人)(“N
2020-06-21 21:31:27
205
原创 教你如何自定义网页页面
演示结果图:原图:方法:1.找到想要修改的网页2.右键网页空白处3.单击【检查元素】(如下图)4.打开【查看器】5.(给新手用的,方便)点击小鼠标来选取要改的内容6.改名字(就是这样)7.完成(水字数【doge】)...
2020-06-21 20:12:00
2836
原创 2020年5月赛 乙组T4打包蛋糕笔记
2020年5月赛 乙组T4打包蛋糕题目:小爱蛋糕店只生产正方形的蛋糕,有六种规格,分别是 1×1、2×2、3×3、4×4、5×5、6×6。给定一组自然数 a1,a2,a3,a4,a5,a6分别表示每种蛋糕各有多少数量。现在,小爱需要将这些蛋糕装入包装盒,每个包装盒的尺寸都是 6×66×6的。规格不同的蛋糕可以拼在一个包装盒里。比如,七只 1×1的蛋糕,五只 2×2 的蛋糕,及一只 3×3 的蛋糕可以装在一个包装盒里。请问,最少需要多少只包装盒才能装下所有的蛋糕呢?输入格式单独一行:六个自然数
2020-06-07 21:19:56
670
原创 上海市计算机学会竞赛平台 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
2485
原创 洛谷P4185 mootube(金组) 题解分析
mootube解析题目题目描述在业余时间,Farmer John 创建了一个新的视频共享服务,他将其命名为 MooTube。在 MooTube 上,Farmer John 的奶牛可以录制,分享和发现许多有趣的视频。他的奶牛已经发布了 N个视频,为了方便将其编号为 1…N。然而,FJ 无法弄清楚如何帮助他的奶牛找到他们可能喜欢的新视频。FJ 希望为每个 MooTube 视频创建一个“推荐视频”列表。这样,奶牛将被推荐与他们已经观看过的视频最相关的视频。FJ 设计了一个“相关性”度量标准,顾名思义,它
2020-05-10 21:01:39
347
原创 UVa10881 蚂蚁题目笔记
UVa10881 蚂蚁题目笔记题目一根长度为L厘米的木棍上有n只蚂蚁,每只蚂蚁要么向左爬,要么向右爬,速度为1厘米/秒。当两只蚂蚁相遇时,它们同时掉头(时间忽略不计)。给出每只蚂蚁的初始位置和朝向,请计算T秒后每只蚂蚁的位置。输入格式输入第一行为测试数据组数N,接下来一共N组数据,每组数据的第一行为3个整数L,T,n(0<=n<=10000),以下n行每行描述了一只蚂蚁的初始位...
2020-05-05 16:26:38
292
原创 阿里巴巴与十四大盗
阿里巴巴与十四大盗阿里巴巴跟着一伙绑匪来到了一个山洞,大盗大喊“芝麻开门”,山洞门就开了。阿里巴巴打算悄悄用小毛驴把宝物送给乡亲们度过灾难。宝物有n种,价值为Vi,重量为Wi,但阿里巴巴的小毛驴只能载重m。如果宝物可以分割,那么请问阿里巴巴能带出价值多少的宝物呢(每种宝物只有一个)。#include<bits/stdc++.h>using namespace std;int ...
2020-04-17 23:00:05
1142
原创 马桶上的厨师(3)
马桶上的厨师(3)厨师们通过了死亡之桥,结果后面的调查员却说了一声“咂鲁瓦多”,然后就从桥的那边到了这边来。为了逃避调查员,厨师们钻入了迷宫,请找到最快的路径并输出调查员是否能找到厨师。迷宫有N*M格,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,为了逃避调查员,每格最多经过1次,在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。#include<...
2020-04-03 18:33:46
112
原创 Python做游戏时一定要记住的问题
1.千万不要用绝对路径绝对路径会让人很困扰,其他人要玩的时候会因为路径不同而导致无法运行,所以一定要记得用相对路径2.多用函数当你要用到重复代码时会使你的效率大幅度提高3.一定要用适合的图片图片是不会改变大小的,所以注意一定要用适合的,大小也要估好4.会更新的,请等待...
2020-03-20 22:03:22
243
原创 菜鸟讲解Vector
vector是c++库当中的一个容器,可以储存所有种类的数据,是一个动态数组。就像一个魔法袋袋,你要多大就有多大,可以节省空间,免得东西没处放或剩余太多。它还能把放在“背包”里的“物品”给缩小来节省空间。但是vector这个魔法袋袋是有脾气的,只要一种类型的东西!现在我在下面列举一些魔法咒语:(1)c.assign(beg,end) c.assign(n,elem)将(beg; end)区间...
2020-02-21 20:31:03
328
原创 #130. 树状数组 1 :单点修改,区间查询 解题思路
今天先不透露讲什么内容 其实标题已经透露了的说今天讲loj.ac上的#130. 树状数组 1 :单点修改,区间查询 话说你这转变的也太快了吧先看看题题目在这,点开来看要我看,大概的一个框架应该是:先用一个很长很长的数组来记录进去的数列,再定义一个q大小的数组来记录答案,并同时用一个bool数组记录是否需要这个答案。然后计算的答案放在ans[l]上,若重复,则再往右+1,直到有空格位...
2020-01-22 21:11:48
165
原创 爬虫
import requests import jsondef get_translate_date(word=None): url = 'http://fanyi.youdao.com/translate_o?smartresult=dict&smartresult=rule' From_data={'i':word,'from':'zh-CHS','to':'en',...
2020-01-08 20:00:35
98
原创 判断分式答案
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
153
原创 马桶上的厨师(2)
马桶上的厨师(2)今天,厨师又一次做到了马桶上,他想到了,要去到梦幻之虾需要通过命运之桥,但是他们一行有四个人,后面还有稽查员在追赶,经过严密的计算,他算得了他们有20分钟逃跑。但是命运之桥非常黑,并且他们只有一盏灯,又因为常年失修...
2019-12-29 09:56:15
93
原创 数学笔记
```pythonimport turtlet=turtle.Pen()while(True): a=len(turtle.textinput("输入框","等边3角形的长")) n=turtle.textinput("输入框","旋转的角度") k=int(n) t.forward(a*10) t.left(120) t.forward(a...
2019-12-28 22:21:39
103
原创 Python上下坡路比较模拟器
!!!注意这次只是出于个人兴趣做的a=input()path=["","",""]if a=='3'://3条路径 for k in range(3)://输入 up_speed=int(input()) dp_speed=int(input()) np_speed=int(input()) up=int(input(...
2019-12-06 22:04:16
110
原创 关于bfs的那些事
bfs首先,他并不是一个自带的函数,而是一个自己编写的算法。它如同一棵树:你把所有的路径走一遍,是一种无脑搜索算法,时间复杂度为O(V+E)所以正常情况下,都会用哈希表来优化(剪枝)P1141 01迷宫这是一道很经典的bfs题...
2019-11-30 11:09:18
94
原创 csp-j2第四题解
题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有 nnn 位工人,工人们从 1∼n1 \sim n1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 xxx 号工人想生产一个被加工到第 L(L>1)L (L \gt 1)L(L>1) 阶段的零件,则所有与 xxx 号工人有传送带直接相连的工人,都...
2019-11-23 21:53:37
889
原创 c++2分查找
猜数游戏笨笨的猜数法这样猜就好比一个有100个空间的数组你一个一个去遍历而时间复杂度为O(n)聪明一点的猜数法而使用二分法的话,每次排除一半的范围,更加高效与简洁时间复杂度为O(log n)比第一种猜数法不知道快了多少倍。...
2019-11-01 18:50:26
103
原创 论为什么Python比c++火
论为什么Python比c++火论程序简单性在Python中,不需要太多的导入或初始化过程,也不必十分在意符号与字母;而c++的导入虽然也不麻烦,但却需要初始化很多不同类型的变量与函数,还要注意标点符号的位置与中英文输入。论程序可读性Python的程序大多都是可以直接英文翻过来的,让不懂的人也可以看懂一点;c++的则是不容易读懂。论个人而言就我个人而言,我更偏好Python,因为c++...
2019-10-25 20:57:03
235
原创 py数列
py数列题目:以下这是一个py数列11, 11, 2, 11, 3, 3, 11, 4, 6, 4. 11, 5, 10, 10, 5, 11, 6, 15, 20, 15, 6, 1请设计python程序,打印任意行的py数列。tip:提交的程序中应设置变量line=6,用来控制打印的行数;打印数字之间用逗号分隔。分析:应该先设置一个line变量来控制行数还需要一个变...
2019-10-25 19:55:55
229
原创 马桶上的厨师(1)
故事一天,一个厨师坐在马桶上,他回忆着今天发生的事:一个客人因为吃餐店的招牌菜——炸虾时,因为吃的太快,导致喉咙划伤。但厨师团没有那么容易放弃他们的梦想——他们决定冒着生命危险,从检查官手下找到传说中的食材,做成超级炸虾!但是他们现在不知道如何做出超级炸虾,所以请你来帮忙。题目现在厨师团已经了解了食材,分别是:盐巴汽酱油鸡龙蛋面粉彩虹仙女糖神奇之虾但是制作的顺序不一样:...
2019-09-20 21:19:30
200
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人