上一页 1 2 3 4 5 6 ··· 24 下一页
2018年10月22日
P2820 局域网
摘要： 最小生成树模板。 先把所有边加和，然后求最小生成树， 最后用和减去最小生成树，即为需要去掉的最大值。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:35 孟东行# 阅读(308) 评论(0) 推荐(0)
P2299 Mzc和体委的争夺战
摘要： 最短路SPFA模板，注意双向边，所以e开两倍。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:33 孟东行# 阅读(179) 评论(0) 推荐(0)
P1547 Out of Hay
摘要： 最小生成树模板，然后把加和改成取max。 如果你不开心，那我就把右边这个帅傻子分享给你吧， 你看，他这么好看，那么深情的望着你，你还伤心吗？ 真的！这照片盯上他五秒钟就想笑了。 一切都会过去的。 阅读全文
posted @ 2018-10-22 19:31 孟东行# 阅读(129) 评论(0) 推荐(0)
2018年10月11日
P1016 旅行家的预算
摘要： 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格PP和沿途油站数N（N可以为零），油站ii离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算 阅读全文
posted @ 2018-10-11 22:28 孟东行# 阅读(505) 评论(0) 推荐(0)
一些零散的未来规划。
该文被密码保护。 阅读全文
posted @ 2018-10-11 15:29 孟东行# 阅读(1) 评论(0) 推荐(0)
P3708 koishi的数学题
摘要： 题目描述 Koishi在Flandre的指导下成为了一名数学大师，她想了一道简单的数学题。 输入一个整数n，设f(x)=∑ni=1​ x mod i，你需要输出f(1),f(2)...f(n)。 按照套路，Koishi假装自己并不会做这道题，就来求你帮忙辣。 输入输出格式 输入格式： 一个正整数n。 阅读全文
posted @ 2018-10-11 11:06 孟东行# 阅读(274) 评论(0) 推荐(0)
2018年10月10日
P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib
摘要： 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二 阅读全文
posted @ 2018-10-10 11:12 孟东行# 阅读(352) 评论(0) 推荐(0)
2018年10月8日
P1595 信封问题
摘要： 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 复制 2 输出样例#1： 复制 1 输入样例#1： 复制 2 输出样例# 阅读全文
posted @ 2018-10-08 22:04 孟东行# 阅读(204) 评论(0) 推荐(0)
P2426 删数
摘要： 题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi 阅读全文
posted @ 2018-10-08 17:27 孟东行# 阅读(378) 评论(0) 推荐(0)
P1439 【模板】最长公共子序列
摘要： 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 复制 5 3 2 1 4 5 1 2 3 4 5 输出样例 阅读全文
posted @ 2018-10-08 09:45 孟东行# 阅读(532) 评论(0) 推荐(1)
上一页 1 2 3 4 5 6 ··· 24 下一页