今天讲的BFS,不得不说，福建三中订的旅馆是真的劲，早餐极棒！！！ 早上和yty大神边交流边听zld犇犇讲BFS，嘛，今天讲的比较基础，而且BFS也很好懂（三天弄过一道青铜莲花池的我好像没资格说），除了BFS，还有基本的搜索优化，但实际上并不是很清楚讲了什么？？ 讲了些经典题目，可以说是很强。 下午 ...
分类：
其他好文 时间：
2018-02-06 22:57:45
阅读次数：
154
【题解】 显然是个DP题。 设$f[i]$表示送$i$头牛过河所需的最短时间，预处理出$t[i]$表示一次性送i头牛过河所需时间，那么我们可以得到转移方程：$f[i]=min(f[i],f[i-j]+t[j]+t[0])$ （这里的$t[0]$指的是FJ独自过河的时间） 这样就可以做一个$n$方的D ...
分类：
其他好文 时间：
2018-02-01 21:12:23
阅读次数：
176
题意： 给定n项任务， 每项任务的完成用时t和完成每项任务前需要的k项任务， 求把所有任务完成的最短时间，有当前时间多项任务都可完成， 那么可以同时进行。 分析： 这题关键就是每项任务都会有先决条件， 要完成该项任务a必须先完成他的先决条件。 所以对于每个先决条件， 我们构建一条有向边到任务本身， ...
分类：
其他好文 时间：
2018-01-26 15:49:00
阅读次数：
155
新年A的第一道题2333 https://www.luogu.org/problemnew/show/P1613 题意：给一张有向图，每条边长为1，每个单位时间只能走$2^k$的长度，$k$可以任意选，问从起点到终点的最短时间 我好菜呀一看到题还是不会做orz 我们用一个$G[i][j][k]$数组 ...
分类：
其他好文 时间：
2018-01-01 12:27:48
阅读次数：
133
题目描述 IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车站i走到车站i ...
分类：
其他好文 时间：
2017-12-28 21:35:50
阅读次数：
224
题目描述 一个 $n$ 行的代码出了bug，每行都可能会产生这个bug。你要通过输出调试，在其中加入printf来判断bug出现的位置。运行一次程序的时间为 $r$ ，加入一条printf的时间为 $p$ ，求最坏情况下调出程序的最短时间。 输入 输入包括一行三个整数： n（1≤n≤10^6），代码 ...
分类：
其他好文 时间：
2017-12-28 15:59:28
阅读次数：
154
第一部分 调研，评测 【评测】 下载并使用，描述最简单直观的个人第一次上手体验。 移动端 1. 软件登录界面，色彩清新，操作流畅，这种风格看着还是蛮舒服的。不过登录、注册等按钮距离间隔太近容易误操作。 2. 注册界面直接以web网页形式加载，响应速度较慢，体验并不是很好。 3. 用户的主界面非常简洁 ...
分类：
其他好文 时间：
2017-12-02 23:23:34
阅读次数：
201
题目 附图列出某工程之间的优先关系和各工程所需时间，要求： 1. 画出AOE网 2. 列出各事件的最早、最迟发生时间 3. 找出该AOE网中的关键路径，并回答完成该工程需要的最短时间 解答 ...
分类：
其他好文 时间：
2017-11-29 21:54:28
阅读次数：
233
1、LinkedBlockingQueue：基于链接节点的可选限定的blocking queue 。 这个队列排列元素FIFO（先进先出）。 队列的头部是队列中最长的元素。 队列的尾部是队列中最短时间的元素。 新元素插入队列的尾部，队列检索操作获取队列头部的元素。 链接队列通常具有比基于阵列的队列更 ...
分类：
数据库 时间：
2017-11-15 22:09:44
阅读次数：
186
