题目地址:POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子,就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。(真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了,这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。)
代码如下:
#include
#include
...
分类:
其他好文 时间:
2014-08-06 22:56:42
阅读次数:
235
题目大意,N个区间覆盖[T1,T2]及对应的代价S,求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序,设dp(k)为从m覆盖到k所需最小代价,则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类:
其他好文 时间:
2014-08-06 22:56:22
阅读次数:
293
1、用户思维
“独孤九剑”第一招是总诀式,第一招学不会,后面的招数就很难领悟。互联网思维也一样。互联网思维,第一个,也是最重要的,就是用户思维。用户思维,是指在价值链各个环节中都要“以用户为中心”去考虑问题。
作为厂商,必须从整个价值链的各个环节,建立起“以用户为中心”的企业文化,只有深度理解用户才能生存。没有认同,就没有合同。
这里面有几个法则:
法则1:得“屌丝”者得天...
分类:
其他好文 时间:
2014-08-06 22:55:22
阅读次数:
298
题意:有一栋墙坏了(台风吹坏的,并且宽度一定),这个猪脚要修这栋墙,并且找到了一些宽度跟刮坏的墙一样,只是长度不一样的木块,让你求这些木块能不能修好这堵墙,
一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度,如果能,输出最少用几块, 不能输出impossible。
这道题水的不行。。。从大到小排下序就好了
题目链接:http://acm.hdu.edu.cn/showpro...
分类:
其他好文 时间:
2014-08-06 22:55:12
阅读次数:
223
链接:http://poj.org/problem?id=1149
题意:迈克有一个养猪场,有m个猪圈,每个猪圈都上了锁,但是迈克没有钥匙他不能打开猪圈,要买猪的顾客一个接一个来养猪场,每个人有一些猪圈的钥匙,他们要买一定数目的猪,如果顾客要来买猪,他们会提前告诉迈克:他们所拥有的钥匙数量及对应哪些猪圈、要购买的数量,这样迈克就能安排销售计划使卖出的猪最多。
当每个顾客来的时候,将那些他拥有钥...
分类:
其他好文 时间:
2014-08-06 22:55:02
阅读次数:
220
maven坐标和依赖详解,
maven依赖的调优技术
maven依赖配置的最佳实践
maven配置的常见问题的解决方案...
分类:
其他好文 时间:
2014-08-06 22:54:42
阅读次数:
444
本文汇编了一些机器学习领域的框架、库以及软件(按编程语言排序)。C++计算机视觉CCV—基于C语言/提供缓存/核心的机器视觉库,新颖的机器视觉库OpenCV—它提供C++, C, Python, Java 以及 MATLAB接口,并支持Windows, Linux, Android and Mac ...
分类:
其他好文 时间:
2014-08-06 22:53:02
阅读次数:
467
Problem DescriptionDuring summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play po...
分类:
其他好文 时间:
2014-08-06 22:52:52
阅读次数:
326
Part 1预计使用7天的时间来过掉图相关的数据结构。第一天主要是一天图的基本概念,熟练掌握定义是一切交流和沟通的基础。1定义1.1图有穷非空顶点,外加边。G(V,E) Graph Vertex Edge顶点就是 点,有穷非空。顶点之间的关系就是边,边可空。1.2 分类无向边:无方向的边。有向边:有...
分类:
其他好文 时间:
2014-08-06 22:52:42
阅读次数:
244
Matlab画图强大的画图功能是Matlab的特点之中的一个,Matlab提供了一系列的画图函数,用户不须要过多的考虑画图的细节,仅仅须要给出一些基本參数就能得到所需图形,这类函数称为高层画图函数。此外,Matlab还提供了直接对图形句柄进行操作的低层画图操作。这类操作将图形的每一个图形元素(如坐标...
分类:
其他好文 时间:
2014-08-06 22:52:32
阅读次数:
281
此文章已于 21:11:05 2014-8-6 重新发布到 lizhezhe Stm8s—PWM配置 类别 [随笔分类]STM8S学习 寄存器配置 4位预分频器,计数器的计数频率Fck_cnt=fck_psc/2^(PSC[3:0])=16M/2^0=16M 那么计数周期为1/16us TIM2_P...
分类:
其他好文 时间:
2014-08-06 22:52:02
阅读次数:
488
这题 就是 简单的 多重背包应用..本来以为可以很快地写出来;WA了无数次就是没找出哪里错了(有太自信的缘故);百度了半天别人的代码,对照了半小时...说实话都要吐血了....;终于发现了哪里错了;教训,教训啊;再简单的题目也要慢慢来,不能太自信; 1 #include 2 #define maxn...
分类:
其他好文 时间:
2014-08-06 22:51:52
阅读次数:
212
factory机制的一大特点就是根据类的名字来创建类的实例。factory 机制中根据类名来创建类的实例所用到的技术:一是参数化的类,二是静态变量和静态函数。这两者是factory机制实现的根本所在。UVM 中有两大关键类,uvm_object 和 uvm_component。一个 uvm_obje...
分类:
其他好文 时间:
2014-08-06 22:51:42
阅读次数:
711
刚下班等地铁,今天做了一个定制,对另一个定制以一种简单方式处理,现在想想我之前的思路是有问题不可取的,明天要尽快修改。今天突然意识到自己几个严重的问题,渐渐变得开始抱怨周围环境了,抱怨公司电梯调度程序的垃圾,没有楼层提示还总是提示错误,晚上让我连续等四次才最终到回去电梯,抱怨地铁提示时间不准,明明显...
分类:
其他好文 时间:
2014-08-06 22:51:32
阅读次数:
204