P1073 最优贸易
摘要:ybt luogu 【题目描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,
阅读全文
1430:家庭作业
摘要:家庭作业链接 1430:家庭作业 【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如
阅读全文
P1002 过河卒
摘要:P1002 过河卒 本人蒟蒻,代码丑勿喷 这题嘛,组合数学里的杨辉三角来算路径,最基本的解法是DP,还有一种做法就是把格点换成01串找规律 ****************************************************** #include<iostream> #inclu
阅读全文