codevs(wikioi)

练习-codevs-1576最长严格上升子序列

1576最长严格上升子序列时间限制:1s空间限制:256000KB题目等级:黄金Gold题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#definef(x)(*(data+x))int*data;intlength;intn;voiddp(intnum,intlast,ints){if(num==n){if(s>length){length=
Roy_Yuan·2020-08-23 15:19

最长严格上升子序列

提交：codevs3955题目↑↑这道题是最长上升子序列的加强版，这道题的数据比一般的最长上升子序列要大，所以一般的算法O（n^2）会超时所以这道题用一种贪心算法（师兄讲评）这种算法的时间复杂度为O（nlogn
Nick_hhlab·2020-08-23 15:00

codevs 1576 最长严格上升子序列

codevs1576最长严格上升子序列codevs3955最长严格上升子序列(加强版)题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#includeusingnamespacestd
Loi_feather·2020-08-23 15:14

【codevs 3955】最长严格上升子序列(加强版)

3955最长严格上升子序列(加强版)时间限制:1s空间限制:256000KB题目等级:钻石Diamond输入描述InputDescription第一行，一个整数N。第二行，N个整数（N#include#include#include#includeusingnamespacestd;intdp[1005],num[1005];intn,ans=0;intmain(){memset(num,0,si
LOI_summer·2020-08-23 15:14

codevs 1576最长严格上升子序列

