Description 自动化学制造(Automatic Chemical Manufacturing,简称ACM)正在对一个叫自组装(self-assembly)的过程进行实验。在这个过程中,有着天然相互吸引力的分子被混合在溶液中,任由它们聚集组合成更大的结构。但是有一个问题随之出现:有时候,分子 ...
分类:
其他好文 时间:
2016-06-28 09:25:16
阅读次数:
232
Description 早上好,特工W-12,你需要完成的以下的任务。 我们已经渗透到一个叫混乱与祸害的组织中,希望能掌握该组织的管理权。不幸的是,它们似乎已经准备好应对这样的事件了,它们使用了一个很复杂的设计分配管理权力,这使得我们的渗透工作非常艰难。 那家组织的管理系统被分成若干个单位,对于任意 ...
分类:
其他好文 时间:
2016-06-28 09:23:20
阅读次数:
125
堆+huffman树。 huffman二叉树构造法就是每次把最小的俩个合并起来,构成一个树。 但k叉树每回减少(k-1)个,可能最后会有一个坑位被浪费掉,导致答案增加(用心去感受) 于是我果断回忆去年他们游记里面写到,多余的先合并下。。 然后1A了。。。 #include #include #inc... ...
分类:
其他好文 时间:
2016-06-28 09:23:48
阅读次数:
189
图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2 已知黑线各处不会出现交叉(如图 ...
分类:
其他好文 时间:
2016-06-28 09:24:55
阅读次数:
108
题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 题目描述 Desc ...
分类:
其他好文 时间:
2016-06-28 09:24:26
阅读次数:
117
其实很早之前我就遇到过这个问题。举个例子,当时的状态是Internet上已经存在yahoo.com这个域名,提供了诸如www, news, ftp等各种服务,且这个域名显而易见是不属于我们公司维护与控制。然后呢,我们公司接了yahoo的一部分外包业务,在本公司招了一百多人开始干活,当然域环境是少不了 ...
分类:
其他好文 时间:
2016-06-28 09:20:09
阅读次数:
122
镜像使用方法(三种办法任意一种都能解决问题,建议使用第三种,将配置写死,下次用的时候配置还在): 1.通过config命令 2.命令行指定 3.编辑 ~/.npmrc 加入下面内容 转自:https://cnodejs.org/topic/4f9904f9407edba21468f31e ...
分类:
其他好文 时间:
2016-06-28 09:20:04
阅读次数:
4071
自从新换了一台笔记本,就开始重装各种软件,就在将要开始软工课设的重要的日子里,我默默地在运行客户端时出现了一个这样的错误: 鉴于本人很废柴,自然不可能去查内存,所以开始各种度娘必应和谷歌,哦!原来应该是DirectX出错了啊! 按照如下帖子去尝试:http://www.uzzf.com/news/7 ...
分类:
其他好文 时间:
2016-06-28 09:22:33
阅读次数:
135
概率DP。 首先由题解可得>_<,胜出概率只与剩余人数、与庄家的相对位置有关。 所以设f[i][j]表示剩下i个人,从庄家开始第j个人的胜利概率。。。 根据卡牌一通乱搞即可。。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> ...
分类:
其他好文 时间:
2016-06-28 09:21:33
阅读次数:
161
编辑距离:两个字符串仅通过1.替换一个字母 2.删/增一个字母 变成另外一个字符串所需要的最小的步骤数 状态转移方程是: 1. if(s[i] == t[j]) res[i][j] = res[i-1][j-1]; 2. else res[i][j] = res[i-1][j-1], res[i-1 ...
分类:
其他好文 时间:
2016-06-28 09:21:44
阅读次数:
145
一、双缓冲作用 双缓冲甚至是多缓冲,在许多情况下都很有用。一般需要使用双缓冲区的地方都是由于“生产者”和“消费者”供需不一致所造成的。这样的情况在很多地方后可能会发生,使用多缓冲可以很好的解决。我举几个常见的例子: 例 1. 在网络传输过程中数据的接收,有时可能数据来的太快来不及接收导致数据丢失。这 ...
分类:
其他好文 时间:
2016-06-28 09:19:16
阅读次数:
254
PB函数大全 Abs()功能计算绝对值。语法Abs ( n )参数n:要得到绝对值的数值型变量或表达式返回值返回值的数据类型与n的数据类型相同,函数执行成功时返回n的绝对值。如果参数n的值为NULL,Abs()函数返回NULL。 Ceiling()功能返回大于n的最小整数。语法Ceiling ( n ...
分类:
其他好文 时间:
2016-06-28 09:21:22
阅读次数:
232
费用流。 因为有能力爆发这种鬼东西。。每次能力爆发就相当于重新开始一条路径...除此以外就和一般的题一样了。。 拆点,每个点从出点往能到达的入点连流量正无穷,费用为航行时间的边。 每个点从入点往出点连一条流量为1,费用为0的边限制。 S往入点,出点往T连流量为1,费用为0的边。 S往出点连流量为1, ...
分类:
其他好文 时间:
2016-06-28 09:20:51
阅读次数:
243
交换一下行列对答案显然是没有影响的。。 所以先把障碍都挪到主对角线上。。然后就是错排问题了..... f[i]=(f[i-1]+f[i-2])*(i-1) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a ...
分类:
其他好文 时间:
2016-06-28 09:21:01
阅读次数:
211
实验指导书及代码包下载: http://pan.baidu.com/s/1pLQYiE3 iCore3 购买链接: https://item.taobao.com/item.htm?id=524229438677 ...
分类:
其他好文 时间:
2016-06-28 09:18:50
阅读次数:
138
还是比较好想到的..设第一个数为x,那么以后的所有数都能用x和M表示出来。 然后再根据非递减的限制条件得出x的取值范围。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 usin ...
分类:
其他好文 时间:
2016-06-28 09:18:15
阅读次数:
213