摘要：
题意：给定一系列长度的电缆，将他们切成K条相等长度的电缆，问每条最长有多长？分析：对长度进行二分，判断能否满足K条。二分搜索： 在求解最大化或最小化问题中，能够比较简单的判断条件是否满足，那么使用二分搜索法可以很好地解决问题。结束判定： 正常处理整数时，对于[l,r)结束范围即为... 阅读全文
摘要：
题意:给定一系列灯泡的额定功率，电源价钱，一个灯泡的价格以及系统所需该种灯泡的数量。已知流过灯泡的电流相等，所以为省钱可以将电压小的灯泡换成电压大的灯泡，但是不能换成电压更小的灯泡，问最少要花多少钱。分析：首先要明确：只要是电压大的比电压小的便宜，就一定要用大的替换小的灯泡。替换必... 阅读全文
摘要：
题意：给定一系列货币汇率，求能否从一种货币，经过一系列转换，最终转化回更高价值的该种货币。分析：即为求最长路并判断是否存在“正”权值回路，这里用的bellmanford算法。代码：#include#include#includeusing namespace std;const i... 阅读全文
摘要：
题意：三种动物A,B,C，A吃B，B吃C，C吃A， 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是”2 X Y”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有... 阅读全文