神奇优化
文章平均质量分 81
卡评测大师
Still trying
展开
-
BSOJ:2636 收费站--二分+SPFA(SLF优化)
2636 – 【模拟试题】收费站 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在原创 2016-11-08 15:29:39 · 628 阅读 · 0 评论 -
BSOJ 3022 又一类数字三角形--根据数据范围的优化+背包思想递推/搜索
Description 假设有N个数写成一行,这行上面一行有N -1个数,第i数是第一行第i个数和第i+1个数的和。依次类推,最上面一行为第N行,有一个数。例如,4个数2,1,2,4形成如下结构: 15 6 9 3 3 6 2 1 2 4 我们称这种结构为NumberPyramid。两个NumberPyramid相同当原创 2016-11-01 01:27:55 · 398 阅读 · 0 评论 -
BSOJ 4881 守望者的挑战---概率DP(更应该是递推)
守卫者的挑战 (guard.pas/c/cpp) 题目描述 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为的包包。擂台赛一共有项挑战,各项挑战依次进行。第项原创 2016-11-01 23:09:22 · 523 阅读 · 0 评论