摘要：
Description 给出一个正实数，找出分子与分母均不超过n的最简分数，使其最接近给出的实数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出分子最小的一个。 Input 输入共二行：第一行只有一个正整数：nn第二行只有一个正实数：xx Output 输出共二行：第一行只 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/949/D来源：牛客网 水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 aii，最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可）， 阅读全文
摘要：
所谓烽火传递，是指在远古时代，防御外敌入侵的方法是使用烽火台报讯。烽火台又称烽燧，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确地传递，在m个烽火台中至少要有一个 阅读全文
摘要：
B. 最长合法括号序列 [ Problem 4472 ] [ Discussion ] Description 这是另一道处理合法括号序列的题目。我们应该提醒你，如果一个括号序列插入“+”和“1”后，可以得到一个正确的数学表达式，那么它被称为“合法”的。例如，序列“(())()”，“()”和“(() 阅读全文
摘要：
CZYZ校园内有一家打印店，收费有着奇葩的规则，对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候，收取20分每张，但是打印不少于100张，收取10分每张，显然打印99张时候应该打印100张，而不是打印99张。现在告诉你打印店的收费策略，给出一些询问，求出打印若干张时候最少需要支付的 阅读全文
摘要：
Description 小X有很多朋友，分布在N个城市。。这NN个城市之间，有些有直接的道路，有些是间接联通的（保证任何两个城市都可以相互到达。。）但是、经过每条道路都是有代价的、于是。。小X希望你来帮他找出一个城市，使得他的所有朋友到这个城市的代价最小。 Input 输入共2∗n+1行，其中第一行 阅读全文
摘要：
C. 最短路计数(shortest) [ Problem 4453 ] [ Discussion ] Description 给出一个N个顶点MM条边的**无向无权图**，顶点编号为1∼N。问从顶点1开始，到其他每个点的最短路有几条。 Input 第一行包含2个正整数N,M，为图的顶点数与边数。接下 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1085/D来源：牛客网 小sun为了考试最近正在复习密码学，他现在遇到了一个问题：有一个由大小写字母组成的密文，要解密成明文。小sun知道怎么算，但是小sun很懒，他并不想算，所以他想让你帮他算算。 加密算法如下： 若明 阅读全文
摘要：
例一: 例二： E. 分装组合 Description 老师交给小H 一个任务：有 n 个相同的雷神珠和 m 个不同的宝箱，一共有几种装箱方法（每个盒子至少一个），由于数据很大，现在对于给定的 n 和 m，请输出 mod 100003 结果 Input 只有一行，两个非负整数n,m（1≤n,m≤11 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1085/H来源：牛客网 题目描述 小sun非常喜欢玩游戏，最近他和同学正在玩这样一个游戏： 小sun有一个神奇的袋子，袋子里面有C种颜色的球，每种颜色的球都有无限多个。现在小sun每次将会从袋子里拿出一个球，然后将这个球 阅读全文