- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 最短路 bellman-ford算法详解与模板(可判负环)
转载注明出处csdnbestsortBellman - ford算法是求含负权图的单源最短路径的一种算法,效率较低(O(nm)),代码难度较小。其原理为连续进行松弛,在每次松弛时把每条边都更新一下,若在n-1次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成.为什么是松弛n-1次?简单来说就是从源点到一个点的最短路最极限的一种情况的路径需要经过全部的点,也就是需要松弛v-1次...
2018-04-26 21:18:25 2756 4
原创 Gym - 101350E-Competitive Seagulls(对称博弈)
Competitive Seagullstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are two seagulls playing a very peculiar game. First they line up N unit squares in...
2018-04-24 19:28:35 387
原创 acm 防超时 防大数据手动输入 小技巧
1.debug时防止多次重复输入,要从文件读取输入信息,只需要在main下加入一行freopen("input.txt","r",stdin); 即可从创建的项目文件夹里读取文件信息到程序中,所以只需要事先把样例赋值了放在程序目录下即可同理,要输出到文件,这样写即可 freopen("output.txt", "w", stdout); 2.超时,这里需要引入<ctim...
2018-04-10 14:22:44 786
原创 hdu3746 Cyclic Nacklace (kmp------next数组)
Cyclic NacklaceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formulasDescriptionCC always becomes very depressed at the end of thi...
2018-04-03 19:00:31 183
原创 hdu 1358 Period (KMP-----next数组)
PeriodTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formulasDescriptionFor each prefix of a given string S with N character...
2018-04-02 18:11:37 253 1
原创 Sorting a Three-Valued Sequence (模拟)
Sorting a Three-Valued SequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDIBT 2322 use MathJax to parse formulasDescription排序是一种很频繁的计算任务。现在考...
2018-04-02 16:18:19 320
原创 博弈算法大全(含已做过的题) --------只记算法,不讲原理
斐波那契博弈一堆石子,每次至少取1,至多取上次的2倍 若n为斐波那契数列,则后手胜 ---------------------------------------------------------华丽的分割线---------------------------------------------------- 巴什博奕一堆石子,每次...
2018-04-01 22:14:48 2767 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人