silence401的博客

ccf模拟题。I’m stuck!时间限制： 1.0s 内存限制： 256.0MB 问题描述给定一个R行C列的地图，地图的每一个方格可能是'#','+','-','|','.','S','T'七个字符中的一个，分别表示如下意思：'#': 任何时候玩家都不能移动到此方格；'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向...

在这里感谢新浪博客的daylive的博文： Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   ma

201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　

#include   #include   #include     #define max(x1, y1) ((x1) > (y1) ? (x1) : (y1))  #define min(x1, y1) ((x1)     #define MAXSIZE 200002    typedef struct {      int max ;      i

includeusingnamespace std;typedeflong long ll;ll phi[100001];constint N=100000;voidinit(){    for(inti=1;i    phi[i]=i;    for(int

三种tarjan算法(上)标签： 算法struct百度ui2012-07-12 15:07 2945人阅读 评论(0) 收藏 举报 分类：图论（1） 版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]前几天做了一下有关tarjan算法的专题。这篇算是做一个总结吧。求强连通分量求无向图的

转自我们班大佬的#include<cstdio>#include<cstring>using namespace std;char s[400005];int next[400005];void get_next(int len){ next[0]=-1; int j=-1; int i=0; while(i<len) { if(j==-1...

PollaMy code blog。。数论——Lucas定理模板FormulationFor non-negative integers m and n and a prime p, the following congruence relation holds:whereandare the base p e

#includeusing namespace std;string Minus(string a,string b){string ans="";string tmp="";char cc;for(int i=a.length();i{tmp+="0";}a=tmp+a;int c=0;for(int i=b.length()-1;i>=0;i