思维迷宫

lower_bound函数lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value，而不会破坏容器顺序的第一个位置，而这个位置标记了一个不小于value 的值。例如，有如下序列：ia[]={12,15,17,19,20,22,23,26,29,35,40,51};用值21调用lower_bound(),返回一个指向22

是一个经典的栈题目 但是自己就是写不出来 还是代码实现能力太弱 题意什么的都明白 看了别人的实现觉得很巧妙。#include #include #include #include #include using namespace std; int a[1010];stack S;int main(){ int n; while(scanf

对string的操作不是很熟悉，居然可以随意插入，STL实在强大。#include #include #include #include #include using namespace std;int check(string s){ for(int i=0;i<s.size();i++) if(s[i] != s[s.size()-1-i])

给出一些外国单词让我们根据给出的翻译辞典给出翻译后的结果。感觉就是一个水水的map啊，事实上也AC了，不知道为什么要用字典树，啦啦啦。#include #include #include #include #include #include #include using namespace std;map mp;int main(){ char a[30],b[15

用优先队列来维护每个触发器的下一个时间，然后每次从中取出最早发生的一个，重复k次即可。时间复杂度为klogn。#include #include #include #include #include using namespace std;struct Item{ int Q_num,period,time; bool operator < (const Item &A)

http://acm.hdu.edu.cn/showproblem.php?pid=1058

题意：输入一段文本，找出

按字典序输出符合要求的

求解丑数#include #include #include #include #include #include #include using namespace std;typedef long long ll;const int coeff[3] = {2,3,5};int main(){ priority_queue , greater > q;

vector实现邻接表 && 优先队列优化dijkstra

http://acm.hdu.edu.cn/showproblem.php?pid=5058

求解矩阵相乘是乘法进行的次数 重点在于如何解析表达式 我们发现可以用一个栈来完成，遇到字母入栈 遇到右括号出栈进行计算。#include #include #include #include #include using namespace std; struct Matrix{ int a,b; Matrix(int a = 0, int b =