===========基本算法===========
关注
分享
扫一扫
文章平均质量分 68
MiaoPlus
不要假装自己很努力，因为结果不会陪你演戏
展开
-
牛客网暑期ACM多校训练营（第二场）.money
链接：https://www.nowcoder.com/acm/contest/140/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has built n stores numbered from 1 to n.White Rabb...原创 2018-07-27 20:04:57 · 261 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第二场）.run（递推）
链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud is exercising in the playground.White Cloud can wa...原创 2018-07-27 19:56:13 · 208 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第六场）. Bulbasaur（map容器）
链接：https://www.nowcoder.com/acm/contest/144/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Silph company deployed a passenger flow analysis system in a cl...原创 2018-08-05 10:24:26 · 334 阅读 · 0 评论 -
Contest1430 - 基本算法. 64位整数乘法
问题 B: 64位整数乘法时间限制: 1 Sec 内存限制: 128 MB提交: 150 解决: 72[提交] [状态] [讨论版] [命题人:admin]题目描述求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入第一行a，第二行b，第三行p。 输出一个整数，表示a*b mod p的值。 样例输入239 ...原创 2018-07-27 16:33:53 · 314 阅读 · 0 评论 -
Contest1388 - 2018年第三阶段个人训练赛第三场. 庭师的利刃（与运算）
问题 B: 庭师的利刃时间限制: 1 Sec 内存限制: 128 MB提交: 578 解决: 158[提交] [状态] [讨论版] [命题人:admin]题目描述作为白玉楼的庭师，妖梦虽然不会n刀流，但是却领悟了生命二刀流。然而我也是个剑的收藏者，家里屯着n把剑，每一把剑都有一个灵魂值a[i]，由于一些剑之间可能有共鸣，所以我需要两把契合度最高的剑。据妖梦所说，两把编号为i,j...原创 2018-07-22 16:54:00 · 298 阅读 · 0 评论 -
C++ string 字符串函数详解
运算符重载+ 和 +=：连接字符串 =：字符串赋值 >、>=、< 和 <=：字符串比较（例如a < b, aa < ab） ==、!=：比较字符串 <<、>>：输出、输入字符串注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 string 类型。例如，下面的写法是不合法的：#include <io...转载 2018-07-20 21:02:23 · 448 阅读 · 0 评论 -
HDOJ.5327.Olympiad（前缀和）
OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2353 Accepted Submission(s): 1433 Problem DescriptionYou are one of the compe...原创 2018-07-20 13:34:09 · 259 阅读 · 0 评论 -
CSU-ACM.T(1642): Problem B.(前缀和)
Description已知两个正整数a和b，求在a与b之间（包含a和b）的所有整数的十进制表示中1出现的次数。Input多组数据(不超过100000组)，每组数据2个整数a，b.(1≤a,b≤1000000).Output每组数据的答案占一行。Sample Input1 1010 1002 1Sample Output2201HintSubm...原创 2018-07-20 12:52:30 · 274 阅读 · 0 评论 -
priority_queue的用法
priority_queue本质是一个堆。1. 头文件是#include<queue>2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。 Cont...转载 2018-07-28 09:45:04 · 270 阅读 · 0 评论 -
Contest1444 - 2018年第三阶段个人训练赛第十场. 序列合并（优先队列）
问题 M: 序列合并时间限制: 1 Sec 内存限制: 64 MB提交: 644 解决: 145[提交] [状态] [讨论版] [命题人:admin]题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入第一行一个正整数N；第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第...原创 2018-08-10 15:37:54 · 215 阅读 · 0 评论 -
Contest1444 - 2018年第三阶段个人训练赛第十场.Not so Diverse（STL）
问题 F: Not so Diverse时间限制: 1 Sec 内存限制: 128 MB提交: 391 解决: 205[提交] [状态] [讨论版] [命题人:admin]题目描述Takahashi has N balls. Initially, an integer Ai is written on the i-th ball.He would like to rewrit...原创 2018-08-10 15:52:49 · 280 阅读 · 0 评论 -
计蒜客 . 爬楼梯（递推）
假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 11 级或者 22 级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入复制5样例输出复制8解题思路：递推、动态规划#include<bits/stdc++.h&g...原创 2018-09-02 21:34:53 · 352 阅读 · 0 评论 -
2018广西省赛 . Team Name（暴力求解）
问题 C: Team Match时间限制: 1 Sec 内存限制: 128 MB提交: 104 解决: 37[提交] [状态] [讨论版] [命题人:admin]题目描述The programming competition not only depends on the programmers, but also directed by the coaches. Mr Z i...原创 2018-09-01 10:21:44 · 545 阅读 · 3 评论 -
UKIEPC2017 . Cued In（ map 容器）
问题 C: Cued In时间限制: 1 Sec 内存限制: 128 MB提交: 144 解决: 66[提交] [状态] [讨论版] [命题人:admin]题目描述Snooker is a cue sport played by two players on a rectangular table. The players take turns to pot a series ...原创 2018-08-31 23:46:59 · 200 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第十场）. Rikka with Nickname（字符串处理 + vector 容器）
链接：https://www.nowcoder.com/acm/contest/148/J来源：牛客网 题目描述Sometimes you may want to write a sentence into your nickname like "lubenwei niubi". But how to change it into a single word? Connect them...原创 2018-08-19 18:18:57 · 614 阅读 · 0 评论 -
Contest1368 - 2018年第三阶段个人训练赛第八场. Snuke Festival（STL）
问题 J: Snuke Festival时间限制: 1 Sec 内存限制: 128 MB提交: 655 解决: 153[提交] [状态] [讨论版] [命题人:admin]题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to...原创 2018-08-03 14:59:45 · 260 阅读 · 0 评论 -
2018 Multi-University Training Contest 4.Problem K. Expression in Memories（字符串模拟）
Problem K. Expression in MemoriesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4072 Accepted Submission(s): 864Special Judge Proble...原创 2018-08-02 10:30:14 · 212 阅读 · 0 评论 -
输入挂-快速读取
整数：inline bool scan_d(int &num) { char in;bool IsN=false; in=getchar(); if(in==EOF) return false; while(in!='-'&&(in<'0'||in>'9')) in=getchar();...原创 2018-08-10 19:06:00 · 241 阅读 · 0 评论 -
C++ STL中Map的按Key排序和按Value排序
map是用来存放<key, value>键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map<string, int>，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样一来，我们可以根据学生...转载 2018-08-10 18:40:19 · 297 阅读 · 0 评论 -
Contest1389 - 2018年第三阶段个人训练赛第四场. 售票（strncmp）
问题 F: 售票时间限制: 1 Sec 内存限制: 128 MB提交: 306 解决: 173[提交] [状态] [讨论版] [命题人:admin]题目描述C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上 输入终点名称。一共有 N 处目的地，随着乘客按顺序输入终点名称的每个字母， 候选终点站数目会逐渐减少。在自动售票机屏幕上，有一个 4 行 8 列的键盘，...原创 2018-07-24 22:44:50 · 275 阅读 · 0 评论 -
Contest1389 - 2018年第三阶段个人训练赛第四场.果实计数（快速幂）
问题 J: 果实计数时间限制: 1 Sec 内存限制: 128 MB提交: 313 解决: 148[提交] [状态] [讨论版] [命题人:admin]题目描述淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。现在，该树第n层的每个节点上都结出了一个苹果，淘淘想知道共结了...原创 2018-07-24 19:13:31 · 241 阅读 · 0 评论 -
Codeforces Round #490 (Div. 3).C. Alphabetic Removals（思维题+容器排序）
C. Alphabetic Removalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string ss consisting of nn lowercase Latin letters. Polycarp...原创 2018-06-22 01:17:48 · 265 阅读 · 0 评论 -
CCPC直播（字符串模拟）
在比特镇举行的中国大学生程序设计竞赛CCPC(China Collegiate Programming Contest)开始啦！这次比赛中加入了现场视频直播，而在直播屏幕的左下角，会显示评测队列。 比特镇的科技水平并不发达，直播分辨率并不高。准确地说，每个评测记录将被显示在11行3838列的像素格上。一条评测记录由44个部分组成，从左往右依次为排名(33像素),队名(1616像素),题号(44像素...原创 2018-06-07 20:49:46 · 786 阅读 · 0 评论 -
CCF 201803-3 URL映射（字符串模拟）
问题描述试题编号：201803-3试题名称：URL映射时间限制：1.0s内存限制：256.0MB问题描述：问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 URL 映射功能。 ...原创 2018-06-08 23:57:03 · 1121 阅读 · 3 评论 -
航行日志的修复（字符串）
作为CSU宇宙军事学院的全A优等生，你不负众望。在你的精确计算和指挥控制下，MACROSS凭借其主炮的强大威力，成功挫败了Zentraedi舰队一次又一次的进攻。指挥室和甲板上传来一阵又一阵的欢呼声，战事也渐趋平静。但就在格罗巴尔将军叼起了他爱用的烟斗，准备下达全舰修整的命令之时，MACROSS的背后突然产生了强烈的时空跳跃反应，大批飞弹迅猛飞来。幸好此刻洛伊·福克正率领统合军Skull大队在返回...原创 2018-06-14 18:22:58 · 745 阅读 · 1 评论 -
Hdu.1004.Let the Balloon Rise（map）
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141420 Accepted Submission(s): 55942Problem DescriptionContest time again...原创 2018-05-23 21:26:28 · 161 阅读 · 0 评论 -
HDU.1800.Flying to the Mars（map）
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23344 Accepted Submission(s): 7472Problem DescriptionIn the year 8888, the ...原创 2018-06-15 21:28:30 · 257 阅读 · 0 评论 -
七大查找算法
七大查找算法阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优...转载 2018-03-30 23:40:47 · 236 阅读 · 0 评论 -
十大经典排序算法
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度： 一个算法执行所耗费的时间。空间复杂度：运行完一...转载 2018-03-31 17:44:38 · 167 阅读 · 0 评论 -
HRBUST - 2085.囧（递归）
DS最近很囧，总是不能把妹子哄开心。所以，邪恶的他也想让你们囧一囧。他给你一个数字 n 让你输出囧字的迭代（详见样例）。Input第一行一个整数，代表数据的组数。每组数据一个整数 n（1≤n≤7）Output每组数据输出一个囧字的图形.Sample Input212Sample Output+------+| || / \ || || +--+ || | |...原创 2018-06-21 00:34:31 · 872 阅读 · 0 评论 -
手游大佬（日期模拟）
手游世界里，如何才能变强呢？自古以来，强者无非三种：欧皇、肝帝、壕神。冰弦在2018年4月22日打开天梯榜，仰望着那一个个大佬，想统计一下他们都是属于哪一类人。在这个题目里，我们定义： 如果一个玩家注册以来，平均每天的充值金额达到100元，我们认为他属于壕神。如果一个玩家注册以来，平均每天的在线时长达到12小时，我们认为他属于肝帝。如果一个玩家不符合以上两个条件，然而他又在天梯榜单上，我们认为这种...原创 2018-06-14 21:47:43 · 252 阅读 · 0 评论 -
inplace_merge 内部排序
参考代码如下所示：#include<vector>#include<algorithm>#include<iostream>using namespace std;void print(int x){ cout<<x<<' ';}int main(){ int a[]={2,3,5,12,1,8,9,7...原创 2018-04-24 00:10:25 · 354 阅读 · 0 评论 -
归并算法 merge
merge 合并两个有序（升序）的序列[frist1,last1)和[first2,last2),拷贝至[result,result+(last1-frist1)+(last2-frist2))序列中。参考代码如下：#include<iostream>#include<algorithm>#include<vector>using namespace s...原创 2018-04-23 23:47:00 · 1381 阅读 · 0 评论 -
STL排序算法
STL里的 Sort 排序算法采用的是成熟的"快速排序算法"，可以保证很好的平均性能，其时间复杂度为 n*log(n)，比标准C的qsort要好。参考代码如下：#include<vector>#include<algorithm>#include<iostream>using namespace std;void print(int x){ ...原创 2018-04-16 20:38:24 · 305 阅读 · 0 评论 -
vector 向量容器
vector是一种简单高效的容器，在尾端插入和删除元素，算法时间度为O(1),其他元素插入和删除为O(n)。vector可动态调整所占用的空间内存。用数组方式访问vector元素的参考代码如下所示：#include<iostream>#include<stdio.h>#include<vector>using namespace std;int mai...原创 2018-03-16 21:39:18 · 199 阅读 · 0 评论 -
Stack 堆栈容器
堆栈是一个线性表，插入和删除只在表的一段进行。一端称为栈顶(Stack Top)；另一端称为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除成为出栈。由于元素的入栈和出栈总在栈顶执行，因此，堆栈是一个后进先出表(Last In First Out)；即LIFO表。C++的STL的stack堆栈容器不设最大容量，提供入栈、出栈、栈顶元素访问和判断是否为空的基本操作。参考程序如下：...原创 2018-04-14 02:36:18 · 183 阅读 · 0 评论 -
queue 队列容器
queue 队列是一个线性存储表，与后进先出的堆栈不同，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出(First In First Out) 表。插入一端成为队尾，删除一端成为队首。C++STL的 queue 队列容器提供队列的操作。参考代码如下：#include<queue>#include<iostream>#define STACK_SIZE...原创 2018-04-16 20:25:12 · 250 阅读 · 0 评论 -
折半搜索 binary_search
binary_search 用于在有序的区间用折半查找搜索等于某值的元素。参考代码如下：#include<algorithm>#include<iostream>using namespace std;int main(){ int a[]= {3,9,17,22,23,24}; const int len=sizeof(a)/sizeof(int...原创 2018-04-16 20:46:40 · 252 阅读 · 0 评论 -
priority_queue 优先队列容器
优先队列是一种容器适配器，他的第一个元素（位于头部top）总是队列中最大的元素，这里的"最大"是指队列元素的严格弱序中的"最大"。严格弱序是一系列数或事物按照一定的比较关系"<"排列得出的序列，"<"可以是数学中进行数值比较的大于，也可以是小于，还可以是其他含义。 priority_queue 优先队列容器使用堆排序算法，每次将最大值或最小值出列。时间复杂度为O(...原创 2018-04-23 22:51:36 · 225 阅读 · 0 评论 -
count 统计个数
参考代码如下所示：#include<iostream>#include<list>#include<algorithm>using namespace std;int main(){ list<int> l; for(int i=0;i<100;i++) l.push_back(i%20); int num=co...原创 2018-04-23 23:09:28 · 1663 阅读 · 0 评论