随笔分类 - 基础算法——贪心
摘要：题目描述 The Fibonacci sequence is a sequence of integers, called Fibonacci numbers, defined as follows: Fib0=0,Fib1=1,Fibn=Fibn−2+Fibn−1 for n>1Fib_{0}=0
阅读全文
摘要：题目描述 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选
阅读全文
摘要：题目描述 Farmer John's N cows (1 <= N <= 10,000) are conveniently numbered 1..N. Each cow i takes T(i) units of time to milk. Unfortunately, some cows mus
阅读全文
摘要：题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车
阅读全文
摘要：题目描述 给定一个由n个整数构成的序列，你需要对它进行如下操作： 操作1：输入格式“1 x y”，表示把所有a[kx]（k为正整数，kx<=n）都加上y。 操作2：输入格式“2 j”，表示输出a[j]。 输入输出格式 输入格式： 第一行，两个数n,m，表示有n个数，m条操作。 第二行，n个数a[1]
阅读全文
摘要：Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14656 Accepted: 6656 Description A supermarket has a set Prod of products on sa
阅读全文
摘要：题目描述 nnn 个格子排成一列，一开始，你在第一个格子，目标为跳到第 n 个格子。在每个格子 i 里面你可以做出两个选择: 选择「a」：向前跳 ai 步。 选择「b」：向前跳 bi 步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达格子 n 的方案中，字典序最小的字符串。当做出某个
阅读全文
摘要：题目戳 Solution： 这题前面都是废话，关键的一句就是本题求的是序列中连续一段的相与值(&)+相或值(|)最大，然后对这个值进行快速幂取模。考虑到两个数相与最大能得到的就是这两个数中的最大值，那么不妨只取出序列中的最大数，然后逐个加数进行操作，容易想到当相或时要使最大数的值变大必然至少要使原数
阅读全文
摘要：题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴时
阅读全文
摘要：题目戳 题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。 输入输出格式 输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。 【数据规模】 对于30%的数据，满足N≤3，X≤20; 对于10
阅读全文
摘要：题目戳 题目描述 Cpg 正在游览一个梦中之城，在这个城市中有n棵摇钱树。。。这下，可让Cpg看傻了。。。可是Cpg只能在这个城市中呆K天，但是现在摇钱树已经成熟了，每天每棵都会掉下不同的金币（不属于Cpg！）。Cpg每天可以砍掉其中一颗，并获得其树上说有的金币（怎么会有这种好事。。。）。请你帮助C
阅读全文
浙公网安备 33010602011771号