Jerry的博客

题目链接：POJ - 3258 题意：有一群牛要过河，河中间有N个石墩，告诉了石墩与起点的距离（即坐标），和终点的坐标，现在要去掉M个石墩，但要使牛过河跳跃的最小距离最大化，要求输出该最小距离 思路：最大化最小值，二分搜索 被这道题目题目坑了好多次。。下面枚举一下可能的坑： 1、题目给的桩的坐标并不是按顺序的，所以要提前排一个序； 2、在判断能否去掉时，未考虑桩到终点的距离，因为桩

题目链接：CodeForces - 831C 题意：有人去面试，他有一个原始成绩，然后k个评委依次打分，但是他并没有记住全部评委给他打分后的总分，只记得评委依次给他打的k个分数和其中的n个不同的总分，现在问你他的原始成绩有多少种可能取值 思路：先将评委依次给的k个评分前缀和排序后去重（很重要！！！），由于给出了n个中间的总分x，可以通过x−a[j]x-a[j]枚举所有可能的原始成绩，则这

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1< N< 231）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因...

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效...