青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 90299
Accepted: 16412
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面...
分类:
其他好文 时间:
2014-08-14 10:46:58
阅读次数:
187
解题报告
题目传送门
题意:
给n个数,每次左移一位,求最小逆序数。
思路:
如果每次左移一位求一次逆序数肯定不行的。
可以知道,每次左移一位,也就是第一个数移到最后一位,逆序数应该减去第一个数以后比第一个数小的个数,再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数,没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类:
其他好文 时间:
2014-08-14 10:46:48
阅读次数:
190
利用了数学期望的线性性质:有线个随机变量之和的数学期望的关于每个随机变量的期望之和;
由于过每条河的时间为L / V和3L / V的均匀分布,因此期望过河时间为2L / V.
#include
#include
#include
using namespace std;
int n;double d;
int main()
{
int kase=0;
while(scanf(...
分类:
其他好文 时间:
2014-08-14 10:46:18
阅读次数:
204
在flexview模板中的baseWidget.as中,填写如下代码:
override public function get moduleFactory():IFlexModuleFactory {
return FlexGlobals.topLevelApplication.moduleFactory;
}...
分类:
其他好文 时间:
2014-08-14 10:46:08
阅读次数:
165
Description
Problem B - BFS (Binary Fibonacci String)
We are familiar with the Fibonacci sequence (1, 1, 2, 3, 5, 8, ...). What if we define a similar sequence for strings? Sounds interesting? Let...
分类:
其他好文 时间:
2014-08-14 10:45:58
阅读次数:
252
GCD编程的核心就是dispatch队列,dispatch block的执行最终都会放进某个队列中去进行,它类似NSOperationQueue但更复杂也更强大,并且可以嵌套使用。所以说,结合block实现的GCD,把函数闭包(Closure)的特性发挥得淋漓尽致。dispatch队列的生成可以有这...
分类:
其他好文 时间:
2014-08-14 10:44:18
阅读次数:
239
TCP中的四个定时器:1、超时定时器(最复杂的一个) 2、坚持定时器 3、保活定时器 4、2MSL定时器 坚持定时器用于防止通告窗口为0以后c/s双方相互等待死锁的情况;而保活定时器则用于处理半开发连接;一、 坚持定时器 坚持定时器的原理是简单的,当TCP服务器收到了客户端的0滑动窗口...
分类:
其他好文 时间:
2014-08-14 10:43:48
阅读次数:
176
很多人都听过一万小时理论,但很多人记得的也仅仅是表面上所说的要在时间上达到一万小时,而没有真正去弄明白什么才是真正的一万小时理论。 《异类》一书作者从两个方面来诠释一万小时理论,一个是锻炼时间太短了不行,必须达到一定的量级,然后就选了个比较靠谱的10000小时;另一个就是这一万小时不是漫无目的的随....
分类:
其他好文 时间:
2014-08-14 10:42:48
阅读次数:
168
题解:因为模比较小,所以一定会产生循环节,所有先计算循环节,然后直接求解。#include int main(){ int a,b,n,f[50]; f[1]=f[2]=1; while(scanf("%d%d%d",&a,&b,&n),a|b|n){ int t1,t2,...
分类:
其他好文 时间:
2014-08-14 10:42:18
阅读次数:
170
DoublesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 19154Accepted: 11064DescriptionAs part of an arithmetic competency program, your stude...
分类:
其他好文 时间:
2014-08-14 10:42:08
阅读次数:
215
f_mkdir: 1 /*-----------------------------------------------------------------------*/ 2 /* Create a Directory ...
分类:
其他好文 时间:
2014-08-14 10:41:28
阅读次数:
760
思路:各种状态转移统计一下,然后乘啊乘。G++T了,C++过了。这里解释下吧:a[i][j]代表前i个中包含第i个且异或值为j的集合的个数b[i][j]代表前i个全部的异或值为j的集合的个数(与a不同,这里包含了包含第i个和不包含第i的情况)c[i][j]代表第i个到最后一个中,包含第i个且 与运算...
分类:
其他好文 时间:
2014-08-14 10:41:18
阅读次数:
226
YslowYahoo发布的一款基于FireFox的插件,主要是为了提高网页性能而设计的,下面是它提倡了23条规则,还是很不错的,分享一下:1.减少HTTP请求次数合并图片、CSS、JS,改进首次访问用户等待时间。2. 使用CDN就近缓存==>智能路由==>负载均衡==>WSA全站动态加速3. 避免空...
分类:
其他好文 时间:
2014-08-14 10:41:08
阅读次数:
181
Rocscience Dips v6.008 1CD Rocscience Unwedge v3.025 1CD Rocscience Dips v5.103 (方向性地理数据交互式分析) Dips Dips用于对方向性地理数据进...
分类:
其他好文 时间:
2014-08-14 10:40:58
阅读次数:
353
ROADSTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10804Accepted: 3976DescriptionN cities named with numbers 1 ... N are connected with one...
分类:
其他好文 时间:
2014-08-14 10:40:08
阅读次数:
265
我看后缀数组,思想很容易懂,但是基数排序那边我确实理解了很久才理解,现在我写一份自己可以看懂的具体分析。第一步,首先将所有的位置上的值装入数组中,并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作,我们定义k为当前倍增长度基数排序,痛苦ing首先将每一对...
分类:
其他好文 时间:
2014-08-14 10:39:18
阅读次数:
243
RegistryKey key = Registry.LocalMachine.OpenSubKey("SOFTWARE\\Microsoft\\Windows\\CurrentVersion\\Run", true);//打开注册表子项 key.SetValue(程序的名称, 程序的路径);或W....
分类:
其他好文 时间:
2014-08-14 10:38:58
阅读次数:
315