老程序员111 - 博客园

摘要： Problem Description In the second year of the university somebody started a study on the romantic relations between the student... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(14) 评论(0) 推荐(0)

摘要： Problem Description You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to ... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(35) 评论(0) 推荐(0)

摘要：【题目描述】求a|(a+1)|(a+2)|...|(b-1)|b。其中|表示按位或【输入描述】多组输入，每行两个数表示a和b 【输出描述】对于每组输入，输出一个数a|(a+1)|(a+2)|...|(b-1)|b。【样例】示例... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(26) 评论(0) 推荐(0)

摘要：【题目描述】小B喜欢美食。现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝对值为1的美食。小B想知道，她最多能... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(33) 评论(0) 推荐(0)

摘要：【题目描述】小B想给她的新项链染色。现在有m种颜色，对于第i种颜色，小B有a_i单位的颜料，每单位颜料可以染项链的一个珠子；同时，小B对于第i种颜色的喜爱度为b_i。已知项链有n个珠子，求染色后每个珠子的颜色的喜爱度之和的最大值。 (每个珠子只能... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(12) 评论(0) 推荐(0)

摘要：【题目描述】小a有一个长度为n的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V]内你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增一段子序列的“萌值”定义为序列中除最大数外所有数的乘积，若只有1... 阅读全文

posted @ 2022-09-20 22:57 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要：题目爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(69) 评论(0) 推荐(0)

摘要：题目哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(33) 评论(0) 推荐(0)

摘要：题目多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望，二楼的咖啡馆在日光下闪着亮，像是要进化成一颗巨大的咖啡豆。天气稍有些冷，但草还算暖和。不远的地方坐着一个吉普赛姑娘，手里拿着塔罗牌，带着耳机，边上是... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(21) 评论(0) 推荐(0)

摘要：【概述】最小瓶颈路是指：在一张无向图上，对于点 u、v 找出从 u、v 的一条简单路径，使得路径上行所有边中最大值最小。根据查询次数不同，最小瓶颈路问题可分为单次查询和多次查询。【单次查询】由于要求最大值最小，答案肯定处于所有边中最小值和最大值之间，那... 阅读全文

posted @ 2022-09-20 22:56 老程序员111 阅读(116) 评论(0) 推荐(0)

bianchengmao