摘要：
所谓烽火传递，是指在远古时代，防御外敌入侵的方法是使用烽火台报讯。烽火台又称烽燧，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确地传递，在m个烽火台中至少要有一个 阅读全文
posted @ 2021-01-21 22:35
lipu123
阅读(69)
评论(0)
推荐(0)
摘要：
B. 最长合法括号序列 [ Problem 4472 ] [ Discussion ] Description 这是另一道处理合法括号序列的题目。我们应该提醒你，如果一个括号序列插入“+”和“1”后，可以得到一个正确的数学表达式，那么它被称为“合法”的。例如，序列“(())()”，“()”和“(() 阅读全文
posted @ 2021-01-21 15:11
lipu123
阅读(171)
评论(0)
推荐(0)
摘要：
CZYZ校园内有一家打印店，收费有着奇葩的规则，对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候，收取20分每张，但是打印不少于100张，收取10分每张，显然打印99张时候应该打印100张，而不是打印99张。现在告诉你打印店的收费策略，给出一些询问，求出打印若干张时候最少需要支付的 阅读全文
posted @ 2021-01-21 00:31
lipu123
阅读(141)
评论(0)
推荐(0)
摘要：
Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候，所有KK好数为11、13、20、22、30、31、33 共7个。给定K、L，求L位K好数的数目。 Input 从文件读入数据，第 阅读全文
posted @ 2021-01-21 00:07
lipu123
阅读(199)
评论(0)
推荐(0)
摘要：
Description 小X有很多朋友，分布在N个城市。。这NN个城市之间，有些有直接的道路，有些是间接联通的（保证任何两个城市都可以相互到达。。）但是、经过每条道路都是有代价的、于是。。小X希望你来帮他找出一个城市，使得他的所有朋友到这个城市的代价最小。 Input 输入共2∗n+1行，其中第一行 阅读全文
posted @ 2021-01-21 00:01
lipu123
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号