codevs(wikioi) 第5页

【codevs3304】水果姐逛水果街Ⅰ——杨子曰题目

【codevs3304】水果姐逛水果街Ⅰ——杨子曰题目题目描述水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。

杨子曰·2020-09-13 00:49

中位数及带权中位数题集

codevs36251#include2usingnamespacestd;3intx[11111],y[11111];4intmain()5{6intn;scanf("%d",&n);7for(inti

weixin_30588675·2020-09-12 17:18

wikioi 1014 装箱问题（2001年NOIP全国联赛普及组）

题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述InputDescription一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n个物品的各自体积输出描述OutputDescription一个整数，表示箱

kingzone_2008·2020-09-12 13:00

Codevs p1025 选菜

Codevsp1025选菜题目描述Description在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——TheFarmer’sCanteen（NM食堂）。

SilasX·2020-09-12 08:56

codevs原创抄袭题 5960 信使

题目描述Description•战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个

weixin_34032621·2020-09-12 07:45

WIKIOI 2800 送外卖题解与分析

【题目链接】：http://www.wikioi.com/problem/2800/【分析】：首先将各点间的最短路算出，然后动归。

csyzcyj·2020-09-12 07:44

CODEVS 1010 过河卒（棋盘型DP）

1010过河卒2002年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description如图，A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的P1，P2…P8和C）。卒不能通过对方

song_4·2020-09-12 07:26

CODEVS 1169 传纸条(多线程DP)

1169传纸条2008年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里

song_4·2020-09-12 07:54

LOI队内题单qwq

===7.14===LOI算法马拉松https://vjudge.net/contest/170166===7.15===codevs1557热浪2273扬帆远洋大战牧师妹酱2627村村通1078最小生成树

Loi_Chairman·2020-09-12 06:49

【题解】CodeVS1217 NOIP2011D2T2借教室

NOIP2011D2T2借教室题目原题链接在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者

The_Dark_Archon·2020-09-12 05:54

codevs天梯选菜

在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——TheFarmer’sCanteen（NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都喜欢来这边吃饭。TheFarmer’sCanteen的点菜方式如同在超市自选商品一样，人们从一个指定的路口进去，再从一个指定的路口出来并付款。由于来这里就餐的人数比较多，所以人们自觉地在进入口的时候就排成一个长队，沿着长长的摆放着各式各样佳肴的桌子

StrACPgirl·2020-09-12 05:48

高精度除法

codevs1331西行寺幽幽子codevs3118高精度练习之除法学了高精度这么久到现在才开始搞除法TxT，总的来说高精除是四则运算（+、-、*、/）里最难的。

Loi_feather·2020-09-12 05:14

[网络流24题][CODEVS1904]最小路径覆盖问题（最大流||匈牙利算法）

题目描述传送门本题不用输出方案数。题解有一个很神的结论：最小路径覆盖=总点数-最大匹配。为啥呢？『拆点』把所有的点拆成两列，左边一列表示起点，右边一列表示终点（因为题目是有向图），读入有向边之后从起点向终点连边。『最大匹配』为什么建好图之后的最大匹配就是总点数-最小路径覆盖呢？试想一下，不在最大匹配中的点起点意味着没有出边，终点意味着没有入边。那我们从不在最大匹配中的终点开始往下找（终点蹦到和它相

Clove_unique·2020-09-12 05:27

美丽的大树（codevs 2124）

题目描述Description平江路是苏州最美丽的道路，路中间的绿化带上种了两行漂亮的大树，每行50棵，一共100棵大树，这些大树被编上了号，编号方式如下：1357…………454749…………99第一行2468…………464850…………100第二行但是昨天晚上却发生了一件令人震惊的大事--可恶的破坏分子竟然偷去了这100棵大树中的一部分！公安部门马上出动，列出了被偷去了大树的编号。现在摆在我们面

weixin_30265171·2020-09-12 01:17

VB编程中的Unicode vs Ansi

VB编程中的UnicodevsAnsi━━━━━━━━━━━━━━━━━━━━━━━━━━作者:枕善居主UnicodevsAnsiVisualBasic32-bit版本的字串处理采用Unicode，也就是说字串在

nxhujiee·2020-09-10 15:04

OpenGL 总结记录 ----IBL

2\发现有本很不错的书，leanOpenGL,先赛一下,,,ShaderCodevs:#version330corelayout(location=0)invec3aPos;layout(location

道藏小道·2020-08-26 23:12

【codevs 1643】线段覆盖 3

