标签 - 二分答案

? 解题记录 ? ? 洛谷 ? ? 数学 ? ? 二分答案 ?    2017-11-05 12:50:30    649    0    0
题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? 输入输出格式输入格式:   一个正整数 n   输出格式:   使得 x^x 达到 n 位数字的最小正整数 x   输入输出样例输入样例#1: 复制11 输出样例#1: 复制10 说明n<=2000000000 对于任意的X,其实x^x的位数是可以通过公式计算的:log10(x) * x + 1(可以问问百度 )。这样我们可以很容易的验证答案。于是很容易就想到了二分答案。所以我们二分X的值就可以了,代码如下:#inc
? 解题记录 ? ? 洛谷 ? ? 二分答案 ? ? 差分 ?    2017-08-21 08:58:30    641    0    0
题目背景公元 2044 年,人类进入了宇宙纪元。 题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道 是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘飞船之 间不会产生任何干扰。 为了鼓励科技创新,L 国国王同意小 P 的物流公司参与 L 国的航道建设,即允许小 P 把某一条航道改造成虫洞,飞船驶过虫洞不消耗时间。 在虫洞的
? 解题记录 ? ? 洛谷 ? ? 二分图染色 ? ? 二分答案 ?    2017-07-28 22:31:30    127    0    0
题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。 每年年末,警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表,然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会去看列表中的第一个事件的影响力,如果影响很坏,他就会考虑撤换警察局长。 在详细考察了N 名罪犯间的矛盾关系后,