微信扫一扫打赏支持
摘要: P1629 邮递员送信 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输 阅读全文
posted @ 2017-09-19 23:59 范仁义 阅读(671) 评论(0) 推荐(0) 编辑
摘要: P1476 休息中的小呆 题目描述 当大家在考场中接受考验(折磨?)的时候,小呆正在悠闲(欠扁)地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂,它有着很多的分支剧情,但不同的分 阅读全文
posted @ 2017-09-19 23:41 范仁义 阅读(423) 评论(0) 推荐(0) 编辑
摘要: P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的 阅读全文
posted @ 2017-09-19 23:23 范仁义 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 单调队列 单调队列和单调栈两者功能相同,只是维护的时候不同。 我们从最简单的问题开始: 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求: f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述 阅读全文
posted @ 2017-09-19 02:02 范仁义 阅读(348) 评论(0) 推荐(1) 编辑
摘要: memset函数及原补反码关系 计算机存储的是补码 几组常用的memset函数初始化值 10000000 128 10000000 10000000 10000000 10000000 -2139062144 上面的数代码memset(a,128,sizeof(a)),a数组的值是-21390621 阅读全文
posted @ 2017-09-19 01:29 范仁义 阅读(630) 评论(0) 推荐(0) 编辑