E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1051
HDU
1051
（最长递增子序列）
题目题目大意是给出一组二维数据，求问其中可以最少分成几个二维递增的子序列分析乍看起来是二维的递增子序列问题，更加地复杂，但实际上可以用sort函数先进行排序，数据的一项已经呈递增的状态，只需再考虑第二项就行，简单来说这道题就是对排序后的数据反复求最大递增子序列算法由于题目数据较小，我就用了比较暴力的算法，应该有更好的解，但对这道题来说，尝试将每一个数往已有的子序列末尾添不行则新开一列的思想已经足够
微风袭来
·
2020-08-10 20:39
#
ACM——动态规划
HDU
1051
田忌赛马 贪心
题目链接：https://cn.vjudge.net/problem/HDU-1052题意：就是很简单的田忌赛马的故事，田忌赢一场得200块，输一场-200块，平局不奖不罚。问给定双方马的速度，田忌最理想的收益是多少。分析：利用贪心的思想，总的原则就是这样：尽量赢和自己处在当前同一排名下的马，若赢不了，就拿自己最慢的马去当炮灰打掉对方最快的，尽量不平局。我们可以排序后先从双方最慢的马开始看，若是田
左云帆
·
2020-08-10 19:28
HDU
1051
Pop Sequence （25 分）题解
1051
PopSequence（25分）GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample
lzy我就来随便逛逛
·
2020-08-10 19:39
pat
1051
Pop Sequence （25 分）
2019年2月3日21:39#include#include#include#includeusingnamespacestd;constintmaxn=1005;intmain(){intn,m,k,x[maxn];stacka;while(cin>>n>>m>>k){for(inti=0;i>x[j];for(intj=1;jn){flag=1;break;}while(!a.empty()&
白了_又了白
·
2020-08-10 19:01
Pat
甲级
1051
Pop Sequence (25 分)
2020_4_21二刷要考虑到sq[j]#includeusingnamespacestd;intmain(){intm,n,k;cin>>m>>n>>k;for(inti=0;itemp;intpos=1,sq[1000],flag=0;for(intj=0;j>sq[j];for(intj=0;jm||sq[j]#includeusingnamespacestd;boolres[1000];/
Jcldcdmf
·
2020-08-10 19:17
PTA
1051
. Pop Sequence (25)
//题目大意：给出栈的最大容量数列的长度测试样例的数量判断每个测试序列是否能够由该栈得到//思路：//1.使用stl中的stackstack的size按照题设条件确定（1）按顺序将数字入栈（2）栈顶元素等于当前出栈序列元素时将栈中元素出栈（3）当不相等时入栈//2.当超过栈的容量时当元素全部入栈而栈顶元素不等于当前出栈元素时判断为NO（4）当全部元素入栈出栈序列遍历完后栈为空时判断为yes#inc
pacmoc
·
2020-08-10 19:26
PAT甲级
HDOJ.
1051
Wooden Sticks (贪心)
WoodenSticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。求解对于每组数据，所需要的最小的准备时间是多少。贪心策略。对木棍进行降序排序，首要关键字是l，次要关键字是w（可以颠倒
pengwill97
·
2020-08-10 18:19
算法---贪心策略
luogu
1051
：谁拿了最多的奖学金：双关键字排序模板
上代码：//luogu
1051
：谁拿了最多奖学金//双关键字排序模板：分数相同的时候，序号小的先输出//1在快排的基础上，加上多一重比较//2分数相
liusu201601
·
2020-08-10 17:52
题解
大礼包
luogu
递归
入门
题表
1051
Pop Sequence (25)（25 分）
1051
PopSequence(25)（25分）GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,…,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample
码奴生来就只知道前进
·
2020-08-10 16:39
PAT和GPLT
链表
栈
队列
hdu
1051
-Air Raid（DAG的最小路径覆盖，匹配问题）
题目来源：http://acm.hdu.edu.cn/hp?pid=1151题意在一个DAG（有向无环）图上，编写程序求最小数量的伞兵，这些伞兵可以访问所有的点。也就是问至少要多少条边（伞兵到边上）才可以把所有点覆盖。。。思路DAG图最小路径覆盖问题：用尽量少的不想交的简单路径覆盖图上所有的点。，转化：完美。。。这个时候就可以求最大匹配。答案=点的个数-最大匹配。（定理。。。）代码#include
起风了_唯有努力生存
·
2020-08-10 16:30
ACM竞赛
【图论】--二分图匹配
ACM的进程
nyoj236 心急的C小加 机器处理木棒 hdu
1051
心急的C小加时间限制：1000ms|内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1#incl
popcjz
·
2020-08-10 15:16
贪心
hdu
1051
Wooden Sticks(贪心+排序，逻辑)
WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26095AcceptedSubmission(s):10554ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightof
baizhen6460
·
2020-08-10 15:49
hdu
1051
Wooden Sticks（贪心）
题目链接:点击打开链接WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17374AcceptedSubmission(s):7080ProblemDescriptionThereisapileofnwoodensticks.Thelengtha
acm_cxq
·
2020-08-10 15:00
贪心
PAT
1051
Pop Sequence(栈的应用)
GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample,ifMis5andNis7,wecanobta
漂流瓶终结者
·
2020-08-10 15:38
数据结构
1051
Pop Sequence
GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample,ifMis5andNis7,wecanobta
Win_Man
·
2020-08-10 14:12
PAT
(Advanced
Level)
pat
pop
stack
1051
Pop Sequence (25 分)
1051
PopSequence(25分)GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample
~ 知至~
·
2020-08-10 14:22
PAT甲级
A
1051
Pop Sequence (25分)【C语言】
A
1051
PopSequence(25分)【C语言】原题链接模拟真实入栈、出栈来判断题中所给出栈序列是否正确题目描述：GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3
SASAKI_130
·
2020-08-10 14:12
栈
hdu
1051
(贪心算法)
WoodenSticksTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11686AcceptedSubmission(s):4835ProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofe
itcoder-9527
·
2020-08-10 14:46
ACM--算法--贪心
1051
Pop Sequence （25 分）模拟堆栈
题目GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,…,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample,ifMis5andNis7,wecanobta
水工君
·
2020-08-10 13:44
PAT-Advanced
Level
PAT-A
1051
Pop Sequence 题目内容及题解
GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample,ifMis5andNis7,wecanobta
Bourbon_Whiskey_
·
2020-08-10 13:03
PAT甲级
1051
Pop Sequence （25 分）
1051
PopSequence（25分）思路这道题想了半天,最开始觉得直接模拟会超时,推演了好久看时候有什么更快速的办法,后来无果,只好老老实实模拟.将出栈的序列的存储下来判断该数字与栈顶元素的大小,如果大于则需要入栈
SoloGala
·
2020-08-10 13:29
PTA
笔记
HDU
1051
(处理木棍 贪心)
题意是处理一批木棍，如果当前处理的木棍长度和重量均大于前一根木棍的长度和重量，则处理当前木棍花费为0，否则花费为1。用结构体存储木棍信息，将木棍按照长度从小到大排序，若长度相等则按照重量从小到大排序，在序列中找到比当前所处理的木棍长度和重量均大于且未处理的木棍再进行处理，若没有满足要求的木棍了，则再次从头开始处理未处理过的木棍，直到所有的木棍处理完毕。代码如下：1#include2usingnam
b338865802883204
·
2020-08-10 12:47
HDU_5791_Two（简单dp）
TwoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):
1051
AcceptedSubmission
_OTTFF
·
2020-08-10 12:16
HDU
简单dp
USACO 201901 白金组T1 redistricting题解
传送门题目大意Bovinopolis城市有1≤n≤3×
1051
\len\le3\times10^51≤n≤3×105块牧草地形成一条线，每一块有一头牛，是Guernsey或Holstein（两种牛的品种
imalyd
·
2020-08-10 10:56
USACO
题解
Dijkstra求最短路——堆优化
数据范围1≤n,m≤1.5×
1051
≤n,m≤1.5×10^51≤n,m≤1.5×105,图中涉及边长均不小于0，且
利洛er
·
2020-08-10 09:29
51Nod
1051
最大子矩阵和 (最大子段和变形)
1051
最大子矩阵和基准时间限制：2秒空间限制：131072KB分值:40难度：4级算法题收藏关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。
星空-点点
·
2020-08-10 09:02
dp
Poj P3468 A Simple Problem with Integers___分块/树状数组/线段树
种方式，①给出区间[l,r][l,r]以及一个数xx，表示给区间[l,r]区间[l,r]中的每个AiAi都加上一个xx②给出区间[l,r]区间[l,r]，回答区间[l,r][l,r]的数的总和1≤N，Q≤
1051
disPlayLzy_
·
2020-08-09 18:03
C++
树状数组
线段树
分块
[Codeforces 438E]The Child and Binary Tree（生成函数 + 多项式开平方）
元正整数集合SSS对于任意的1≤i≤m1\lei\lem1≤i≤m求有多少棵不同（形态不同或点权不同）的点带权无标号有根二叉树的所有点权和为iii（所有的点权都在集合SSS内）1≤n,m,S内的元素≤
1051
xyz32768
·
2020-08-09 05:05
CF
AT
BZOJ2555 Substring 题解（SAM+LCT）
题目：BZOJ2555.题目大意：给定一个串SSS，现在要求支持两个操作：1.在SSS的末位加入一个串TiT_iTi.2.查询TiT_iTi在SSS中的出现次数.任何时刻1≤∣S∣≤6∗
1051
\leq
hezlik
·
2020-08-08 16:30
[题解]BJOI2014
求每道题目的想法集合的大小数据范围1≤m≤
1051
≤n≤106评分方法对于每个输出文件如果其中你有95%以上的行的答案和正确答案的误差不超过25%，那么你就可以得到分数。
Yveh
·
2020-08-08 13:55
随机
线段树
树链剖分
并查集
动态规划
斯坦福 CS183 Peter Thiel 创业课资料整理
原始课程笔记（英文）：http://blakemasters.com/peter-thiels-cs183-startup36kr的笔记翻译（前六章）：http://get.ftqq.com/
1051
.
布客飞龙
·
2020-08-07 21:52
商业
组合数学——牡牛和牝牛
数据范围1≤N≤
1051
≤N≤10^51≤N≤105,
行走天涯的豆沙包
·
2020-08-05 20:36
数学
PAT甲级题目对应知识点分类梳理
1、数据结构可以用STL系列栈：
1051
堆：1098队列：1014、1056链表：1032、1052、1074、1097、1133并查集：1107、1114、1118树状数组：1057树：1004、1053
小哈里
·
2020-08-05 01:22
NOIP
metasploit获取shell之后进一步利用！metasploit+sessions
今天我就会给大家讲一讲Meterpreter获取shell以后的运用当你看到了[*]Meterpretersession1opened(192.168.195.140:4444->192.168.195.139:
1051
zkwniky
·
2020-08-04 22:33
渗透测试
蓝书（算法竞赛进阶指南）刷题记录——CH3602 & 洛谷4778 Counting Swaps（计数DP）
题目：CH3602/luogu4778.题目大意：给定一个长度为nnn的排列，询问有多少种方法可以在交换次数最少的情况下把原序列变成递增序列.1≤n≤
1051
\leqn\leq10^51≤n≤105.我们发现最后序列一定是
hezlik
·
2020-08-04 14:06
C++数据结构 栈和队列
栈PATA-
1051
PopSequence#include#includeusingnamespacestd;constintmaxn=1005;intarr[maxn];//保存给定的出栈序列stackst
永动猪
·
2020-08-04 11:53
PATA
LeetCode题—数组tag：
1051
. 高度检查器
学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例：输入：heights=[1,1,4,2,1,3]输出：3解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标2处（从0开始计数）出现4vs1，所以我们必
等等waiting_
·
2020-08-04 07:47
#
LeetCode刷题
Mysql 主从配置
=1binlog-do-db=znbinlog-ignore-db=mysql从[mysqld]super_read_only=onserver-id=2slave-skip-errors=1007,
1051
,1062
u013517141
·
2020-08-04 03:16
中间件部署
【Codeforces Round #547 (Div. 3) E. Superhero Battle】思维题
1≤H≤10121\leqH\leq10^{12}1≤H≤10121≤n≤2×
1051
\leqn\leq2\times10^51≤n≤2×105做法首先如果怪兽血量在一个周期内不曾小于等于000而且每个周期之后怪兽血量增加
lajiyuan_
·
2020-08-03 22:27
Codeforces
思维题
牛客网【每日一题】7月21日题目精讲—区间权值
2097152K64bitIOFormat:%lld题目描述输入描述:第一行一个正整数n第二行n个正整数a1…an第三行n个正整数w1…wn输出描述:输出答案对109+7取模后的值示例1输入复制3111111输出复制10备注:1≤n≤3x
1051
Jozky86
·
2020-08-03 22:17
补提交卡（贪心算法）
#
1051
:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
LittleJamie
·
2020-08-03 13:46
算法题
hihocoder
hihocoder
贪心算法
算法
BZOJ3277=BZOJ3473串题解（广义SAM）
BZOJ3473.题目大意：给定nnn个串SiS_iSi，对于每一个串SiS_iSi，求它有多少个子串（不需要本质不同，一开始以为要求本质不同迷了半天）是其它至少kkk个串的子串.1≤n,k,∣S∣≤
1051
hezlik
·
2020-08-03 00:54
[luogu 2014][tyvj
1051
]选课｛背包类树形DP｝
题目https://www.luogu.org/problemnew/show/P2014http://www.joyoi.cn/problem/tyvj-
1051
解题思路设F[x][t]F[x][t]
心有猛虎|细嗅蔷薇
·
2020-08-02 13:56
树形动态规划
Xor-MST(CodeForces - 888G)(01Tire树+贪心+Boruvka算法)
1≤n≤2⋅
1051
\len\le2\cdot10^51≤n≤2⋅105思路首先我们来看看这个算法：Boruvka算法然后如果对于这道题我们用这个算法的话我们会发现，对于一个数的最高位是000，它一定会优先和最高位是
Liang-梁
·
2020-08-01 09:16
CodeForces
生成树
Tire树
1051
//部分正确？？？//#include"stdafx.h"#include#include#include//sinandcos!usingnamespacestd;intmain(){doubler1,p1,r2,p2;cin>>r1>>p1>>r2>>p2;doubler=r1*r2;doublep=p1+p2;doublea=r*cos(p);doubleb=r*sin(p);cout.se
峡迩
·
2020-07-31 20:49
zoj
1051
题目大意：20*20的培养皿。密度为方格及上下左右共5个方格的和值。每个小方格的取值范围为0~3所以5个方格密度范围为0~15现在给出一段长度为16的基因表明了不同密度对下一天的影响。给出初始状态和模拟天数，求结果。解题思路：模拟题。把数组中的一个数，与其上下左右的四个数相加，得到的数值对应到DNA序列里面的对应数，把这个对应数加到原数组的对应位置，然后超过三的为3，低于零的为0，处理后，即为一天
马冬冬
·
2020-07-31 20:45
zoj
TYVJ
1051
选课
选课描述Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#include#includeusingnamespacestd;structEDGE{intv,next;}edge[500];intn,m,cnt;inthead[301];intc[301];intf[301][301];voidaddedge(intu,intv){
HQD因为有趣所以做题
·
2020-07-31 18:13
ACM_动态规划
Codeforces
1051
D Bicolorings（三维dp）
BicoloringsYouaregivenagrid,consistingof22rowsandnncolumns.Eachcellofthisgridshouldbecoloredeitherblackorwhite.Twocellsareconsideredneighboursiftheyhaveacommonborderandsharethesamecolor.TwocellsAAandB
Charon_HN
·
2020-07-31 16:41
DP
Codeforces
1051
D Bicolorings
Youaregivenagrid,consistingof2rowsandncolumns.Eachcellofthisgridshouldbecoloredeitherblackorwhite.Twocellsareconsideredneighboursiftheyhaveacommonborderandsharethesamecolor.TwocellsAandBbelongtothesam
bao___zi
·
2020-07-31 16:32
DP
Bicolorings CodeForces -
1051
D （DP）
Youaregivenagrid,consistingof22rowsandnncolumns.Eachcellofthisgridshouldbecoloredeitherblackorwhite.Twocellsareconsideredneighboursiftheyhaveacommonborderandsharethesamecolor.TwocellsAAandBBbelongtoth
电竞杜兰特
·
2020-07-31 13:03
DP
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他