数据大到nlogn没法做。。然而我做1的时候用的就是贪心算法。。所以无影响。。并且到这个地步。。基本上就是卡IO操作了（输入输出）cin/cout会比较慢关闭流同步后能快一倍再快就只能用scanf/printf或者手写读入函数(读入优化技巧#includeusingnamespacestd;#defineRep(i,a,b)for(inti=(a);iy.l;elsereturnx.r>n;Rep

真·skysys·2020-08-26 13:13

【专题·线段覆盖系列】Codevs线段覆盖12345

线段覆盖1给定x轴上的N（0#include#include#includeusingnamespacestd;structnumber{intx,y;}num[1000001];boolcmp(numbera,numberb){returna.x=num[i].y)//如果当前枚举的线段完全覆盖上一条线段{t--;tmp=num[i];}elseif(num[i].xtmp.y)//如果当前枚举

CreationAugust·2020-08-26 11:09

骑士精神 (codevs 2449)

题目描述Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。输入描述InputDescription第一行有一个正整

weixin_30951389·2020-08-25 09:40

codevs1959拔河比赛(二维费用背包)

1959拔河比赛时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n#include#include#include

weixin_30360497·2020-08-25 09:03

拔河比赛[CODEVS1959]解题报告

题面：将n个数分成两部分，使其个数之差不超过1，且两部分和之差最小。n>1时最接近的解。这是我很早就想到了的，但这道题还是做了很久，因为算下时间复杂度的话可以发现是,这个应该是要挂的。。所以我就想呀想，想呀想。。花了很久很久。。但是实在想不出更好的做法了。。所以我就对自己说，诶，实在没办法了，就写个超时算法试试吧，万一评测机略牛呢。。结果我写的时候——突然就发现了！一个优化：其实我们循环费用的时候

TA201314·2020-08-25 09:21

codevs1959拔河比赛[三星~]

题目链接：————————————>戳我~题目描述Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述InputDescription数据的第1行是一个n，表示参加拔河比赛的总人数，n#include#include#include#include#defineitn

ZJM__·2020-08-25 09:43

Codevs 1106 篝火晚会

Codevs1106篝火晚会题目描述Description佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。

SilasX·2020-08-25 05:23

[NOIP 2005] 篝火晚会：大胆猜想，小心求证

看到这题在CodeVS上分在大师级别，又听说要用到群论，题意还没搞明白就失去了信心TAT如果全是自己想出来的就好了。考虑简化问题，对于0,1,…,N-1的一个排列，将它变换为另一个排列，问最小代价。

chrt·2020-08-25 04:49

[数据结构]火车线路

题目传送门:http://codevs.cn/problem/1291/题目描述Description某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，

PhantasmDragon·2020-08-25 02:53

wikioi 2602 最短路径问题 Dijkstar

题目描述Description平面上有n个点（n#include#include#include#includeusingnamespacestd;#definemaxn105#defineinf100000000.1doublemap[maxn][maxn];doublelow[maxn];intN,M;structnode{doublex,y;}a[maxn];doubleDijk(intv0

西北有高楼·2020-08-25 02:04

CodeVS 1296 营业额统计

1296营业额统计2002年时间限制:1s空间限制:128000KB题目等级:大师Master题目描述DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然

weixin_30641465·2020-08-24 23:07

字符串哈希模板

字符串哈希函数总结wikioi—字符串哈希如何解决哈希冲突—暴雪的哈希算法哈希：我的理解是将字符当作某一进制的数来看，这样相同的字符串就会有一样的值，不相同的字符串的值就不同。

SherlckOuO·2020-08-24 22:31

[NOIP复习]第三章：动态规划

给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积，或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014

我是傻叉·2020-08-24 22:52

[Wikioi 1215]迷宫

题目描述Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。输入描述InputDescription输入的第一行为一个整数m，表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n

我是傻叉·2020-08-24 22:21

codevs 1169 传纸条 && 1043 方格取数（棋盘DP）

codevs1169传纸条题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。

Loi_feather·2020-08-24 21:29

清北学堂学习总结 day2 字符串练习

1.hash表（哈希表）codevs2147数星星--简单哈希时间限制:3s空间限制:64000KB题目等级:钻石Diamond题目描述Description小明是一名天文爱好者，他喜欢晚上看星星。

weixin_30399821·2020-08-24 21:42

关于最长不下降子序列O(nlogn)算法

于是乎复杂度就变成了nlogn我用wikioi

loriex·2020-08-24 16:47

用VS Code画uml

2、环境编辑器：VSCodevscode插件：okazukiPlantUMLuml软件：PlantUML辅助软件：Graphviz3、安装插件默认你安装了vscode了。

淡淡的id·2020-08-24 09:45

VScode安装配置到运行hello world

本文流程1.下载VScode2.安装插件3.编译调试环境配置4.生成修改vscode配置文件5.运行6.遇到的一些问题1.下载VScodeVScode官网下载下载最新版即可，安装位置什么的自己选择，最好别装

ambition_zhou·2020-08-24 07:10

【算法学习笔记】02.wikioi1205 单词翻转

题目链接：http://www.wikioi.com/problem/1205/1.先分析一下自己的垃圾代码（通不过3.in）#include#includechara[1000],b[1000];//

Island_lin·2020-08-23 23:19

codevs1222 信与信封的问题

一道二分图的变式肯定啦先建反图接着要想清楚，如果第i封信和第j个信封是唯一确定的，那么i到j这条边一定在这个二分图的最大匹配里枚举删边，如果匹配情况有改变，则ans++#include#include#include#include#defineFor(i,j,k)for(inti=j;i'9')c=getchar();intx=c-'0';c=getchar();while(c>='0'&&c<

zwbnnhz·2020-08-23 22:58

CODEVS 1576 最长严格上升子序列

题目链接1576最长严格上升子序列题意找出一个序列中上升子序列例如215364897上升子序列：15689或者13489但是子序列长度都是5思路有两种想法：一是动归，一是每次从前往后找第一大并且替换。这样做的能得到最长序列的次数，但是无法知道最长序列是什么。代码动归#includeusingstd::cin;usingstd::cout;usingstd::endl;intsize;//数组长度i

杨博东的博客·2020-08-23 22:18

Codevs P3955 最长严格上升子序列(加强版)(nlogn求法)

CodevsP3955最长严格上升子序列(加强版)(nlogn求法)表示看电脑看到头晕脑痛。。。

SilasX·2020-08-23 21:02

codevs——1576 最长严格上升子序列（序列DP）

时间限制:1s空间限制:256000KB题目等级:黄金Gold题解题目描述Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#include#include#include#include#includeintn,a[5001],f[5001],ans;intmax(inta,intb){if(a>=b)returna;elsereturnb;}intmain(){

weixin_34120274·2020-08-23 20:47

SCOI2010 序列操作

2421序列操作http://codevs.cn/problem/2421/2010年省队选拔赛四川题目描述Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0

weixin_33774615·2020-08-23 20:54

【codevs1576】最长严格上升子序列

0x01题面给定一个长为n的序列，求它的最长上升子序列。nf[i-1]才成立。转移：（e）如何得到长为i的LIS的末位最小值{1.找到后面第一个比他大的元素”1978”。2.找到后面比他大的最小的元素(找不全)/找到所有数中比他大的元素(绕回去)：”178924”。}都是不对的。（f）以”178924”为例，找到所有数中比他大的元素转移顺序依次是1->2->4->7。——是位置的锅。长为4的LIS

weixin_30569153·2020-08-23 20:22

codevs【1569】最佳绿草

题目描述贝茜正计划着这一天如何美美地咀嚼春天的绿草，远望着农民约翰钟爱的并被分割为R(1#includeusingnamespacestd;#defineN100+10intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};intn,m;chara[N][N];intans;boolisValid(intx,inty){return(x>=0&&x=0&&y>a[i][j]

yj8023xx·2020-08-23 18:04

codevs 1576 最长严格上升子序列

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#includeinta[100005][3],cnt,mx,n;boolb[100005];intmain(){scanf("%d",&n);for(inti=1;i=1;i--){intl=0,k=0;for(intj=i+1;jl){l=a[j][2];k=j;}}if(l>0){a[i][2]=l+1;a

妖怪吧·2020-08-23 18:26

codevs 1576 最长严格上升子序列【优先级队列】

最长严格上升子序列题目描述Description给一个数组a1,a2...an，找到最长的上升降子序列ab1#includeusingnamespacestd;classNode{public:Node(intii,intaa,intvv){index=ii,ans=aa,value=vv;nt=NULL;}intindex,ans,value;Node*nt;}head(-1,-1,-1);in

_魔鬼脚印·2020-08-23 18:24

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

//f[i]:长为i的LIS末位的最小值#include#include#includeusingnamespacestd;intf[1000010];intmain(){memset(f,0x3f,sizeof(f));intn;cin>>n;for(inti=1;i>x;*lower_bound(f+1,f+n+1,x)=x;}cout<

小哈里·2020-08-23 18:53

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

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#include#includeusingnamespacestd;constintinf=2147483642;intdp[1010000];inta[1010000],b[1010000];intmain(){intn,maxn=0;scanf("%d",&n);for(inti=1;i<=n

loi__zzk·2020-08-23 17:29

wikioi 1576 最长严格上升子序列

题目描述Description非常经典的问题，拿来给大家练手了。序列{1,2,...,n}的一个子序列是指序列{i1,i2,……,ik},其中1usingnamespacestd;intdp[5555]={0};intn;inta[5555];intk=0;intmaxV=0;intmain(){cin>>n;for(inti=1;i>a[i];dp[1]=1;for(inti=2;i<=n;i+

kingzone_2008·2020-08-23 17:11

Codevs 3955 最长严格上升子序列(加强版)

提交地点思路很重要是不是lower_bound大家见识过吧，我傻呗，打了一个stl这个就是满满地套路题了普通的N^2算法不行就是类似贪心地东西如果插入一个数可以形成最长上升之序列，插入如果不能的话找一个比他大地第一个数然后用这个数替换Ta这个就可以让以后插入更多的东东……题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1#include#include#incl

huangzhengdoc·2020-08-23 17:51

【基础练习】【二分】codevs2188 最长上升子序列(限定元素)题解

题目描述DescriptionLIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。例如：对于长度为6的序列，它的最长上升子序列为，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是了。输入描述InputDescription第一行为两个整数N,K，如上所述。接下来是

ametake·2020-08-23 15:50

推荐频道

codevs(wikioi)

【codevs3304】 水果姐逛水果街Ⅰ——杨子曰题目