![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
文章平均质量分 63
cqyz_yuyuko
某中华名校电竞杂鱼,不会任何高效算法
展开
-
【二分答案】收入计划
【问题描述】 高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱。从今天起,Matrix67将连续工作N天。每一天末他可以领取当天及前面若干天里没有领取的工资,但他总共只有M次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱,他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。 注意:Matrix67必须原创 2016-07-29 17:04:09 · 1052 阅读 · 0 评论 -
【codevs 3538】奇怪的函数
【问题描述】 使得x^x达到或超过n位数字的最小正整数x是多少?【输入格式】 输入一个正整数n。【输出格式】 输出使得x^x达到n位数字的最小正整数x。【输入样例】 11【输出样例】 10【数据范围】 n<=2 000 000 000题目要求求x^x的位数为n时最小的x,由于一个正整数的位数n=floor(logx+1)(log取常用对数),所以说x^x的位数是floor(l原创 2016-07-30 11:01:11 · 1238 阅读 · 0 评论 -
【poj3065改编】第K小数
【问题描述】 给出 n 个整数:X1, X2, … , XN,定义f(i,j)=∣Xi - Xj∣ (1 ≤ i < j ≤ n),于是我们可以得到C(n,2)个f(i,j)。(注意C(n,2)表示从x1…xn中取两个元素的组合数) 你的任务是找出这C(n,2)个f(i,j)中第k小的数(把f(i,j)由小到大排序后的第k个数)。【输入格式】 包含多组测试数据,每组数据占两行,第一行为原创 2016-07-30 17:30:50 · 238 阅读 · 0 评论 -
【NOIP2011提高组】聪明的质检员
题目大意:给定一些矿石的重量和价值和一些选择的区间,用编号在这些区间内的矿石算出一个检验值Y,要求检验值和题目所给的S的差值(abs(S-Y))最小。 由于算检验值的时候有一个参数W限制,而W未定,但是易知W应该在[minw,maxw](minw为矿石的最小重量),所以应该穷举所有W,对于所有的W的值,利用题目中的公式朴素地算出一个Y的值,再和之前的abs(S-Y))比较,然后取abs(S-Y)原创 2016-08-04 22:39:03 · 801 阅读 · 0 评论 -
【复赛模拟试题】收费站
【问题描述】 在某个遥远的国家里,有n个城市。编号为1 ,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车从城市u到原创 2016-09-10 16:22:06 · 460 阅读 · 0 评论