摘要: 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。 题目描述 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需 阅读全文
posted @ 2017-03-23 21:38 J_william 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 最经,s 阅读全文
posted @ 2017-03-23 20:09 J_william 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每 阅读全文
posted @ 2017-03-23 16:21 J_william 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式: 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要 阅读全文
posted @ 2017-03-23 11:19 J_william 阅读(323) 评论(0) 推荐(0) 编辑