- 博客(45)
- 资源 (2)
- 收藏
- 关注
原创 【NOIP2009】最优贸易 spfa
CODEVS:http://codevs.cn/problem/1173/ 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相
2016-04-28 00:01:24 4052 2
原创 【NOIP2015】运输计划 差分数组+线段树+树链剖分
最开始考NOIP的时候看到这个题目写了个SPFA,写搓了一分都没有,后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分,额,想了一想不知道怎么弄,于是我就开始写可以A的算法了,别人告诉我这个题目会被卡常数,有点慌 好吧后来除了二分边界错了并没有被卡常数,可能是因为我最开始就注意压缩常数了吧。 BZOJ:http://www.lydsy.com/JudgeOnline/problem.p
2016-04-27 18:09:13 3567
原创 爱在心中【tarjan + 缩点】
Problem:CODEVS 2822 爱在心中 ID:WZH 总耗时:4ms 总内存损耗:364KB 算法:tarjan缩点Floyd传递闭包; CODEVS:http://codevs.cn/problem/2822/ 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此
2016-04-18 12:08:05 1834 1
原创 华中科技大学省[you]选[ji]
华中科技大学省[you]选[ji] 回想一下从高一升高二的暑假真正的开始搞OI[之前一直在浑水摸鱼]到现在也已经过了好久。去年考完NOIP之前我还在想哇,我居然会这么多算法【现在想想都是一些不值得一提的基本算法】,再想我从小就想做一个真正的学霸,所以一直有什么竞赛就参加一下但是也就止步没有真正的为那些竞赛努力,只是自己口头说说而已。这一次歪打正着的走上OI路了,我一定要准备充分全副武装不至于
2016-04-18 00:08:37 2817 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人