Scott's Blog

摘要： 题目来自 ICPC2017 Urumqi A题：Coins I 最优的策略一定是：当有至少k 枚硬币面朝下时，则选k 枚面朝下的硬币去抛掷（任意k 枚都可以）；如果不足k枚面朝下，则在选择所有面朝下的硬币的基础上再额外选择若干面朝上的银币。 于是有动态规划，记F[i][j]表示抛掷了i 次后，有j 阅读全文

摘要： Taotao Picks Apples 题意：给一个序列，每次贪心选取比前一个数大的数。每次询问修改一个数，求修改后的序列的能选出多少个数。询问不叠加。 题解： 方法一：参考http://www.cnblogs.com/xingkongyihao/p/9489494.html RMQ+二分查找。dp 阅读全文

摘要： 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文

摘要： 题目描述 将N（N为奇数）个数排序，必有一个数在这N个数的中间位置。请输出中间位置上的这个数。第一行输入N的值(N≤10000)，第二行输入这N个不同的数（每个数的范围在10-20～1020之间）。 输入 第一数字N表示有N个数，接下来N个数 输出 输出其中位数 保留两位小数。 样例输入 样例输出 阅读全文

摘要： 题目描述 有N(1≤N≤1000)头奶牛，它们都被标上一个优先等级编号：1，2或3。用来表示它们喝水时的优先次序，编号为l的最优先，编号为2的其次，编号为3的最后。每天奶牛开始时排成一行，但总是很乱，需要你把它们重新排成编号为1的奶牛在最前面，编号为2的其次，编号为3的奶牛在最后。你能计算出最少需要 阅读全文

摘要： 题目描述 最近，在课余时间流行一种游戏，游戏的规则如下：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其他任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数最大的那位同学 阅读全文

摘要： 题目描述 琦琦是一个漂亮的小女孩，。很多人都说她像洋娃娃。有一天，她还把自己的艺术照拿回幼儿园向小朋友炫耀，也许是因为琦琦的艺术照太漂亮，很多小朋友都找她要艺术照片，那些照片可是非常珍贵的，她到底应该把照片给谁呢？一共有n个人（以1～n编号）向琦琦要照片．而琦琦只能把照片给其中的k个人。琦琦按照与他 阅读全文

摘要： D题：Around Square 水题 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 6 int main() 7 { 8 ll n; 9 cin>>n; 10 for(int i=1;i< 阅读全文

摘要： 题目描述 天地无情人有情，一方有难八方支援！汶川大地震发生后，灾区最紧缺的是救灾帐篷，全国各地支援的帐篷正紧急向灾区运送。假设围绕纹川县有环行排列的n个救灾帐篷的存储点，每个存储点存有的帐篷数量分别是M1，M2，……，Mn，且S=M1+M2+……+Mn必为n的倍数。可以在任意一个存储点中取任意数量的 阅读全文

摘要： 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出 阅读全文