- 博客(183)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 牛客编程巅峰赛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
523
原创 【JavaWeb】一看就会的文件上传功能实现（附普通Servlet和SpringMVC完整实现代码）
【JavaWeb】一看就会的文件上传功能实现（附普通Servlet和SpringMVC完整实现代码）需求一般网站都可能存在上传文件、图片的功能，例如：常见的头像上传…刚好课设和大创项目都需要实现上传图片的功能，于是乎开始了漫长的探寻过程。可以说看了很多大牛的博客，但是似乎都并不是很适合小白阅读，一些原理也看的比较懵，最终还是来到了B站（最强大学习网站，hh），最终还是不负所望，get到需要的知识了，需求虽已实现，但技术仍需巩固，便有了这篇博客。环境准备1、任意JavaWeb项目2、tomc
2020-11-17 19:56:42
619
原创 手把手教你在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
14141
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
722
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
851
原创 [题解&总结]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
229
原创 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
239
原创 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
967
原创 (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
274
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
1049
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
1309
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
1085
1
原创 牛客编程巅峰赛S1第10场 - 黄金&钻石（总结）
比赛总结这场感觉是最简单的，但是居然都做的这么慢。看完A，直接开干，样例一过，造了几个数据，立马交，结果超时…静下心来仔细看题，发现模拟的话肯定超时啊，于是想思维，不知道是休息了几天的原因还是啥，完全想不到什么思路。看了看时间，居然过了二十多分钟了，立马换题。期间看了看榜，都100+的人过A了，当然心急，看完B，想着能赢先赢、再能平局尽量平局，最后剩下的就是输的情况，但是居然是用循环写的，不出意外的又超时了，当场爆炸。再换题，看到C，发现就是个dp裸题啊，于是也是直接开始干，造了几个数据之后，立马交，
2020-08-08 22:47:24
1179
原创 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
386
原创 堆优化Dijkstra+向前星存图+超级起点/终点（牛客——星球游戏题解）
堆优化Dijkstra+向前星存图+超级起点/终点（牛客——星球游戏题解）题目链接题意n个结点，m条边构成的图，其中牛牛有一定数量的点，牛妹也有一定数量的点，现在问从牛牛中任选一点到牛妹的任意一点的最短距离是多少？其中给定牛牛拥有的点数，牛妹拥有的点数，给出相应的图结构，已经图的节点数。题解考虑这个问题，从牛牛中任选一点到牛妹的任意一点的最短距离，显然是考虑最短路算法（Dijkstra即可）但是如果朴素的Dijkstra的话肯定会超时，于是考虑堆优化的Dijkstra算法，同时图比较大，于是采用
2020-07-26 17:06:58
271
原创 牛客编程巅峰赛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
430
原创 牛客编程巅峰赛S1第4场 - 黄金&钻石（总结）
牛客编程巅峰赛S1第4场 - 黄金&钻石（总结）自闭场，有点怀疑这两年大学刷的题都是白刷了…A：牛牛分蛋糕题意牛牛有n个盘子，两种类型的蛋糕，数量分别为：a，b。有如下规则：1.一个盘子只能有一种类型的蛋糕2.每个盘子都必须有蛋糕3.蛋糕数量最少的那个盘子要使它的数量尽可能大（也就是使每个盘子数量尽可能平均）题解人傻了，这不是很明显的二分答案就可以嘛，偏偏要找规律，找了好久还没找到…AC代码（cpp）：class Solution {public: /**
2020-07-18 23:52:57
328
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
354
1
原创 数据结构闯关
数据结构闯关文章目录数据结构闯关一、 此系列博客序章二、拙见三、关卡第一关：干掉链表这个小喽啰之后数据结构系列博客会持续更新，大家不妨关注+收藏一波一、 此系列博客序章博客虽会迟到，但绝不会缺席本来早在一个月前就该写这篇博客了，但是由于太懒一直拖到现在，哈哈哈，实在很抱歉毕竟是这一系列博客的开篇，一些feihua 还是要讲的有这样一句话：不懂数据结构和算法基本上就不会编程，可见数据结构非常之重要但这门课，却又是特烧脑的一门课，有些比较难的数据结构（例如：线索二叉树、最优二叉树、平衡二叉树、B
2020-05-20 22:00:21
718
原创 第一关：干掉链表这个小喽啰
第一关：干掉链表这个小喽啰文章目录第一关：干掉链表这个小喽啰前备知识：具体代码实现单链表循环链表双向循环链表相关习题：前备知识：链表作为线性数据结构的一种，提它之前必须得讲下：顺序表（也就是一个个结点的地址是连续的存储在一起的），这样可能比较抽象：其实也就是C语言学的数组（这其中就包括了：普通数组和结构体数组）而链表有什么区别呢？链表相对于数组而言，引入了指针，这样就实现了：即使相邻的结点在计算机内存的地址不连续，但是可以通过指针实现两个结点的连接（这好像不是我要讲的，哈哈哈）具体代码实现单链
2020-05-20 21:59:42
296
原创 牛客每日一题系列（持续更新）
牛客每日一题系列（持续更新）文章目录牛客每日一题系列（持续更新）ps一 tokitsukaze and Soldierps供自己复习、记录题解所用，如有错误概不负责（滑稽）一 tokitsukaze and Soldier题意：n个士兵，需要从中选出一些士兵，但是每个士兵都有对应的战力值v和对人数的限制s求：选出的士兵，最多能形成多大的战力值题解：我们需要维护选出的士兵形成的集合...
2020-05-05 16:52:09
400
原创 快速入门之——乘法逆元求组合数
逆元+快速幂+阶乘求组合数（快速入门）文章目录逆元+快速幂+阶乘求组合数（快速入门）前言：何为逆元？怎么求逆元？怎么求阶乘逆元？相关代码实现：前言：大家基本上应该都知道用杨辉三角法求组合数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
1833
2
原创 送你个树链剖分板子（洛谷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
210
2
原创 牛客小白月赛24总结（补题）
牛客小白月赛24总结（补题）前言：在这立个flag，卸游！卸游！卸游！下午刚打完上海大学的网络赛自闭，晚上又继续自闭…后面三题wa到心态爆炸。。。。不能再这样搞下去了，不然今年省赛又得打铁了签到题：B、F、GG：最开始就是看的G题，一看题目觉得应该两分钟内能A出来吧可谁知wa了我5发才过…题意是：n个题目，m单位时间，下面给出n个题目对应的所需要的时间首先开始写了个数组存每...
2020-04-19 20:15:26
401
原创 听说刚学完JavaScript的你，找不到demo来练手？
听说刚学完JavaScript的你，找不到demo来练手？文章目录听说刚学完JavaScript的你，找不到demo来练手？前言：文件资源：demo的简单介绍：布局：效果图：具体实现：html文件：css文件：相关功能实现：1.产生蛇头、食物div2.使用定时器让蛇头动起来3.通过键盘的上下左右键，实现蛇头的移动4.定义两个数组5.碰撞检测：以改变食物的位置6.身体随之移动：7.游戏结束8.防止...
2020-04-15 15:28:18
1844
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
1279
原创 矩阵快速幂模板+例题（快速入门）
矩阵快速幂模板+例题本来早在一个月前就应该把这给掌握的，硬是得等到卡题了，才想到来补知识文章目录矩阵快速幂模板+例题模板例题一、HDU 1575：Tr A二、POJ 3070：Fibonacci三、HNUCM 1620: Fy's dota2模板传送门：矩阵快速幂基础讲解单纯的求某一矩阵的快速幂是没有什么意义的，主要是由于所求的递推式的数比较大时，如果使用暴力递推，必定会超时，这时矩阵快...
2020-03-23 16:35:12
1007
原创 三路归并排序（附C++和Java代码）
三路归并排序（附C++和Java代码）文章目录三路归并排序（附C++和Java代码）C++代码：Java代码：PS：阅读此文章需了解归并排序基本原理和二路归并排序三路归并，即：将待排序数组等分为三个部分，然后一直分解到能直接求解为止（也就是分解到一个一个元素）；最后自底向上逐一归并，直至最终合并为一个数组为止对于大量数据，虽然三路归并比二路归并排序时间复杂度有所下降，但数量级仍为O(nlo...
2020-03-18 22:04:49
6502
原创 PTA天梯赛习题——n个数求和
PTA——n个数求和题目链接题意：第一行输入n，表示n个数接下来n个分数，求这n个分数的和题解：这题我真的绝了，做了我将近两个小时这本来就算是一道水题啊，简单模拟而已。。。。。这题比较坑的地方是，输入的分数不存在假分数（也就是分子大于分母的情况）…搞的我一直wa，害后面采用了一个最笨的办法，但是个人觉得也算是比较好的办法，每输入一个分数，将这个分数与之前的和相加，然后化简#i...
2020-03-14 23:19:01
3607
8
原创 HDU 2255：奔小康赚大钱（带权二分图最大匹配-KM算法）
HDU 2255：奔小康赚大钱（带权最大匹配-KM算法）题目链接题解：题目解释已经很裸了，就是带权的二分图最大匹配。以前也一直都没接触KM算法，一直拖到了现在。。。。。虽然看有些视频也讲KM算法其实用的的不多，而且完全可以用最大流来解决，但是还是想着先了解了解原理，把模板熟悉熟悉参考的这篇博客的代码：https://www.cnblogs.com/wenruo/p/5264235.h...
2020-03-04 21:51:38
347
原创 HNUCM 2018级《算法分析与设计》练习三
HNUCM 2018级《算法分析与设计》练习三前言：递归拓展：全排列&整数划分A：狮子座学素数题意：给定一数字n，判断1~n中，恰好有两个素因子的数的个数题解：由于n<=3000，所以暴力可以过，对1~n中每个数枚举判断即可B：翻转字符串I题意：给一个由多个单词组成的字符串，对每个单词逆序输出题解：直接遍历一遍数组，然后遇到空格对前面的单词逆序输出即可...
2020-03-02 23:07:53
655
原创 [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
1726
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
186
原创 矩阵特殊打印与旋转
矩阵特殊打印与旋转一、矩阵按顺时针方向打印题意：给定n,m表示矩阵的行与列，已经整个矩阵的值，然后按照顺时针方向打印该矩阵。例：题解：可以将每打印一圈看成一个周期；即：第一步：从左到右打印；第二步：从上到下打印；第三步：从右到左打印；第四步：从下到上打印；其中对于每个周期，第一步肯定是会进行的，但是其他步骤不一定会进行，于是加以特判，具体见代码：#include<...
2020-02-28 16:20:04
286
转载 判断点是否在矩形内
判断点是否在矩阵内题意：给出四个点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
12346
3
原创 HNUCM 2018级《算法分析与设计》练习二题解
HNUCM 2018级《算法分析与设计》练习二题解前言：递归专题：1、找递归结束条件2、找递归方程A：判断素数题意：直接给定一个数，然后要你判断它是不是素数题解：完全就是个大水题。。。。B：对称矩阵题意：n维矩阵，判断它是不是对称矩阵题解：也没啥说的，只要判断a[i][j]==a[j][i]即可C：矩阵对角求和题意：n为矩阵，求它的主对角线和它的副对角...
2020-02-24 17:32:50
468
原创 HDU 1241：Oil Deposits（dfs+染色）
HDU 1241：Oil Deposits（dfs+染色）题目链接题意：nm的方块，代表一块大油田；其中’@‘表示该位置有油，’'代表该位置没有油；求有多少小块油田（需要注意的是：彼此相连的都属于同一块小油田：其中就包括上、下、左、右、对角线方向）题解：一开始想到的就是并查集；发现似乎并不是特别简单，如果是方针的可能会好处理点；然后想了好久，其实就是一个染色问题啊，直接dfs+剪枝+...
2020-02-24 12:09:56
151
原创 牛客小白月赛22总结
牛客小白月赛总结前言：本来觉得能进前一百的，但是，害…B题如果做出来了，就肯定能进前一百了。感觉B就是一个并查集，但是就是不知道怎么做，最终以四题告终（A、E、F、J）看当时比赛的情况，感觉这四道题+B题都是非常简单的题，毕竟都AC都超过了一百。继续加油，题解出来认真补题！！！先总结下自己做出来的四道题：A：操作序列题意：无线长度的数列，初始状态都为0，有三种操作：增加操作：给下...
2020-02-22 22:34:03
323
转载 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
182
原创 HNUCM 2018级《算法分析与设计》练习一题解
HNUCM 2018级《算法分析与设计》练习一题解A-无法重启的2020题意：给定一个四位数，判断是否符合ABAB类型是输出Yes，否输出No题解：需要注意的坑点是第一个数和第二个数不能相等，否则就是AAAA类型了B-XP的众数题意：多组输入，每组给定数组大小，后面紧跟着该数组的值，求该数组众数的个数题解：1.如果会C++，直接用map，会发现非常水2.但是不会也没...
2020-02-19 16:23:44
598
codeforces访问慢问题
2019-09-22
memset()函数为什么用错了
2019-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人