随笔分类 - ACM训练
摘要：题目描述： 最优配餐 时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的...
阅读全文
摘要：Description在一个封闭的房间里，gogo给大家表演了他的屁遁术，人果然一下没影了，但是他留下的“生化武器”，却以每秒1米的速度向上下左右扩散出去。为了知道自己会不会被“毒”到，你果断写了个算法计算出了“毒气”在t秒时间内可以到达的所有地方。 输入 有多组测试数据第一行输入n,m,t（0<n
阅读全文
摘要：问题描述: swust打不开，随便找了个博客。。。。 对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4. 定义：如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数. 现在给一个N,求出不超过N的最大的反素数. 比如:输入1000 输出 8
阅读全文
摘要：题目描述：寻宝 有这么一块神奇的矩形土地，为什么神奇呢？因为上面藏有很多的宝藏。该土地由N*M个小正方形土地格子组成，每个小正方形土地格子上，如果标有“E”，则表示该格可以通过；如果标有“X”，则表示该格不能通过。现在你处于其中的一格上，用“P”表示，你只能向与你所在格子相邻的上、下、左、右四个方向
阅读全文
摘要：题目描述：小偷的背包 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，...，wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。 输入 第一行为物品重量S（整数）； 第二行为物品数量n，
阅读全文
摘要：题目描述：吴奶奶买鱼 吴奶奶有个可爱的外孙女——琪琪，她很喜欢小动物，尤其喜欢养鱼。为了让小孙女养到漂亮的小鱼，吴奶奶一大早就到花鸟鱼虫市场买鱼。这个市场可真大，里面有各种各样的宠物，就连宠物鱼都有好几十种。这些鱼实在是太美了，买的人越来越多，可是因为货源有限，卖鱼的老板不得不规定：同一种鱼，每个人
阅读全文
摘要：题目描述：挑战题之排列生成 一自然数N，设N为3，则关于N的字典序排列为123，132，213，231，312，321。对于一个自然数N(1<= N <= 9 ) , 你要做的便是生成它的字典序排列。 输入 第一行为自然数N。 输出 输出对应于N的字典序排列,每个排列占一行。 样例输入 3 样例输出
阅读全文
摘要：题目描述：数细胞 一矩形阵列由数字0到9组成，数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现，你只需要完成count函数以及主函数即可。 #include #include using namespace
阅读全文
摘要：题目描述：售货员的难题 某乡有n个村庄（1< n < 20），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0 < s < 1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为 1，他不知道选择什么样
阅读全文
摘要：题目描述：奇特的立方体 任意给出8个整数，将这8个整数分别放在一个立方体的八个顶点上，要求检验每个面上的四个数之和相等这个条件能否被满足。 输入 一次输入8个整数 输出 YES或者NO YES表示可能构成满足条件的立方体 NO则表示不能 样例输入 1 2 3 4 5 6 7 8 样例输出 YES思路
阅读全文
摘要：题目描述：牛喝水 The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing co
阅读全文
摘要：题目描述：可乐兑换 小明的班级参加一个活动，每人要喝过一瓶可乐，恰逢可乐促销，3瓶可乐空瓶可以换一瓶可乐，小明想节约钱，所以想买尽可能少的可乐让每人至少喝过一瓶可乐，问买至少多少瓶可乐够n人至少每人喝一瓶 输入 n:表示n个人要喝可乐(3 < n < = 10000) 输出 购买的可乐数和最终喝过多
阅读全文
摘要：题目描述：Work Assignment 设有n件工作分配给n个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入 第一行有1 个正整数n (1≤n
阅读全文
摘要：题目描述：Checker Challenge 1000(ms) 10000(kb) 20 / 90 Examine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that
阅读全文
摘要：题目描述：Divide Tree As we all know that we can consider a tree as a graph. Now give you a tree with nodes having its weight. We define the weight of a tr
阅读全文
摘要：解题思路：Find Gold Someone locked you in the grid house. You can’t escape, until you find the enough gold. But somewhere is on the fire, so you can’t stan
阅读全文
摘要：题目描述：Fire Net Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing
阅读全文
摘要：题目描述：Maximum Tape Utilization Ratio Tags: 贪婪策略 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ，1 < = i < = n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可
阅读全文
摘要：题目描述：单词接龙 问题描述：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们己知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙" 中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beas
阅读全文
浙公网安备 33010602011771号