wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

链表

链表是什么：链表是一种由上一个元素的引用指向下一个元素的存储结构，链表通过指针来连接元素与元素。链表与数组的区别：（1）链表是链式的存储结构；（2）数组是顺序的存储结构；（3）链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。基本实现...

2019-06-03

0 478

栈

栈是后进先出的数据结构。它限定为只能在一端进行插入和删除操作。题目：判断一个串是否是回文串。先找到中间的字符，把他之前的字符入栈，再从他的后面一个字符开始和栈中最先出栈的字符比较。代码： #include<stdio.h> #include<s...

2019-06-03

0 495

NYOJ 1238 - 最少换乘（dijkstra）

1238-最少换乘题目描述: 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他...

2019-04-29

0 709

BZOJ 1008 - 越狱(排列组合+快速幂)

1008: [HNOI2008]越狱 Description 　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多...

2019-04-28

0 647

二分查找

二分查找：在有序表中查找元素常常使用二分查找，也叫“折半查找”，他的基本思路就像是“猜数字游戏”：在你心里想一个不超过1000的正整数，可以保证在10次之内猜到它，只要每次告诉我猜的数是比你想的大一些还是小一些，还是正好猜中。猜的方法就是“二分”。二分查找复杂度时间复杂度是O(logn)...

2019-04-23

0 477

第六届河南省大学生程序设计竞赛—— 外星人的供给站（贪心）

710-外星人的供给站内存限制:64MB 时间限制:1000ms 特判: No 题目描述: 外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要，但起码应该符合我们目前对生命基本形式的认...

2019-04-19

0 863

第六届河南省大学生程序设计竞赛—— 异形卵（暴力）

问题 A: 异形卵题目描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两...

2019-04-19

0 447

第五届ccpc河南省赛-最大下降矩阵

问题 A: 最大下降矩阵题目描述我们称一个矩阵是下降矩阵，当且仅当，矩阵的每一列都是严格下降的。很显然，这个要求很苛刻，大多数矩阵都无法满足。但是显然如果消去一些行，一定可以使得这个矩阵变成下降矩阵。现在给出一...

2019-04-16

0 413

HDU 1026 - Ignatius and the Princess I（BFS优先队列）

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss...

2019-04-03

0 479

队列和优先队列（STL）

https://blog.csdn.net/lee371042/article/details/81135007 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入...

2019-04-03

0 457