codevs(wikioi)

【codevs 1684】垃圾陷阱

1684垃圾陷阱时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2#include#include#includeusingnamespacestd;constintMAXN=105;intD,G,nowsm=10
LOI_summer·2020-08-20 02:51

codevs 1021 玛丽卡

戳这里前往原题—>>1021玛丽卡时间限制:2s空间限制:128000KB题目等级:大师Master题目描述Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清
Loi_Mapleleaf·2020-08-20 02:50

codevs 3304 水果姐逛水果街Ⅰ

–昨天晚上没有调完我的线段树做法，今天才来，感觉这个题正解可能就是线段树吧，前面称之为DP的方法有点扯，但是能过啊，能过就好QAQ*题目链接：http://codevs.cn/problem/3304/
Loi_LXTT·2020-08-20 02:50

[队内测试Day10.22T3][codevs1684]垃圾陷阱

题目←考试的时候沉迷T4而忽略掉的DP题也是该复习DP了……摸鱼：设dp[i][j]为第i个物品在时间为j时的最大高度转移更直观一些dp[i][j]=dp[i-1][j-l[i].t]；//吃dp[i][j]=dp[i-1][j]+l[i].h//堆注意在吃的时候，需要满足j-l[i].t>=l[i].f，堆得话需满足j>=l[i].f意义为在使用了i-1堆垃圾而到达第i堆垃圾扔下的时间的情况，这
LOI_pingxing·2020-08-20 02:16

Codevs 1036：商务旅行——题解

这段故事仍然不属于勇者。——————————————题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人
luyouqi233·2020-08-20 02:03

codevs 1684 垃圾陷阱

去题面的传送门求最早什么时候出来？把高度看做背包的容量，能量看做物品的价值。特判一下在使用这个“物品”时，能量是否大于等于现在的时间。注意读入的数据还要按照时间排一下序。一旦高度达到，立刻输出时间。如果一直没有找到可行的方案，直接输出dp[0]代码：#include#include#include#includeusingnamespacestd;constintmaxn=1000+10;intD
Loi_LXTT·2020-08-20 02:15

codevs 1684 垃圾陷阱 （伪·背包dp）

*PS：考试时忘了给出D…本来以为是贪心…谁能想到是个dp啊？？？gototheproblem题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2#include#include#include#includeusingnamespacestd;intD,G;intF[110];structm
Loi_Mapleleaf·2020-08-20 02:15

并查集：银河英雄传说 （来自2002年NOI全国竞赛）

这道题来自2002年NOI全国竞赛下面是题目链接CODE[VS](●—●)|1540银河英雄传说|CODEVS,算法爱好者社区题目描述Description公元五八○一年，地球居民迁移至金牛座α第二行星
PanYanzhang·2020-08-19 23:39

c++写算法 5月篇

c++写算法5月篇二进制无连续的1codevs1098均分纸牌codevs106501字符串1024.VideoStitching958.CheckCompletenessofaBinaryTree二进制无连续的
carpediemZJ·2020-08-19 19:49

c++写算法题：综合

c++算法题：综合拯救公主1251：仙岛求药dijkstra模板题最短路最小生成树模板kruskal法dfs综合体题codevs1004四子连棋dp动态规划codevs1010过河卒codevs1014
carpediemZJ·2020-08-19 15:17

[NOIP2010提高组]引水入城

题目：洛谷P1514、VijosP1777、codevs1066。题目大意：有一个$n×m$的矩阵，每个点都有一个高度，可以在第一行的任意点建立蓄水厂。
ddpx3313·2020-08-19 09:45

花匠（codevs 3289）题解

【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1,h_2,…,h_n。设当一部分花被移走后，剩下的花的高度依次为g_1,g_2,…,g_m，则栋栋希望下面两个条件中至少有一个满足：条件A：对于所有的1g_2i
baijian9657·2020-08-19 08:44

小木棍 （codevs 3498）题解

【问题描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过100。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【样例输入】9521521521【样例输出】6【解题思路】这道题的核心思想就一个字，搜……首先找到最大的那一段，原始木棍的可能长度必定>=最大的那一段木棍的长度，所以
baijian9657·2020-08-19 08:44

codevs 2817 Tangent的愤怒

【题目描述】如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。第二段：本题改编自UsacoTraining4.4.2...第三段：本题加大了数据强度...第四段：本题来自CHRound#1...第五段：快去看第六段！Tangent来到OI村，想起Bread经常在他面前晒妹(Lemon)，于是要把二人分隔两地，永世不能相见。黑化的Tangent拥有了分裂大地的力量，他要分裂两人的
baijian9657·2020-08-19 08:44

种树 （codevs 1653） 题解

【问题描述】一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然bj)then20begin21y:=a[i];22a[i]:=a[j];23a[j]:=y;24inc(i);25j:=j-1;26end;27
baijian9657·2020-08-19 08:43

