Lecholin的博客

原题地址http://poj.org/problem?id=2431 题意：一辆有P单位汽油的卡车在距离终点L单位距离的起点处，卡车每开一单位距离就要消耗一单位汽油。在途中一共有N个加油站，每个加油站有各自的位置和油量。假设卡车的燃料箱容量无限，请问最少需要加几次油到达终点。如果不能到达则输出-1.解题思路AC代码#include <iostream>#include <cstdio>#i

原题地址http://poj.org/problem?id=3253 题意：农夫准备把总长度为L的木板切割成N块长度为L1,L2…LN的小木板，对于这N-1次切割，每次切割木板的费用为这块木板的长度。安排切割的次序，使得这N-1次切割的费用最少。 例如长度为21的木板要切成长度为5，8，8的三块木板。长度为21的木板切为长为13和8的木板时，费用为21；再将13切为5+8时，费用为13；总

原题地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：    在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力

题目https://www.patest.cn/contests/pat-a-practise/1014 银行前台处理客户的过程如下，有n个窗口，每个窗口前的队伍可以排m个人，其余人在黄线外等待；每当有人处理完毕时，黄线外的人找最短的、序号最小队伍插入；求每个人的结束时间。解题思路本题是明显的队列的模拟题，遗憾的是改了好久代码只过了四组，最后一组依然是段错误，虽然还不知道什么原因:(，看了一下

原题地址https://www.patest.cn/contests/pat-a-practise/1004 题意：一棵有N个结点的树，其中有M个结点是非叶子结点，给出每个非叶子结点的孩子结点编号，求出每一层上的非叶子结点个数。解题思路本题考察树的结构，这种看似树结构，但用数字编号表示节点的题目，经常可以用数组模拟，无需构造出一棵树。数据结构： 　　注意到结点编号最多为两位，因此100以内的