摘要：
链接：https://ac.nowcoder.com/acm/contest/917/H来源：牛客网 题目描述 输入描述: 第一行一个n,m 接下来一行n个数表示a[i] 接下来m行，每行l,r,l1,r1,x，表示求get(l,r,x)*get(l1,r1,x) 输出描述: 3×m行，先输出get 阅读全文
posted @ 2021-01-24 13:35
lipu123
阅读(59)
评论(0)
推荐(0)
摘要：
Description 奶牛们对围栏的高度非常敏感。奶牛希望围栏高度既不太矮以至于他们没有安全感，也不太高以至于她们看不见围栏外的天地。所以每头奶牛都有自己喜欢的高度。奶牛有N头，每个奶牛有一个自己喜欢的高度在[1..10,000]范围里。这对John来说是一个头疼的问题。作为一个美学观点强烈的人， 阅读全文
posted @ 2021-01-23 16:45
lipu123
阅读(107)
评论(0)
推荐(0)
摘要：
给定两个四位素数n,m。每次能改变n中的一个数字，每次改变后的N也必须是素数。(首位不能改成0)求最少经过多少次改变能使n变成m，如果无法变成则输出-1。 Input 一行，两个整数n,m。 Output 一行，最少次数或-1。 Samples Input Copy 1033 8179 Output 阅读全文
posted @ 2021-01-23 16:39
lipu123
阅读(150)
评论(0)
推荐(0)
摘要：
Description 给出一个正实数，找出分子与分母均不超过n的最简分数，使其最接近给出的实数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出分子最小的一个。 Input 输入共二行：第一行只有一个正整数：nn第二行只有一个正实数：xx Output 输出共二行：第一行只 阅读全文
posted @ 2021-01-23 16:38
lipu123
阅读(504)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网 水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 aii，最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可）， 阅读全文
posted @ 2021-01-22 13:52
lipu123
阅读(167)
评论(0)
推荐(0)
摘要：
所谓烽火传递，是指在远古时代，防御外敌入侵的方法是使用烽火台报讯。烽火台又称烽燧，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情。在某两座城市之间有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 小X有很多朋友，分布在N个城市。。这NN个城市之间，有些有直接的道路，有些是间接联通的（保证任何两个城市都可以相互到达。。）但是、经过每条道路都是有代价的、于是。。小X希望你来帮他找出一个城市，使得他的所有朋友到这个城市的代价最小。 Input 输入共2∗n+1行，其中第一行 阅读全文
posted @ 2021-01-21 00:01
lipu123
阅读(66)
评论(0)
推荐(0)
摘要：
C. 最短路计数(shortest) [ Problem 4453 ] [ Discussion ] Description 给出一个N个顶点MM条边的**无向无权图**，顶点编号为1∼N。问从顶点1开始，到其他每个点的最短路有几条。 Input 第一行包含2个正整数N,M，为图的顶点数与边数。接下 阅读全文
posted @ 2021-01-20 23:57
lipu123
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号