2017年10月_DeathYmz

原创 2017年10月17日-ACM涉及知识需掌握

2017 ACM/ICPC Asia Regional shenyang Online 部分解释： 6200：（dfs序）树状数组问题 6201：超级源点汇点（网络流），点权转化边权,spfa最长路径 6202：八面八轴魔方模拟，样例找关系写脚本 6205：暴力，贪心思想模拟题水题 6203：LCA，DFS 树状数组一：树状数组问题：搞懂树状

2017-10-17 00:05:16 355

思路：（R为将最右边的牌全部翻转到离他最近的最左边的牌。同理L。）就是模拟处理卡牌，用栈很方便，定义一个结构体，直接记录初识卡牌数和卡牌的状态，每次R翻转还是L翻转，都对里面的进行状态转换。最后输出到一个数组里面，第几个数是什么卡牌，卡牌的状态是什么也很方便。)Poj 38224 flipper#include<iostream> #include<cstdio> #include<string>

2017-10-15 16:48:38 453

原创 queue队列-printer queue

queue和栈差不多就是普通操作有一些不一样； stack： push()入栈 top()出栈一个元素不删除-出栈元素为最后一个入栈元素 pop()出栈，删除 empty()判断非不非空 queue： push()入队 front()取队列第一个入队的并不删除 pop()出队，删除 empty()判断非不非空 priority：同队列操作一样只不过出队front()——

2017-10-15 13:44:33 404

原创 HUD-2629Identity Card—使用sql substr()

字符串的处理一开始想是strtok分割函数但是后来发现，emmm substr()挺好用的对这道题，知道字符分界点在哪和长度为多少就能，传给另一个字符串。恩。然后使用map记性字符串之间的转换。 HUD-2629Identity Card#include<iostream> #include<cstdio> #include<string> #include<map>using namespac

2017-10-13 23:36:47 309

原创 HDU——1237简单计算器

HDU——1237简单计算器分析：模拟题，现将一行的字符读入，当遇见数字就放入数子栈，遇见加减放入字符栈，遇见乘除，将最顶端的数字串和下一个数字进行计算再放入数字栈 _最后将栈里面的元素倒置，进行加减运算，emmm估计队列也可以用的用stack和对字符串的处理给的数据也好，每个数字和字符中间都是用空格分开，好判断emmm~ #include<iostream> #include<cs

2017-10-13 18:15:25 487

原创 hdu1062

hdu-1062 PE了为啥呢emmmm,应该是空格的问题吗emmmm有坑？#include<iostream> #include<cstdio> #include<stack> #include<string> #include<cstring> using namespace std; int main() { stack<string>s; string ss; ch

2017-10-13 00:45:05 399

原创 ACM—STL使用<map>

map 的使用例如如下题目记得：头文件map,还有using namespace std; 例如map < string,int> num; num[“string”]=int;A+B 对字符串还有数字计算的处理转换之类可以使用map#include<iostream> #include<cstdio> #include<map> #include<string> using namesp

2017-10-12 09:37:19 415

DeathYmz的博客