- 博客(183)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
原创 牛客编程巅峰赛S2第2场——题解
牛客编程巅峰赛S2第2场热心的牛牛题目描述牛牛是个非常热心的人,所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩,在出门前牛牛的妈妈给了牛牛k块糖果,牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心,所以他希望他的每一个朋友分到的糖果数量都比牛牛要多(严格意义的多,不能相等)。牛牛想知道他最多能吃到多少糖果?题解如果平均分配,计算牛牛和他的朋友最少都能获得多少糖果numnum=k/(n+1)num=k/(n+1)num=k/(n+1)(向下取整)然后计算余数是多少,mod=k
2020-11-21 15:53:02 654
原创 【JavaWeb】一看就会的文件上传功能实现(附普通Servlet和SpringMVC完整实现代码)
【JavaWeb】一看就会的文件上传功能实现(附普通Servlet和SpringMVC完整实现代码)需求一般网站都可能存在上传文件、图片的功能,例如:常见的头像上传…刚好课设和大创项目都需要实现上传图片的功能,于是乎开始了漫长的探寻过程。可以说看了很多大牛的博客,但是似乎都并不是很适合小白阅读,一些原理也看的比较懵,最终还是来到了B站(最强大学习网站,hh),最终还是不负所望,get到需要的知识了,需求虽已实现,但技术仍需巩固,便有了这篇博客。环境准备1、任意JavaWeb项目2、tomc
2020-11-17 19:56:42 736
原创 手把手教你在VSCode上搭建TensorFlow2.0环境
手把手教你在VSCode上搭建TensorFlow2.0环境一、相应软件准备1、anacondahttps://www.anaconda.com/products/individual官网下载可能较慢,建议使用清华镜像(链接地址)直接在上述链接中选择个人电脑对应的操作系统下载即可,建议使用python 3.7版本(3.8在后续安装TensorFlow相应包时,可能出现一些无法下载的情况)具体下载过程省略(在选择是否需要将anaconda加入path时,推荐选择,这样便可以直接在cmd页面使用an
2020-10-29 20:08:24 16183 7
原创 第十七届中国计量大学程序设计竞赛(同步赛)-部分题解(B,C,F,H,I,K)
第十七届中国计量大学程序设计竞赛(同步赛)-部分题解(B,C,F,H,I,K)比赛地址B:Broken Pad题意多组输入,每次输入t组数据;每组数据给定两个字符串,分别为操作串和目标串。共有两种操作方法:对于任意位置选择当前位置的纸牌进行翻转,由于按钮坏了,于是包括当前位置以及它后面的所有纸牌都会翻转。可以选择空白区域(注意:题目有点难懂,并不是字符串中的0,而是理解为空白区域)进行操作,使得操作串所有的字符都变成0.现需要求:最少操作次数,使得操作串等于目标串。题意分析两种操作,可
2020-09-26 18:26:13 778 1
原创 HNUCM 2020年湖南省大学生计算机程序设计竞赛第2场选拔赛
HNUCM 2020年湖南省大学生计算机程序设计竞赛第2场选拔赛比赛地址A:最强班级题意给定n行,每行给定一个编号和成绩(看样例可以发现:编号可以相同),求总得分最高的班级编号及其总分。题解**hash。**直接用c++ 中map即可。AC代码(cpp)#include<bits/stdc++.h>#define lowbit x x&(-x)#define inf 1e18#define ll long longusing namespace std;cons
2020-09-13 22:45:46 933
原创 [题解&总结]LeetCode第205场周赛
LeetCode第205场周赛比赛地址A:替换所有的问号题意给定一个只含小写字母和?的字符串,现需要将所有的问号改为小写字母,切不能和与其相连的字符相同。题解直接暴力即可。遍历整个字符串,出现?号判断即可。AC代码(cpp)class Solution {public: string modifyString(string s) { int len=s.length(); for(int i=0;i<len;i++){
2020-09-06 20:43:40 368
原创 Codeforces Round #667 (Div. 3)(A、B、C、D、E)
Codeforces Round #667 (Div. 3)(A、B、C、D、E)比赛地址补题补晚了,估计访问量没了A:Yet Another Two Integers Problem题意给定两整数a,b,每次可以选择[1,10]中任意一个数字k,使得a=a+k(或a=a-k),问最少需要多少步使得a=b。题解当然每次选择10是最优的操作,于是只需要求:abs(a-b)/10向上取整即可。AC代码(cpp)#include<bits/stdc++.h>#define lowb
2020-09-05 20:46:02 262
原创 Codeforces Round #666 (Div. 2)总结(A、B、C、D)
Codeforces Round #666 (Div. 2)总结(A、B、C、D)上午LeetCode周赛自闭,晚上cf再次自闭…A:Juggling Letters题目链接题意n个字符串,每次操作可以选择两个字符串(可以相同)选择其中一个字符串中某一字符插入到另一字符串。问:操作任意次,能否使得所有字符串都相同?题解只需判断所有字符串的任意字符的数量都是n的倍数即可。(看题慢了,再加上上场没注意很多细节,导致交的比较慢…)AC代码(cpp)#include<cstdio>#
2020-08-31 01:00:07 1098
原创 (CF 掉分之旅上线)Codeforces Round #665 (Div. 2) 总结
(记录CF 掉分之旅上线)Codeforces Round #665 (Div. 2) 总结每场cf不管打的多菜还是记录一下…,不然感觉打了跟没打没啥区别A:Distance and Axis题目链接题意一个OX坐标系(即:只有正坐标),有一点A,坐标为n,给定一数值k,问是否存在点B使得|OB|-|AB|的绝对值等于k。当然可能找不到点B,于是有一操作可以对A的坐标加一或者减一。问需要操作几次才能找到点B符合题意题解如果n<k,则需要操作k-n次否则的话,判断n和k的奇偶性,如
2020-08-22 15:25:23 313 1
原创 (完结)牛客编程巅峰赛S1第12场 - 黄金&钻石总结
牛客编程巅峰赛S1第12场 - 黄金&钻石总结最后还是没能上王者,害,还是太菜了A:牛牛质数题目链接题意牛牛有一个质数p,和两个区间[a,b],[c,d],分别在两个区间中取一个数x,y。求有多少对(x,y)使得x∗y是p的倍数。给定你两个区间,求从区间中取出数相乘是p的倍数的个数。题解分别求出区间[a,b],[c,d]有多少个p的倍数x,y,然后最终结果为:xlen(cd)+ylen(ab-1)由于重复了所以减一。AC代码(cpp)class Solution {public:
2020-08-16 21:52:59 1084 1
原创 2020年ACM集训队暑假热身赛2-题解
2020年ACM集训队暑假热身赛2-题解整体分析签到题:I、D、H、F、A、E简单题:J、C正常题:G、BI:good题目链接题意输入一段短文,统计其中包含多少个good,不区分单词的大小写。题解首先直接将字符串全都转化为小写(或大写),然后在遍历整个字符串判断是否有"good"即可。这题wa那么多发还是有点不应该,hhhAC代码(cpp)#include<bits/stdc++.h>#define ll long longusing namespace std;
2020-08-16 18:41:30 1415 4
原创 2020年ACM集训队暑假热身赛1-题解
2020年ACM集训队暑假热身赛1-题解整体分析:签到题:A、F、B、G、C 、H简单题:D、I正常题:E、Jtip:下面题解按照难度排列。A:Num题目链接题意编一程序,输入正整数N(N在2~32767之间), 求它的最大质因子(包括它本身)。题解直接遍历它的因子,因为求最大,所以从它本身往前开始遍历相对会更优的,当遇到既是它的因子又刚好是质数的话,则:输出,并跳出循环。AC代码(cpp)#include<bits/stdc++.h>#define ll long
2020-08-12 10:52:10 1201 1
原创 牛客编程巅峰赛S1第10场 - 黄金&钻石(总结)
比赛总结这场感觉是最简单的,但是居然都做的这么慢。看完A,直接开干,样例一过,造了几个数据,立马交,结果超时…静下心来仔细看题,发现模拟的话肯定超时啊,于是想思维,不知道是休息了几天的原因还是啥,完全想不到什么思路。看了看时间,居然过了二十多分钟了,立马换题。期间看了看榜,都100+的人过A了,当然心急,看完B,想着能赢先赢、再能平局尽量平局,最后剩下的就是输的情况,但是居然是用循环写的,不出意外的又超时了,当场爆炸。再换题,看到C,发现就是个dp裸题啊,于是也是直接开始干,造了几个数据之后,立马交,
2020-08-08 22:47:24 1232
原创 HNUCM-2020ACM集训队暑假练习题——搜索专题(基础)题解
A:hdu 1312-Red and Black题解板子题,上次课也有讲,bfs、dfs均可以(区别:bfs较快,dfs较简单)BFS代码(cpp)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<queue>#include<vector>#include<
2020-08-04 15:49:57 430
原创 堆优化Dijkstra+向前星存图+超级起点/终点(牛客——星球游戏题解)
堆优化Dijkstra+向前星存图+超级起点/终点(牛客——星球游戏题解)题目链接题意n个结点,m条边构成的图,其中牛牛有一定数量的点,牛妹也有一定数量的点,现在问从牛牛中任选一点到牛妹的任意一点的最短距离是多少?其中给定牛牛拥有的点数,牛妹拥有的点数,给出相应的图结构,已经图的节点数。题解考虑这个问题,从牛牛中任选一点到牛妹的任意一点的最短距离,显然是考虑最短路算法(Dijkstra即可)但是如果朴素的Dijkstra的话肯定会超时,于是考虑堆优化的Dijkstra算法,同时图比较大,于是采用
2020-07-26 17:06:58 297
原创 牛客编程巅峰赛S1第6场 - 黄金&钻石&王者(总结)
牛客编程巅峰赛S1第6场 - 黄金&钻石&王者(总结)A:牛牛爱奇数题意有一个由n个元素组成的数组,牛牛想要将所有的数都变成奇数(即:将所有的偶数都变成奇数),但是他的操作是:一次只能对数组中所有相同元素的值/2。求最少需要操作多少次,使数组中所有元素都变成奇数题解考虑2 4 8这一个数组,如果是从2的元素开始除2,则最终结果为:2/2=1;4/2=2,2/2=1;8/2=4,4/2=2,2/2=1;ans=1+2+3=6;显然是错误的,对于这种情况从大的开始处理显然是
2020-07-26 17:02:49 567
原创 牛客编程巅峰赛S1第4场 - 黄金&钻石(总结)
牛客编程巅峰赛S1第4场 - 黄金&钻石(总结)自闭场,有点怀疑这两年大学刷的题都是白刷了…A:牛牛分蛋糕题意牛牛有n个盘子,两种类型的蛋糕,数量分别为:a,b。有如下规则:1.一个盘子只能有一种类型的蛋糕2.每个盘子都必须有蛋糕3.蛋糕数量最少的那个盘子要使它的数量尽可能大(也就是使每个盘子数量尽可能平均)题解人傻了,这不是很明显的二分答案就可以嘛,偏偏要找规律,找了好久还没找到…AC代码(cpp):class Solution {public: /**
2020-07-18 23:52:57 351 1
原创 牛客编程巅峰赛S1第3场 - 青铜&白银(题解&总结)
牛客编程巅峰赛S1第3场 - 青铜&白银(题解&总结)A:位数求和题意给定n、m两个整数,求位数为n的数每位数相加的和等于m的数的个数看数据范围n<=6,即最多也就是100000-999999,于是直接暴力枚举即可。数据比较大的话则考虑用dp(雨巨直播有讲到,但是没怎么听明白…)AC代码(cpp):class Solution {public: /** * 返回这样的数之和 * @param n int整型 数的长度 * @param
2020-07-16 23:37:04 384 1
原创 数据结构闯关
数据结构闯关文章目录数据结构闯关一、 此系列博客序章二、拙见三、关卡第一关:干掉链表这个小喽啰之后数据结构系列博客会持续更新,大家不妨关注+收藏一波一、 此系列博客序章博客虽会迟到,但绝不会缺席本来早在一个月前就该写这篇博客了,但是由于太懒一直拖到现在,哈哈哈,实在很抱歉毕竟是这一系列博客的开篇,一些feihua 还是要讲的有这样一句话:不懂数据结构和算法基本上就不会编程,可见数据结构非常之重要但这门课,却又是特烧脑的一门课,有些比较难的数据结构(例如:线索二叉树、最优二叉树、平衡二叉树、B
2020-05-20 22:00:21 770
原创 第一关:干掉链表这个小喽啰
第一关:干掉链表这个小喽啰文章目录第一关:干掉链表这个小喽啰前备知识:具体代码实现单链表循环链表双向循环链表相关习题:前备知识:链表作为线性数据结构的一种,提它之前必须得讲下:顺序表(也就是一个个结点的地址是连续的存储在一起的),这样可能比较抽象:其实也就是C语言学的数组(这其中就包括了:普通数组和结构体数组)而链表有什么区别呢?链表相对于数组而言,引入了指针,这样就实现了:即使相邻的结点在计算机内存的地址不连续,但是可以通过指针实现两个结点的连接(这好像不是我要讲的,哈哈哈)具体代码实现单链
2020-05-20 21:59:42 326
原创 牛客每日一题系列(持续更新)
牛客每日一题系列(持续更新)文章目录牛客每日一题系列(持续更新)ps一 tokitsukaze and Soldierps供自己复习、记录题解所用,如有错误概不负责(滑稽)一 tokitsukaze and Soldier题意:n个士兵,需要从中选出一些士兵,但是每个士兵都有对应的战力值v和对人数的限制s求:选出的士兵,最多能形成多大的战力值题解:我们需要维护选出的士兵形成的集合...
2020-05-05 16:52:09 454
原创 快速入门之——乘法逆元求组合数
逆元+快速幂+阶乘求组合数(快速入门)文章目录逆元+快速幂+阶乘求组合数(快速入门)前言:何为逆元?怎么求逆元?怎么求阶乘逆元?相关代码实现:前言:大家基本上应该都知道用杨辉三角法求组合数C(n,m)(n为下标)也就是直接暴力打表求法O(n*m):for(int i=0;i<=n;i++){ c[i][0]=c[i][i]=1; for(int j=1;j<i;j++)...
2020-04-25 23:12:24 2550 3
原创 送你个树链剖分板子(洛谷P3384 【模板】轻重链剖分)
送你个树链剖分板子(洛谷P3384 【模板】轻重链剖分)题目链接码量还是差了点,昨天一个错误找了半天都没找到,这块终于算了个门吧#include<bits/stdc++.h>#define lowbit(x) x&(-x)#define ll long long#define inf 0x3f3f3f3fusing namespace std;const int...
2020-04-21 11:28:46 236 2
原创 牛客小白月赛24总结(补题)
牛客小白月赛24总结(补题)前言:在这立个flag,卸游!卸游!卸游!下午刚打完上海大学的网络赛自闭,晚上又继续自闭…后面三题wa到心态爆炸。。。。不能再这样搞下去了,不然今年省赛又得打铁了签到题:B、F、GG:最开始就是看的G题,一看题目觉得应该两分钟内能A出来吧可谁知wa了我5发才过…题意是:n个题目,m单位时间,下面给出n个题目对应的所需要的时间首先开始写了个数组存每...
2020-04-19 20:15:26 478
原创 听说刚学完JavaScript的你,找不到demo来练手?
听说刚学完JavaScript的你,找不到demo来练手?文章目录听说刚学完JavaScript的你,找不到demo来练手?前言:文件资源:demo的简单介绍:布局:效果图:具体实现:html文件:css文件:相关功能实现:1.产生蛇头、食物div2.使用定时器让蛇头动起来3.通过键盘的上下左右键,实现蛇头的移动4.定义两个数组5.碰撞检测:以改变食物的位置6.身体随之移动:7.游戏结束8.防止...
2020-04-15 15:28:18 1884 8
原创 HNUCM 2020年春季ACM集训队热身赛-第2场总结
HNUCM 2020年春季ACM集训队热身赛-第2场总结文章目录HNUCM 2020年春季ACM集训队热身赛-第2场总结前言A:河畔军训B:不高兴的津津[C: 花生采摘](http://acm.hnucm.edu.cn/JudgeOnline/problem.php?cid=1088&pid=2)D:FBI树E:火星人F:小B旅游G:括号匹配H:报数游戏[I: 小A的烦恼](http...
2020-03-29 22:48:14 1317
原创 矩阵快速幂模板+例题(快速入门)
矩阵快速幂模板+例题本来早在一个月前就应该把这给掌握的,硬是得等到卡题了,才想到来补知识文章目录矩阵快速幂模板+例题模板例题一、HDU 1575:Tr A二、POJ 3070:Fibonacci三、HNUCM 1620: Fy's dota2模板传送门:矩阵快速幂基础讲解单纯的求某一矩阵的快速幂是没有什么意义的,主要是由于所求的递推式的数比较大时,如果使用暴力递推,必定会超时,这时矩阵快...
2020-03-23 16:35:12 1114
原创 三路归并排序(附C++和Java代码)
三路归并排序(附C++和Java代码)文章目录三路归并排序(附C++和Java代码)C++代码:Java代码:PS:阅读此文章需了解归并排序基本原理和二路归并排序三路归并,即:将待排序数组等分为三个部分,然后一直分解到能直接求解为止(也就是分解到一个一个元素);最后自底向上逐一归并,直至最终合并为一个数组为止对于大量数据,虽然三路归并比二路归并排序时间复杂度有所下降,但数量级仍为O(nlo...
2020-03-18 22:04:49 7120
原创 PTA天梯赛习题——n个数求和
PTA——n个数求和题目链接题意:第一行输入n,表示n个数接下来n个分数,求这n个分数的和题解:这题我真的绝了,做了我将近两个小时这本来就算是一道水题啊,简单模拟而已。。。。。这题比较坑的地方是,输入的分数不存在假分数(也就是分子大于分母的情况)…搞的我一直wa,害后面采用了一个最笨的办法,但是个人觉得也算是比较好的办法,每输入一个分数,将这个分数与之前的和相加,然后化简#i...
2020-03-14 23:19:01 3748 8
原创 HDU 2255:奔小康赚大钱(带权二分图最大匹配-KM算法)
HDU 2255:奔小康赚大钱(带权最大匹配-KM算法)题目链接题解:题目解释已经很裸了,就是带权的二分图最大匹配。以前也一直都没接触KM算法,一直拖到了现在。。。。。虽然看有些视频也讲KM算法其实用的的不多,而且完全可以用最大流来解决,但是还是想着先了解了解原理,把模板熟悉熟悉参考的这篇博客的代码:https://www.cnblogs.com/wenruo/p/5264235.h...
2020-03-04 21:51:38 376
原创 HNUCM 2018级《算法分析与设计》练习三
HNUCM 2018级《算法分析与设计》练习三前言:递归拓展:全排列&整数划分A:狮子座学素数题意:给定一数字n,判断1~n中,恰好有两个素因子的数的个数题解:由于n<=3000,所以暴力可以过,对1~n中每个数枚举判断即可B:翻转字符串I题意:给一个由多个单词组成的字符串,对每个单词逆序输出题解:直接遍历一遍数组,然后遇到空格对前面的单词逆序输出即可...
2020-03-02 23:07:53 686
原创 [kuangbin带你飞]专题10:匹配问题
[kuangbin带你飞]专题10:匹配问题文章目录[kuangbin带你飞]专题10:匹配问题1.Fire Net——HDU 10452.The Accomodation of Students——HDU 24443.Courses——HDU 10834.棋盘游戏——HDU 12815.Swap——HDU 28196.Rain on your Parade——HDU 23897.Antenna...
2020-03-02 17:04:41 1846 6
原创 HDU 2612:Find a way(BFS)
HDU 2612:Find a way(BFS)题目链接题意:给定一个地图,其中包括一些障碍物(表示不能走),M,Y同学的起始位置,各个KFC的位置M,Y同学分别从不同地方相汇合,每走一步需要11个单位时间,问需要最少时间,他们能在同一个KFC相遇题解:起初想的是:对M同学和Y同学分别进行BFS,两边凑,但是结果失败了,感觉应该可以弄出来的,但是卡住了其实直接可以用两次BFS,额外开...
2020-02-29 09:43:17 214
原创 矩阵特殊打印与旋转
矩阵特殊打印与旋转一、矩阵按顺时针方向打印题意:给定n,m表示矩阵的行与列,已经整个矩阵的值,然后按照顺时针方向打印该矩阵。例:题解:可以将每打印一圈看成一个周期;即:第一步:从左到右打印;第二步:从上到下打印;第三步:从右到左打印;第四步:从下到上打印;其中对于每个周期,第一步肯定是会进行的,但是其他步骤不一定会进行,于是加以特判,具体见代码:#include<...
2020-02-28 16:20:04 324
转载 判断点是否在矩形内
判断点是否在矩阵内题意:给出四个点p2(x1, y1)为最左的点,p3(x2, y2)为最上的点,p1(x3, y3)为最下的点,p4(x4, y4)为最右的点。给定4个点代表的矩形,再给定一个点p(x, y),判断p(x, y)是否在矩形中(其中p1,p2,p3,p4的命名是我自己为了方便命名的,主要是按照顺时针方向进行的命名)题解:可以利用叉乘或者点乘来判断(图片转载于:http...
2020-02-28 16:19:45 13923 3
原创 HNUCM 2018级《算法分析与设计》练习二题解
HNUCM 2018级《算法分析与设计》练习二题解前言:递归专题:1、找递归结束条件2、找递归方程A:判断素数题意:直接给定一个数,然后要你判断它是不是素数题解:完全就是个大水题。。。。B:对称矩阵题意:n维矩阵,判断它是不是对称矩阵题解:也没啥说的,只要判断a[i][j]==a[j][i]即可C:矩阵对角求和题意:n为矩阵,求它的主对角线和它的副对角...
2020-02-24 17:32:50 493
原创 HDU 1241:Oil Deposits(dfs+染色)
HDU 1241:Oil Deposits(dfs+染色)题目链接题意:nm的方块,代表一块大油田;其中’@‘表示该位置有油,’'代表该位置没有油;求有多少小块油田(需要注意的是:彼此相连的都属于同一块小油田:其中就包括上、下、左、右、对角线方向)题解:一开始想到的就是并查集;发现似乎并不是特别简单,如果是方针的可能会好处理点;然后想了好久,其实就是一个染色问题啊,直接dfs+剪枝+...
2020-02-24 12:09:56 213
原创 牛客小白月赛22总结
牛客小白月赛总结前言:本来觉得能进前一百的,但是,害…B题如果做出来了,就肯定能进前一百了。感觉B就是一个并查集,但是就是不知道怎么做,最终以四题告终(A、E、F、J)看当时比赛的情况,感觉这四道题+B题都是非常简单的题,毕竟都AC都超过了一百。继续加油,题解出来认真补题!!!先总结下自己做出来的四道题:A:操作序列题意:无线长度的数列,初始状态都为0,有三种操作:增加操作:给下...
2020-02-22 22:34:03 357
转载 HDU 4635:Strongly connected(强联通 Tarjan)
HDU 4635:Strongly connected(强联通Tarjan)一道比较经典的强联通分量题,虽然没完全搞懂,但是还是决定贴一下。参考博客:https://blog.csdn.net/u010372095/article/details/46888807https://www.cnblogs.com/kuangbin/p/3230625.html题意:给定一个由n个顶点,m条...
2020-02-21 17:06:04 209
原创 HNUCM 2018级《算法分析与设计》练习一题解
HNUCM 2018级《算法分析与设计》练习一题解A-无法重启的2020题意:给定一个四位数,判断是否符合ABAB类型是输出Yes,否输出No题解:需要注意的坑点是第一个数和第二个数不能相等,否则就是AAAA类型了B-XP的众数题意:多组输入,每组给定数组大小,后面紧跟着该数组的值,求该数组众数的个数题解:1.如果会C++,直接用map,会发现非常水2.但是不会也没...
2020-02-19 16:23:44 625
codeforces访问慢问题
2019-09-22
memset()函数为什么用错了
2019-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人