昵称很长很长真是太好了
昵称很长很长真是太好了
全部文章
分类
bfs(5)
codeforces(19)
kmp(1)
python(7)
前缀和(1)
图论(2)
数据结构(18)
未归档(14)
每日一题(14)
牛客(3)
线段树(4)
记忆优化搜索(1)
逆元(1)
题解(99)
归档
标签
去牛客网
登录
/
注册
昵称很长很长真是太好了
TA的专栏
172篇文章
0人订阅
题解
142篇文章
2162人学习
python学习记录
7篇文章
3021人学习
数据结构算法学习
13篇文章
2173人学习
算法专题学习记录
10篇文章
1012人学习
全部文章
(共189篇)
Codeforces Round #651 (Div. 2) C - Number Game
来自专栏
C - Number Game 比赛的时候,此题%2写成了%i,然后就。。。题解:博弈论假设这个数给出的是奇数,那么我们可以直接给A赢 如果是偶数呢,那么我们就需要看看她有没有基数因子。 如果奇数因子只有一个,那么我们需要看他可以除以几个2,假设只可以除以一个2,那么我们即便除了这唯一的一个奇数因...
2020-06-21
0
568
Codeforces Round #651 (Div. 2) B - GCD Compression
来自专栏
A - Maximum GCD /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int ...
2020-06-21
0
660
Codeforces Round #650 (Div. 3)(A-F1)题解
来自专栏
A. Short Substrings 题解:按题意模拟即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h&...
2020-06-18
0
801
python大作业 学生管理系统 以Excel(xls)格式导入文件
来自专栏
简单的说一下每个板块的作用 这个load函数,是导入进来文件的数据 def load(): data=xlrd.open_workbook('data.xls') table=data.sheets()[0] n=table.nrows for i in range(...
2020-06-16
0
1229
哈尔滨理工大学软件与微电子学院程序设计竞赛B-Min Value
来自专栏
题解:这个题他要求数组内相加差值最小的数,我的思路是排序+双指针。但是这个双指针的内部操作有几点是要注意的。1.排序:如何排序?我们先按照元素大小进行排序,再按照其下表进行排序,为什么第二点要按照下标进行排序,后面我会说一下。2.双指针:首先我们用l指针指向排好序的第一个元素,再用r指针指向排好序的...
2020-06-16
0
510
哈尔滨理工大学软件与微电子学院程序设计竞赛H-Maze
来自专栏
题解:一看到3000的范围,如果每次都进行暴力深搜的话,会不会超时?(应该会)我们可以发现假设我们能从点(x1,y1)走到点(x2,y2)那么我们必然可以从(x2,y2)走到点(x1,y1)那么假设我们走过这一片区域的面积是5,那么这五点,你从哪个点进入这个地图,最多能走出的面积也只能是5.那就好办...
2020-06-16
0
732
[NC18386]字符串
来自专栏
题解:尺取法,因为这个题目让你找包含26个字母且长度最小的连续区间,所以我们考虑双指针这种算法,从左边往右边移动,每次判断一下确定的区间是否符合标准1.如果符合标准的话,那么我们让左指针往右边移动,同时对应的删除左指针移动走的拿个字符。2.如果不符合标注,那么我们需要让区间继续扩大,也就是让右指针往...
2020-06-15
1
916
欧拉筛 筛法求素数 及其例题 时间复杂度O(n)
来自专栏
埃式筛法尽管不错,但是确实做了许多无用功,某个数可能会被重复的筛好几次,欧拉筛解决了这个方法,下面为代码:注意理解if(i%prim[j]==0) break;大佬讲的不错的博客,我就不做复读机了。点我传送 void ispirm(){ int cnt=0; memset(visit...
2020-06-15
0
721
哈尔滨理工大学软件与微电子学院程序设计竞赛L-Defeat the monster
来自专栏
题解:我们可以先把他按照能力值水平由小到大进行排序,在进行双指针操作,我们每次都让右指针每次都移动,如果相差大于5的话我们就把左指针往右移动一下,并且如果(右指针指针指向的数-左指针指向的数)小于5的话,我们需要更新一下之间的差值。 /*Keep on going Never give up*/ #...
2020-06-15
0
546
哈尔滨理工大学软件与微电子学院程序设计竞赛K-Walk
来自专栏
题解:这个路径的最短方法也就是跟高中学过的排列组合公式一样,但是目前的问题是这个数字十分大,应该如何解决呢?当然是逆元的思想了。拿了我之前博客的一张图,这个是结论(菜鸡我就直接用了)所以C(m+n-2,n-1)比如说C(5,2)=(5 4)/(2 1)=(5 4 3 2 1)/(3 2 1 2 1)...
2020-06-15
0
655
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页