随笔分类 - 菜鸡刷题笔记-贪心
摘要:链接: https://vjudge.net/problem/CodeForces 721D 题意: Recently Maxim has found an array of n integers, needed by no one. He immediately come up with idea
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 4803 题意: Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, a
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 6669 题意: 度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上,他可以在数轴上任意移动,对于每次移动,他可以选择往左或往右走一格或两格。 现在他要依次完成 n 个任务,对于任务 i,只要他处于区间 [ai,bi] 上,就
阅读全文
摘要:链接: https://vjudge.net/problem/CodeForces 437C 题意: On Children's Day, the child got a toy from Delayyy as a present. However, the child is so naughty
阅读全文
摘要:链接: https://vjudge.net/problem/HDU 6546 题意: wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n). 现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。 请求出这个最小值
阅读全文
摘要:链接:https://vjudge.net/problem/HDU-4864 题意: 给n个机器,m个任务。每个机器有运行时间和等级,每个任务执行时间和等级。 每个机器每天只能用一次,同时运行时间不能超过给定值。 能执行的任务的等级不能高于机器的等级。 执行一个任务能得到500*x + 2 * y的
阅读全文
摘要:链接:https://vjudge.net/problem/HDU-3348 题意: 给1,5,10,50,100面值的钞票个a张,求得到p的最小张数和最大张数, 不能则输出-1. 思路: 贪心,正常求最小张数,然后讲所有钞票能表示的总和,减去原本求的价值。 求这个的最小张数,剩下的则是原本价值的最
阅读全文
摘要:链接:https://vjudge.net/problem/HDU-1789#author=Andy_acmer 题意: 交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。如果他们在最后期限后交作业,老师就会降低他的期末成绩。现在我们假设每个人做
阅读全文
摘要:链接:https://vjudge.net/problem/HDU-2570 题意: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提
阅读全文
摘要:链接:https://vjudge.net/problem/HDU-2037 题意: 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大
阅读全文