题意：奶牛们喜欢在河里的石头上玩跳房子游戏，每次从一个石头跳到另一个石头上。现在知道起点的石头，终点的石头，以及终点石头到起点石头的距离L。又知道起点-终点之间还有N个石头，每个石头到起点的距离记为rock[i]。Farmer John想去掉N个石头中的M个，问如何去掉使得任意两块石头之间的距离的最小值最大。 #include<cstdio>#include<algorithm>using

5095: Hopscotch 题目描述 You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice point (N, N). A hop consists of going from lattice point (x1, y1) to (x2, y2), whe

题意：给你一个5x5的方格，你可以在任意点开始，走5步（上下左右4个方向，可以往回走，和迷宫不一样），把你走的每个方格上的数字按你走方格的顺序排列好（共6个数字，起始点也有一个），求有多少种不同的排列方式。 思路：把每一个点dfs一遍，求总数，其中6个数字的排列可以转化成一个6位数，储存在一个数组里（我用amount[100000]存的），N代表有多少中可能。 #include<stdio.h

【抱大腿】啊啊啊又是一道恶心的题目！！！这道题是出在二分法里面的，因为这跟前面的一道青蛙过河的题特别像但是不一样，按照青蛙过河那个思路来走根本行不通，正好要按照跟那个思路相反的想法来想才行~ 【题目】 River Hopscotch Time Limit: 2000MS Memory Limit: 65536Kxxxxxxxxx马赛克xxxxxxxxx xxxxxxxx

River Hopscotch（查看题目） Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11391 Accepted: 4890 Description Every year the cows hold an event featuring a peculiar version of hopscot

题意： 一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。 河中有n块石； 输入的每块石头的距离是到起点的距离。 问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出那个最短距离。 做法： 和上一道题目的做法是一样的都是二分。 #include<i