摘要: 题目描述: 在网友的国度中共有 nn 种不同面额的货币,第 ii 种货币的面额为 a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nn、面额数组为 a[1..n]a[1..n] 的货币系统记作 (n,a)(n,a)。 在一个完善的货币系统中,每一个非负整数的金额 xx 阅读全文
posted @ 2021-03-20 23:38 cono奇犽哒 阅读(116) 评论(0) 推荐(0)
摘要: 题目描述: 有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。 现用汉语翻译为: 有 NN 个区间,每个区间 x,yx,y 表示提供的 x\sim yx∼y 共 y-x+1y−x+1 堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说,自然是吃的越多越好,然 阅读全文
posted @ 2021-03-20 21:07 cono奇犽哒 阅读(87) 评论(0) 推荐(0)
摘要: windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色, 阅读全文
posted @ 2021-03-20 20:32 cono奇犽哒 阅读(73) 评论(0) 推荐(0)
摘要: 传送门 题意:给我们剩余的时间,路程,和能量,问我们是否能在规定时间内到达目的地,能到达输出最短时间,不能到达输出能到达的最远位置, 每秒我们有三种选择,一种是传送60米,但是要消耗10能量.一种是跑17米,无消耗,另一种是选择休息,回复4能量, 思路:传送虽然要消耗能量,但是就算是0能量开始等待再 阅读全文
posted @ 2021-03-20 19:14 cono奇犽哒 阅读(83) 评论(0) 推荐(0)
摘要: 题目描述: 链接:https://ac.nowcoder.com/acm/problem/15828来源:牛客网 众所周知,杨老师是一位十分勤奋的老师,他非常的热爱学习。 勤奋的他为自己罗列了一个学习清单,共有n个知识点,他可以有选择的进行学习。 每个知识点都会对应0个或1个或多个先修知识点(只有学 阅读全文
posted @ 2021-03-19 20:47 cono奇犽哒 阅读(78) 评论(0) 推荐(0)
摘要: 题目描述: 链接:https://ac.nowcoder.com/acm/problem/16408来源:牛客网 题目描述 此时的托米老师已经出任CEO,迎娶白富美,走向了人生巅峰!于是这个暑假,托米老师打算在北京一个偏僻的小农村里度过他的假期。 由于这里什么都没有,于是他去超市选了很多生活用品,更 阅读全文
posted @ 2021-03-19 15:24 cono奇犽哒 阅读(52) 评论(0) 推荐(0)
摘要: 描述: 链接:https://ac.nowcoder.com/acm/problem/19855来源:牛客网 给定一个n个点m条边的无向联通图G=(V,E),满足G中不存在自环。 你需要求G的一个生成树T,使得T的权值和在[L,R]内。 求满足条件的T的个数。 思路:压缩状态dp,把所有的边的选择的 阅读全文
posted @ 2021-03-17 23:48 cono奇犽哒 阅读(474) 评论(0) 推荐(0)
摘要: 题目描述 乌龟棋的棋盘是一行NN个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第NN格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片,分成4种不同的类型(MM张卡片中不一定包含所有44种类型的卡片,见样例),每种类型的卡片上分别标有1,2,3,41 阅读全文
posted @ 2021-03-16 23:32 cono奇犽哒 阅读(143) 评论(0) 推荐(0)
摘要: 题目描述: 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38992 Accepted: 14874 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地 阅读全文
posted @ 2021-03-16 19:42 cono奇犽哒 阅读(98) 评论(0) 推荐(0)
摘要: 题目描述: 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4283 Accepted Submission(s): 阅读全文
posted @ 2021-03-16 11:15 cono奇犽哒 阅读(104) 评论(0) 推荐(0)