题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, ...
分类:
其他好文 时间:
2017-04-08 17:29:38
阅读次数:
259
Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子 ...
分类:
其他好文 时间:
2017-04-08 13:58:53
阅读次数:
201
1140: 零起点学算法47——求平均值 Description 输入一些整数,求平均值 输入一些整数,求平均值 Input 多组测试数据 首先输入1个整数n表示测试组数 然后每行首先输入1个整数m,再输入m个整数 多组测试数据 首先输入1个整数n表示测试组数 然后每行首先输入1个整数m,再输入m个 ...
分类:
编程语言 时间:
2017-04-08 00:16:41
阅读次数:
208
1127: 零起点学算法34——继续求多项式 Description 输入1个正整数n, 计算1+(1+2)+(1+2+3)+...+(1+2+3+...+n) 输入1个正整数n, 计算1+(1+2)+(1+2+3)+...+(1+2+3+...+n) Input 输入正整数n(多组数据) 输入正整 ...
分类:
编程语言 时间:
2017-04-07 23:29:39
阅读次数:
423
洛谷P2626 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。 输 ...
分类:
其他好文 时间:
2017-04-06 21:53:40
阅读次数:
230
传送门:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C33 D1T1(toys) 题意:有n个小人,给你M条指令,每条指令可顺可逆(时针),问你操作后的位置在哪。 解题思路:裸模拟即可。 D1T2(running) ...
分类:
其他好文 时间:
2017-04-06 09:20:16
阅读次数:
310
时间限制:1 s 内存限制:256 MB 【题目描述】 “你们搞的这个导弹啊,excited!” Asm.Def通过数据链发送了算出的疑似目标位置,几分钟后,成群结队的巡航导弹从“无蛤”号头顶掠过,布满了天空。 “一共发射了多少导弹?” “十亿美元。”斯科特·华莱士回答,“单价100万,现在天上有1 ...
分类:
其他好文 时间:
2017-04-05 09:22:18
阅读次数:
225
又快要到一年一度的蓝桥杯省赛了,在比赛前先刷个真题压压惊... 题目1:煤球数目 有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的 ...
分类:
编程语言 时间:
2017-04-03 18:43:06
阅读次数:
371
一 、Linux用户、组和权限管理 简介Linux: 多任务,多用户 (Multi-tasks,multi-Users) 每个使用者: 用户 (user) 登录需有系统认证:用户标识(密码), 3A: 认证:(Authentication) 授权(Authorization) 审计(Audition ...
分类:
系统相关 时间:
2017-04-02 19:29:46
阅读次数:
344