Peipei

In me the tiger sniffs the rose.

排序:
默认
按更新时间
按访问量

luogu P3202 [HNOI2009]通往城堡之路

就是把所有的都先设为最差值; 然后一点点的往上调; 然后就是贪心; 定义 : low : 从n到现在i b[i]<=a[i] 的个数; up : 从n到现在i b[i]>a[i] 的个数; 我们找一个 low-up 最大的后缀; 先上调; 调的距离是 min (...

2017-11-03 07:20:04

阅读数:102

评论数:0

luogu P1484 种树

这个题的解法我是在河南听过的; 但是尴尬; 没好好听,所以忘了; 大致意思就是: 选k个数,要求选的任意两个数不能相邻; 大致是一种抵消的反悔方式; 假设我们当前选了a[i],那么如果我们下次选了a[i-1] and a[i+1], 那么他们的代价差是:a[i-1]+a[i+1]-a[i...

2017-11-03 07:18:45

阅读数:158

评论数:0

luogu P3119 [USACO15JAN]草鉴定Grass Cownoisseur

这道题显然要先 Tarjan 缩点预处理; 这里就不多说了; 之后的点都是缩点之后点集;我们考虑两种点: <1> 以 1 为起点可以直接到达的; 我们这里叫它一类点; <2> 以该点为起点,可以直接到达 1 的; 我们这里叫它二类点; 所以我们先用 spfa ...

2017-11-03 07:17:28

阅读数:96

评论数:0

luogu P1155 双栈排序

我们可以考虑在什么情况下会需要双栈; middle big small ; 这样的情况需要双栈; 因为我们 middle 入栈后; 不能直接弹出; 而是需要等待 small 进入; 所以这时候需要把 big 压入另一个栈中; 所以我们找这样的三个点; 将 middle and bi...

2017-11-03 07:15:53

阅读数:92

评论数:0

luogu P2375 动物园

这个题是KMP; 然后比较坑; 我们记录当前这个位置的 sum[] 是从那个位置转移过来的; 然后我们在求 next 的时候; 顺便把这个数组更新; 显然它会顺着位置前移; 最多一位;#include "iostream" #include "stdio....

2017-11-03 07:14:25

阅读数:80

评论数:0

ST表

求最大值#include<iostream> #include<stdio.h> #include<algorithm> #include<cmath> #define II int #define R register #define I 1234...

2017-10-17 16:25:56

阅读数:96

评论数:0

对拍

首先我们有三个程序,bao_li.cpp,zheng_jie.cpp,data.cpp全部运行后有三个exe然后写一个bat————————————-~~~————————————:again // 开始 data.exe > input.txt // 从data中产生数据,放到input....

2017-10-16 20:16:38

阅读数:78

评论数:0

手工开栈

int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));

2017-10-16 14:03:36

阅读数:205

评论数:0

网络流24题 圆桌聚餐

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

2017-09-29 17:21:46

阅读数:87

评论数:0

51nod P1096 距离之和最小

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

2017-09-28 16:48:06

阅读数:67

评论数:0

luogu P2709 小B的询问

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

2017-09-25 08:41:08

阅读数:146

评论数: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

素数筛

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

阅读数:64

评论数: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

阅读数:113

评论数: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

阅读数:174

评论数: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

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