神犇(shenben)

2016年11月9日

摘要： 2. 旅行计划 ★☆ 输入文件：djs.in 输出文件：djs.out 简单对比时间限制：3 s 内存限制：128 MB 2. 旅行计划过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向)，如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜阅读全文

posted @ 2016-11-09 10:17 神犇(shenben) 阅读(350) 评论(0) 推荐(0) 编辑

3279 奶牛健美操

摘要： 3279 奶牛健美操 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 3279 奶牛健美操 USACO 3279 奶牛健美操 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时阅读全文

posted @ 2016-11-09 09:40 神犇(shenben) 阅读(204) 评论(0) 推荐(0) 编辑

2016年11月8日

P1047 校门外的树

摘要： P1047 校门外的树 P1047 校门外的树 P1047 校门外的树题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些阅读全文

posted @ 2016-11-08 21:54 神犇(shenben) 阅读(620) 评论(0) 推荐(0) 编辑

4829 [DP]数字三角形升级版

摘要： 4829 [DP]数字三角形升级版时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题解 4829 [DP]数字三角形升级版 4829 [DP]数字三角形升级版时间限制: 1 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限阅读全文

posted @ 2016-11-08 21:26 神犇(shenben) 阅读(211) 评论(0) 推荐(0) 编辑

1996 矿场搭建

摘要： 1996 矿场搭建时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1996 矿场搭建 1996 矿场搭建时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级阅读全文

posted @ 2016-11-08 21:24 神犇(shenben) 阅读(243) 评论(0) 推荐(0) 编辑

5524 割点

摘要： 5524 割点时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 5524 割点 5524 割点时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石阅读全文

posted @ 2016-11-08 21:18 神犇(shenben) 阅读(201) 评论(0) 推荐(0) 编辑

4817 江哥的dp题d

摘要： 4817 江哥的dp题d 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4817 江哥的dp题d 4817 江哥的dp题d 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 阅读全文

posted @ 2016-11-08 16:45 神犇(shenben) 阅读(147) 评论(0) 推荐(0) 编辑

4809 江哥的dp题c

摘要： 4809 江哥的dp题c 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 4809 江哥的dp题c 4809 江哥的dp题c 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 阅读全文

posted @ 2016-11-08 16:43 神犇(shenben) 阅读(121) 评论(0) 推荐(0) 编辑

4816 江哥的dp题b

摘要： 4816 江哥的dp题b 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4816 江哥的dp题b 4816 江哥的dp题b 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 阅读全文

posted @ 2016-11-08 16:41 神犇(shenben) 阅读(154) 评论(0) 推荐(0) 编辑

4815 江哥的dp题a

摘要： 4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 4815 江哥的dp题a 4815 江哥的dp题a 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 阅读全文

posted @ 2016-11-08 16:38 神犇(shenben) 阅读(153) 评论(0) 推荐(0) 编辑

背包dp整理

摘要： 01背包动态规划是一种高效的算法。在数学和计算机科学中，是一种将复杂问题的分成多个简单的小问题思想分而治之。因此我们使用动态规划的时候，原问题必须是重叠的子问题。运用动态规划设计的算法比一般朴素算法高效很多，因为动态规划不会重复计算已经计算过的子问题。因为动态规划又可以称为“记忆化搜索”。 01 阅读全文

posted @ 2016-11-08 09:54 神犇(shenben) 阅读(1835) 评论(0) 推荐(0) 编辑

2016年11月7日

BZOJ 4016: [FJOI2014]最短路径树问题

摘要： 4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1, 阅读全文

posted @ 2016-11-07 21:17 神犇(shenben) 阅读(279) 评论(0) 推荐(0) 编辑

[NOIP2010初赛]烽火传递+单调队列详细整理

摘要： P1313 [NOIP2010初赛]烽火传递时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽阅读全文

posted @ 2016-11-07 16:15 神犇(shenben) 阅读(3100) 评论(0) 推荐(0) 编辑

2016年11月6日

济南-1103试题解题报告

摘要：济南-1103试题解题报告 By shenben 上午 T1代码： T2代码： T3代码：补上题目：阅读全文

posted @ 2016-11-06 20:55 神犇(shenben) 阅读(169) 评论(0) 推荐(0) 编辑

济南-1102试题解题报告

摘要：济南-1102试题解题报告 By shenben 上午：模拟赛之棋盘上的问题解题报告 T1 cannon 炮题目大意在N×M的矩形方格中摆炮使其互不吃到的方案数。算法一按每一位置的顺序搜索放与不放时间复杂度：O(2^(NM)) 期望得分：40 算法二状压DP。因为对于每一列只有三种情况0 阅读全文

posted @ 2016-11-06 17:53 神犇(shenben) 阅读(437) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告