so_hard.
so_hard.
全部文章
未归档
Android(6)
BFS(7)
DFS(10)
DP(15)
ESP32(1)
HDUOJ(7)
KMP(2)
Linux(2)
MySchoolOJ(1)
NowCoder(3)
PAT(7)
PAT甲级题(5)
POJ(1)
STL(7)
三维(1)
二分答案(1)
前端学习(1)
图论(4)
字符串处理(1)
嵌入式实时操作系统(μC/OS)(3)
并查集(1)
心路历程(2)
思维(6)
扩展kmp(1)
技巧(3)
数学(4)
数论(7)
整理笔记(1)
新姿势(3)
暴力(1)
最小/大表示法(3)
树状数组(1)
游戏(1)
游记(1)
离散化(1)
算法与数据结构(2)
线段树(2)
编程语言学习(1)
胡搞题(1)
蓝桥杯OJ(5)
蓝桥杯历届省赛题目(4)
贪心(3)
归档
标签
去牛客网
登录
/
注册
Caczhtus
不心高气傲,不妄自菲薄,做好自己!!!
全部文章
/ 未归档
(共203篇)
数论 拓展欧几里得定理
#include<bits/stdc++.h> using namespace std; /* 计算不定方程: AX+BY==1的解 推导过程: 必定存在Ax+By=gcd(A,B)的解x,y--->欧几里得拓展 又gcd(A,B)=gcd(B,A%B)--->欧几里得定...
2018-03-28
0
344
HDU1873看病要排队(STL优先队列)
解题思路:根据题意维护三个优先队列。优先队列的重载符operator的知识有缺漏!!! AC代码如下: #include<stdio.h> #include<string.h> #include<string> #include<iostream> #...
2018-03-27
0
481
HDU4528小明系列故事--捉迷藏(BFS)
解题思路:(吐槽:还是菜。弱爆了!咋办)最终的代码还是翻了翻题解思路才勉强A了,而且还是没预处理的方法A的,数据卡了点时间过的。而代码1我觉得理论上是比代码2来得快的,居然TLE了。代码2却过了。百思不得其解QAQ。做这种题要注意状态数组如何设置!我这边用vis表示走带x,y点找到几个人。记得至少要...
2018-03-25
0
0
牛课网 强迫症的序列
解题思路:把一个序列中的n-1个项都+1,其实逆过来想就是被排除在外的那个数-1,如果按照题目的思路最终数列一定发展到全部都是大于等于最大那个数的某一个数;换言之,如果我们每次选一个-1,最终结果就是全部都是最小的那个数。这样问题就相对简单了。这样我们就可以统计这样操作的步数,但如果是顺着题目的意思...
2018-03-24
0
441
第八届蓝桥杯软件赛B组总结
时隔一年,这篇久违的比赛总结终于出来了。首先,还是感谢冯老师在我大一时能够信任我让我去“体验”了这样的比赛(他居然以为我会二等,现在想想,当时的水平连正常的校内筛选都过不了),总而言之,还是不够努力,去年寒假大多数时间是在玩,并且要么水水题。这场4月8号的比赛果不其然地挂了。当然,这已是过去时了,人...
2018-03-23
0
419
蓝桥杯 分巧克力(二分答案)
代码如下: #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<set> #include<map> #inc...
2018-03-23
0
0
蓝桥杯 包子凑数(数论+背包)
解题思路:首先用到欧几里得定理,一组数字互质,即公因数为1,那么不能凑到的数就有限;否则无限个。因为成倍加上去必然中间会有空挡。再考虑有限个怎么考虑,用完全背包,因为笼数是无限的,但是背包上限是怎么限制的呢,总之尽量大就没错了,这里我们考虑每种取1笼相加的情况,最多100笼,最多10000个包子,上...
2018-03-23
0
397
蓝桥杯 日期问题(模拟)
注意去重 代码如下: #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include <string> #include &l...
2018-03-21
0
444
蓝桥杯 最大公共子串(代码填空)
如果发现i和j位置相同的话一定是之前的最大长度+1 代码如下: #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include <s...
2018-03-21
0
425
蓝桥杯 承压计算
解题思路:杨辉三角,最后转换注意一下,记得用double 代码如下: #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include &l...
2018-03-21
0
486
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页