02 2018 档案

【2018寒假集训Day 8】【最小生成树】Prim和Kruskal算法模板
摘要：Luogu最小生成树模板题 Prim 原理与dijkstra几乎相同，每次找最优的点，用这个点去松弛未连接的点，也就是用这个点去与未连接的点连接。 Kruskal 运用并查集，存储边，以权值为关键字进行排序，从小到大查看边，如果这条边的两个点不在同一集合内，就加入同一集合并压缩路径。 阅读全文
posted @ 2018-02-08 21:15 Nanjo 阅读(103) 评论(0) 推荐(0)
【2018寒假集训Day 8】【并查集】并查集模板
摘要：Luogu并查集模板题 阅读全文
posted @ 2018-02-08 15:46 Nanjo 阅读(77) 评论(0) 推荐(0)
【2018寒假集训Day 7】【最短路径】三种算法的模板
摘要：Luogu单源最短路径模版题 dijkstra bellman_ford SPFA 阅读全文
posted @ 2018-02-07 15:58 Nanjo 阅读(126) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】垃圾陷阱（挖坑等填，未完成）
摘要：垃圾陷阱 (well) 卡门——农夫约翰极其... 阅读全文
posted @ 2018-02-06 21:15 Nanjo 阅读(118) 评论(0) 推荐(0)
【2018寒假集训 Day2】【2019.5.11更新】【动态规划】花店橱窗布置（FLOWER）
摘要：花店橱窗布置（FLOWER） 提交文件名：flower 问题描述： 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左 阅读全文
posted @ 2018-02-06 21:11 Nanjo 阅读(173) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】抢金块
摘要：抢金块 输入文件：gold.in 输出文件... 阅读全文
posted @ 2018-02-06 21:00 Nanjo 阅读(357) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】回文字
摘要：回文字(palin) 问题描述: 如果一个单... 阅读全文
posted @ 2018-02-06 20:49 Nanjo 阅读(181) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】维修栅栏
摘要：维修栅栏 问题描述： 小z最近当上了... 阅读全文
posted @ 2018-02-05 18:58 Nanjo 阅读(338) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】又上锁妖塔
摘要：又上锁妖塔 (tower.in/tower.... 阅读全文
posted @ 2018-02-05 13:43 Nanjo 阅读(118) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】钱币兑换（exchange）（自己翻译的2333）
摘要：钱币兑换(exchange) 问题描述: D... 阅读全文
posted @ 2018-02-05 08:57 Nanjo 阅读(162) 评论(0) 推荐(0)
【2018寒假集训 Day2】【动态规划】挖地雷
摘要：挖地雷（Mine） 在一个地图上有N 个地窖... 阅读全文
posted @ 2018-02-03 19:56 Nanjo 阅读(311) 评论(0) 推荐(0)
【2018寒假集训 Day1】【位运算】翻转游戏
摘要：翻转游戏(flip) 【问题描述】 翻转游戏... 阅读全文
posted @ 2018-02-01 21:38 Nanjo 阅读(271) 评论(0) 推荐(0)
【2018寒假集训Day 1】【位运算】生成字符串
摘要：生成字符串(strs) 【问题描述】 假设字符串只由字符“0”，“1”，“”组成，其中字符“”表示该字符可由 字符“0”或“1”替代。 现有一些字符串，根据这些字符串生成所有可生成的字符串。如： {10，1，0 }可生成{10，01，11，00 } {101，001，*01}可生成{101，001} 阅读全文
posted @ 2018-02-01 21:25 Nanjo 阅读(311) 评论(0) 推荐(0)
【2018寒假集训 Day1】【位运算】桐桐的运输方案
摘要：桐桐的运输方案（transp） 【问题描述】 桐桐有 N 件货物需要运送到目的地，它们的重量和价值分别记为： 重量：W1，W2，…，Wn； 价值：V1，V2，…，Vn； 已知某辆货车的最大载货量为 X，并且当天只能运送一趟货物。这辆货车应 该运送哪些货物，才能在不超载的前提下使运送的价值最大？ 【输 阅读全文
posted @ 2018-02-01 20:55 Nanjo 阅读(304) 评论(0) 推荐(0)