八数码难题 （codevs 1225）题解

【问题描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。【样例输入】283104765【样例输出】4【解题思路】这题要求最少步数，因此为广度优先搜索
baijian9657·2020-08-19 08:43

倒水问题 （codevs 1226） 题解

【问题描述】有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z（z≤100）升的水来。【样例输入】3221【样例输出】14【解题思路】看到求最少步数，马上想到用广度优先搜索，那么问题在于如何展开？要
baijian9657·2020-08-19 08:43

codevs1536 海战

题目codevs1536海战题解虽然说是一道白银，但是我刚看到的时候还是毛有思路啊！！
QWsin·2020-08-19 08:44

采药

CodeVS1102题目描述Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
NightSirius·2020-08-19 08:59

Codevs 1536 海战 （DFS || BFS）+判断

题目：海战题解：嗯……不判断船只形状的是“细胞计数”，读入图后再遍历一遍图，如果遇到‘#’，ans++，把以这个‘#’为起点拓展节点，如果是‘#’都变为‘.’；判断船只形状方法：设遇到的‘#’为矩形左上角p，如果拓展是点next，那如果next.x#include#include#include#definehaha(puts("haha");)usingnamespacestd;constint
LOI_DawnKing-·2020-08-19 08:07

NOIP2010 引水入城 解题报告（bfs+dp）

在线评测：http://codevs.cn/problem/1066/整体思路：先将沿河的所有城市加入队列，进行bfs，然后看能不能做到每个城市都有水，如果不能则直接输出即可，若能操作顺序如下：以每一个近水点为原点搜一下
嘉庆帝·2020-08-19 07:28

BZOJ1050 BSOJ2016 【HAOI2006】旅行 CODEVS 1001 舒适的路线

2016--【HAOI2006】旅行CODEVS1001舒适的路线DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。
moep0·2020-08-19 07:08

联合权值（codevs 3728）题解

【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？【样例输入】512233445152310【样例输出】2074【
baijian9657·2020-08-19 06:55

codevs 2147 数星星

2147数星星http://codevs.cn/problem/2147/题目描述Description小明是一名天文爱好者，他喜欢晚上看星星。这天，他从淘宝上买下来了一个高级望远镜。
weixin_34124651·2020-08-18 17:30

观光公交(codevs 1139)

题目描述Description风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来
???111·2020-08-18 17:52

观光公交（codevs 1139）题解

【问题描述】风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘
baijian9657·2020-08-18 14:18

vijos p1844（codevs 3288 ） 积木大赛 2013年NOIP全国联赛提高组

题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了
神啦·2020-08-18 09:31

codevs 1052 地鼠游戏 题解

啊~离noip还有1天……我的题还没刷完呢……我的模板用的还是不熟练……怎么办怎么办……先入正题吧……1052地鼠游戏题目描述Description王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人，平时在学校
神啦·2020-08-18 09:31

codevs 2461 反质数（题解）

2461反质数2006年省队选拔赛浙江题目描述Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0#include#includeusingnamespacestd;intp[16]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};unsignedlonglongan
神啦·2020-08-18 09:30

codevs 1365 浴火银河星际跳跃 题解

题目描述Description小K又在玩浴火银河了。。。不过这次他的目的不是跑运输赚钱，而是做任务赚钱。他想知道关于一个任务的两个星系是否可以连通。输入描述InputDescription第一行，三个数，X,N,MX表示出现的星系代号的最大值；N表示有N个星际跳跃门;M表示有M个任务。接下来的N行描述每个星际跳跃门：每行为两个数字（星系代号），星际跳跃门连通这两个星系（星际跳跃门是可以双向通行的）
神啦·2020-08-18 09:30

CODEVS 1029 遍历问题

题目链接：1029遍历问题题意题目描述Description我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同
shiyicode·2020-08-18 09:53

codevs1029 遍历问题（一直前序和后序求中序个数）

题目描述Description我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入描述InputDescr
thy0311·2020-08-18 09:19

遍历问题[CODEVS1029]解题报告

思路：当这棵树有两个子树时，ans=dfs(l[root])*(r[root])；当这棵树有一个子树时，ans=dfs(child[root])usingnamespacestd;#include#include#include#includetypedefshorthd;hdqpos[27],hpos[27];charqm[28],hb[28];intdfs(hdql,hdqr,hdhl,hdh
TA201314·2020-08-18 08:40

CODEVS 1029 遍历问题 题解

题目描述Description我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入描述InputDescr
神啦·2020-08-18 07:56

【codevs1690】开关灯【线段树】

