自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ityanger的技术栈

大道至简,知易行难

原创 计蒜客 — 等差数列

https://nanti.jisuanke.com/t/26 时间限制 2000ms 空间限制 65536K 一个等差数列是一个能表示成 a, a+b, a+2b,..., a+nb (n=0,1,2,3,...的数列。 在这个问题中 a 是一个非负的整数,b 是正整数。写一个程序来找出在...

2018-10-31 15:30:41 2356 0

原创 计蒜客 — 计数和数数

https://nanti.jisuanke.com/t/23 时间限制 1000ms 空间限制 65536K “伯爵说”序列如下:1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。 输入格式 ...

2018-10-31 14:11:28 2240 0

原创 Wannafly挑战赛27 - A 灰魔法师

链接:https://www.nowcoder.com/acm/contest/215/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “White shores,...

2018-10-26 22:54:22 2301 0

原创 最小生成树算法总结

最小生成树算法总结 Kruskal算法 Kruskal算法是典型的最小生成树算法,用于计算将所有顶点连通的最小权值。 最常见的问题就是:已知N座城市中任意两座城市之间建造道路所需要的费用,求最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达。 算法核心:首先选择最短的边,然后...

2018-10-24 21:07:00 2787 0

原创 并查集算法总结

并查集算法总结 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。主要就是判断两个元素是否连通。 每个集合可能包含一个或多个元素,选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是无所谓的,具体选择哪个元素作为代表一般也是无所谓的。我们关心的是,对于给定的元素,可以...

2018-10-24 19:53:16 2216 0

原创 最短路算法总结

最短路算法总结 Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。 最常见的问题就是:给你一张地图,让你求出指定的点到其余各定点的最短路径。 算法核心:每次找到离源点最近的一个顶点,然后以该顶点为中心进行扩展,最终的...

2018-10-24 19:48:59 2517 0

原创 HDU - 最短路径问题

http://acm.hdu.edu.cn/showproblem.php?pid=3790 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2018-10-24 19:39:29 2455 0

原创 KMP算法总结

KMP算法总结 KMP算法关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 KMP算法的关键在于求算next[]数组的值,即求算A串的最长后缀与B串的前缀相同的长度...

2018-10-24 13:53:53 2157 0

原创 蓝桥杯 - 历届试题(第五届) - 兰顿蚂蚁(模拟)

http://lx.lanqiao.cn/problem.page?gpid=T125 时间限制:1.0s   内存限制:256.0MB 问题描述   兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只...

2018-10-24 11:51:54 2244 0

原创 HDU - 亲和数

http://acm.hdu.edu.cn/showproblem.php?pid=2040 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-10-21 21:45:53 2328 0

原创 HDU - 人见人爱A-B

http://acm.hdu.edu.cn/showproblem.php?pid=2034 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-10-21 21:36:34 2215 0

原创 HDU - 人见人爱A+B

http://acm.hdu.edu.cn/showproblem.php?pid=2033 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Descript...

2018-10-21 21:29:33 2213 0

原创 HDU - Palindromes _easy version

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回...

2018-10-21 21:21:46 2219 0

原创 HDU - 稳定排序

http://acm.hdu.edu.cn/showproblem.php?pid=1872 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Descript...

2018-10-21 21:09:22 2370 0

原创 POJ - Oulipo(KMP)

题目链接:http://poj.org/problem?id=3461Time Limit:1000MSMemory Limit:65536K Description The French author Georges Perec (1936–1982) once wrote a book, ...

2018-10-13 18:27:49 2251 0

原创 匈牙利算法总结

二分图: 定义:如果一个图的所有顶点可以被分为X和Y两个集合,并且所有边的两个顶点恰好一个属于集合X,另一个属于集合Y,即每个集合内的顶点没有边相连,那么此图就是二分图。 很多问题都可以转化为二分图匹配模型来计算。二分图有如下几种常见变形: (1)最小顶点覆盖 选取最少的点(X或Y中都行)...

2018-10-13 18:23:13 2714 0

原创 棋盘游戏

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面...

2018-10-13 18:18:57 2460 0

原创 Matrix

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you a matrix(only contains 0 or 1),eve...

2018-10-13 18:11:21 2016 0

原创 Girls and Boys

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description the second year of the university somebod...

2018-10-13 18:05:58 2331 0

原创 过山车

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山...

2018-10-13 17:56:56 2224 0

原创 CodeForces - Maximum Sum of Digits

题目链接:http://codeforces.com/problemset/problem/1060/B Time limit per test: 2 seconds Memory limit per test: 512 megabytes Problem Description You ar...

2018-10-12 17:30:12 2268 0

原创 Circle

链接:https://www.nowcoder.com/acm/contest/206/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 现在我们要把这n个数字首...

2018-10-06 13:54:02 2531 0

原创 Board

链接:https://www.nowcoder.com/acm/contest/206/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 恬恬有一个nx n的数组...

2018-10-06 13:49:43 2289 0

原创 Mountain

链接:https://www.nowcoder.com/acm/contest/206/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 平面上有n座山,每座山都...

2018-10-06 13:06:00 2592 0

原创 寻找复读机

链接:https://www.nowcoder.com/acm/contest/204/J 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 某个 QQ 群里一共有 ...

2018-10-05 15:44:10 2526 0

原创 最小生成树

链接:https://www.nowcoder.com/acm/contest/204/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 小 A 有一张 n 个点...

2018-10-05 15:34:55 2119 0

原创 深度学习

链接:https://www.nowcoder.com/acm/contest/204/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K Special Judge, 64bit IO Format: %lld 题目描...

2018-10-05 15:27:51 2233 0

原创 数论之神

链接:https://www.nowcoder.com/acm/contest/205/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 终于活成了自己讨厌的样子。 ...

2018-10-05 15:24:25 2268 0

原创 Shopping

链接:https://www.nowcoder.com/acm/contest/203/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 你要买n件物品,其中有一些...

2018-10-03 14:23:41 2025 0

原创 New Game!

链接:https://www.nowcoder.com/acm/contest/201/L 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K Special Judge, 64bit IO Format: %lld 题目描...

2018-10-01 16:55:43 2319 0

原创 Eustia of the Tarnished Wings

链接:https://www.nowcoder.com/acm/contest/201/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 Novus Aither...

2018-10-01 16:45:27 1817 0

原创 Utawarerumono

链接:https://www.nowcoder.com/acm/contest/201/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 1048576K,其他语言2097152K 64bit IO Format: %lld 题目描述 算术是为数不多的会让Ku...

2018-10-01 16:35:30 2265 0

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