寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

POJ3762 The Bonus Salary! （费用流+离散化）

#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <cmath> #incl...

2015-10-03

0 363

codeforces round 321 div2 D Kefa and Dishes（状态压缩dp）

题意：一共n道菜，吃m道，有k个规则，每个菜有自己的价值，每个规则说明吃完X接着吃Y可以额外获得Z个价值。问可以获得的最大价值是多少。思路：1<<18保存所有状态，第二维保存最后吃的哪道菜，然后从吃的菜里选一道，从没吃的菜里选一道，吃完X吃Y，更新dp，判断一下是否当前吃了m...

2015-10-02

0 276

HDU5492 Find a path (dp)

参考：http://blog.csdn.net/u014679804/article/details/48769267 膜拜大神！题目大意：给N*M(1<=N，M<=30)的矩阵，矩阵的每一格有一个非负权值(<=30) 从(1，1)出发，每次只能向右或向下移动，到达(n，...

2015-09-28

0 255

大数模版

#include <iostream> #include <cstring> using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 ...

2015-09-26

0 317

RMQ模版

#include<iostream> #include<cmath> #include<algorithm> using namespace std; #define M 100010 #define MAXN 500 #define...

2015-09-13

0 430

HDU3627 set+map

题意：添加删除查找第一个x y都比它大的值 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue&g...

2015-09-08

0 298

POJ2337 Catenyms

题意：给出一组单词，如果两个单词，一个单词的头和另一个单词的尾相同，则可以相连，例如abce, efdg,可以相连，问这组单词能否排成一排，如果可以求出字典序自小的那个。 #include <iostream> #include <algorithm> #incl...

2015-09-05

0 281

POJ1386 Play on Words

题意：判断一些单词能不能首尾连成一体 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <cstdio> us...

2015-09-05

0 405

HDU3018 Ant Trip

题意：每条边过且只过一次，问至少要画几笔才能全部边都经过。孤立的点忽视。 #include <iostream> using namespace std; const int M=100000+10; int gree[M]; int father[M]; int rank1[M...

2015-09-05

0 388

HDU1285 确定比赛名次

Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用 P1，P2表示，...

2015-09-05

0 467