http://acm.neu.edu.cn/hustoj/problem.php?id=1492题意: 有n个盒子 现在有两种操作: 1 在序号为x的倍数的盒子里放y个球 2 查询序号x到y的盒子里的球的总数思路: 当时以为线段数 而且没...
分类:
其他 时间:
2015-02-01 14:36:50
收藏:
0 评论:
0 赞:
0 阅读:
297
题目大意:一个人站在(0,0)处,每次操作都会改变一栋楼的高度,问每次操作之后这个人会看到多少栋楼。
思路:将所有楼分块,在每一块内暴力维护一个单调递增的序列,这样只要这个块中的一栋楼能被看到,那么这一块内能被看到的楼肯定是一段,这样方便统计。
至于是哪一段,二分就可以了。
CODE:
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类:
其他 时间:
2015-02-01 13:34:29
收藏:
0 评论:
0 赞:
0 阅读:
240
下面是GNU grep的原作者MikeHaertel 在FreeBSD邮件列表中对 “GNU grep为什么比BSD grep要快” 这个问题所做的回答,解释了grep是如何进行快速搜索的,下面是邮件正文内容:
why GNU grep is fast
Mike Haertel mike at ducky.net
Sat Aug 21 03:00:30 UTC 2010
?...
分类:
其他 时间:
2015-02-01 13:34:19
收藏:
0 评论:
0 赞:
0 阅读:
166
uva 1339 Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and th...
分类:
其他 时间:
2015-02-01 13:34:09
收藏:
0 评论:
0 赞:
0 阅读:
272
uva 1368 - DNA Consensus String
Figure 1. DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different
nucleotides, namely Adenine...
分类:
其他 时间:
2015-02-01 13:33:59
收藏:
0 评论:
0 赞:
0 阅读:
209
你以为挑起生活的担子是勇气 其实去过自己真正想要的生活 才更需要勇气
我们需要的书 应该是一把能击破我们心中冰海的利斧
任何地方只要你爱它 它就是你的世界
别害怕梦想和现实的距离 只有想不到 没有做不到
不及跬步 无以至千里 不积小流 无以成江海
They say, when you meet the love of your life time stops, and ...
分类:
其他 时间:
2015-02-01 13:33:49
收藏:
0 评论:
0 赞:
0 阅读:
264
题解:
数位DP无疑。注:下面说的位基本都是二进制。
f[i][j]表示前i位数中有j个1的数的数量(包括0哦~)
然后一个低位数后面填0/1分别是两种向高位的转移,这样在O(log^2 n)时间内处理出f
主要是我的姿势(嗯,我叫它数位树):
我是把一个大段像线段树一样分成一个个小段,一旦遇到一个完整的段就可以O(1)计数(这里是logn,因为是记录了有i个1的...
分类:
其他 时间:
2015-02-01 13:33:39
收藏:
0 评论:
0 赞:
0 阅读:
274
uva 10340 All in All
You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending paten...
分类:
其他 时间:
2015-02-01 13:33:19
收藏:
0 评论:
0 赞:
0 阅读:
253
uva 10305 Ordering Tasks
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed.
...
分类:
其他 时间:
2015-02-01 13:33:09
收藏:
0 评论:
0 赞:
0 阅读:
742
uva 193 Graph Coloring
You are to write a program that tries to find an optimal coloring for a given graph. Colors are applied to the nodes of the graph and the only available colors are bl...
分类:
其他 时间:
2015-02-01 13:32:59
收藏:
0 评论:
0 赞:
0 阅读:
281
svg.draggable.js是一款基于svg.js的html5 svg拖拽插件。该插件可以使用svg.js生成的svg图像具有拖拽功能,并且可以限制拖拽范围,还可以制作拖拽幻影特效。该插件需要svg.js
v0.11以上版本的支持。
在线演示:http://www.htmleaf.com/Demo/201501311305.html
下载地址:http://www.htmlea...
分类:
Web开发 时间:
2015-02-01 13:32:50
收藏:
0 评论:
0 赞:
0 阅读:
249
【题目】
任意2N个正整数,从其中选出N个整数,使得选出的N个整数和同剩下的N个整数之和的差最小。
【来源】
网易
【分析】
假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略。
从2N个数中找N个元素,有三种可能:大于Sum/2,小于Sum/2以及等于Sum/2。而大于Sum/2与小于等于Sum/2没区别,故可以只考虑小于等于Sum/2的情况。
令S(...
分类:
编程语言 时间:
2015-02-01 13:32:39
收藏:
0 评论:
0 赞:
0 阅读:
290
周四、发现旁边一同事在看一本名为《30天软件开发 告别瀑布拥抱敏捷》的书、“敏捷开发”这个词虽然我在很早就已获知,但是我也只是简简单单的认识到一个术语,并未去了解和认识什么是敏捷开发。也刚好趁上个月的项目刚好是采用敏捷开发的模式完成的。于是就向同事借了该书几天。在阅读该书内容的过程中并结合自身项目的参与经历,用对比的方式学习、认识和理解敏捷开发。
一、初试Scrum
Scrum是一个...
分类:
其他 时间:
2015-02-01 13:32:29
收藏:
0 评论:
0 赞:
0 阅读:
170
要忍受网速,忍受和谐,在每天的学习中寻找自由。...
分类:
其他 时间:
2015-02-01 13:32:19
收藏:
0 评论:
0 赞:
0 阅读:
139
【题意】:直接求解就行。注意这个测试用例 15555555555552。
WA一次(缺少temp为0的判断):
if (!strlen(temp))
continue;
【代码:AC】
#include
#include
#include
#include
#include
using namespace std;
#de...
分类:
编程语言 时间:
2015-02-01 13:32:09
收藏:
0 评论:
0 赞:
0 阅读:
278
理解条件概率在理解条件概率的前提下,参考i之前的n文章理解条件概率两阶段算法-训练和查询现在来看看大名鼎鼎的bayes算法。bayes分成训练和查询两个阶段。训练指的是对样本数据集的训练,从而找出规律。newlispe提供了bayes-train函数训练先来看看函数原型:syntax: (bayes-train list-M1 [list-M2 ... ] sym-context-D)list-M...
分类:
编程语言 时间:
2015-02-01 13:31:49
收藏:
0 评论:
0 赞:
0 阅读:
413
tram.js是一款实现跨浏览器CSS3 transitions效果的jQuery插件。tram.js旨在提高CSS3
transition的性能和灵活性,并通过jQuery来定义它们。tram.js提供强大的API来实现auto-stopping、sequencing和跨浏览器等功能。
当该jquery插件首次加载时,它将使用特性检测来判断浏览器是否支持CSS transitions。如果...
分类:
Web开发 时间:
2015-02-01 13:31:39
收藏:
0 评论:
0 赞:
0 阅读:
329
案例演示按"角色"的form认证实现过程...
分类:
其他 时间:
2015-02-01 13:31:19
收藏:
0 评论:
0 赞:
0 阅读:
240
在VS2010中编译项目,出现Fatal Error 1083的错误,具体就是找不到xxx文件,刚开始百思不得其解,后来才找到问题的解决方法。
出错的原因:
我在项目中有几个文件夹,例如A,B,C。我后来把B文件夹中的一个文件xxx剪切移动到了C中,然后在编译中就出现了Error 1083的错误,提示找不到 B/xxx。
解决方法:
我首先尝试重新再B中添加xxx文件,但是...
分类:
其他 时间:
2015-02-01 13:31:09
收藏:
0 评论:
0 赞:
0 阅读:
262
解题思路:
典型KMP,直接搞。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
const in...
分类:
其他 时间:
2015-02-01 13:30:59
收藏:
0 评论:
0 赞:
0 阅读:
235