- 博客(17)
- 资源 (8)
- 收藏
- 关注
原创 poj2586 Y2K Accounting Bug
坑爹的题目呀 ,死活读不懂!!!参照别人的解说,才搞明白 题意,一个公司,每个月要么亏损d,要么盈利s,每年连续五个月统计一次,每年统计8次,某年因为事故数据丢失,只知道统计的8次都是亏损,但是不知道几月亏损,亏损多少。给你s和d,如果年终盈利,求盈利的最大数,如果亏损,输出Deficit。分析:分5中情况讨论:(5-i)*s-i*di=1: SSSSDSSSSDSS a
2012-02-29 12:54:17 398
原创 poj1936 All in All
简单的字符匹配 ,模拟就过了#include#include#includeusing namespace std;char s[100010],t[100010];int main(){int i,j;while(scanf("%s %s",s,t)!=EOF){int len1=strlen(s),len2=strlen(t);j
2012-02-09 11:07:16 406
原创 POJ2387 Til the Cows Come Home(dijkstra)
题目分析;有N个点,让你求从1到N的最短距离,无向图,有重边,没考虑到WA的一次,很裸的dijkstra ,我用邻接矩阵做的 ,内存消耗很大#include#include#include#define M 0x3f3f3f3fusing namespace std;const int N=1010;int lowcost[N],cost[N][N];
2012-02-06 11:11:23 392
转载 网络流题目集锦
转载:http://hi.baidu.com/daizhy_acm最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Se
2012-02-05 10:20:21 488
转载 矩阵乘法
转载:http://blog.acmol.com矩阵相乘与矩阵快速幂2011年5月19日acmol没有评论?1234567891011121314151617181920
2012-02-05 09:52:45 930
转载 模板
转载于http://blog.acmol.com邻接表求强连通分量Tarjan求双连通分量Tarjan最近公共祖先Tarjan最短路SPFA最短路dijkstra优先队列优化最短路Floyd最短路/负权回路判定Bellman最小生成树prim优先队列优化并查集最小生成树Kruskal二分图匹配二分图多重匹配网络流ISAP算法最小费
2012-02-05 09:50:13 370
转载 图论解题报告导引
转载于:http://blog.acmol.comPOJ 1062 昂贵的聘礼 枚举等级限制+dijkstraPOJ 2607,ZOJ1857,NYOJ210 Fire Station 最短路算法,除了在POJ之外,其它地方你都需要尽量考虑一下效率。。POJ 1125 Stockbroker Grapevine 基础题目 Floyd或者SPFA都能0MS通过。POJ
2012-02-05 09:47:18 766
转载 pku上一些经典的搜索题
深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索的技巧和优化 (poj3411,poj1724)记忆化搜索(poj3373,poj1691)较麻烦的搜索题目
2012-02-04 19:17:03 654
转载 浮点数取整.
C语言有以下几种取整方法: 1、直接赋值给整数变量。如: int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int),但是整数除法对负数的取整结果和使用的C编译器有关。 3、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如: floor(2.5) = 2
2012-02-04 13:01:23 1078
转载 树状数组学习以及题目总结
上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html),这篇主要是对各大OJ有关树状数组的题目进行汇总。 先提个注意点,由于Lowbit(0) = 0,这会导致x递增的那条路径发生死循环,所有当树状数组
2012-02-04 12:57:29 326
转载 动态规划的状态表示分析
动态规划的状态表示(一)中国科技大学计算机系----黄浩达一、引言 问题求解技术,包括两个方面的内容:表示和搜索。在这两个方面的内容中,搜索是重点,表示是基础。不同的状态表示对搜索的效率会产生极大的影响。一个粗糙的状态表示可能使得搜索时要对状态变换进行更多的操作,而采取简洁的表示,搜索时进行的操作可能就显得方便、高效,甚至由于状态表示准确描述了问题的本质,给人以启示,从而
2012-02-04 12:54:29 608
转载 PKU DP专题
1037 A decorative fence1042 Gone Fishing1062 昂贵的聘礼1074 Parallel Expectations1093 Formatting Text1112 Team Them Up!1143 Number Game1160 Post Office1178 Camelot1179 Polygon1180 Batch
2012-02-04 12:51:28 547
转载 欧拉函数
http://www.cnblogs.com/cherip/archive/2008/09/23/1297503.html欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 因为任意正整数都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 可以推出:E(k
2012-02-04 10:28:04 560
转载 Bellman-Ford剖析(转载)
Bellman-Ford剖析Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman
2012-02-03 14:21:38 441
转载 STL常用算法(转载)
该篇分为十一部分,分别是:1. vector类的主要成员、2. deque类的主要成员、3. list类的主要成员、4. stack类的主要成员、5. queue类的主要成员、6. priority_queue类的组要成员、7. set类的主要成员、8. multiset类的主要成员、9. map类的主要成员、10. mu
2012-02-02 12:54:57 557
转载 一些数论的公式(转载)
以下等式或者不等式均可以用数学归纳法予以证明!1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + ... + n*n! = (n + 1)! - 11^2 + 2^2 + 3^2 + ... + n^
2012-02-02 12:52:28 480
原创 POJ1789 Truck History(最小生成树)
题目分析:还是最小生成树的问题。可能题目不太好懂,就是每个车有一个7位的编码,把每两个车编码中对应位字母不同的个数叫做这两个编码的长度。因为quality=1/sum(t0,td),所以只要找到所有编码的继承关系使得形成的树的权值最小即可,即最小生成树。 套模板prim #include#include#include#includeusing namespace st
2012-02-01 15:20:14 436
MAT Eclipse MemoryAnalyzer java性能分析
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人