摘要: ★★☆ 输入文件:maxflowa.in 输出文件:maxflowa.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 一个工厂每天生产若干商品,需运输到销售部门进行销售。从产地到销地要经过某些城镇,有不同的路线可以行走,每条两城镇间的公路都有一定的流量限制。请你计算,在不考虑 阅读全文
posted @ 2017-10-17 21:57 杀猪状元 阅读(223) 评论(0) 推荐(0) 编辑
摘要: ★ 输入文件:piggyback.in 输出文件:piggyback.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 Bessie和她妹妹Elsie白天都在牧场的不同区域吃草,晚上再回到谷仓休息。天生聪明的她们,想出了一个最节省体力的办法。 Bessie从一个区域走到相邻区域 阅读全文
posted @ 2017-10-17 21:05 杀猪状元 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆 阅读全文
posted @ 2017-10-17 18:59 杀猪状元 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 在实际评测时,将只会有m-1行公路 输出格式: 输入输出样例 输入样例#1: 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 3 4 4 2 输出样例#1: 4 2 1 3 2 5 1 输入样例#1: 4 2 5 1 2 6 5 1 3 阅读全文
posted @ 2017-10-17 18:45 杀猪状元 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接 T1 统计前缀和 以及 后缀的0的数量 答案显然就是min{当前位置1的个数+当前位置后的零的个数} 加个特判 当全都是0或1时 输出0 #include <cstring> #include <cstdio> #define N 100005 char str[N]; int ans,l 阅读全文
posted @ 2017-10-17 15:01 杀猪状元 阅读(233) 评论(0) 推荐(0) 编辑