- 博客(15)
- 资源 (13)
- 收藏
- 关注
原创 ZOJ 2105 Number Sequence(矩阵快速幂)
注: 第一想法就是矩阵快速幂,还有一想法是maybe有规律可循,这里用的是矩阵快速幂解法Number SequenceTime Limit: 2 Seconds Memory Limit: 65536 KBA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(
2015-07-31 16:23:32 328
原创 ZOJ 2277 The Gate to Freedom(n^n)
The Gate to FreedomTime Limit: 2 Seconds Memory Limit: 32768 KBBackgroundIt is dark at night.It is silence at night.It is she in the dark.It is she in the silence.Then a light
2015-07-31 15:01:40 872
原创 ZOJ 2723 Semi-Prime (素数筛选大法)
Semi-PrimeTime Limit: 2 Seconds Memory Limit: 65536 KBPrime Number Definition An integer greater than one is called a prime number if its only positive divisors (factors) are one and it
2015-07-31 14:35:51 385
原创 2015多校第四场两水题(2015 Multi-University Training Contest 4)
原谅我就只会这两水题了,其他题没怎么看~估计看了也是无奈OlympiadTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 234 Accepted Submission(s): 171Problem
2015-07-30 22:35:54 432
原创 poj 2516 Minimum Cost
Minimum Cost题意:给出: n个客户,m个仓库,k种商品 每个客户对每种商品的需求书每个仓库里每种商品的数目对于每种商品,每个客户在各个仓库的进价(具体可以见输入代码注释)求所有客户购买需要的所有商品的最小费用,如果某个客户不能购买到某种商品那么输出-1思路:最小费用最大流解题方法:对每种商品算一次最小费用最大流主要是建图:对于每次
2015-07-29 13:59:58 306
原创 POJ 2446 Chessboard
Chessboard题意:一个n*m的矩阵方格,其中有k个1*1的小方格不能使用,问剩下的是否能恰好用1*2的方格铺满思路:二分图的最大匹配 匈牙利算法解题方法:要点1:一个1*2的方块可分成两个1*1的小方块,这两个小方块的横纵坐标和必定一个为奇数一个为偶数要点2:将奇数的小方块作为二分图的左边,然后去找能够与它组成1*2的方块(也就是与它相邻的)构成二分图的右边
2015-07-27 21:59:50 432
原创 POJ 1459 Power Network
Power Network题意:n个点(0~n-1),m条边,np个源点,nc个汇点,有各自的流量限制,问同一时刻所有源点到汇点的最大流思路:最大流,建图,EK解题方法:新增起始点n,与所有源点相连通;新增终点n+1,与所有汇点相连通,此时就变成求结点n到结点n+1的最大流注意:这里用的是理解矩阵存的边,刚开始用了vector的邻接表发现超时了代
2015-07-27 21:40:33 388
原创 hdu 1532 Drainage Ditches
Drainage Ditches题意:给出n条水管,m个节点(0~n-1),以及每天水管的最大流量,问从节点0到节点n-1某时刻的最大流量思路:最大流问题解题方法:初学,参考大神的博客题解,详细点这里 我的理解就是从开始节点开始通过dfs找到去终点的路,然后会发现中途会有交叉口,这时你先选一条继续走,直到找到终点。 注意:当找到终点你会发现之前的流量可能有些是没
2015-07-24 23:46:16 330
原创 POJ 1330 Nearest Common Ancestors(LCA Tarjan)
Nearest Common Ancestors题意:求两个节点的最近公共父节点思路:LCA tarjan代码如下:#include#include#includeusing namespace std;#define N 10010struct Edge{ int v; int len; int next;}edge[N*2];int e
2015-07-24 11:58:04 317
原创 ZOJ 3195 Design the city(LCA Tarjan)
Design the city题意:求三个节点到他们最近公共父节点的距离和思路:对于三个节点两两求到最近公共父节点的距离,然后加起来除以二就是答案参考代码:#include#include#include#includeusing namespace std;#define N 100010#define NN 500010struct Edg
2015-07-24 11:32:48 350
原创 HDU 2874 Connections between cities(LCA Tarjan)
Connections between cities题意:求连接两城市的最短距离题目思路:LCA Tarjan解题方法:通过Tarjan求距离需注意的问题:存在森林,所以对于每棵树都得进行计算 存在未连通,只需先判断节点的根节点(并查集find)是否相同即可 内存29432K险过,需用邻接表模拟,vector会爆AC代码:
2015-07-24 11:19:55 353
原创 HDU 2586 How far away ?
How far away ?题意:建一棵树,n个点,n-1条边,有权值,然后q次询问,每次求两个节点的连线最短距离。思路:LCA解题方法:(还有待理解,怕说错)注意:vector会爆栈,需要加第一行代码然后C++可过,据说是服务器略坑,不过手写栈(代码待更新)就不用担心了参考AC代码:#pragma comment(linke
2015-07-23 00:49:44 308
原创 uva 11235 - Frequent values
2007/2008 ACM International Collegiate Programming Contest University of Ulm Local ContestProblem F: Frequent valuesYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasin
2015-07-23 00:25:42 272
原创 HDU 5289 Assignment (2015 Multi-University Training Contest 1)
Assignment题意:一个公司有n个与员工,编号依次1~n,每个员工有对应能力值a[i],现在有多少个不同的区间(l,r)满足区间内任意两个员工的能力值差不能超过k,求满足条件的区间个数题目思路:RMQ+二分,RMQ不了解可以先看下这里,二分就不多说了,详细见如下代码:#include#include#include#includeusing namespace s
2015-07-21 22:44:13 325
原创 POJ 3264 Balanced Lineup
Balanced Lineup题目大意:一群牛,编号依次1-n,每头牛都有一个高度height,现在会有Q次询问(A,B),求编号A~B的牛中最高与最低牛高度的差值。题目思路 :RMQ(Range Minimum/Maximum Query),即区间最值查询解题方法:类似DP,mm[i][j]表示从 第i个位置 开始到 第(2^j)个位置的最大值,由2^j=
2015-07-21 22:22:21 304
项目管理实用工具包.rar
2021-07-30
elasticsearch-analysis-ik-6.5.0.zip
2019-04-21
eclipse sqlitemanager插件
2016-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人