plz_do_f-CSDN博客

原创 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

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

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

plz_do_f的博客