给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd;intn;inta[5001];intf[5001];intmaxx=0;intmain(){cin>>n;f[0]=1;for(inti=0;i>a[i];f[i]=1;for(intj=0;j
zhouzzz000·2020-08-23 15:19

codevs 1345 饥饿的奶牛

1345饥饿的奶牛时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述DescriptionJohn养了若干奶牛，每天晚上奶牛都要进食。由于条件比较简陋，并不一定所有奶牛都能吃到食物。奶牛的进食方式是这样的：John有n个食桶(1#includeusingnamespacestd;structGroup{intstart,end,len;};#includeGroupgroup[
weixin_30516243·2020-08-23 07:37

WIKIOI-1361 知识排名

题目描述Description小牛举办了一年一届的知识竞赛，小牛RK也参与其中，知识竞赛规则是一题只有错或对两种情况，且对标志为1，错标志为0。每题的分值为该题错误的人数，小牛RK已经知道了每个人的各个题目的情况，他想让你求出他的总排名。（此表格规定，第一行的序号为1，以此类推）。输入描述InputDescription输入共N+1行第一行输入ID,N,M，分别表示参加的RK的序号，小牛个数，题目
光仔December·2020-08-23 07:32

【递推】wikioi 2825 危险的组合

题目链接：http://wikioi.com/problem/2825/分析：本以为是DP，也有人用DP做，但是看到有人202B代码潇洒解决，还是试一试递推吧。。。
old_杨·2020-08-23 07:36

#匈牙利算法#洛谷 1129 codevs 1433 矩阵游戏

题目一个n×nn\timesnn×n黑白方阵，每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。问是否有解分析可以发现无论怎么交换，二分图匹配的答案是不变的，所以说跑一遍匈牙利算法，如果每行每列都能
ssl_xjq_逐风之刃·2020-08-23 07:43

Codevs_P2825 危险的组合(DP)

时间限制:1s空间限制:64000KB题目等级:钻石Diamond题目描述Description有一些装有铀(用U表示)和铅(用L表示)的盒子，数量均足够多。要求把N个盒子放成一行，但至少有3个U放在一起，有多少种方法？输入描述InputDescription包含一个整数N输出描述OutputDescription输出一个整数表示方法数。样例输入SampleInput样例1：4样例2：5样例输出S
BeiYu-oi·2020-08-23 06:39

线段覆盖（动态规划）

http://wikioi.com/problem/1214/#include#include#include#include#include#include#includeusingnamespacestd
bo-jwolf·2020-08-23 06:20

线段覆盖2（动态规划）

http://wikioi.com/problem/3027/#include#include#include#include#include#include#includeusingnamespacestd
bo-jwolf·2020-08-23 06:20

2016.11.2 第一题 矩形分割 codevs 2208/codevs 4490

题目描述Description出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成1×
Amber_lylovely·2020-08-23 06:04

wikioi 1214 线段覆盖

题目描述Description给定x轴上的N（0#include#includeusingnamespacestd;structnode{inta,b;}x[100];intcmp(nodex1,nodex2){returnx1.b>n;for(inti=0;i>x[i].a>>x[i].b;if(x[i].a>x[i].b)swap(x[i].a,x[i].b);}sort(x,x+n,cmp)
kingzone_2008·2020-08-23 06:44

【图论】BFS+欧拉回路

题目大多数来自于算法入门经典系列，CODEVS,BZOJ,XJOI,HUSTOJ,等。Vjudge-大火蔓延的迷宫（Fire！，UVa11624）算法入门经典训练指南P307.Fire！Descri
WeZiH·2020-08-23 05:42

过河

http://codevs.cn/problem/1105/http://www.acmicpc.sdnu.edu.cn/problem/show/1087这题看了两天，第一天没看懂路径压缩，第二天差不多做出来了
yumenawei·2020-08-23 04:18

[网络流24题][codevs1922] 骑士共存问题 二分图最大独立集

1922骑士共存问题题目描述Description在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。输入描述InputDescription第一行有2个正整数n和m(1#include#include#defineINF0x7fff
Leokery·2020-08-23 04:12

【codevs1048】【codevs1154&&06TG】石子归并、能量项链，序列dp的典型题目

1048石子归并时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（n#include#include#incl
iamxym·2020-08-23 04:25

Codevs P1155 金明的预算方案

CodevsP1155金明的预算方案题目描述Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
SilasX·2020-08-23 04:24

codevs 1048 石子归并

题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（n#include#include#include#include#include#include#include#inclu
weixin_30905133·2020-08-23 03:48

codevs1018 单词接龙(DFS)

题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述InputDe
weixin_30670151·2020-08-23 03:35

石子归并_codevs1048_dp

题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述InputDescription第一行一个整数n（nintf[101][101]={0};intcost[101]={0};inta[101]={0};intmin(intx,
weixin_30426957·2020-08-23 03:50

codevs3027 线段覆盖2(DP)

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#include#include#include#include#include#include#include#include#include#include#inclu
weixin_30315905·2020-08-23 03:43

Wikioi P1004 四子连棋

要我说，Wikioi里面比较坑爹的题目，宽搜题算一种，代码量大而且一旦出错很难找到错误之所在。
Developer_HZH·2020-08-23 03:06

Codevs3162抄书问题题解

题目题目来源http://codevs.cn/problem/3162/题目描述Description现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）
t14t41t·2020-08-23 02:06

#动态规划，离散#洛谷 1052 codevs 1105 jzoj 1818（junior）1169 (senior)过河

题目青蛙从0开始，不停的向终点跳跃。一次跳跃的距离是SSS到TTT之间的任意正整数（包括S,TS,TS,T）。当青蛙跳到或跳过坐标为LLL的点时，就算青蛙已经跳出了独木桥。问最少要踩多少石子过去。分析动态规划，注意路径压缩，状态转移方程：f[i]=min⁡{f[i−j]}+have−stone[i]f[i]=\min\{f[i-j]\}+have-stone[i]f[i]=min{f[i−j]}+
ssl_xjq_逐风之刃·2020-08-23 02:56

day3

网络流了解可行流，最大流，增广路，以及惨量网络的两条边什么是割，最小割最大流定理：网络流的最大流量等于最小割的容量DINIC算法code//Codevs1993#include#include#include
soloier·2020-08-23 02:43

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】

信息学竞赛NOI&ACM在线评测&题库网站精选【翼虎小微整理】NOI题库http://noi.openjudge.cn/Code[VS]http://codevs.cn/Vijoshttps://vijos.org
翼虎小微·2020-08-23 02:14

区间DP

石子合并题目链接：codevs石子合并分析这道题目跟合并果子很像啊！但是这道题目只能合并相邻的两堆石子。怎么合并的总得分最大呢，就要保证每一次合并后，得分都最大。
千杯湖底沙.·2020-08-23 02:32

codevs 线段覆盖系列

题目：http://codevs.cn/problem/?
Loi_cgold·2020-08-23 02:06

四子连棋【黄金题】【宽搜】

http://codevs.cn/problem/1004/思路：我的思路是，将棋盘用一个17个大小的字符串表示，最后一位表示黑子（白子）执棋。使用map判断某一棋盘是否已经存在了。
_魔鬼脚印·2020-08-23 02:33

石子归并【动态规划】

http://codevs.cn/problem/1048/#include#includeusingnamespacestd;//状态转移方程:dp[i][j]=dp[i][k]+dp[k+1][j]
_魔鬼脚印·2020-08-23 02:33

单词接龙【codevs】【黄金题】【深搜】

http://codevs.cn/problem/1018/#include#include#include#includeusingnamespacestd;stringa[21];intn;intb
_魔鬼脚印·2020-08-23 02:33

【codevs1048】石子归并

提交：http://codevs.cn/problem/1048/递推//f[i]:到i为止的LIS的长度。
小哈里·2020-08-23 02:47

codevs 1155 金明的预算方案——来自深夜的挫败- -

codevs1155金明的预算方案——来自深夜的挫败--没想到到了今天的最后时刻我还是没把这题做出来。最开始以为可能有3个附件，觉得自己枚举6种组合，代码太冗余了，就不想这么写。
清楼小刘·2020-08-23 02:46

【Codevs 3027】线段覆盖2

#includeusingnamespacestd;#defineRep(i,a,b)for(inti=(a);i>n;Rep(i,1,n){cin>>e[i].l>>e[i].r>>e[i].w;}sort(e+1,e+1+n,cmp);for(inti=1;i=e[j].r)dp[i]=max(dp[i],dp[j]+e[i].w);}}intans=0;for(inti=1;i<=n;i++
真·skysys·2020-08-23 02:14

wikioi-天梯-普及一等-dfs-1018：单词接龙

题目描述Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入描述InputDe
maverick1990·2020-08-23 02:14

codevs 1922 骑士共存问题||二分图||最大独立集||二分图匹配||Dinic与匈牙利算法的讨论||网络流

**1922骑士共存问题****题目描述Description**在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。**输入描述InputDescription**第一行有2个正整数n和m(1是两个不相交的集合类似酱~~121212
_Hyman·2020-08-23 01:19

codevs 1063 合并果子

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description
dengqiao2441·2020-08-23 01:57

wikioi 1922 骑士共存问题 最大独立集

题目描述Description在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。输入描述InputDescription第一行有2个正整数n和m(1#include#include#include#include#include#i
Clearle·2020-08-23 01:53

【日常学习】【数学】【矩阵乘法】【大数乘方取模】codevs1982 加密算法题解

题目描述DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1]（若2>=1;}returnc;}}ma;inlinellread(){charch=getchar();lla=0;while(ch'9'){ch=getchar();}while(ch>='0'&
ametake·2020-08-23 01:56

【基础练习】【差分】codevs1242 布局题解

题目描述Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2A即B-A>=x那么B>=A+x因此从A向B连一条距离为x的边跑最短路因为如果最多走x一定能走到要求符合要求的最长距离就是x因此最长允许距离中的最短路就是合法的最长距离最少相距同理注意要让符号一致因此从B向A连一条-x的边跑SPFA即可因为最短路如果出现负环无解如果n点的值是无限大可以是任意解//codev
ametake·2020-08-23 01:55

【日常学习】【区间DP+高精】codevs1166 矩阵取数游戏题解

题目来自NOIP2007TG3如果在考场上我现在已经歇菜了吧今天一整天的时间全部投在这道题上，收获不小。先上题目题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取
ametake·2020-08-23 01:25

【日常学习】【数学】【众数】codevs4419 FFF团卧底的菊花题解

题目描述DescriptionFFF团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。输入描述InputDescription第一行为n第二行为n朵菊花输出描述OutputDescription一行,为出题人的菊花样例输入SampleInput511123样例输出SampleOut
ametake·2020-08-23 01:25

【基础练习】【并查集】codevs2796 最小完全图题解

题目描述Description若一个图的每一对不同顶点都恰有一条边相连，则称为完全图。最小生成树MST在Smart的指引下找到了你，希望你能帮它变成一个最小完全图（边权之和最小的完全图）。注意：必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。输入描述InputDescription第一行一个整数n，表示生成树的节点数。接下来有n-1行，每行有三个正整数，依次表示每条边的顶点编号和边权
ametake·2020-08-23 01:25

【日常学习】【数学】codevs3625 士兵站队问题题解

题目描述Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的最
ametake·2020-08-23 01:25

【基础练习】【线性DP】codevs1408 最长公共子序列（上升）题解

这道题目捣鼓了一个小时了终于弄出来咯···怒吼三声：容易吗！文章被盗还是很严重，加版权信息转载请注明出处[ametake版权所有]http://blog.csdn.net/ametake欢迎来看题目描述Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，
ametake·2020-08-23 01:24

codevs3037 线段覆盖5 离散化DP

题目codevs3037线段覆盖5题解不懂某些人为什么要用BIT==。这样会带坏小朋友的啊喂（虽然说刷到大师了写个BIT就是一分钟的事）。不过你强行加个log会很慢的阿喂，何况这题的log大概是20。
QWsin·2020-08-23 00:20

Codevs3027 线段覆盖2

题目大意：数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。思路：如果不是线段而是点，显然这题很容易就能解决。于是我们把每个线段都看成一个点，则记选至第i个线段时的最大价值为f[i]，j为不与i相覆盖的且在i之前的线段（当然，如果要从左往右推的话，这里要事先让线段按右端
Little_Flower_0·2020-08-23 00:30

[二分] [CodeVS3162] 抄书问题

Description题目描述现在要把MMM本有顺序的书分给KKK个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。Input输入第一行两个整数M、KM、KM、K；（0≤K≤M≤500）（0≤K≤M≤500）（0
HeRaNO·2020-08-23 00:15
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他