YangHao5的博客

起点也有加油站，油箱初始为空。试问车是否能到达终点？若能，求最小加油总花费。尽量在油价低的地方加油，在不浪费的前提下尽量加满油。注意浮点数处理和每次的加油量计算的细节。个加油站，每个加油站位于距起点。的油箱，每单位油可以前进。外的终点，笔直的沿途有。...

将 NNN 个整数分成若干组，使得每组的数都连续且不重复。求规模最小的组的规模的最大值。朴素思路显然，不再赘述。首先离散化数据，经过简单计算并找规律，发现应使得每组选出的数都尽量多。由此想到差分。...

从一个 NNN 位数里删去 kkk 个数码，使得剩下的数码组成的数最小。注意到 N≤250N≤250N≤250，不难想到贪心：每次删去一个数码，使得剩下的数最小。即：使删去 kkk 个数码后的数最小的数是删去 k−1k-1k−1 个数码以后的最小的数再删去一个数码得到。一种错误的思路：每次删去最大的数码。如果有相同数码，删去靠前的。反例：102,k=1102, k=1102,k=1。......

I’ve known that S.H.E’s just released beautiful world this morning in radio. But it only has live beta(That’s too bad).Description\text{Description}DescriptionGiven interger N and&nb...

跟 zzy, hwx 等人纠结是否回去上蛋疼的董老板的课。题目描述如图所示。你有一个 N×MN\times MN×M 的矩阵，水可以从一格流到与它相邻的格子，需要满足起点的海拔严格高于终点海拔。定义两个格子相邻，当且仅当它们合法存在，且它们的横坐标和纵坐标中有且仅有一个相同，另一个数值之差严格为 111。请你告诉我，至少需要在第一行的多少格上放水，才能使最后一行的所有格子都有水。Solut...