dijkstra算法的变形，用上优先队列+bfs求在花费限制的条件下的最短路。...
分类：
其他好文 时间：
2014-07-31 17:17:27
阅读次数：
205
求最短公共祖先，是最长公共子序列的变形。在DP的同时记录下路径，然后递归回去输出即可。如果碰到公共的，只输出一次。以第一个样例为例：图中数字是最大公共子段的长度，下标代表路径。带下划线的是递归时所走的路径。 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-07-31 16:02:46
阅读次数：
232
思路：dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章！ 需要注意的是本题有个难点 是出现重边的时候，在实际应用时（如果是同样好走的路）当然是选取最小的那条路走了==
AC代码：
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类：
其他好文 时间：
2014-07-30 23:53:35
阅读次数：
299
这题是明显的TU包变形。使用卷包裹法可解，而且是必定可以经过所有点的。直观可知，当经过某点后，相当于把之前的点抹去，求剩下点的TU包，递归下去，也就能把点全部经过了。于是，只需把经过的点标记一下就可以了。#include #include #include #include #include usi...
分类：
其他好文 时间：
2014-07-30 23:51:15
阅读次数：
349
最长公共子序列的变形题目大意：给出两个基因序列，求这两个序列的最大相似度。题目中的表格给出了两两脱氧核苷酸的相似度。状态转移方程为：dp[i][j] = max(dp[i-1][j]+Similarity(s1[i], '-'), dp[i][j-1]+Similarity(s2[...
分类：
其他好文 时间：
2014-07-30 20:33:04
阅读次数：
176
思路：这道题是数塔模型的一种变形。
首先，我们会看到，随着时间的不同，落下馅饼的位置也会不同，那么我们会考虑到，我们想到第i个点去接馅饼时候，会发现这时我们拥有的馅饼数量是（即状态转移方程）：
dp[当前时间][当前位置]+=dp[当前时间-1][上一个位置（仔细思考会发现有3个位置）]
所以AC代码：
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-07-30 17:39:04
阅读次数：
154
在SMT的工作流程中，因为从印刷（或点注）完锡膏并贴上元件，到送入回流焊加热制程，中间有一个移动、放置或搬运PCB的过程；在这个过程中为了保证已印刷好（或点好）的焊膏不变形、已贴在PCB焊膏上的元件不移位，所以要求锡膏在PCB进入回流焊加热之前，应具有良好的粘性及保持时间。1、对于锡膏的粘性程度.....
分类：
其他好文 时间：
2014-07-30 11:55:53
阅读次数：
232
下图里的横线都是平行的! 涉世越深的人, 受社会侵蚀越严重, 看到的直线越变形. 你还是单纯的你吗? 你能看出几条笔直的横线?涉世...看多了啥都要放弃, 没有什么意思, 肿么办啊...后面基本都感觉变形了...当然, 如果学过初中物理, 我还是会认为那是平行的横线...
分类：
其他好文 时间：
2014-07-30 09:50:13
阅读次数：
199
感觉是数塔的变形或者是升级版WA了好几次，和别人代码对拍才发现问题所在for(k = 2; k 1的事情然后脑袋一抽筋丢掉了等号，误写成了k 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF ...
分类：
其他好文 时间：
2014-07-30 03:19:02
阅读次数：
186
在项目开发中，因为是C/S原因，要展示百度地图，只能内嵌WebBrowser来实现，遇到的问题是当点击Marker标记展示其对应的InfoWindow的时候，在WebBrowser内第一次点击时候能够很好展示，而当再在此点击的时候InfoWindow就会很糟糕，变形； 如图： 搜索一番也未找到原因，...
