随笔分类 - 贪心
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你求出l~r当中二进制表示1的个数最多的数x 【题解】 最多有64位 我们可以从l开始一直增大到r 怎么增大? 找到l的二进制表示当中0所在的位置 假设i这一位的0经过加法变成了1 那么我们再从低位到高位依次枚举那一位为1就好 然后把这个二进制转换成十
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 光标一开始在p的位置 你可以用上下左右四个键位移动光标(左右)或者更改光标所在的字符(上下增加或减少ascill码) 问你最少要操作多少次才能使得字符串变成回文 【题解】 首先把字符串分成两个部分 1..n/2 和 n/2+1..n这两个部分 (如果n是
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 每轮游戏都要有一个人当裁判,其余n 1个人当玩家 给出每个人想当玩家的次数ai 请你求出所需要最少的玩游戏的轮数 使得每个人都能满足他们当玩家的要求. 【题解】 【代码】 cpp import java.io. ; import java.util. ;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你组成一个只由1~9组成的数字 每个数字需要的paint数字给定。 让你组成一个最大的数字,且所有数字的paint的总和不超过v. 【题解】 先求出a中的最小值mi 最后的长度显然就是a/mi啦 然后从高位到低位,优先让高位优先选择大的数字就好. (判
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你r,g,b三种颜色的气球 每张桌子要放3个气球 但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子 【题解】 先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你r,g,b三种颜色的气球 每张桌子要放3个气球 但是3个气球的颜色不能全都一样 (允许两个一样,或者全都不一样) 问你最多能装饰多少张桌子 【题解】 先把每张桌子都装饰上 a,b,c三种不同颜色的气球 (显然这样的桌子最多为Math.min(r,g,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把数组分成k个连续的部分 使得每个部分最大的m个数字的和最大 【题解】 把原数组降序排序 然后选取前m k个数字打标记 然后对于原数组 一直贪心地取 直到这个区间选了m个打标记的数字为止。 然后就划分一个区间 _ 【代码】 cpp import ja
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 水题 【题解】 哪个比较挑剔优先给他选 _ 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 横坐标1..2^n对应着2^n个复仇者的基地,上面有k个复仇者(位置依次给出)。 你是灭霸你要用以下方法消灭这k个复仇者: 一开始你获取整个区间[1..2^n] 假设你当前获取的区间为[l,r] mid = (l+r)/2 那么你每次有两种选择 1.将整
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 x轴上有m个连续的点,从1标号到m. 其中有n个点是特殊点。 让你用k段区间将这n个点覆盖。 要求区间的总长度最小。 【题解】 一开始假设我们需要n个胶带(即包含每一个点) 然后因为k 【代码】 cpp import java.io. ; import
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你遍历n个节点,访问过的节点不操作。 如果是没有访问过的点,那就把它加到序列的末尾. 问你形成的最小字典序的序列是多少。 【题解】 显然每次找最小的标号 用一个集合维护当前能够到达的最小标号 一开始集合里面只有1 然后每次取出来最小的节点然后到达那个节
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 看了下样例解释就懂了。。。 每次选择最大最小的两个组合 然后加起来。。 【代码】 cpp import java.io.IOException; import java.util.Arrays; import java.util.Scan
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个菜以及每个人需要的菜以及数量 如果某个人无法满足它对菜的需求的话 就用价格比较低的菜来填充它的要求。 (如果价格低的菜不够了,那么就直接输出0) 否则输出每个人的消费总量 【题解】 把所有的菜按照价格升序排序. 对于每一个顾客的kind,num
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 1:一直往右走的情况。 2:中间某个地方中转 (不会出现超过1次的转弯。 (如果超过了和1次是等价的 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 题解的作者: "manish_joshi" 对于任意一个k 因为那条直线(关于x,y的方程可以看出一条直线)的斜率 = 所以肯定会经过第一象限。 因此总是能得到一个k1,k2 =0 连续的1的起点尽可能接近。 【代码】 cpp include
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 设每个人做第一题、第二题的分数分别为x,y 我们先假设没有仇视关系。 即每两个人都能进行一次训练。 那么 对于第i个人。 考虑第j个人对它的贡献 如果xi+yjyi+xj的话。 情况类似。 最后对于有仇敌关系的(i,j)的话。 第i个人和第j个
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 统计a中0的个数cnt0 然后m减去cnt0 因为这cnt0个0是一定会取到的。 如果m==0了 那么直接找到数组中的最小值mi 输出mi 1就好 否则 找到剩余的前m个非0的数字 设第m个非0数字为a[i],则在i+1..n中再取最小值mi
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 二分最后的最大抵御值mid。 然后对于每个蘑菇。 都能算出来它要浇水几次mid/a "i" 然后如果第i个蘑菇没浇水达到要求次数。 就在i和i+1之间来回走动(注意改变第i+1个蘑菇的状态) 直到满足每个蘑菇的浇水需求为止。 注意如果到了最后一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设从第i位开始有不一样的。 那么就把i+1..32位全都置0. 掩码的话类似。前i为全为1,后面32 i位全0. 尽量让后面的连续0(等于掩码最后的0的个数)晚一点出现。 这样网络表示的范围比较小(可供变化的范围比较小)。 【
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 【题解】 模拟了一两下。。 然后发现。 对于每一个前缀。 组成的新的最小字典序的字符串 要么是s[i]+reverse(前i 1个字符经过操作形成的最大字典序的字符串);或者是 (前i 1个字符经过操作形成的最小字典序的字符串)+s[i] 因为最大字典序
阅读全文
浙公网安备 33010602011771号