caoyu01-CSDN博客

原创 poj 3687 拓扑排序反向建图

给你一些条件，规划重量，满足条件，编号靠前的jinl

2014-08-04 10:37:15 450

原创 AC自动机-poj 2778

#include#include#include#include#include#include#include#include#include#include#include#include #include #define maxn 10000+5#define ull unsigned long long#define ll

2014-07-21 14:38:06 407

转载 AC自动机（转自DarkRaven）

转自：http://hi.baidu.com/nialv7/item/ce1ce015d44a6ba7feded52d

2014-07-20 13:03:23 412

转载图论分类

http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★13

2014-07-03 13:17:29 1003

原创 poj 1511 SPFA

题意：从1点到所有点的来回最短路的和解法：lin'shi'xiang'qian'xing

2014-07-03 00:35:25 392

原创 poj 1703 种类并查集

题意：两个帮派，给你两个是敌对的信息，查询，输出ji

2014-06-30 22:29:52 460

原创 poj 3625 prim

题意：连接一些N个点，生成树，前提是M对点已经连接解法：Prime

2014-06-28 16:41:04 614 2

原创 poj-1861-MST

最近做了很多最小生成树的题，选择这个作为记录题意：连接所有的点，使最大的花费尽量的小，输出最大的花费，连接的数目，和连接的情况。解法：kruskal1. 1258 最经典的MST★ Yes2. 1789 Truck History 最小生成树★ Yes

2014-06-27 22:53:18 430

原创计划

从今天开始大量做图论咯，过段时间是DP，学精最好。

2014-06-26 19:33:44 372

原创 2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛

今天做了这个题，还是顺利的卡了个题。不管了，tiechul

2014-06-16 22:26:11 909

原创 poj 2185 (KMP)

题意：输入字符矩阵，求最小的矩阵

2014-05-31 12:53:14 606

原创 poj 2151 （DP）

题意：m个题目，t个队伍，冠军最少的题目数目n，qiu

2014-05-29 20:45:37 555

原创 poj 1200 (字符串hash)

题意：求一个字串中长度为n的不同子串的个数，yua

2014-05-28 17:13:37 627

原创 HDU 1512 (左偏树，合并堆)

题意：略直接代码，wangshang

2014-05-27 13:05:40 531

转载转自matrix67 十个利用矩阵乘法解决的经典问题

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一

2014-05-05 19:52:44 493

原创 The 11th Zhejiang Provincial Collegiate Programming Contest

#include#includeusing namespace std;int main(){ int a[1111],b[1111]; int T,n,m; cin>>T; while(T--) { cin>>n>>m; int i; int s1 = 0 ,s2 = 0; for(i=1;i<=n;i++) { int x;cin>>x;s1+=

2014-04-12 19:59:59 897

原创 hdu-1024-Max Sum Plus Plus-DP

题意：n长的序列中找不相交的m个子序列使和最大。这题太难理解了！！！好吧这题确实难以理解，在机房一直想，靠大神的点化，拥有自己的理解做了下来。这个题的状态以及状态转移在网上有很多而且讲解的都很细致，我在这里主要是说明“滚动数组”是如何被使用的，先列出状态以及状态转移的方程。状态：dp[i][j]：表示在 j 的位置上，取 i 段的最优解；状态转移

2014-03-27 20:04:36 421

caoyu01