codevs(wikioi) 第7页

[二分] [CodeVS3162] 抄书问题

Description题目描述现在要把MMM本有顺序的书分给KKK个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。Input输入第一行两个整数M、KM、KM、K；（0≤K≤M≤500）（0≤K≤M≤500）（0

HeRaNO·2020-08-23 00:15

codevs1048

题目地址：http://codevs.cn/problem/1048/分析：动态规划代码：vari,j,k,n:longint;x,a:array[0..100,0..100]oflongint;functionmin

priority_ez·2020-08-23 00:42

codevs1063合并果子&&codevs1048 石子归并

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

weixin_34162629·2020-08-23 00:09

codevs 1105 过河 2005年NOIP全国联赛提高组题解（缩点方法详解）

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意

神啦·2020-08-23 00:27

NOIP 2000单词接龙解题报告（爆搜）

在线评测：http://codevs.cn/problem/1018/整体思路：爆搜搞就好了，失误之处：1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，2、字符串处理蒙蔽3、对于自己定义的一些变量

嘉庆帝·2020-08-23 00:59

codevs 1063 合并果子

codevs1063合并果子中午一看到这题，马上想起了能量项链的那个模型，即区间型的DP，完全没有注意到n的范围，犯了先入为主的错误下午回到学校马上就去写这个几乎是模板的代码，提交直接MLE，才发现n的最大值为

清楼小刘·2020-08-23 00:27

【基础练习】【线性DP+离散化】codevs1105 过河题解

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意

ametake·2020-08-23 00:27

codevs 1048 合并石子

题目描述有n堆石子排成一列，每堆石子有一个重量w[i],每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。思路区间DP裸题，很水的，直接上代码。代码#include#include#include#include#include#include#includeusingnamespacestd;constint

Hawo11·2020-08-23 00:43

Codevs 抄书问题1&2&3

对于抄书问题1，由于标签上写的DP，我就写了DP。。。。设dp[I][j]表示前i本书由j个人抄的最小答案，则状态转移方程为dp[I][j]=min{max(dp[k][j-1],s[I]-s[k])},其中s[]为前缀和，k从j-1到1枚举。输出方案时，由于题目要求多解时使前面的人抄的尽量少，因此可以贪心地输出。由于我们在前面的DP过程后已经知道了每个人抄书的页数的最大值的最小值dp[m][k]

DreamDraw_Pan·2020-08-23 00:11

Codevs 线段覆盖1&2&3&4&5

对于线段覆盖1、3，贪心，每次选取末端点靠前的，O（n）扫一遍即可（话说这个题似乎排序最占时间）。（当然DP也可以）#include#include#definemaxn1000000+5usingnamespacestd;structline{intb,e;friendbooloperatory.b;}}l[maxn];intmain(){ios::sync_with_stdio(false);

DreamDraw_Pan·2020-08-23 00:11

codevs1005 生日礼物

1005生日礼物时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子一定是完全一样的，而不同种类型的本子不一定完全不一样。他

junjie435·2020-08-22 21:29

electron开发环境搭建

开发环境Node.jsVscodevscode安装DebuggerforChrome创建开发目录（也是解决方案）执行初始化命令，创建electronpicture工程，并添加main.js和index.html

njit_peiyuan·2020-08-22 19:06

WIKIOI – 1012 最大公约数和最小公倍数问题

