![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂小结&反思 不断补充ing
等整理完网络流的题目,再整理矩阵的,此坑待填 ==================== poj3233 Matrix Power Series #include <cstdio>#include <cstring>#include <iostream>using namespace std;#define FD "%d"#...原创 2013-09-27 16:57:39 · 560 阅读 · 0 评论 -
poj 3687 Labeling Balls ( 拓扑排序 )
题意: 有N个质量分别为1~N的球,对他们进行编号,编号为1~N,且必须满足以下要求: 任意两个球的编号都不相同。 然后还会给出一些约束条件(a,b),表示编号为a的球比编号为b的球要轻。 如果能满足所有的约束条件,则依次输出编号1~N的球的质量,同时要使编号为1的球的质量尽可能小,在满足前面条件的情况下编号为2...原创 2013-09-28 19:27:20 · 625 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers ( 线段树 )
全裸线段树。写此篇主要是太久没写线段树,贴个模板备忘。模板来自NotOnlySuccess的博客 #include <iostream>#include <cstdio>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const i...原创 2013-09-28 00:29:04 · 616 阅读 · 0 评论 -
poj 1160 Post Office & SCAU 07校赛10320 Post Office ( dp )
题意:给出在同一直线上的v个村庄的坐标,要求建立p个邮局,使得所有村庄与离他最近的邮局的距离之和最小 参考别人的题解做的:https://www.chenyajun.com/2010/05/27/4958 首先开一个二维数组cost,cost[i][j]表示在第i个到第j个村庄这一区间上建立 “一个”邮局时该区间上各个村庄到邮局的距离之和可以证明在(i+j)/2处建立邮...原创 2013-07-29 20:56:51 · 1030 阅读 · 0 评论 -
poj 3264 Balanced Lineup ( ST算法(dp))
题意: 给出N个数,Q个询问。 每个询问求区间[L,R]中最大值与最小值之差。做法: ST算法,本质上是一种dp。 假设用二位数组来保存最大值的信息,其中max[i][j]表示从第i个数开始(每行0号元素不用,即i! = 0),长度为2^j的区间,即[i, i + 2^j-1]。 则...原创 2013-09-27 17:21:27 · 921 阅读 · 0 评论 -
poj 2823 Sliding Window ( 单调队列 )
题意:给你n个数,然后要你从左到右输出每个区间长度为k的区间上的最小值和最大值。思路:这里拿最小值来说,最大值同理。我们可以这样做从左往右扫一遍,不断更新最小值,同时还要考虑该最小值是否在当前所考虑的区间里,如果不是的话,就要另找一个合法的最小值问题是怎么在o(n)或者o(nlogn)的时间内实现。单调队列刚好可以解决这个问题。顾名思义,单调队列里的元素都是单调递升(或递减,看需...原创 2013-09-28 18:12:08 · 697 阅读 · 0 评论 -
网络流小结&反思 不断补充ing
暑期培训结束之际,开始做网络流。根据网上网络流的题目,断断续续做到了今天。很少有能自己想到怎么构图的,有的虽然构图对了,但还是wa了。还经常犯同样的错误。为了改变这种状况,特写此文。 ======================================== 一个值得一提的是,在没有经过认真的思考之前尽量不要去搜题解或是看discuss。在平时训练的时候,...原创 2013-09-27 16:47:59 · 751 阅读 · 0 评论 -
poj 2234 Matches Game || 博弈
#include<cstdio>int main(){ int n,t,res; while(~scanf("%d",&n)) { scanf("%d",&res); for(int i=1;i<n;i++) { scanf("%d",&t); res^=t; } if(..原创 2018-11-05 10:30:19 · 153 阅读 · 0 评论 -
poj 2533 Longest Ordered Subsequence || dp
题意: 求最长上升子序列长度。做法: dp。 #include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>#include <vec...原创 2018-11-05 10:53:06 · 136 阅读 · 0 评论 -
二分图小结&反思
暑假做的,有些东西可能忘了。 =========== poj 1719 Shooting Contest 二分图第一题,对着模板写的,忘了注释freopen,wa了一次 #include <iostream>#include <cstdio>#include <vector>#include <cstring>...原创 2018-11-05 10:30:11 · 156 阅读 · 0 评论 -
poj 1002 487-3279 ((含易错点、测试数据) 简单模拟 )
题目大意:把大写字母按照对应关系转换成数字,统计每个电话号码出现的次数,按号码升序输出那些有重复的。思路:用字符串数组接收输入,转换成七个数字的同时表示成一个七位数,方便比较。全部转换完后,进行排序。然后遍历一次,边统计次数,边输出。思路应该是比较清晰的,提交后却是wa。然后重新看了一下,发现自己一开始看题的时候有注意到前导零的控制以及“No duplicates“的情况,但写的时候...原创 2013-04-08 19:05:41 · 3858 阅读 · 2 评论