摘要：
捡苹果(贪心和完全背包 动态规划) Description 以前，有个神秘的院子里面有三种苹果，每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子，她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格，小姑娘想获得最大的利润，但是她不知道怎么才能做到。于是她来向你寻求帮助，你能告诉她能获 阅读全文
摘要：
Description 从键盘输入一个自然数K（K>1）,若存在自然数M和N（M>N），使得KM和KN均大于或等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。请编一个程序，输出M+N值最小的K尾相等数。 Input 输入一个整数K Output 输出M+N的最小值 Sample 阅读全文
摘要：
Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例 阅读全文