代码行

会飞的代码

数据结构之贪心与dp

dp-LeetCode221. 最大正方形 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 dp(i,j)=min(dp(i−1,j),dp...

2019-08-12 21:40:53

阅读数 14

评论数 0

数据结构之二分与并查集

二分-LeetCode287. 寻找重复数 给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3...

2019-08-12 21:19:27

阅读数 7

评论数 0

数据结构之bfs与dfs

bfs-nowcoder F-maze 小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用'#'表示,小明进入陷阱就会死亡,'.'表示没有陷阱。小明所在的位置用'S'表示,目的地用'T'表示。 小明只能向上下左右相邻的格子移动,每移动一次花费1秒。 有q个单向传送阵,每个传送阵各有...

2019-08-12 16:18:09

阅读数 16

评论数 0

数据结构之单调栈与优先队列

单调栈-LeetCode 85.最大矩形 给定一个仅包含0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 输入: [ ["1","0","1","0","0"...

2019-08-12 15:25:54

阅读数 19

评论数 0

D - Blue and Red Balls(atcoder) 排列组合+组合数取模

Time Limit: 2 sec / Memory Limit: 1024 MB Score :400 points Problem Statement There areKKblue balls andN−Kred balls. The balls of the same color c...

2019-07-22 16:23:32

阅读数 8

评论数 0

数据结构课程设计-单词检查

问题 I: 单词检查(Ⅰ)- 顺序表实现 时间限制: 1 Sec 内存限制: 128 MB 提交: 2227 解决: 736 [提交][状态][讨论版] 题目描述 许多应用程序,如字处理软件,邮件客户端等,都包含了单词检查特性。单词检查是根据字典,找出输入文本中拼错的单词,我们认为凡是不出现在字典...

2019-07-02 20:44:45

阅读数 1031

评论数 15

Java Web课程设计

为时两周的Java Web课程设计,使用目前流行的Spring Boot后端框架,Layui前端框架,做了一个业务逻辑较简单,具有前后台的图书借阅管理系统,还有很多很多很多的不足,该项目已放在github上,欢迎交流,批评指正~~~ ...

2019-07-02 20:43:25

阅读数 30

评论数 0

K倍区间(前缀和)

问题描述   给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。   你能求出数列中总共有多少个K倍区间吗? 输入格式   第一行包含两个整数N和...

2019-05-22 15:39:59

阅读数 19

评论数 0

D - Even Relation(AtCoder Beginner Contest 126)

D - Even Relation Time Limit: 2 sec / Memory Limit: 1024 MB Score :400400points Problem Statement We have a tree withNNvertices numbered11toNN. T...

2019-05-20 10:19:35

阅读数 25

评论数 0

C. 小花梨判连通(bfs+map)

如果两个集合存储颜色的情况相同,说明这两个在k个图中都是在一个集合的. 用map,将vector映射一个整数时,只有vector后面的邻接的数据都一样时,才认为两个vector一样 #include<bits/stdc++.h> const int maxn=1e...

2019-05-19 10:52:13

阅读数 34

评论数 0

比赛模板

线性筛法: #include<bits/stdc++.h> using namespace std; #define MAXN 100005 #define MAXL 1299710 int prime[MAXN]; int check[MAXL]; int tot...

2019-05-14 19:14:41

阅读数 26

评论数 0

小兔蹦蹦跳(Ⅰ,Ⅱ)

问题 C: 小兔蹦蹦跳Ⅰ 时间限制:1 Sec内存限制:128 MB提交:465解决:138 [提交][状态][讨论版] 题目描述 小兔位于X轴的x点,欲跳至X轴的y点。x,y均为整数。小兔每次沿x轴直线跳跃,每跳的长度均为正整数,假设 小兔一共跳了n次才到目的地,每次跳的长度为F1,F2...

2019-04-08 23:23:07

阅读数 109

评论数 0

D-Fibonacci进制

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我们可以把任意一...

2019-03-15 23:32:35

阅读数 32

评论数 0

B-紫魔法师(dfs)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最...

2019-03-06 19:53:08

阅读数 44

评论数 0

数据库课程设计-在线图书馆

先上一波图~~~ 学习心得及体会: 数据库博大精深,须不断学习.... 最后: 代码已全部分享直github,欢迎批评指正~~~

2018-12-26 16:37:27

阅读数 940

评论数 13

掌握后端技术的6点学习建议

写在前面: 本文转载自<java工程师修炼之道> 程序员是一个金字塔结构的职业体系,越往上,人越少也越难达到。走到金字塔顶部需要不断的学习和进步,包括正确的态度、正确的方法以及持续的努力。本文整理了6点学习后端技术的建议,并在最后给出了学习新技术的方...

2018-10-02 19:21:19

阅读数 682

评论数 0

2018 (csu 2164) (dfs打表+找规律)

Description Bobo 想统计满足下面条件的矩阵 A 的数量。 矩阵 A 有 n 行 m 列,每个元素都是正整数。第 i 行第 j 列的元素用 Ai, j 表示。 A1, 1 = 2018. 对于所有 2 ≤ i ≤ n, 1 ≤ j ≤ m,Ai, j 是 Ai − 1, j ...

2018-09-28 22:04:06

阅读数 396

评论数 0

A-因子(Wannafly) (唯一分解定理+阶乘中某因子数)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述  令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。 输入描述: ...

2018-09-28 21:57:22

阅读数 139

评论数 0

Spare Tire (欧拉筛+找规律+容斥原理)

 思路:  转发自:https://blog.csdn.net/Lngxling/article/details/82530798 由a的递推式可以很容易地得到ai=i*(i+1) 求所有满足条件的数不好求,我们可以用所有的减去不满足条件的,即与m不互素的数贡献的a值 根据算数基本定理将...

2018-09-09 21:38:37

阅读数 142

评论数 0

Ryuji doesn't want to study (推导公式+线段树lazy标记)

 24.51%  1000ms  262144K Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowle...

2018-09-09 21:28:02

阅读数 177

评论数 0

提示
确定要删除当前文章?
取消 删除