思维
Black__wing
acm菜鸡
展开
-
ZOJ鬼谷子的钱袋(思维题)
对于给出的钱数,任何钱数都可以由log(n)二进制数加一个常数组成,因此只要把是二进制的数,装在log(n)个口袋中,把最后常数单独装在一个口袋中即可。#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorith...原创 2018-11-12 20:04:20 · 194 阅读 · 0 评论 -
牛客网练习赛36 E Rabbit的机器人 思维+二分
转载自牛客网题解:链接:https://ac.nowcoder.com/acm/contest/328/E来源:牛客网 题目描述xxx给Rabbit买了一个机器人,机器人只能在一个直轨道上行走,直轨道由无限多个方格组成,且每个方格按顺序编号,‘0’号方格右侧编号为正,‘0’号方格左侧编号为负。Rabbit可以给机器人一系列‘LR’指令,‘L’和‘R’分别代表让机器人向左走一个方格和...转载 2019-01-08 19:20:51 · 291 阅读 · 0 评论 -
C. Electrification
思路借鉴:https://blog.csdn.net/qq_43506138/article/details/90990594感谢大佬对于一个长度为n的序列k=n-1,那么对于第k+1即第n个最小就是取点为区间中最大值与最小值的和出2((max+min)/2),当k小于n-1时,我们可以发现,我们想要找到区间中第k+1大的数,可以每次取一个长度为k+1的序列,那么,第k+1大的数一定出现在这...转载 2019-06-07 16:56:56 · 334 阅读 · 0 评论