![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
silence401
早安,午安,晚安。
展开
-
I'm stuck! ccf模拟题。
ccf模拟题。 I’m stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#','+','-','|','.','S','T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不能移动到此方格; '+': 当玩家到达这一方格后,下一步可以向上下左右四个方向...原创 2016-08-31 11:49:09 · 1457 阅读 · 0 评论 -
map函数的简单用法。
在这里感谢新浪博客的daylive的博文: Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1. map最基本的构造函数; mapmapstring; mapmapint; mapmapstring; mapmapchar; ma转载 2016-08-31 19:58:55 · 1390 阅读 · 0 评论 -
ccf Z字形扫描
201412-2 试题名称: Z字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9原创 2016-09-07 21:52:31 · 1537 阅读 · 0 评论 -
hdu1754
#include #include #include #define max(x1, y1) ((x1) > (y1) ? (x1) : (y1)) #define min(x1, y1) ((x1) #define MAXSIZE 200002 typedef struct { int max ; i转载 2016-10-10 15:37:26 · 221 阅读 · 0 评论 -
欧拉函数的求法(线性筛法?)
include using namespace std; typedef long long ll; ll phi[100001]; const int N=100000; void init() { for(int i=1;i phi[i]=i; for(int原创 2016-10-24 16:50:34 · 524 阅读 · 0 评论 -
tarjan算法不是很懂先mark一下。
三种tarjan算法(上) 标签: 算法struct百度ui 2012-07-12 15:07 2945人阅读 评论(0) 收藏 举报 分类: 图论(1) 版权声明:本文为博主原创文章,未经博主允许不得转载。 目录(?)[+] 前几天做了一下有关tarjan算法的专题。这篇算是做一个总结吧。 求强连通分量求无向图的转载 2016-09-06 17:06:47 · 370 阅读 · 0 评论 -
xdoj 1012
转自我们班大佬的#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...转载 2016-10-30 21:34:20 · 477 阅读 · 0 评论 -
Lucas定理(大组合数取模)
Polla My code blog。。 数论——Lucas定理模板 Formulation For non-negative integers m and n and a prime p, the following congruence relation holds: where and are the base p e转载 2016-10-20 16:04:58 · 311 阅读 · 0 评论 -
大数减法
#include using 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原创 2017-12-02 17:28:25 · 334 阅读 · 0 评论