- 博客(17)
- 资源 (19)
- 收藏
- 关注
原创 算法竞赛 二分查找 / 二分答案入门指导(详细及例题)
为了最大化时间和效率(偷懒 ),nuoyanlinuoyanlinuoyanli不打算给新生上课讲二分,而是选择以pdfpdfpdf的形式给出。对于新生来说二分这个词语肯定比较陌生(少部分做过郑轻的题的人应该看到过这个词),下面我将整个pdfpdfpdf分成两部分给大家入门指导。这里先提一下复杂度:在竞赛中,一般算机一秒能运行5∗1085*10^85∗108次汁算,如果题目給出的时间限制为...
2019-11-29 21:39:47 2488 2
原创 专业技能大赛之图片处理算法-Python+OpenCV实现对图像处理
T2_1 图片缩放和拓展:利用PythonOpenCVPython OpenCVPythonOpenCV图像缩放,用最近邻插值将图片进行缩放。cv2.imread(),cv2.imshow(),cv2.imwrite()cv2.imread(), cv2.imshow(), cv2.imwrite()cv2.imread(),cv2.imshow(),cv2.imwrite(),读取,显示,...
2019-11-27 19:07:33 1729
原创 专业技能大赛之加密算法-Python实现希尔密码
思路分析:我们根据相关材料,根据希尔密码的相关知识总结了我们的思路。希尔密码是运用基本矩阵乘法原理的替换密码,我们以656565表示AAA,666666表示BBB,……,888888表示YYY,898989表示ZZZ(ASCIASCIASCI值),以此类推。我们将需要加密的一串字母当成nnn维向量,根一个n∗nn*nn∗n的矩阵相乘(即加密矩阵),再将得出的结果modmodmod 262626。...
2019-11-27 19:04:23 2982 6
原创 Python快速编程入门课后程序题答案(所有的章节的选择、填空、编程题答案)
Python课后题答案第1章Python概述一、填空题1.对象2.可移植3.字节码4.UTF-8二、判断题1.对2.对3.对4.对5.错6.错7.对8.错9.对10.错三、选择题1.C2.ABCD3.B4.C5.D四、简答题。1. Python具有的特点如下:简单易学开源高级语言可移植性解释性面向对象可扩展...
2019-11-27 18:34:06 18150
原创 刷穿codeforces计划之词汇积累——Day2
A. String Taskuppercase:大写字母lowercase:小写字母vowels:元音字母consonant:辅音exactly :恰好single :单独的initial :初始的task:任务represents :表示A. Teamseveral :几个otherwise :否则implement:实现A. Domino pilingr...
2019-11-27 12:11:11 1369
原创 郑轻19级新生周赛(6)-申璞专场题解
A:落落大方2题意:给定mmm个数(ai≤109a_i\leq 10^9ai≤109),问你能否将这些数分成两组和相等。(0≤m≤150 \leq m \leq 150≤m≤15)思路:首先如果和是奇数肯定不行,其次m的范围比较小,直接dfsdfsdfs暴力看能否组成sum/2就行,注意和会爆int。参考代码:#include<cstdio>int n,a[20];l...
2019-11-24 22:11:16 1787 2
原创 刷穿codeforces计划之词汇积累——Day1
A. Watermelonwatermelon:西瓜ripest :最成熟的opinion:意见weighed:称重scales :秤kilos:公斤rushed:匆忙的divide :划分、除法berry:浆果faced :面临even numbers:偶数obligatory :义务的、必须的equal:相等extremely :极度的meal :餐posit...
2019-11-19 09:49:51 1468 2
原创 郑轻19级新生周赛(5)-殷杰飞专场题解
稍后补上代码毕竟有的题还有锅比如J(手动狗头)A:暴力求2n2^n2n,nnn比较小只有202020,位运算和循环都可以。B:尺取法,不会的可以百度一下学习。用一个数组记录当前遍历字符串中每个字符出现的次数,设置一个起始点和结束点,如果当前起始点和结束点包含的字符串不满足条件,结束点往后遍历一个字符,数组中相应的字符个数+1,然后判断是否满足条件,如果满足条件,更新答案,然后起始点向后...
2019-11-17 18:17:27 1788 2
原创 郑轻 19级新生周赛(3)-张宇专场 数字差值(二分)
题目来源:http://acm.zzuli.edu.cn/problem.php?id=2558题目描述:题意:给定数字nnn和kkk,分别代表nnn个数字和kkk次操作。每次操作都会使nnn个数字中的最大值减1最小值加1,在kkk次操作内,数组最大值与最小值的差值最小为多少。思路:PS:一眼看到,woc这不是cf2000cf 2000cf2000分的二分吗,然后仔细一看,原来是弱化...
2019-11-15 14:13:24 1448
原创 Codeforces Round #592 (Div. 2)E. Minimizing Difference(二分)
题目来源:https://codeforces.com/problemset/problem/1244/E題目描述:题意:给定一个长度为nnn的序列和一个操作次数kkk,现在你可以给任意一个数加一或者减一,问不超过kkk次能取得的最小极差是多少。思路:因为是问的极差,所以肯定是对当前的最大值和最小值进行改变最优,所以问题具有单调性,二分极值是否满足kkk次即可,预处理前缀和。参考代...
2019-11-15 13:58:34 1319
原创 Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem(二分+RMQ)
题目来源:https://codeforces.com/contest/1257/problem/D题目描述:题意:有nnn个怪兽 ,每个怪兽都有能力值aia_iai。然后现在你有mmm个英雄,每个英雄也有能力值pip_ipi,每个英雄还有一个sis_isi,表示这个英雄一天最多能消灭多少个怪兽,现在你必须一个接一个的消灭怪兽,不能改变顺序,然后问你最少多少天,能够消灭所有的怪兽...
2019-11-15 13:45:05 1584
原创 CodeForces 1250J The Parade(二分)
题目来源:https://codeforces.com/problemset/problem/1250/J题目描述:题意:给你一个nnn,一个kkk,和nnn个第iii高士兵的的数量,问你能排成kkk排的最大可能人数是多少,要求每一排里面极差不超过111,每排人数都相等。思路:二分士兵每行数量,假设每行士兵个数为midmidmid,且答案中每行人数为ansansans,那么mid&g...
2019-11-15 13:31:08 1577
原创 2026: 【提高】自然数拆分(递归:简单dfs)
题目来源:http://oj.jzxx.net/problem.php?id=2026题目描述:题意:给定一个n,让列出所有的可能拆分情况。比如n等于55=55=4+1 (5=1+4看成同一种拆分)5=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1思路:dfs(n,m,num):表示用不大于m的数表示n,num为上一次拆分的情况的数组a长...
2019-11-15 13:12:26 2148
原创 2019NYIST计科第四次周赛题解
第四次周赛题解题目分析题目分布:韩钢 A C G M题,黎龙洋 B D E F H I J K题题目难度:签到题: J,KJ,KJ,K防 AKAKAK 题:A,FA,FA,F其他均为一般可做题引言现阶段大家最需要的就是刷题!刷题!刷题!只有题量够了能力也就上去了(有效思考之后增加的题量),一起加油呀~。A.YZJ的牛肉干思路:简单的递推一下以每一位字母结尾时候的符合要...
2019-11-10 08:25:41 1505
原创 Python3字符串替换replace(),translate(),re.sub()
Python3的字符串替换,这里总结了三个函数,replace()和translate()和re.sub()replace()python 中的 replace() 方法把字符串中的 old(旧字符串) 替换成 new(新字符串),如果指定第三个参数max,则替换不超过 max 次str.replace(old, new[, max])a = 'Hello,world. ByeBye!'...
2019-11-07 13:21:39 1901
原创 Requests库入门
HTTP协议超文本传输协议,Hypertext Transfer Protocol.HTTP是一个基于“请求与响应”模式的、无状态的应用层协议。HTTP协议采用URL作为定位网络资源的标识。URL格式http://host[:port][path]host:合法的Internet主机域名或IP地址port:端口号,缺省端口为80path:请求资源的路径实例:http://w...
2019-11-07 13:08:38 1353
原创 Marriage Match IV 最大流+最短路
题目描述题意n 个点 m 条边带权有向图,问每条边最多只能走一次时从 A 到 B 的最短路径数量。思路因为题目限制了每条边最多只能走一次,所以不能直接用最短路来搞。但是我们可以转化为网络流,每条边只能走一次,所以可以设置边的容量为 1。当然,首先需要找到在最短路上的边,可以通过两遍最短路求得,然后用这些边跑最大流得到的就是答案。dijkstra(S, dist1); // 跑S到所有...
2019-11-07 08:29:35 1340
ATM机管理系统 //程序刚开始个人信息保存在account.txt文件内。文件内密码是加密密码,三位加密密码对应一位
2019-12-27
家长知情书板子.docx用于大学生请假
2019-12-27
KTV点歌系统包括曲库和点歌列表。 曲库功能包括: 1. 添加歌曲、 2. 删除歌曲、 3. 修改歌曲、 4. 查找歌曲;
2019-12-26
双向链表任意长整数加法.c
2019-12-26
GUI_.exe专业技能大赛TK
2019-11-27
GUI__.py专业技能大赛,加密算法+图像算法+Python TK实现用户图像界面
2019-11-27
图像修复.py Python基于OpenCV的图像修复算法
2019-11-27
图片缩放和拓展.py Python 基于OpenCV的图像缩放算法
2019-11-27
希尔密码.py Python 矩阵实现希尔密码
2019-11-27
任意长整数.zip-任意长的整数加减法运算
2019-11-26
旅行商问题.docx
2019-11-26
家庭财政管理系统.cpp
2019-11-26
最小生成树问题.docx
2019-06-10
最 小生成树.zip
2019-06-10
最大组合数
2018-11-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人