题目描述DescriptionYYX家门前的街上有N(2OOXX->OXOO->询问1~3->OOXX->询问1~4题解：区间取反和区间查询。灯亮用1表示，灯灭用0表示线段树保存区间和。一个区间取反后亮着灯的个数实际上是r-l+1-t[x];我们在下放标记时只需要lazy[x]=!lazy[x]。代码：#include#includeusingnamespacestd;intt[1000001],
sunshinezff·2020-08-18 02:40

Codevs_P1087 麦森数(快速幂+分治)

麦森数（Mason.cpp）【问题描述】形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000#include#include#include#includeusingnames
BeiYu-oi·2020-08-18 00:23

Codevs 1200 同余方程

题目1200同余方程2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description求关于x同余方程ax≡1(modb)的最小正整数解。输入描述InputDescription输入只有一行，包含两个正整数a,b，用一个空格隔开。输出描述OutputDescription输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证
M_ercury_·2020-08-17 23:04

Uva1336 修长城 【有关未来费用的区间dp】

题外话此题简化版：codevs1258/洛谷P1220此题（伪）升级版：送披萨（可以选择送给这个人或者不送）题目大意中的题目背景属于报复行为，大家无视即可。
litble·2020-08-17 23:36

最短路径 A*算法 应用堆优化

(5月27日）发现一个很牛的东东，可以加深理解A*http://qiao.github.io/PathFinding.js/visual/去年的这个时候和同学一起玩codevsasia的比赛学会了A*算法当初在数据结构算法什么都不懂的情况下
prenzle·2020-08-17 22:44

[HNOI2009]有趣的数列

题目：洛谷P3200、BZOJ1485、codevs2337。
ddpx3313·2020-08-17 22:42

【题解】最大零矩阵

来源http://codevs.cn/problem/1159/去年APUC计算概论考试的H题就由此变式而来，到时写了个自以为O（n^4)实际上n^6的枚举，自然没过，当时如果做出来有A=希望。
aabp11·2020-08-17 21:12

Codevs 1217 && 洛谷 P1083 借教室

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

[codevs5429]多重背包——单调队列优化多重背包

题目大意：你有一个容量为M的背包，和N种物品。每种物品都有三个属性，vi，wi，与ci，分别表示这种物品的体积、价值和件数。你的任务是，从这些所给物品中，选出若干件，其体积之和不能超过背包容量，并且使所选物品的权值的和最大。思路：朴素的方法当然是先枚举物品再枚举体积最后再枚举个数，但是这样的时间复杂度太高，接受不了，所以可以考虑用单调队列优化DP。发现单调队列维护的区间一定是一段连续的区间，但是由
ylsoi·2020-08-17 07:57

codevs5429 多重背包【多重背包+单调队列】

5429多重背包时间限制:1s空间限制:256000KB题目等级:钻石Diamond题目描述Description你有一个容量为M的背包，和N种物品。每种物品都有三个属性，vi，wi，与ci，分别表示这种物品的体积、价值和件数。你的任务是，从这些所给物品中，选出若干件，其体积之和不能超过背包容量，并且使所选物品的权值的和最大。输入描述InputDescription第一行两个整数N,M接下来N行每
无边星空·2020-08-17 05:15

[Codevs] 矩形面积求并

http://codevs.cn/problem/3044/线段树扫描线矩形面积求并基本思路就是将每个矩形的长（平行于x轴的边）投影到线段树上下边+1，上边-1；然后根据线段树的权值和与相邻两条边的差值
weixin_30906671·2020-08-17 03:57

【CodeVS】1792 分解质因数

1792分解质因数时间限制:1s空间限制:128000KB题目等级:青铜Bronze题目描述Description编写一个把整数N分解为质因数乘积的程序。输入描述InputDescription输入一个整数N输出描述OutputDescription输出分解质因数。拆成几个质数相乘的形式，质数必须从小到大相乘样例输入SampleInput756样例输出SampleOutput756=2*2*3*3
weixin_30699465·2020-08-17 03:12

算法模板——计算几何2（二维凸包——Andrew算法）

实现功能：求出二维平面内一对散点的凸包（详见Codevs1298）很神奇的算法——先将各个点按坐标排序，然后像我们所知的那样一路左转，求出半边的凸包，然后反过来求另一半的凸包我以前正是因为总抱着想一步到位的想法
aidun3016·2020-08-17 00:41

飞扬的小鸟（codevs 3729）

题目描述FlappyBird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n，高为m的二维平面，其中有k个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏
weixin_30675247·2020-08-16 15:14

wikioi-天梯-普及一等-区间dp-1154：能量项链

题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为
maverick1990·2020-08-16 00:53

[codevs4267]阮神的妹子们

时间限制:1s空间限制:128000KB题目描述Description阮神最近又找到了一些妹子并且把她们都叫到了机房站成一队，其中第一到第三个妹子身高为1，从第四个开始身高就是前一个妹子(第三个)和前第三个妹子(第一个)的身高之和求他的第n个妹子的身高对（10^9+7）取模的结果输入描述InputDescription第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出描述Output
dxyinme·2020-08-15 22:09
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他