2019年7月7日
货币系统
摘要： 题目描述 在网友的国度中共有 nn 种不同面额的货币，第 ii 种货币的面额为 a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中，每一个非负整数的金额 xx  阅读全文
posted @ 2019-07-07 17:54 魂兮龙游 阅读(268) 评论(0) 推荐(0)
铺设道路
摘要： 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii块区域下陷的深度为 d_idi​ 。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1 阅读全文
posted @ 2019-07-07 17:52 魂兮龙游 阅读(281) 评论(0) 推荐(0)
2019年7月6日
制杖题
摘要： 题目描述 求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。 求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。 输入格式 第一行二个整数 n，m。 第二行 n 个整数，表示质数集内的元素 p[i]。 第一行二个整数 n，m。 第二行 n 个整数，表示质数集内的元素 p[i]。 阅读全文
posted @ 2019-07-06 16:41 魂兮龙游 阅读(168) 评论(0) 推荐(0)
语文成绩
摘要： 题目背景 语文考试结束了，成绩还是一如既往地有问题。 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ //这又跟神器有什么关系呢？神说：呵呵。 //因为n和p的 阅读全文
posted @ 2019-07-06 15:58 魂兮龙游 阅读(354) 评论(0) 推荐(0)
2019年7月5日
友好城市
摘要： DP_LIS 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助 阅读全文
posted @ 2019-07-05 23:13 魂兮龙游 阅读(192) 评论(0) 推荐(0)
导弹拦截III
摘要： 题目描述 很多年以前，A国发明了一种导弹系统用来拦截敌对势力发射的导弹。这个系统可以发射一颗导弹拦截从由到远、高度不增加的多个导弹。 但是现在，科学家们发现这个防御系统还不够强大，所以他们发明了另外一套导弹系统。这个新系统可以发射一颗导弹由近到远的拦截更多的导弹。当这个系统启动，首先选择一颗敌人的导 阅读全文
posted @ 2019-07-05 23:12 魂兮龙游 阅读(205) 评论(0) 推荐(0)
能量项链
摘要： 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 阅读全文
posted @ 2019-07-05 22:32 魂兮龙游 阅读(268) 评论(0) 推荐(0)
跑步
摘要： 题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ca 阅读全文
posted @ 2019-07-05 22:30 魂兮龙游 阅读(170) 评论(0) 推荐(0)
球迷购票问题
摘要： 题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2019-07-05 22:24 魂兮龙游 阅读(282) 评论(0) 推荐(0)
奶牛零食
摘要： 题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants 阅读全文
posted @ 2019-07-05 22:20 魂兮龙游 阅读(194) 评论(0) 推荐(0)