01 2019 档案

摘要:链接:https://ac.nowcoder.com/acm/contest/327/G来源:牛客网 一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个错误可以是下面 阅读全文
posted @ 2019-01-30 19:59 青山新雨 阅读(229) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/327/C来源:牛客网处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码,每一个砝码都是正整数,这套砝码必须能够精确测量出n以内所有正整数的质量,处女座想要知道至少需要多少个砝码。 阅读全文
posted @ 2019-01-29 19:48 青山新雨 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题意: 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 思路: 看到这个题我也是非常懵逼的,因为,我都是看别人的代码才写出来的 知识点1,三角形的面积已知三个点的坐标,求三角形面积 利用点的交叉乘积,| x1, y1, 1| |x2, y2, 1| |x3,y3, 1 | 然后 阅读全文
posted @ 2019-01-29 15:47 青山新雨 阅读(257) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点 也就是说,我们需要找到长度最小的区间 阅读全文
posted @ 2019-01-27 17:35 青山新雨 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题意:a, b两个人在长度为n的一维数轴上(从1开始)。a在1,b在n。每个人以1m/s的速度相向而行,则每一时刻存在坐标x,y,当cgd(n, x)==1,gcd(n, y)==1时,t1=k^x, t2=k^y. 。然后每个t对应相乘,再相加。 思路:a,b其实的x,y坐标都是相同的。首先,要知 阅读全文
posted @ 2019-01-27 14:36 青山新雨 阅读(327) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网 小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。 同时小a的飞船还有一个耐久度tt, 阅读全文
posted @ 2019-01-26 16:23 青山新雨 阅读(325) 评论(0) 推荐(0) 编辑
摘要:题意:灯有三种颜色R,G,B。只要同一种颜色相邻就不可以。问最少需要换几次,可以使在一串灯中没有相邻灯的颜色相同。 思路:贪心思路:我们知道一个程序都是要子阶段,然后子阶段各个组合起来形成这个程序。那么对于每一个子阶段的贪心,就能形成整个程序的贪心。 贪心思路就是:只要出现相邻的相同a[i]==a[ 阅读全文
posted @ 2019-01-25 15:57 青山新雨 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题意: 就是有一串灯分别颜色是R,G,B。要求将每种颜色的灯相隔2个不同的灯。比如,RGR变成RGB才叫好看。 分析: RGB有6种排列,分别是:"RGB", "RBG", "GBR", "GRB", "BGR", "BRG"。但是注意的是,两种之间的排列,肯定是不满足这样的情况的。 所以,怎样才能 阅读全文
posted @ 2019-01-25 14:45 青山新雨 阅读(145) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示