题意 有n辆卡车 每辆卡车用7个字符表示 输入n 再输入n行字符 第i行与第j行的两个字符串有多少个对应位置的字符不同 i与j之间的距离就是几 求连接所有卡车的最短长度 题目不是这个意思 这样理解就行了
prim啦啦啦啦
#include
#include
using namespace std;
const int N = 2005;
int cost[N], dis[N]...
分类:
其他好文 时间:
2014-10-24 20:49:34
阅读次数:
225
题目大意:
给出一张图,有N个点,M条边,并给出每个点要求访问次数的奇偶性。,要求输出访问路径。
解法:
首先我们可以明确一点,这就是一个图的遍历,找一个点,设为起点,建立一个搜索遍历树,对于树每一个点,我们完全可以控制奇偶性,假设:
目前访问的点为v,父节点为fa,如若点v不符合当前的奇偶性,则就让父节点到v绕一次,这样 odd[v] ^= 1, fa[v] ^= 1,这样我们可以完全保证完全控制子节点,将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。
...
分类:
其他好文 时间:
2014-10-24 20:49:04
阅读次数:
492
一次性用品原理也叫廉价替代品原理,其具体表述如下:1)用廉价物品替代昂贵物品,在某些属性上作出妥协;某些系统或部件很昂贵,不利于推广,在质量允许的前提下,对某些属性做些妥协,用廉价的物品替代就不失为一种好的方案。当然,这种替代比较建立在一定的产品质量保证的基础上。用简单替代复杂,用廉价替代高价,用短命替代长寿,都是一些替代选项。当然可以替代的对象不仅仅是机器,工具盒设备,也可以是信息,能量和过...
分类:
其他好文 时间:
2014-10-24 20:50:17
阅读次数:
258
Ecshop 中的模板可以有可编辑区域,在模板中是通过
这种标签来引入的,通过引入可编辑区域,我们就可以后台控制这个可编辑区域的显示和隐藏,同时还可以控制里面的内容的显示顺序,通过可编辑区域的引入,我们就可以更加灵活的调整我们的模板文件显示的样式,显示的内容,使得用户更方便管理自己的商店。
可编辑区域是在后台的 模板管理->设置模板里面,通过对模板的选择,我们可以选择具...
分类:
其他好文 时间:
2014-10-24 20:49:28
阅读次数:
144
规律 欧拉定理:
找规律 2^n-1 ,n 很大用欧拉定理
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1465 Accepted Submission(s): 622
Proble...
分类:
其他好文 时间:
2014-10-24 20:50:09
阅读次数:
194
n!=x*b^y,
当x为正整数时,最大的y就是n!末尾0的个数了,
把n,b分别拆成素因子相乘的形式:
例如,
n=5,b=16
n=5,b=2^4,
很明显,末尾0的个数为0
10进制时,n!=a*10^x
b进制时,n!=c*b^y
很明显,n!的位数就是最大的x+1
这里计算我用了log,精度设置为1e-9
#include...
分类:
其他好文 时间:
2014-10-24 20:47:09
阅读次数:
320
外观模式是什么?为什么要使用外观模式?使用外观模式有什么好处?外观模式有什么特点?本篇博客就外观模式的原理以及最近的使用心得做个总结。...
分类:
其他好文 时间:
2014-10-24 20:48:29
阅读次数:
169
XCode6里, 新建工程默认是没有pch文件的,苹果取消pch文件这一点肯定有它的道理,刚开始很多人可能不适应,如果我们想使用pch文件,需要手动添加,添加步骤如下:(依旧直接上图) @ 取消的原因: Stackoverflow上有一个人对此的解释是这样的: I suspect because of modules, which remove the need f...
分类:
其他好文 时间:
2014-10-24 20:46:41
阅读次数:
459
最近的项目验收中,无数次的提到了UI的设计,首先来说说为什么UI设计如此重要.
对于用户来说产品的外观是最先映入眼帘的,不管你用了什么高端的技术,不管你后台代码封装的多么好,用户是无法体会到的,能体会到就是你的UI是否看起来顺眼,用起来顺手.
那么我又在UI设计上犯了什么错误呢?不管用户如何我好实现再说,不管用户如何我一个页面能放多少放多少等等,这样就造成了现在的...
分类:
其他好文 时间:
2014-10-24 20:48:54
阅读次数:
171
MessageBox()函数,这是一个极常用的Win32 API,在屏幕显示一个窗口,询问问题并等待用户输入。其原型为 int MessageBox(HWND hwnd,LPCTSTR lptext, LPCTSTR lpcation,UINT utype)
hwnd 为父窗口句柄,设置为NULL,表示使用Windows 桌面作为其父窗口。
lptext 为一个以NULL结尾的字符串,表示包含...
分类:
其他好文 时间:
2014-10-24 20:48:24
阅读次数:
173
本文介绍了git远程库的操作,需要熟练掌握git remote相关的命令。
此外,有两点需要注意:
1、不推荐使用git pull命令,应该先使用git fetch命令同步远程库的内容到本地后,再使用git merge合入到本地仓库的分支中,这样更安全。
2、删除远程库分支的命令是git push origin :branch-name,这个命令不太容易记忆。...
分类:
其他好文 时间:
2014-10-24 20:46:19
阅读次数:
214
apple很厚道,kvc的时候帮我们做了一些类型转换,规律贴出来,给大伙参考参考...
分类:
其他好文 时间:
2014-10-24 20:48:16
阅读次数:
212
Building Fire Stations
Time Limit: 5 Seconds
Memory Limit: 131072 KB Special Judge
Marjar University is a beautiful and peaceful place. There are N buildings and
N - 1 bidirection...
分类:
其他好文 时间:
2014-10-24 20:45:46
阅读次数:
258
创建内容类的方式通过外部类的实例对象来创建
public class AA {
int a =1;
class BB {
int b=3 ;
}
public static void main(String[] args) {
AA a =new AA();
BB b=a.new BB()...
分类:
其他好文 时间:
2014-10-24 20:46:26
阅读次数:
146
所谓理想,就是把我们的愿景放在一个价值观的尺度上度量,然后决定人生往哪里走,去哪里,走多远,和谁走。 从民营企业角度看,我做生意是一种被迫的开始,但我习惯于用自己的价值观来引导我将要做的任何判断,因此,我一直把丧事当喜事办。因为我总觉得自己要去心中期待的某个地方。这时,我会想起鲁迅的一部小说《...
分类:
其他好文 时间:
2014-10-24 20:46:21
阅读次数:
206
从设计角度出发,一个 ASP.NET 应用程序并非强制地依赖物理页面。在 ASP.NET MVC 中,用户发出请求并在某个资源上做相应处理。然而,就整个框架而言,并非授权这种语法来描述资源和行为。我深信这样的表述使你很可能地想到了 REST(Representational State Transf...
分类:
其他好文 时间:
2014-10-24 20:44:20
阅读次数:
246
问题:现在有两个字符串,我们要寻找它们最长的公共子串。比如regression和express这两个字符串,它们的子串有e和ress,那么它们的最长公共字串就是ress。解法:我们利用一个二维数组来记录两个字符串相互匹配的情况,如果字符串str1长度为len1,字符串str2长度为len2,那么数组...
分类:
其他好文 时间:
2014-10-24 20:43:43
阅读次数:
300