lyyyyyy

未归档

DAG图(1) DP(15) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 模板(18)

/ 注册

全部文章 / 未归档（共22篇）

HDU-4370-0 or 1

Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the ...

2019-07-15

0 444

Dijkstra_nlogn模板

const int MAXN=1e1+10; //最大点数 struct Edge{ int to,val; Edge(int to_point=0,int value=0):to(to_point),val(value){}; bool operator<(const...

2019-07-14

0 400

小阳买水果

题目链接题目描述水果店里有n个水果排成一列。店长要求顾客只能买一段连续的水果。小阳对每个水果都有一个喜爱程度 ai，最终的满意度为他买到的水果的喜欢程度之和。如果和为正（不管是正多少，只要大于 0 即可），他就满意了。小阳想知道在他满意的条件下最多能买多少个水果。你能帮帮他吗？输入描述:...

2019-07-14

0 510

P2725 邮票 Stamps

链接:link. 题目背景给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。题目描述例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 ...

2019-07-11

0 471

最小生成树

题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as excit...

2019-06-14

0 464

分组

题目描述在Farmer John最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而Farmer John即将得到这一教训。 Farmer John的N头奶牛（1≤N≤104）排成一行，方便起见依次...

2019-06-13

0 433

二分最大值最小问题

题目描述一场别开生面的牛吃草大会就要在Farmer John的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti（0≤ti≤109）到达。Farmer John安排了M（1≤M≤10^5）辆大巴来机场接这些奶牛...

2019-06-13

0 563

拓展欧几里得PJO-1061

拓展欧几里得PJO-1061 链接 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不...

2019-05-10

0 501

线段树模板POJ-3468

A Simple Problem with Integers 链接 Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations.One type of operat...

2019-05-09

0 469

单调栈POJ-2559

单调栈POJ-2559 题目链接 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal...

2019-05-09

0 461