Peipei

In me the tiger sniffs the rose.

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

p游戏

program xiyou(input,output); var q,w,e,r,t,y,u,i,o,p,a,lv,s,d,f,djingyan,jingyan,g,h,j,k,l,money,rwjingyan,zwq,fwq,zhiye,gong,fang,bisha, xsheng,dshe...

2017-11-08 18:18:53

阅读数:193

评论数:0

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

阅读数:100

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

阅读数:153

评论数:0

luogu P3119 [USACO15JAN]草鉴定Grass Cownoisseur

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

2017-11-03 07:17:28

阅读数:95

评论数:0

luogu P1155 双栈排序

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

2017-11-03 07:15:53

阅读数:90

评论数:0

luogu P2375 动物园

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

2017-11-03 07:14:25

阅读数:78

评论数:0

嫁给幸福 ——汪国真

嫁给幸福 ——汪国真 有一个未来的目标总能让我们欢欣鼓舞就像飞向火光的灰蛾摆动着的是你不停的脚步在一往情深的日子里什么是甜 什么是苦只知道 确定了就义无返顾要输就输给追求要嫁就嫁给幸福

2017-10-20 16:17:28

阅读数:114

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

阅读数:93

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

阅读数:184

评论数:0

网络流24题 圆桌聚餐

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

2017-09-29 17:21:46

阅读数:85

评论数:0

51nod P1096 距离之和最小

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

2017-09-28 16:48:06

阅读数:65

评论数:0

Tarjan 求割边割点

Tarjan是多种算法的总称,因为Tarjan这个人太牛*了,那我们今天就来看一看Tarjan神的算法之一 :Tarjan求割边割点;首先我们要清晰什么是割边割点:割点:首先我们有一张连通图: 对于这张图,显然它是一张联通图,那么割点的定义就是:“某一个点A,若删除这个点并且删去这个点所练的边,...

2017-08-02 20:31:16

阅读数:427

评论数:0

luogu P2709 小B的询问

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

2017-09-25 08:41:08

阅读数:141

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

阅读数:64

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

阅读数:119

评论数:0

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