首页 > 其他
hdu 3533 搜索+预处理
广搜...
分类:其他   时间:2015-05-20 22:24:56    收藏:0  评论:0  赞:0  阅读:190
Sabotage 二分
题目链接:http://www.usaco.org/index.php?page=viewproblem2&cpid=419 题意:有1,000,000个整数,要求从第2个到n-1个之间,删去一段连续的数,使得剩余数的平均数最小。( 1 题解:二分法,二分一个平均密度p,使原序列均减去p,求得2~n-1的最大连续和,可得到剩余数的和的正负值。若为正,则p小于mid;否则,p大于mid。 代码...
分类:其他   时间:2015-05-20 22:24:46    收藏:0  评论:0  赞:0  阅读:266
UVA 11292 Dragon of Loowater
题目链接: The Dragon of Loowater 题面: Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in ...
分类:其他   时间:2015-05-20 22:24:36    收藏:0  评论:0  赞:0  阅读:120
第一个OpenGL程序
刚开始学习OpenGL,感觉这个挺有趣的(在绘制三维模型时,空间想象能力要求比较高,不然很头疼的)。 新东西,新心情。。。来一发红色三角形。 我就是要通过OpenGL来绘制一个红色的三角形。现在我们来看一下代码: #include void display() { glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); // 清除屏幕和深...
分类:其他   时间:2015-05-20 22:24:26    收藏:0  评论:0  赞:0  阅读:126
BZOJ 1140 POI2009 KOD 编码 DFS
题目大意:给定一棵二进制编码树,保证每个节点要么有2个儿子,要么没有儿子,每个叶节点代表一个字符,求有多少字符满足即使前面被删掉一个前缀,只要这个字符的编码没有被破坏,就可以保证后面的编码都解读正确先说下这个做法是可以被卡的……首先我们可以发现这样的字符满足【编码树上根节点+任意一个后缀+一些完整的子串+这个字符的转移都能到达一个叶节点】然后打几个标记爆搜就行了……然而这样做的复杂度是∑sizei\...
分类:其他   时间:2015-05-20 22:24:16    收藏:0  评论:0  赞:0  阅读:246
Strlcpy和strlcat——一致的、安全的字符串拷贝和串接函数
概述随着流行的缓冲区溢出攻击的增加,越来越多程序员开始使用带有大小,即有长度限制的字符串函数,如strncpy() 和strncat() 。尽管这种趋势令人十分鼓舞,但通常的标准C 字符串函数并不是专为此而设计的。本文介绍另一种直观的,一致的,天生安全的字符串拷贝API 。当函数 strncpy()和 strncat()作为 strcpy()和 strcat()的安全版本来使用时,仍然存在一些安全隐...
分类:其他   时间:2015-05-20 22:24:06    收藏:0  评论:0  赞:0  阅读:280
再探第k短路
其实这是一个很古老的姿势啦… 只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉. 于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法. A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态. 例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类:其他   时间:2015-05-20 22:23:46    收藏:0  评论:0  赞:0  阅读:152
财务会计基础知识
一、六大会计要素        资产,负债,所有者权益,收入,费用,利润 资产是指由企业过去经营交易或各项事项形成的,由企业拥有或控制的,预期会给企业带来经济利益的资源。 资产指任何公司、机构和个人拥有的任何具有商业或交换价值的东西。 资产的分类很多,如流动资产、固定资产、有形资产、无形资产、不动产等。 负债,是指企业过去的交易或者事项形成的、预期会导致经济利益流出企业的现时义务。...
分类:其他   时间:2015-05-20 22:23:26    收藏:0  评论:0  赞:0  阅读:116
HDU 3125 slash
Slash Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 825    Accepted Submission(s): 466 Problem Description The American English sla...
分类:其他   时间:2015-05-20 22:23:06    收藏:0  评论:0  赞:0  阅读:171
熊怪吃核桃
题目描述:森林里有一只熊怪,很爱吃核桃。不过它有个习惯,每次都把找到的核桃分成相等的两份,吃掉一份,留一份。如果不能等分,熊怪就会扔掉一个核桃再分。第二天再继续这个过程,直到最后剩一个核桃了,直接丢掉。有一天,熊怪发现了1543个核桃,请问,它在吃这些核桃的过程中,一共要丢掉多少个核桃。请填写该数字(一个整数),不要填写任何多余的内容或说明文字。 public static void main(...
分类:其他   时间:2015-05-20 22:22:46    收藏:0  评论:0  赞:0  阅读:134
opencv实现运动追踪
简介   在本篇中,我们分别使用opencv提供的方法:BackgroundSubtractorMOG 和 CvBGCodeBookModel两种方式来实现video的运动跟踪。 BackgroundSubtractorMOG   在这里,首先要感谢:http://blog.csdn.net/yang_xian521/article/details/6991002 这篇blog的博主,...
分类:其他   时间:2015-05-20 22:22:37    收藏:0  评论:0  赞:0  阅读:369
hdu4952Number Transformation
// 给你一个数,有k次操作,第i+1次操作得到的数,得到最小的大于第i次操作的数是i+1的倍数 //将第i个数拆分为i*x, 那么(i+1)*x' >= i*x //得到x' >= x - x/(i+1)  //由式子可得到当x小于(i+1)后不变 //复杂度为x的开方 #include #include #include using namespace std ; typed...
分类:其他   时间:2015-05-20 22:22:35    收藏:0  评论:0  赞:0  阅读:111
uva 10401 Injured Queen Problem(DP)
uva 10401 Injured Queen Problem题目大意:这是一个变形的N皇后问题,皇后不再是占据一行一列以及斜线,她占据的只是她周围的一圈以及她所在的一列。题目给出一个含有问号,数字和字母的字符串。第i个字符是问号代表皇后在第i列的任意一行,若第i个字符是数字或字母X(1~F)代表皇后在第i列的X行。求满足该字符串的摆放方式的方法一共有几种。解题思路:从第一列开始往后递推。dp[i]...
分类:其他   时间:2015-05-20 22:21:26    收藏:0  评论:0  赞:0  阅读:221
Qt 生成一张图片
QImage saveImage(QSize(imageWidth,imageHeigth),QImage::Format_RGB888); QFile file(filePath); if (!file.open(QIODevice::ReadWrite)) { return false; } QByteArray ba; QBuffer buffer(&ba); buffer...
分类:其他   时间:2015-05-20 22:20:56    收藏:0  评论:0  赞:0  阅读:380
谈谈互联网公司的管理
公司就是一个组织,这个组织的每个人都是密不可缺的。如何让这个组织的每一个人都能自觉主动投入到自己的角色,这是值得思考的问题。 对于互联网公司,如软件公司: 一般的流程是: (1)产品经理讨论产品,确定产品添加的功能 (2)产品经理和UI设计师交流,设计出产品原型图 (3)然后设计师将原型图交予开发人员,此时要和服务端与客户端合作进行研发 (4)功能完成之后,就需要测试人员进行测试 (...
分类:其他   时间:2015-05-20 22:19:26    收藏:0  评论:0  赞:0  阅读:200
素数高效率筛选法
无需多言直接上代码吧! 1 //Eratosthenes 筛法(埃拉托斯特尼筛法) 2 memset(check, false, sizeof(check)) 3 int tot = 0; 4 for(int i=2; iN) break;21 check[i*prime[j]] ...
分类:其他   时间:2015-05-20 22:17:15    收藏:0  评论:0  赞:0  阅读:218
【BZOJ】【2626】JZPFAR
KD-Tree 0.0找第k大…… 裸KD-Tree……跟之前那道找最近的k个点大同小异 一开始理解错:第K大是第K远……不是第K近……(Tunix你个sb 感觉容易出错的是0号点= =边界情况需要仔细处理……根据题意而定的,比如这题就必须将0号点的距离设置成最近……比如-2……(因为我一开...
分类:其他   时间:2015-05-20 22:17:06    收藏:0  评论:0  赞:0  阅读:174
复习 层叠样式表
层叠样式表:CSS Cascading Style Sheet。V2.1 控制页面样式外观。一、样式表分三类:1.内联样式表。——放在元素的开始标记中。——只对当前元素起作用。2.内嵌样式表。——放在页面的中间。——可以对整个页面。...3.外部样式表。——放在一个单独的.css样式表文件中。——可...
分类:其他   时间:2015-05-20 22:16:45    收藏:0  评论:0  赞:0  阅读:220
【转载】Erlang 中 link 和 monitor 的区别
Link and Monitor differences原文地址Introductionlink/1andmonitor/2are 2 different ways of notifying (or know) that a process died. Thing is, these are rea...
分类:其他   时间:2015-05-20 22:16:26    收藏:0  评论:0  赞:0  阅读:252
处理键盘弹出
//======== 监听键盘的弹出事件 ======== [[NSNotificationCenter defaultCenter] addObserver:self selector:@selector(keyboardWillChangeFrame:) name:UIKeyboardWi...
分类:其他   时间:2015-05-20 22:16:06    收藏:0  评论:0  赞:0  阅读:154
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!