自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 POJ 2155 二维数组入门

Matrix POJ - 2155         好文:http://blog.sina.com.cn/s/blog_626489680100k75p.html        先考虑一维: 例如区间x,y要加上v, 扫描线思路让x处加v,让y+1处减v,结合树状数组,则x处的值就为【1,x】的和了。        下面这段来自大佬博客~ /*每次修改的时候,给定一个格子修改的范围(x,y),这样...

2018-06-05 19:05:45 230

原创 codeforce 961E

E. Tufuramatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarp decided to rewatch his absolute favourite episode of well-known TV ser...

2018-04-28 19:43:06 183

原创 emmm。。。 小的注意事项 一道水dp

#include <vector>#include <iostream>#include <algorithm>#include <cstdio>using namespace std;#define SZ(X) ((int)X.size())#define pb push_backconst int N = 50009;int a[N];int d...

2018-03-09 08:30:45 127

转载 dfs序

给定一棵n个节点的树,m次查询,每次查询需要求出某个节点深度为h的所有子节点。 对于这个问题如果试图去对每个节点保存所有深度的子节点,在数据大的时候内存会吃不消;或者每次查询的时候去遍历一遍,当数据大的时候,时间效率会非常低。 此时如果使用dfs序维护树结构就可以轻松地解决这个问题。 作为预处理,首先将将树的所有节点按深度保存起来,每个深度的所

2018-01-26 15:52:07 190

原创 其实是队友写的

题目链接:http://codeforces.com/contest/903 题意:给出K个串, 每个串长度为N, 问是否可以找到一个模式串, 使得对于任意Si(1 题解:很奇妙的解法。   1:很显然, 一定是这N个串里, 任意S[i]交换(S[i][pos1], S[i][pos2])得到模式串。但是这样从一个串里选2个是C(2,N),然后需要对K个串进行匹配,每次匹配的复杂

2017-12-14 21:18:11 148

原创 uva 122

#include #include #include #include using namespace std; struct node{ bool vis; int val; node *l, *r; node():vis(false), l(NULL), r(NULL){} }; node* newnode(){ return new node(

2017-11-19 01:30:04 182

转载 string 里的 find

通常来说,find函数用于寻找某个序列的在string中第一次出现的位置。 find函数有以下四种重载版本: 1 2 3 4 size_t find (const string& str, size_t pos = 0) const noexcept; size_t find (const char* s, size_t

2017-11-18 17:02:53 413

原创 [Codeforces Round #446 (Div. 2)]

A. Greed#include using namespace std; typedef long long ll; int a[100007]; int b[100007]; const int inf = 0x3f3f3f3f; int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int n

2017-11-18 16:11:18 149

转载 inf

版权声明:本文为博主原创文章,转载请注明出处http://blog.csdn.net/jiange_zh 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是

2017-11-13 23:51:30 259

原创 hdu 1166

hdu 1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 102361    Accepted Submission(s): 43231 Problem Description C国的死对头

2017-11-11 23:28:30 169

原创 杜教板子 线性推

#include using namespace std; typedef long long ll; #define rep(i,a,n) for (int i=a;i #define per(i,a,n) for (int i=n-1;i>=a;i--) #define pb push_back #define mp make_pair #define all(

2017-11-11 23:07:08 295

原创 hdu 2544

hdu 2544 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号

2017-11-08 01:26:51 150

原创 hdu 1251(弱鸡自补)

hdu 1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问

2017-11-07 23:36:31 142

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除