贪心
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
POJ - 1700 Crossing River解题报告(过河问题的贪心策略)
题目大意:有n个人要过一条河,每个人过河都需要一个时间aia_i,有一艘船,每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如,A,B两人过河所需时间分别为a,b,那么,他们成一条船过河所需的时间为:max{a,b}。现在让你安排一个过河方案,让所有人用最短的时间全部过河。原创 2017-04-01 15:26:51 · 7406 阅读 · 5 评论 -
CodeForces - 827B High Load(贪心+思维)
题目大意:给你n个结点,其中有k个结点是出入结点,让你把这n个结点连出一个树,使得最远的两个出入结点的距离最近,并保证所有度为1的结点为出入结点。原创 2017-09-12 22:57:29 · 396 阅读 · 0 评论 -
CodeForces - 825D Suitable Replacement(简单模拟)
题目大意:首先,给你两个字符串s,t,然后s里面有’?’,t里面没有,现在就是问你给s里的这些’?’赋什么值,才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。原创 2017-09-12 22:43:16 · 338 阅读 · 0 评论 -
CodeForces - 822D My pretty girl Noora(埃式筛素数+贪心)
题目大意:首先定义f(n):有n个人参加比赛,可以进行任意轮的比赛,每一轮是将他们分成任意组(必须保证每组人数相同),然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你:l,r,t,让你求:∑i=lrti−l∗f(i)\sum_{i=l}^{r}{t^{i-l}*f(i)}。原创 2017-09-12 19:37:17 · 398 阅读 · 0 评论 -
CodeForces - 818B Permutation Game(贪心+思维)
题目大意:现在对于一个序列有如下操作,首先选取一个位置,该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置,现在告诉你m次操作的被处理数的位置分别是多少,问你是否可以找出一个1~n的全排列符合条件。原创 2017-09-07 09:47:52 · 392 阅读 · 0 评论 -
CodeForces - 830B Cards Sorting(贪心+离散化+树状数组)
题目大意:给你一串数字,操作过程如下:不断把队首数字掉到队尾,如果当前队首数为队列中的最小值,那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。原创 2017-09-13 11:24:27 · 447 阅读 · 0 评论 -
HDU - 6168 Numbers(贪心+优先队列)
题目大意:有一个a数组,将它的任意两个元素求一次和,得到的所有值和a数组里原来的所有数全部存到b数组里面,现在给你b数组,让你求出对应的a数组并按照从小到大的顺序输出。原创 2017-08-23 09:05:34 · 366 阅读 · 0 评论 -
HDU - 6154 CaoHaha's staff(贪心)
题目大意:在一个二维坐标系中,给你一个整数面积 S ,让你用尽量少的边围出一个封闭图形,使得该图形的面积大于等于 S 。每条边可以是长为 1 的平行或垂直于坐标轴的线段或者斜率为 1 或 -1 长为2√\sqrt2的线段。原创 2017-08-20 08:30:05 · 502 阅读 · 2 评论 -
CodeForces - 840A Leha and Function(贪心)
题目大意: 给你两个串等长的数a、b,每串长度 m 不超过 200000,并且保证 a 数组中任意一个数大于 b 数组中任意一个数。现在让你对于给定的 b 数组,输出 a 数组的一个排列使得:$\sum_{i=1}^mF(A_i',B_i)$ 的值最大。定义:F ( x , y ) 表示从区间 [ 1 , x ] 中选出 y 个元素中最小值的数学期望。原创 2017-08-19 19:03:01 · 549 阅读 · 0 评论 -
2018年大连海事大学校赛(ACM竞赛高校联盟训练赛 第11场)题解
比赛地址:https://www.jisuanke.com/contest/1224(已添加到计蒜客题库)A.Alice and Bob博弈论+线段树博弈论是最经典的Nim博弈,用线段树维护区间sg函数的异或值,然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码:#include <iostream>#include <math.h>...原创 2018-04-08 11:25:42 · 1357 阅读 · 0 评论