2 rvlt1

尚未进行身份认证

暂无相关简介

等级
TA的排名 10w+

P1103 书本整理 dp

题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。书架的不整齐度是这样定义的:每两本书宽度的差的绝对值的和。例如有4本书:1×25×32×43×1那么F...

2019-10-29 21:17:45

P1077 摆花 dp

题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过a_i盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入格式第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,...

2019-10-21 21:38:13

P1880 石子合并2 区间dp

题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式输出共2行,第1行为最小得分,第2行为最大得...

2019-09-26 21:16:06

石子合并 区间dp

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14) => ...

2019-09-26 20:21:57

poj2135 Farm Tour 最小费用流

Time Limit:1000MS Memory Limit:65536K Total Submissions:21810 Accepted:8364 DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm compris...

2019-09-16 21:20:41

锦标赛算法初步

锦标赛算法用于找最大值和次大值或者最小值和次小值可以做到平均查询次数最少。主要是在找最大值的过程中,次大值一定和最大值比较过,所以在和最大值比较过的数中找即可。查询次数为N+logN-2次。#include<bits/stdc++.h>usingnamespacestd;constintN=105;inta[N],res[2],n;//res[1]为最大值,re...

2019-09-13 14:06:51

poj3281 Dining 最大流解决二分图问题

Time Limit:2000MS Memory Limit:65536K Total Submissions:26300 Accepted:11540 DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drink...

2019-09-09 22:05:24

dinic 邻接表数组

#include <bits/stdc++.h> //该方法容易超时using namespace std;const int N=2050;const int M=2500000;const int INF=0x3f3f3f3f;int s,t,cnt,n,m;int head[N],nxt[M],cap[M],level[N],cur[N];//head表头,nxt指...

2019-09-09 20:52:59

hdu4417 ​ Super Mario 划分树

Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11899Accepted Submission(s): 4954Problem DescriptionMario is world-famou...

2019-08-25 23:12:26

poj2014 K-th Number 划分树

K-th NumberTime Limit:20000MS Memory Limit:65536K Total Submissions:76340 Accepted:27451 Case Time Limit:2000MS DescriptionYou are working for Macrohard company in data ...

2019-08-24 11:29:06

P1091 合唱队形 dp

题目描述NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T1​,T2​,…,TK, 则他们的身高满足T1​<...<Ti​>Ti+1​>…>TK​(1≤i≤K)。你的任务是,已知所有N位同学的身高,计算最...

2019-05-14 21:01:44

P1057 传球游戏 dp

题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同...

2019-05-13 21:21:53

P1044 栈 卡特兰数

题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:一个...

2019-05-12 21:55:10

P1002 过河卒

题目描述棋盘上AA点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数,假设马的位置是固定不动的...

2019-05-10 21:45:56

nyoj1367 物流配送 最小费用流

题目描述:物流配送是物流活动中一种非单一的业务形式,它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作,备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一,就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作,如果备货成本太高,会大大降低配送的效益。配送中的储存有储备及暂存两种形态。配送储备是按一定时期的配送经营要求,形成的...

2019-05-04 21:20:00

最小费用流 用SPFA实现

/*(1)找到一条从源点到达汇点的“距离最短”的路径,“距离”使用该路径上的边的单位费用之和来衡量。 (2)然后找出这条路径上的边的容量的最小值f,则当前最大流max_flow扩充f,同时当前最小费用min_cost扩充 f*min_dist(s,t)。 (3)将这条路径上的每条正向边的容量都减少f,每条反向边的容量都增加f。 (4)重复(1)--(3)直到无法找到从源点到达汇点的路径。...

2019-05-04 21:08:39

nyoj15 括号配对2 区间dp

题目描述:给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入描述:第一行输入一个正整数N,表示测试数据组数(N<=10)每组测试数据都只有一行,是一个字符串S,S中只包含以上所说的四种字符,S的长度不超过100输出描述:...

2019-05-03 20:14:18

牛客网 被3整除的子序列 dp

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例1输入132输出3...

2019-05-03 18:02:29

9-Prototypes analyze 二叉排序树

题目描述:ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs).An ICPC consists ofnlayers of material, each with a different v...

2019-04-21 21:37:22

计算几何 dls

实数比较#define double dbconst db EPS=1e-9;int sign(db a){ return a<-EPS?-1:a>EPS };int cmp(db a,db b){ return sign(a-b)};点struct P{ db x,y; P(){} P(db _x,db _y):x(_x),y(_y){} P opera...

2019-04-18 12:22:01

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。