随笔分类 - ACM-二分
摘要：C - Trap 题意 给出 \(n\) 条边，问能组成几种等腰梯形。要满足一下要求： 不能是矩形 所有边长的 gcd 是1 全等的梯形只算一次 思路 枚举梯形的腰 \(x\) 和顶 \(y\)，可以求出底的范围为：\([y+1,2*x+y-1]\) 因为还有一个条件为 \(gcd\) 为 1，那么
阅读全文
摘要：题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。
阅读全文
摘要：题目链接 题意 某个男人要为他老婆买 n 朵花，现在花店有 m 种花，每种花都有两个属性，a，b。a 表示当其老婆第一次收到该种花获得的幸福度，b 表示当其老婆第 2、3···次收到该花的时候收获的幸福度。 问其老婆的收获的最高幸福度是多少？ 错误思路 贪心题。 肯定只会有一种花会被送多次 这时把
阅读全文
摘要：D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的
阅读全文
摘要：Educational Codeforces Round 86 (Rated for Div. 2) B. Binary Period 题意 给出一个01串t，让找到一个01串s，满足以下条件： 长度不超过2*|t| t是s的子序列 s的周期尽可能的短 思路 如果t中全是0或者1，直接输出t。 否则
阅读全文
摘要：C. Mixing Water 题意 现在有两种杯子，一种杯子里是温度为 h 的热水，另一种杯子里是温度为 C 的水， 向一个容量无限大的容器中，依次倒入热水，凉水，热水，凉水.....，问达到最接近 给出的温度 t 的操作次数为多少？ 思路 写一下可以知道，所有偶数次的温度是相同的，都是$\fra
阅读全文
摘要："Spy Syndrome 2" 题意 现在对某个英文句子，进行加密: 1. 把所有的字母变成小写字母 2. 把所有的单词反过来 3. 去掉单词之间的空格 比如: 加密为 现在给出加密后的句子，以及m个单词（每个单词可以重复使用），输出原来的句子。 思路 使用 表示第i个字母作为句子最后一个单词的开
阅读全文
摘要：Xenia and Colorful Gems 题意 给出三个数组，在每个数组中选择一个数字x,y,z,，使得$(x-y)^2+(y-z)^2+(x-z)^2$最小。 思路 我们假设x<=y<=z 枚举所有的数作为y时，可以取得的最小值。 具体实现：使用vectorvec[4]存三个数组里的数字。
阅读全文
摘要：CodeForces-650B Image Preview 题意 手机里有n张图片，打开相机出现的是第一张，第一张右滑得到第n张，同理第n张左滑得到第1张，翻页耗费a秒，看照片耗费1s，但是照片有横屏的竖屏的，如果是横屏的需要翻转一下，翻转需要的时间为bs，如果某张照片是已经看过的，可以不看，否则必
阅读全文
浙公网安备 33010602011771号