坚固66

2013年7月28日

摘要：用树形DP找到这颗树距离最远的两个点....对于一个询问K..若小于最远距离..显然只要走最远的这条边走K-1个边就行了.. 当K大于了最远距离..就要去走其他的点...而去其他点必须再回到这个主线..所以要加上(最远距离上点总数-K)*2... Program:#include#include#include#include#include#include#include#define ll long long#define oo 1000000007#define MAXN 100010using namespace std;vector Tree[MAXN];int dis[MAX... 阅读全文

posted @ 2013-07-28 20:31 坚固66 阅读(114) 评论(0) 推荐(0) 编辑

HDU3930(离散对数与原根)

摘要：题目：Broot 题意：给出k，m，newx的值，求方程x^k(mod m)=newx的解，其中m为素数。解法步骤：(1)先暴力求m的原根g(2)大步小步求g^t1(mod m)=newx(3)则g^(t1+n*t2)(mod m)=newx，t2=m-1(4)x=g^y(mod m)，x^k=(g^y)^k=g^(yk)=g^(t1+n*t2)那么就是求同于方程yk=t1(mod t2)，求出y之后带入x=g^y(mod m)解出x #include #include #include #include #include #include using namespace std;typed 阅读全文

posted @ 2013-07-28 20:29 坚固66 阅读(423) 评论(0) 推荐(0) 编辑

poj1269

摘要：基础题，直线间关系#include #include #include #define eps 1e-8#define zero(x) (((x)>0?(x):-(x)) eps;}//判两点在线段异侧,点在线段上返回0bool opposite_side(point p1, point p2, line l){ return xmult(l.a, p1, l.b)*xmult(l.a, p2, l.b) eps) return distance(p, l.a) eps) return distance(p, l.a) = pi + pi) dlng -= pi + pi; if (.. 阅读全文

posted @ 2013-07-28 20:27 坚固66 阅读(178) 评论(0) 推荐(0) 编辑

2013年7月27日

Ffmpeg和SDL创建线程（转）

摘要： Spawning ThreadsOverviewLast time we added audio support by taking advantage of SDL's audio functions. SDL started a thread that made callbacks to a function we defined every time it needed audio. Now we're going to do the same sort of thing with the video display. This makes the code more m 阅读全文

posted @ 2013-07-27 21:46 坚固66 阅读(313) 评论(0) 推荐(0) 编辑

“富豪相亲大会”究竟迷失了什么？

摘要：炎热的夏季并没有阻挡住中国富豪们相亲的步伐。六月济南富豪举办相亲大会、七月深圳富豪也跟随其后……。全国各地一波又一波的富豪相亲会正在如火如荼的上演着。面对身家过亿的富豪、成千上万年轻佳丽的争相竞技，中介机构的巧妙布局，媒体的疯狂宣传，民众直呼：我们受不了了。照理来说，单身富豪的择偶通常不会成为问题。他们的财富和名望本就吸引着万千年青女性的关注，若从被吸引的人群中找出自己合适的人选应该并不困难。就算是个别富豪运气不济，眼光不行，富豪身边还有一大批想富豪所想、急富豪所急的服务人员，他们也有足够的能力给老板找到真命伴侣。也就是说，富豪根本不必和普通民众一样去走“相亲”这道路，而如今富豪们“选妃”秀频阅读全文

posted @ 2013-07-27 21:44 坚固66 阅读(239) 评论(0) 推荐(0) 编辑

Ffmpeg和SDL如何同步视频（转）

摘要： ong>PTS和DTS幸运的是，音频和视频流都有一些关于以多快速度和什么时间来播放它们的信息在里面。音频流有采样，视频流有每秒的帧率。然而，如果我们只是简单的通过数帧和乘以帧率的方式来同步视频，那么就很有可能会失去同步。于是作为一种补充，在流中的包有种叫做DTS（解码时间戳）和PTS（显示时间戳）的机制。为了这两个参数，你需要了解电影存放的方式。像MPEG等格式，使用被叫做B帧（B表示双向bidrectional）的方式。另外两种帧被叫做I帧和P帧（I表示关键帧，P表示预测帧）。I帧包含了某个特定的完整图像。P帧依赖于前面的I帧和P帧并且使用比较或者差分的方式来编码。B帧与P帧有点类似，阅读全文

posted @ 2013-07-27 21:42 坚固66 阅读(322) 评论(0) 推荐(0) 编辑

Ffmpeg和SDL如何同步音频

摘要： ong>同步音頻现在我们已经有了一个比较像样的播放器。所以让我们看一下还有哪些零碎的东西没处理。上次，我们掩饰了一点同步问题，也就是同步音频到视频而不是其它的同步方式。我们将采用和视频一样的方式：做一个内部视频时钟来记录视频线程播放了多久，然后同步音频到上面去。后面我们也来看一下如何推而广之把音频和视频都同步到外部时钟。生成一个视频时钟现在我们要生成一个类似于上次我们的声音时钟的视频时钟：一个给出当前视频播放时间的内部值。开始，你可能会想这和使用上一帧的时间戳来更新定时器一样简单。但是，不要忘了视频帧之间的时间间隔是很长的，以毫秒为计量的。解决办法是跟踪另外一个值：我们在设置上一帧时间阅读全文

posted @ 2013-07-27 21:40 坚固66 阅读(225) 评论(0) 推荐(0) 编辑

17点50分系列-如何能让你的技术掌握的更深入？

摘要：如何能让你的技术掌握的更深入?昨天的17点50分我的团队讨论了这个问题。请大家最后10分钟想想？放松！思考！、17:50:38 追究一下为什么 17:50:53 1.时常关注一些论坛。2.深入的研究。3.总结。4.用于操作中 17:52:13 学习实践理解实践 17:52:13 坚持一个问题反复回锅17:52:14 实际使用并配合查阅资料17:52:50 大家一起讨论，并把讨论时遇到的问题，再沉淀再讨论，反复讨论17:53:15 工作用到什么就掌握什么并深入学习，这样就不会盲目，也不会浪费时间，这样学到的就可以很精17:54:01这个说的很有点道理，不要盲目求多，而要有的放矢，箭箭穿心！1.. 阅读全文

posted @ 2013-07-27 21:37 坚固66 阅读(184) 评论(0) 推荐(0) 编辑

hdu1358

摘要： Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 1 (if there is one) such that the prefix of S with length i can be written as A. 阅读全文

posted @ 2013-07-27 21:36 坚固66 阅读(180) 评论(0) 推荐(0) 编辑

WampServer Mysql配置

摘要： WAMP：Windows下的Apache+Mysql+Perl/PHP/Python，一组常用来搭建动态网站或者服务器的开源软件。可点击此处下载WampServer,然后，按照提示安装WAMP。需要说明的是，安装Wamp之后，Mysql的root密码默认为空。如果用没有设置Mysql root密码的Wamp来搭建动态网站，其安全性可想而知。所以，这里要介绍的，是如何在WampServer下配置Mysql的root密码。一. 设置Mysql自身root密码（两种方法）方法一：通过命令修改root密码启动Wamp,如下图所示，进入Mysql 控制台，要求输入密码，由于安装时密码默认为空，所以直. 阅读全文

posted @ 2013-07-27 21:34 坚固66 阅读(3697) 评论(0) 推荐(0) 编辑

程序员乐园

公告