题目描述Description输入二个正整数x0,y0(2usingnamespacestd;intgcd(inta,intb){if(a>1);}else{if(b&1){returngcd(a>>1,b);}else{returngcd(a>>1,b>>1)>x0>>y0;for(i=x0;i<=y0;i++){for(j=x0;j<=y0;j++){if(j%x0==0&&i%x0==0){

weixin_33881041·2020-08-22 14:55

【译】Good code Vs Bad code

原文地址:GoodcodeVsBadcode原文作者:NavdeepSingh译者:Chrisxiong在写任何一门语言的时候，它们都有好的代码实践和不好的代码实践。这两种代码可能都能编译运行。

淼淼真人·2020-08-22 10:53

开心的金明

就不贴连接了，在sdnuoj和codevs上都能找到题，搜标题“开心的金明”。

yumenawei·2020-08-22 04:42

【水】noip2002普及级数求和

我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。

weixin_30480583·2020-08-22 03:00

WIKIOI P1095题解

#includeintmain(){intn,m,i,j,k,l,t,h,a[20001],x;scanf("%d%d",&n,&m);for(i=1;i1;j--)if(a[j]>a[j-1])break;h=j-1;for(l=n;l>1;l--)if(a[l]>a[h])break;k=a[l];a[l]=a[h];a[h]=k;for(x=1;x<=n;x++)a[x+n]=a[x];fo

Demp_sey·2020-08-21 10:13

codevs 1075数组去重+排序&桶排序

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个

浅然言而信·2020-08-21 06:28

CODEVS 3027线段覆盖2

#include#include#include#include#includeusingnamespacestd;intf[1000000];//f[i]表示前i个的最大价值（第i个一定取）structnode{inta,b,c;}x[1010];intcmp(nodex1,nodex2){returnx1.b>n;for(inti=1;i>x[i].a>>x[i].b>>x[i].c;sort

Streat思锥·2020-08-21 01:41

NOIP2010 机器翻译解题报告（水题）

在线评测：http://codevs.cn/problem/1067/整体思路：就开个队列，开个vis数组模拟一下就好...失误之处：无体会心得：无AC代码：12345678910111213141516171819202122232425262728293031323334353637383940

嘉庆帝·2020-08-21 01:57

【Codevs3027】线段覆盖2

problemsolutioncodes//f[i]:到第i条线段为止能获得的最大价值//f[i]=max{s[i].c,f[j]+s[i].c|j#includeusingnamespacestd;constintmaxn=1010;structseg{inta,b,c;}s[maxn];boolcmp(sega,segb){returna.a>n;for(inti=1;i>s[i].a>>s[

小哈里·2020-08-21 01:32

CODEVS3027线段覆盖2

题目描述数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,aibici，分别代表第i条线段的左端点ai，右端点bi（保证左端点#include#includeusingnamespacestd;cons

吓得我剖分了一下·2020-08-21 01:04

codevs 3037 线段覆盖 5，codevs 3012 线段覆盖 4，codevs 3027 线段覆盖 2

题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~10^18，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述InputDescription第一行一个整数n，表示有多少条线段。接下来n行每行三个整数,aibici，分别代表第i条线段的左端点ai，右端点bi（保证左端点#include#incl

loi__zzk·2020-08-21 00:13

洛谷p1991 codevs3338 无线通讯网 kruskal

题目描述Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都输入描述InputDescription输入数据第1行，2个整数S和P，S表示可安装的卫星电话的哨所数，P表示边防哨所的数量。接下里P行，每行两个整数x，y描述一个哨所的平面坐标(x;y

henryn111·2020-08-20 23:06

【wikioi】1002 搭桥（dfs+最小生成树）

http://wikioi.com/problem/1002/今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷！！！题解：一开始我也不会，但是我想到了直接爆搜T_T。好吧，题解。

aocong4527·2020-08-20 22:41

【NOIP2009】最优贸易 spfa

CODEVS:http://codevs.cn/problem/1173/题目描述Description【问题描述】C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。

WeZiH·2020-08-20 22:04

爱在心中【tarjan + 缩点】

Problem:CODEVS2822爱在心中ID:WZH总耗时：4ms总内存损耗：364KB算法：tarjan缩点Floyd传递闭包；CODEVS:http://codevs.cn/problem/2822

WeZiH·2020-08-20 22:32

codevs P3027 线段覆盖 2

开学了骚话不止班主任是美女。我最近几天刷OJ很是颓废，在校是真的懒，拿了好多道题思考，没AC一道。但是一回家就茅塞顿开，神奇。记录一下防止以后忘记了线段覆盖2问题引入题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#in

Martisum·2020-08-20 22:01

Wikioi P1067 机器翻译

NOIP2010Day1第一题题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放

Argetlam·2020-08-20 22:24

斜率优化DP--详解

参考资料《算法竞赛–进阶指南》学习斜率优化前请确认你已对单调队列有了充分了解下面我们通过这样一道题来逐步引入斜率优化CodeVS2212任务安排N个任务排成一个序列在一台机器上等待完成（顺序不得改变），

niiick·2020-08-20 21:56

最长严格上升子序列

题目描述Description给一个数组a1,a2…an，找到最长的上升降子序列ab1(http://codevs.cn/problem/1576/)#include#includeusingnamespacestd

Joel__Li·2020-08-20 21:57

CODEVS_3027 线段覆盖2

题目地址题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#includeusingnamespacestd;constintMax_N(1000);intN;intdp[Max_N];structpoint{intx,y;ints;}a

Joel__Li·2020-08-20 21:57

洛谷 1156 dp

时的最大高度，则对于每个物品，可以选择吃掉或者放上去，即转移为dp[j+p[i].eatLife]或dp[j]+p[i].putHeight注意转移顺序做这道题目的时候WA了一个世纪，死活找不出原因，最后在codevs

weixin_30530339·2020-08-20 04:30

【codevs1036】商务旅行，LCA练习

商务旅行时间限制:1s空间限制:128000KB题目等级:钻石Diamond题解题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会

iamxym·2020-08-20 04:58

codevs 1036 商务旅行题解报告

继续我的刷题之路；；；题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入

_Xrvitd·2020-08-20 04:25

CODEVS 1158 尼克的任务

【题目描述Description】尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写

weixin_34402408·2020-08-20 04:12

[NOIP 2014复习]第三章：动态规划——NOIP历届真题回顾

背包型动态规划1、Wikioi1047邮票面值设计题目描述Description给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值

我是傻叉·2020-08-20 04:55

Codevs 1158 尼克的任务

1158尼克的任务时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个

宵蓝·2020-08-20 04:39

Codevs 1684 垃圾陷阱

1684垃圾陷阱时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2=limit.逃不出的话倒着枚举时间找最晚可行时间.*/#include#include#include#defineMAXN6001usingnamespaces

weixin_30291791·2020-08-20 04:38

【WikiOI】【P1036】【商务旅行】【题解】【LCA】

传送门：www.wikioi.com/problem/1036/滚回新校1week回来做点康复训练，话说进队爷们都在隔壁虐题，我等蒟蒻被题虐……又是LCA，我TM就是链剖！！

iamzky·2020-08-20 04:38

Codevs 1036 商务旅行（LCA 离线）题解

题目来源：http://codevs.cn/problem/1036/题目描述：题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

摇摇乐·2020-08-20 03:34

垃圾陷阱codevs1684

题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2//dp[j]表示堆j高度卡门活的最长时间;#include//如果爬不出去输出dp[0]表示卡门把垃圾都吃了;#include#includeusingnamespacestd;structhh{intt,h,f;}a[10001];int

Loi_cgold·2020-08-20 03:20

CodeVS1280 无限序列

http://codevs.cn/problem/1280/题意：有一个无限序列：123456789101112……问第Ai位是什么数字。

jr_mz·2020-08-20 03:47

1036 商务旅行（LCA例题）

http://codevs.cn/problem/1036/题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。

hyqsblog·2020-08-20 03:07

玉蟾宫（单调栈+悬线法） codevs 2491

通往原题的友情链接–>题目描述Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。但是

Loi_Mapleleaf·2020-08-20 03:44

Codevs1684 垃圾陷阱

题目链接Usaco垃圾陷阱题目描述Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2usingnamespacestd;constintmaxn=105;intdp[maxn][20010];structnode{intt,f,h;booloperator=0&&j-a[i].h>=0)dp[i][

bangwo9535·2020-08-20 03:58

【基础练习】【倍增LCA】codevs1036 商务旅行题解

题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅行时间。输入描述InputDesc

ametake·2020-08-20 03:47

codevs 1992 聚会最短路+SPFA优化+反向建边

小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交给了你输入描述InputDescription第一行三个正整数n,m,k(n是节点个数，m是有向边的条数，k是参加聚会的地点编号)(1≤n≤1000,1≤m≤100,000)第二行..m+1行每行3个整数x，y，w代表从x到y需要花w

Loi_a·2020-08-20 02:51

codevs 1041 Car 的旅行路线最短路+代码能力

又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。任务找出一条从城市A到