个人编程笔记

题目大意：有n个零件，都有一定长度和重量，至少分几组，才能使每一组零件都能排成一个长度和重量都不下降的序列？ 题目描述 某工厂生产一批棍状零件，...

题目大意：在一个网格操场上，士兵分散站着，现在要排除紧密的一行，士兵们至少总共走多少步？ 题目描述 在一个划分成网格的操场上，n个士兵散乱地站在...

题目大意：田忌赛马，即田忌和齐王赛马，大家都有n匹马，比n场，每匹马比一次；先知道齐王马的出场顺序，请问田忌能赢多少场？ 题目描述 中国古代的历...

题目大意：有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 输入文件共...

题目大意：n个人坐船，每条船有额定载重量，每个重量也不一样，请问至少需要多少条船，才能使每个人都有船坐？ 题目描述 进行一次独木舟的旅行活动，独木舟...

题目大意：一艘船载重量为m，有n个物品，第i个物品重量为vi，请问最多能装下多少物品？ 题目描述 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i...

题目大意：国王排金币给大臣，要求大家排好队，并且每个人两只手上都有一个数，大臣i获得的金币是前面所有人左手的数的乘积除以自己右手上的数，获得金币最多...

题目大意：n个数，如果拼接，才能使最后拼接出来的数最大呢？把最大的结果输出来。 题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的...

题目大意：n个数的序列中，有多少个逆序对？n在4万以内。 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你...

题目大意：对100000个int范围内的数据进行排序，选择、冒泡、插入排序等算法都会超时，试试用高效一点的排序算法吧！ 题目描述 利用快速排序算法将读入的...