vCoders - 博客园

蓝桥杯操作格子(线段树)

摘要：赤裸裸的线段树#include#include#include#define Max(a,b) (a>b)?a:busing namespace std;const int MAX_N=100005*4;//至少要开2*n-1个空间typedef long long LL;struct node{ ... 阅读全文

posted @ 2015-11-05 11:22 vCoders 阅读(193) 评论(0) 推荐(0)

HDOJ1728(限制转弯的迷宫问题)

摘要：用bfs进行深搜,求出每个可达点的最小转弯数#include#include#includeusing namespace std;const int MAX_N=105;char g[MAX_N][MAX_N];int vis[MAX_N][MAX_N];int n,m;int k,sx,sy,e... 阅读全文

posted @ 2015-11-01 18:03 vCoders 阅读(278) 评论(0) 推荐(0)

统计不同的单词(map应用)

摘要：题目描述:输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另一个单词。在判断是否满足条件时，字母不区分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（所有大写字母在所有的小写字母的前面）。#include#include#include#include#i... 阅读全文

posted @ 2015-11-01 12:23 vCoders 阅读(189) 评论(0) 推荐(0)

统计句子中的不同单词个数(句子中含有标点符号,单词不区分大小写)

摘要： #include#include#include#include#includeusing namespace std;set dict;int main(){ string s,buf; while(getline(cin,s)) { dict.clear(); ... 阅读全文

posted @ 2015-11-01 12:00 vCoders 阅读(485) 评论(0) 推荐(0)

priority_queue的用法

摘要： #include#includeusing namespace std;typedef long long LL;typedef pair P;struct node{ int x,y; node(){} node(int cx,int cy):x(cx),y(cy){} f... 阅读全文

posted @ 2015-11-01 11:35 vCoders 阅读(489) 评论(0) 推荐(0)

C语言中clock函数的使用

摘要： #include#include#includeusing namespace std;int main(){ int i=100000000; clock_t start,finish; double duration; start=clock();//开始计时刻 ... 阅读全文

posted @ 2015-11-01 09:37 vCoders 阅读(1462) 评论(0) 推荐(0)

蓝桥杯连号区间数

摘要：标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 ... 阅读全文

posted @ 2015-10-18 17:12 vCoders 阅读(207) 评论(0) 推荐(0)

MySQL学习笔记

摘要：第一章数据库的建立1、mysql>PROMPT 标识符名 //修改标识符常用：mysql>PROMPT \u@\h \d\u:当前用户 \h:服务器名称 \d:当前打开的数据库MySQL语法规范:·关键字与函数全部大写·数据库名、表名全部小写·SQL语句必须以‘;’结尾2、mys... 阅读全文

posted @ 2015-10-10 21:08 vCoders 阅读(190) 评论(0) 推荐(0)

POJ(2186)强连通分量分解

摘要： #include#include#includeusing namespace std;const int MAX_N=10005;vector G[MAX_N]; vector rG[MAX_N];//存储边反向之后的图 vector PostOrder;//存储图的后序遍历 int V,E;bo... 阅读全文

posted @ 2015-09-22 12:12 vCoders 阅读(169) 评论(0) 推荐(0)

求有向图中强连通分量的个数