摘要: 一头牛在一个城市最多只能赚D元,然后它必须到另一个城市工作。当然它可以在别处工作一阵子后,又回到原来的城市再最多赚D美元。而且这样的往返次数没有限制城市间有P条单向路径,共有C座城市,编号1~C,奶牛当前处在城市S,路径i从城市Ai到Bi,在路径上行走不用任何花费 私人飞机服务。这条服务有F条单向航 阅读全文
posted @ 2018-08-04 15:12 YuWenjue 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1 //思路:把最长路转变为最短路,也就是将边权取负,最后再把负取正 2 #include 3 using namespace std; 4 const int maxm = 50000; 5 const int maxn = 2000; 6 struct enkidu { 7 int y, nex, v; 8 }e[maxm]; 9 int inf; 10 int l... 阅读全文
posted @ 2018-08-04 11:32 YuWenjue 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 星球之间互相直接或间接地连接帝国开始使用死星有计划地摧毁反抗军占领的星球给出星球间隧道的连通情况,已经帝国打击的顺序要求以尽量快的速度求出每一次打击之后反抗军占据的星球的联通快的个数(若两个星球,直接或间接的通过现存的通道连接,则视为在一个联通块输入格式:第一行两个整数n, m,分别表示星球的数目和 阅读全文
posted @ 2018-08-01 21:20 YuWenjue 阅读(203) 评论(0) 推荐(0) 编辑
摘要: n家客栈,1~n编号,每家按照某一种色调装饰,共k种,每家客栈都设有咖啡店,每家咖啡店均有各自的最低消费两位游客,要求住在颜色相同,且不是同一个客栈,在两人的客栈间选择咖啡店(包括他们住的客栈),要求最低消费不超过p求有多少种方案输入格式:第一行n,k,p,表示客栈的个数,色调数目,和可接受的最低消 阅读全文
posted @ 2018-07-31 22:04 YuWenjue 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 长为n,高为m的二维平面,其中有k个管道(忽略管道的宽度)小鸟始终在游戏界面内移动。从最左边任意高度位置出发,到达游戏界面最右边,游戏完成每个单位时间沿横坐标方向右移距离为1,竖直移动的距离由玩家控制。如果点击屏幕,小鸟就会上升一定高度X每个单位时间内可以点击多次,效果叠加。如果不点击屏幕,小鸟就会 阅读全文
posted @ 2018-07-31 13:00 YuWenjue 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 好吧原题是守望者的逃离,我强行改了一波题面,因为信仰 (? May the force be with us. 绝地跑步速度为17m/s,但无法逃离荒岛。绝地的原力恢复速度为4点/s,只有处在原地才能恢复绝地神行术需消耗10点原力,使用神行术,一秒可移动60m已知绝地的魔法初值为M,所在的初始位置与 阅读全文
posted @ 2018-07-29 10:18 YuWenjue 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 对于一个能够确定名次的点,可以注意到,对于该点,入度和出度的数量加起来等于N-1(这样还是不够准确的确切的说是,能够到达这个点的数量和这个点能够到达的数量的和 floyd不仅可以求两个点之间的最短路径,还能求两个点彼此是否能够相互到达最后对于一个可以确定名次的点,能够到达的所有的点 加上 能够到达该 阅读全文
posted @ 2018-07-28 15:34 YuWenjue 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有一颗n个节点的树 每个节点上都有许多奸商在卖东西,第i个奸商的理想价格为vi,即他会以vi的价格购买或卖出一件东西 有m个人希望从树上的某个点走到另一个点,问你在只进行一次买卖(每次仅限一个商品)的情况下,每个人最多能赚多少钱 【输入】 输入第一行是一个整数 n,表示树上的点数。 接 阅读全文
posted @ 2018-07-19 14:20 YuWenjue 阅读(162) 评论(0) 推荐(0) 编辑
摘要: P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一 阅读全文
posted @ 2018-07-11 20:02 YuWenjue 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 首先以行为阶段,根据象棋的规则,在同一行中,至多只能有两个炮,同理:在同一列中,至多只能有两个炮思考一个可以覆盖整个状态空间的dp数组:dp[i]表示到了第i行接下来我们想:某列中的炮能否通过位运算求得我们能够发现,可能我们目前在第i行,但是在某个j行的p列有一个炮,我们要知道第i行的第p列能否放置 阅读全文
posted @ 2018-07-09 19:38 YuWenjue 阅读(230) 评论(0) 推荐(0) 编辑