摘要:
题目描述 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每秒可以削减一个 阅读全文
posted @ 2017-06-13 09:06
GXZlegend
阅读(270)
评论(0)
推荐(0)
摘要:
题目描述 输入 输出 如果有可行解, 输出最小代价,否则输出NIE. 样例输入 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 样例输出 9 题解 费用流 设xi表示学生,yi表示编号,那么S->xi,容量为1,费用为0;xi->能够使得xi接受的yj,容量为1 阅读全文
posted @ 2017-06-13 09:01
GXZlegend
阅读(310)
评论(0)
推荐(0)
摘要:
题目描述 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。 问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共持续n天,第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人,所以雇佣研究生是需 阅读全文
posted @ 2017-06-13 08:56
GXZlegend
阅读(270)
评论(0)
推荐(0)
摘要:
题目描述 输入 第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。 输出 共一行,包括一个正整数,表示在合法的选择条件下,可以获得的能量值总和的最大值。 样例输入 4 3 4 5 12 9 8 30 9 样例输出 39 题解 最小割 阅读全文
posted @ 2017-06-13 08:48
GXZlegend
阅读(342)
评论(0)
推荐(0)
摘要:
题目描述 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是 阅读全文
posted @ 2017-06-13 08:44
GXZlegend
阅读(390)
评论(0)
推荐(0)
摘要:
题目描述 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a天时间 阅读全文
posted @ 2017-06-13 08:35
GXZlegend
阅读(326)
评论(0)
推荐(0)
摘要:
题目描述 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中f(ij)表示ij的约数个数。 他发现答案有点大, 阅读全文
posted @ 2017-06-13 08:09
GXZlegend
阅读(1864)
评论(0)
推荐(1)
浙公网安备 33010602011771号