2017年11月_SDNUlixianrui

原创 eoj 1816. 连通（无向图是否连通判定）

参考博客http://blog.csdn.net/fangpinlei/article/details/421270551816.连通DESCRIPTIONSUBMIT STATISTICS DISCUSSION Time limit per test: 3.0 secondsMemory limit: 256 megabytes

2017-11-30 18:48:49 1741

原创 HDU 1232畅通工程（并查集经典应用）

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整

2017-11-28 18:59:09 201

原创 c++ stl学习—优先队列

优先队列(priority queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（largest-in，first-out）的行为特征。STL中的优先队列-priorit_queue，包含在头文件”queue”中，可以使用具有默认优先级的已有数据结构；也可

2017-11-28 11:11:02 7169 1

原创 sdnu 1521（快速排序）

1521.排序Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 73 Accepted Submission(s): 25 Description将输入的数从小到大排序。Input输入数据n（1接下来输入n个数据（多组输入数据）Output按格式输

2017-11-27 20:12:08 268

原创 sdnu 1521（堆排序应用）

1521.排序Time Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 70 Accepted Submission(s): 24 Description将输入的数从小到大排序。Input输入数据n（1<=n<=1000000）接下来输入n

2017-11-27 20:02:01 329

原创 stl学习——map

map的排序功能：map插入：mapq; q.insert(pair(1,"li"));q[1] = "li";第一种方法插入的话，会出现插入不成功的情况，即key相同的时候，后插入的，插不进去。而第二种方法插入的话，出现key相同时，后插入的会把前面插入的value进行覆盖。map的大小q.size()，返回值为map的大小map的迭代：1（

2017-11-27 12:20:05 166

原创 c++11 auto 遍历map，vector

#include #include #include using namespace std;int main(){ map student; student.insert(pair(2,"li")); student.insert(pair(1,"wang")); student.insert(pair(3,"sun")); for(auto

2017-11-24 20:04:20 61034 1

原创宽度优先探索（bfs）

思想：从起始点出发，探索周围的点，直到结束框架：BFS(int x, int y, int z){ queue q; while(!q.empty()) { q.pop(); for(遍历四周) if(满足条

2017-11-23 20:38:41 229

原创深度优先搜索（dfs）

思想:沿着一条搜索分支一直搜索，直到该分支搜索到底，换另一条分支接着搜索直到搜索完毕框架： DFS(int x, int y, int z){ for(遍历分支) DFS(a, b, c)}例题 NYOJ 1058部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2

2017-11-23 16:20:59 227

原创 sdnu 1024纠结的页码问题（转化到普遍规律）

Description要期末考试了，陶陶在看书复习，看着看着就走神了，他注意到书的每页都一个页码，而且页码都是阿拉伯数字，于是他就想知道一个很纠结的问题，就是从1到N页，阿拉伯数字1一共出现多少次。Input输入只有一行一个整数N（1Output输入阿拉伯数字1出现的次数Sample Input30

2017-11-22 22:39:12 514

原创 sdnu 1038 收集宝藏（动态分析）

1038.收集宝藏Time Limit: 1500 MS Memory Limit: 32768 KBTotal Submission(s): 247 Accepted Submission(s): 120 Description有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1)出发，每次只能向下或者向右移动一格，已知每

2017-11-16 16:22:44 307

原创 sdnu 1033 采药

Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价

2017-11-14 14:30:00 388

原创 sdnu 1099

Description给定 n 个字符串，求有多少字符串是其他字符串的前缀。Input第一行为一个整数n(1 Output一个整数，有多少字符串是其他字符串的前缀。Sample Input5abcdeabbcdebcdeSample Output2#include #include #include using namespace

2017-11-12 20:57:45 281

原创关于sdnuoj1060反思

Description给定 n(1 Input第一行，两个整数n, K，第二行n个整数Output第K大数正解#include #include #include using namespace std;int main(){ bool com(int x,int y); int n, k,

2017-11-02 19:53:43 299

sdnulixianrui的博客