张济 - 博客园

POJ2823 单调队列

摘要： POJ2823 http://poj.org/problem?id=2823最基础的单调队列，说是数据结构，其实就是一种更新数组数据的方法。之前还准备用deque，超时了，直接head,tail快得多。一直把删除队首过期元素写在删除队尾之前，就一直WA，尼玛换一下顺序就好了。 1 #include ... 阅读全文

posted @ 2015-05-01 10:48 张济阅读(139) 评论(0) 推荐(0)

2015武大校赛

摘要： whu1574 - 15831574， 1576， 1577， 1581是水题阅读全文

posted @ 2015-04-29 16:07 张济阅读(106) 评论(0) 推荐(0)

题集

摘要：网络流 poj1273, poj1459 uva11248, la2957, la2531, uva10779, uva11613 uva10806, la3268, uva11167, uva11082, la3645, la4597, la3972, la3487, la2... 阅读全文

posted @ 2015-04-25 13:43 张济阅读(150) 评论(0) 推荐(0)

POJ 1459 最大流第二题

摘要： http://poj.org/problem?id=1459也是网络流的基础，只是虚拟出一个源点和终点，对应的生产值和消费值就加到与源点和终点的边上，然后做一次bfs就好了。 1 #include 2 #include 3 #include 4 #include 5 #define... 阅读全文

posted @ 2015-04-24 00:30 张济阅读(182) 评论(0) 推荐(0)

POJ 1293 网络流第一题

摘要：完全的模板，做多了就好了吧反向流量真的很有意思，有这样一种说法比较容易理解。”正向是+，反向就是-，其实是等价的。因为每次找到的增广路不一定是最优解里面的，所以再进行后面的操作的时候要重新选择，而反向流量就类似于回溯的作用。相当于撤销了刚才选择的u->v的流“。 1 #include 2 #inc... 阅读全文

posted @ 2015-04-23 21:42 张济阅读(144) 评论(0) 推荐(0)

水 hdu5208 2015-04-20 21:03 36人阅读评论(0) 收藏

摘要：题意：选择数列中两个数，使得最大公约数最大分析：类似筛选法，因为数值不大，可以用b[i]计算i是多少个数的因子。最后取最大的i即可。#include //#define OPEN_FILEusing namespace std;const int MAXN = 100001;int main(){... 阅读全文

posted @ 2015-04-20 21:03 张济阅读(196) 评论(0) 推荐(0)

ACM的算法分类 2015-04-16 14:25 22人阅读评论(0) 收藏

摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)... 阅读全文

posted @ 2015-04-16 14:25 张济阅读(177) 评论(0) 推荐(0)

初学Larevel 2014-08-21 11:24 90人阅读评论(0) 收藏

posted @ 2014-08-21 11:24 张济阅读(108) 评论(0) 推荐(0)

初学PHP&MySQL 2014-05-31 12:40 92人阅读评论(0) 收藏

摘要： PHPecho print 都能输出文本date(format,timestamp)可以格式化时间戳mktime()可以返回指定日期的时间戳include 'filename'或者 require ‘filename’可以包含另外的php文件，就像C中包含别的库一样fopen() fclose()用... 阅读全文

posted @ 2014-05-31 12:40 张济阅读(156) 评论(0) 推荐(0)