那些年的ACM痕迹
codeforces
这个作者很懒,什么都没留下…
展开
-
C++用map记录字符串,怎么用map<string,int>才会不超时
定义字符串的时候用char,定义map容器的时候用string。因为cin,cout的话超时的 可能性很大!!!!!!!!!!!!#include #include #include using namespace std;char str[300];map m;int main(){ scanf("%s", str); m[str]=1; //可以把C字符串原创 2014-11-27 17:12:25 · 1368 阅读 · 0 评论 -
SPFA ---可以解决dijsktar出现负权的
#include #include #include #include #define maxn 1000#define INF 1000000using namespace std;int dist[maxn+2],fa[maxn+2],bool_n[maxn+2],use[maxn+2];int grap[maxn+2][maxn+2];in原创 2014-11-23 14:57:06 · 896 阅读 · 0 评论 -
codeforces 431B Shower Line
#include #include using namespace std;int main(){ int h[6]={0,1,2,3,4,5}; int a[6][6]; int i,max,sum; while(~scanf("%d%d%d%d%d",&a[1][1],&a[1][2],&a[1][3],&a[1][4],原创 2014-10-24 17:19:46 · 894 阅读 · 0 评论 -
动态规划解最长公共子序列问题
算法动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字符子序列转载 2014-11-17 11:06:44 · 301 阅读 · 0 评论 -
map函数的基本操作
map的基本操作函数: C++ Maps是一种关联式容器,包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true原创 2014-11-27 17:02:25 · 677 阅读 · 0 评论