码迷,mamicode.com
首页 >  
搜索关键字:分层图    ( 195个结果
BZOJ 2834 回家的路
分层图最短路。边要开够。 ...
分类:其他好文   时间:2016-09-20 13:54:55    阅读次数:131
BZOJ 2662 冻结
分层图最短路。 ...
分类:其他好文   时间:2016-09-16 22:35:23    阅读次数:190
UIViewController自带的NavigationViewController不显示的问题
问题: 妹子最近在写代码的时候想使用一下UIViewController自带的navigationVIewController的时候发现无论在navigation中写入什么代码,界面都没有显示,通过分层图发现界面上压根就没有这个navigationBar的容器啊,哪里去了,哪里去了? 例子:先贴出妹 ...
分类:其他好文   时间:2016-09-13 11:26:05    阅读次数:160
标准Web系统的架构分层
标准Web系统的架构分层 – 转载请注明出处 1、架构体系分层图 在上图中我们描述了Web系统架构中的组成部分。并且给出了每一层常用的技术组件/服务实现。需要注意以下几点: 系统架构是灵活的,根据需求的不同,不一定每一层的技术都需要使用。例如:一些简单的CRM系统可能在产品初期并不需要K-V作为缓存 ...
分类:Web程序   时间:2016-08-22 13:49:49    阅读次数:293
bzoj2662[BeiJing wc2012]冻结
bzoj2662[BeiJing wc2012]冻结 题意: 有 N 个城市,M 条双向的道路,有K次机会使通过某条道路时时间变慢 50%。注意在一条道路上最多只能使用一次机会,且不必使用完所有机会。 求从城市1 到城市N最少需要多长时间。(每条双向边等价于两条单向边) 题解: 分层图最短路。这道题 ...
分类:其他好文   时间:2016-07-21 21:33:10    阅读次数:342
ACdream 1017 Fast Transportation
http://acdream.info/problem?pid=1017 题意:给n个点,m条边,K个货物,要从从S到T,每天每条边最多只能经过1次,求要几天能运完 思路:拆成分层图,每层向下一层连边,注意i也能连到i,流量为inf,代表这个点的货车这天没动 ...
分类:其他好文   时间:2016-06-26 21:16:46    阅读次数:197
NEFU 1132 分层图最短路
点击打开链接 题意:给出起点和终点,然后有k次机会使得路径上的某些路径的值减半,问从起点到终点的最小花费 思路:很明显的分层图最短路嘛,自己也没有去研究算法的含义,队友和我说就是将图分成了n层,然后将这个可以减半的费用连接这n层,然后跑个类似的最短了就可以了,今天改了一个模版,改成了自己喜欢的风格,明天在做几道分层图在看看概念把,这题就是个模版题#include #include #inc...
分类:其他好文   时间:2016-06-21 07:41:03    阅读次数:234
HDU 3499 分层图最短路+Trie树
点击打开链接 题意:给n个城市和m条无向边,然后给了起点和终点,然后你有一次机会使得其中的一张票价减半,问最小花费是多少 思路:明显是裸的分层图嘛,而且层数就只为2比较简单,但是注意的是城市的名字之类的,我用的Trie树来处理的,RE了几次,每组过后将Trie树释放就好了,然后注意那个减半的价钱是直接/2,WA了几次加了1除以的2,o(︶︿︶)o 唉#include #include #i...
分类:其他好文   时间:2016-06-21 07:30:20    阅读次数:165
标准Web系统的架构分层
1、架构体系分层图 在上图中我们描述了Web系统架构中的组成部分。并且给出了每一层常用的技术组件/服务实现。需要注意以下几点: 系统架构是灵活的,根据需求的不同,不一定每一层的技术都需要使用。例如:一些简单的CRM系统可能在产品初期并不需要K-V作为缓存;一些系统访问量不大,并且可能只有一台业务服务 ...
分类:Web程序   时间:2016-06-13 19:03:43    阅读次数:217
bzoj1706: [Usaco2007 Nov]relays 奶牛接力跑 (Floyd+新姿势)
题目大意:有t(t<=100)条无向边连接两点,求s到e刚好经过n(n<=10^7)条路径的最小距离。 第一反应分层图,但是一看n就懵逼了,不会写。看了题解之后才知道可以这么玩。。。 首先有100条边最多200个点,但点编号到1000,所以离散化一下。 任何一个正整数都能用2的幂相加得到,所以先把n ...
分类:其他好文   时间:2016-06-09 22:11:56    阅读次数:354
195条   上一页 1 ... 13 14 15 16 17 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!