Peipei

In me the tiger sniffs the rose.

网络流24题 圆桌聚餐

原题位置: http://cogs.sxysxy.org:8080/cogs/problem/problem.php?pid=729(这个有SPJ)这个题是一个裸的网络流板子题,都说网络流难在建图,我只能说+1;这个题的建图方式有两种,但大同小异;<1> 超级源,超级汇,拆点,拆出的两...

2017-09-29 17:21:46

阅读数:88

评论数:0

51nod P1096 距离之和最小

原题位置:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096这道题还好吧,首先看到这道题的时候,也是懵逼了一会,然后我们知道有一个数学常识:两个点之间的点距离两个点的距离之和不变且最小;根据这个小常识,我们就可以想...

2017-09-28 16:48:06

阅读数:68

评论数:0

luogu P2709 小B的询问

这道题是莫队,据说在离线区间查询上,莫队无敌,但是感觉还好吧;首先这道题是一个用来练手的好题,因为这是板子题;所以主要就是排序,然后while查询;至于排序方式 :首先 ,应用分块思想,以查询左端点所在块为第一关键字, 以右端点为第二关键字 ,均从小到大排序;然后就没有然后了;———————–分割...

2017-09-25 08:41:08

阅读数:147

评论数:0

gcd&exgcd

其实这个东西可以背板子的;所以我打算直接上板子:———————————–begin———————————–gcdII gcd(R II a,R II b) { while (b) { R II c=b; b=a%b; a=c; } retur...

2017-09-24 16:50:40

阅读数:98

评论数:0

博弈论

一.巴什博奕(Bash Game): 首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。 比如A先报数的话,那么B一定可以赢(这里假...

2017-09-24 15:34:54

阅读数:321

评论数:0

素数筛

好像有叫做线性素数筛的东西,而且我不知道我的是不是;至于为怎么写这篇文章,其实就是背不过,然后以后复习用;鉴于以上目的,我就直接上代码了,挺好背的,背过就好了;———————————biu biu biu————————————-#include<iostream> #include&...

2017-09-24 07:46:26

阅读数:72

评论数:0

51nod P1183 编辑距离

原题位置: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183这是一道经典的DP,所以我还是忘了转移方程,然后推的;令两个串为a串和b串;这道题的状态是f[i][j]代表a串前i个和b串前j个的最小编辑距离;然后就...

2017-09-24 07:26:12

阅读数:48

评论数:0

vijos P1571 笨笨的导弹攻击

原题位置: https://vijos.org/p/1571这道题说是个经典DP,但是感觉还好吧,一开始感觉和NOIP花匠是一样的,但是发现自己找不到状态,因为我们要知道当前这个导弹在抽出的序列中的奇偶位置,所以自然而然把原来的状态定义改了,但是还是b[1][i]和b[2][i],但是定义为b[1...

2017-09-23 15:04:03

阅读数:67

评论数:0

一个在网上找到的用C++写的游戏

#include <iostream> #include <cstdlib> #include <ctime> using namespace std; int sc[10],j=1,hp=100,jq=200,m4,m4d,ak,akd,us,usd,de,d...

2017-09-22 10:54:37

阅读数:140

评论数:0

luogu P2401 不等数列

原题位置: https://www.luogu.org/problem/show?pid=2401这个题说是个DP,但是感觉想一个递推式;先把式子摆出来: f[i][j] = f[i-1][j-1] * (i-j) + f[i-1][j] * (j+1) ;那我们就要说一下这是为什么了;首先我们要...

2017-09-21 15:30:15

阅读数:59

评论数:0

luogu P1167 刷题

原题位置: https://www.luogu.org/problem/show?pid=1167这道题其实很简单,但是我之所以要写这篇题解,是因为有一个点需要掌握;就是如果两个时间差不好算,可以找一个比较小的时间来作为底;然后,分别计算两个时间距离底的差,然后做差,得到答案;cpp#includ...

2017-09-20 17:14:59

阅读数:114

评论数:0

luogu P1095 守望者的逃离

原题位置: https://www.luogu.org/problem/show?pid=1095这个题好久之前就见过,当时写的贪心,但是没A;刚刚换成了DP,A了;所谓DP,我们可以把这个过程看做两个人在一起跑,只是跑的方式不同;一个跳一下休息一会,一个一直跑;所以这个东西就可以分成两个DP;c...

2017-09-20 15:50:13

阅读数:79

评论数:0

luogu P2619 奶牛工资

原题位置: https://www.luogu.org/problem/show?pid=2619这道题是个贪心,怎么说是贪心呢,就是先选大的,后考虑小的;千万不要把上句话的意思理解歪了,一开始我就理解歪了,然后华丽丽地TLE了;其实就是for,然后如果当前这个值可以被选,就选到不能再选这个值为止...

2017-09-20 10:50:07

阅读数:172

评论数:0

luogu P2890 便宜的回文

题目连接: https://www.luogu.org/problem/show?pid=2890这个题的题解比较少;首先,这个题我一上来就想到了一道白皮上的DP;那道题的转移方程是if(a[i]==b[j]) f[i][j]=f[i-1][j-1];else f[i][j]=min(f[i-1]...

2017-09-20 09:10:05

阅读数:157

评论数:0

天天和树

天天和树tree.in/.out/.cpp【问题描述】个树由 n 个点,n 1 条边组成,结点编号为 1:::n。树上任意两个点之间路径唯一。定义一个点到一条路径的距离为:该点到路径上最近的一个点需要经过的边的数量。现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离...

2017-09-16 15:18:16

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