题目链接:点击打开链接
题意:
给定一串数字
下面有n个操作
每行格式形如 d->t
d为一位数字,t为任意长度的数字。
t的长度和不超过100000
问:最后的结果%1e9+7
思路:
首先我们可以得到一个结论:
同余定理使用后不能再修改数字。
那么为了让同余定理能够使用,我们倒序处理每个数字,这样就能保证能够使用同余定理。
记录每个数字实际代表的数字和实际对...
分类:
其他好文 时间:
2014-09-08 10:52:16
阅读次数:
251
大致意思就是:如果有cache就直接显示。否则就在本机找IP,通过DNS找到IP并返回给浏览器。然后浏览器通过TCP和server之间沟通,server返回数据或者错误信息。然后就把数据render到browser。
关于页面的图片,音频,视频的加载顺序,可以自定义来提高初始加载速度。
In an extremely rough and simplified sketch,...
分类:
其他好文 时间:
2014-09-08 10:52:06
阅读次数:
349
解决WebView 因重定向无法正常goBack()的问题 首先说下问题,初始页面为A,点击某个链接跳转到B(http://xxx.com.cn/),B页面重定向到C页面(http://xxx.com.cn/website/index.html)
当调用webview.goBack()时,页面回退到B,然后接着会重定向回C页面.
这样会导致两个问题:
1. 无法回退到webview的初始页面A
2. 无法正常退出Activity或者Fragment(只有还未加载完C时进行回退才能退出页面)
关...
分类:
Web程序 时间:
2014-09-08 10:51:56
阅读次数:
1146
Windows XP的关机是由Shutdown.exe程序来控制的,位于Windows/System32文件夹中。如 果想让Windows 2000也实现相同的效果,能够把Shutdown.exe拷贝到系统文件夹下。 比方你的电脑要在22:00关机,能够选择“開始→执行”,输入“at 22:00 S...
分类:
其他好文 时间:
2014-09-08 10:51:16
阅读次数:
218
1.使用ssh-keygen生成秘钥现在我们来设置ssh,以便在执行ssh操作时不需要密码,使用ssh-keygen在本地生成公钥和私钥。$ ssh-keygenEnter passphrase (empty for no passphrase):Enter same passphrase agai...
分类:
其他好文 时间:
2014-09-08 10:51:06
阅读次数:
315
方法1: 动态规划。(能走到下标为 n-1 位置时,就结束。) 方法二 : 从前往后跳,每一步长内选择选择能跳到下一步长最远的点。 第一个步长为 0 - A[0], 第二步长为 A[0] - max(0+A[0],..., A[0] + A[A[0]]),
从 0->A[0]->maxA[i...
分类:
其他好文 时间:
2014-09-08 10:50:56
阅读次数:
264
华为的一道机试题(http://blog.csdn.net/zombie_slicer/article/details/37346025)第三题:等式变换输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。1 2 3 4 5 6 7 8 9 = X比如:12-34+5-67+...
分类:
其他好文 时间:
2014-09-08 10:50:46
阅读次数:
293
web甘特图 javascript
分类:
Web程序 时间:
2014-09-08 10:50:36
阅读次数:
404
JQuery代码var $win;$win = $('#test-window').window({ title: '添加课程设置信息', width: 820, height: 450, top: ($(window).height() - 820) * 0.5, l...
2014牡丹江网络赛C题 (第三水的题The 2014 ACM-ICPC Asia Mudanjiang Regional First Roundhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811Untrusted Pa...
分类:
其他好文 时间:
2014-09-08 10:50:16
阅读次数:
433
前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10633Accepted Submission(s): 3707Problem Desc...
分类:
其他好文 时间:
2014-09-08 10:50:06
阅读次数:
270
一、下载adbWireless地址:http://sj.zol.com.cn/detail/41/40834.shtml安装,需要ROOT权限。运adbWireless。界面很简单,就一个大按钮。按一下按钮使其变成绿色,表示正在运行。可以在pc端开始连接了。每台机子会不太一样,上面的图是:adb c...
分类:
移动开发 时间:
2014-09-08 10:49:56
阅读次数:
308
Reactor模式和NIO——转:本文可看成是对Doug Lea Scalable IO in Java一文的翻译。当前分布式计算 Web Services盛行天下,这些网络服务的底层都离不开对socket的操作。他们都有一个共同的结构:1. Read request2. Decode reques...
分类:
其他好文 时间:
2014-09-08 10:49:46
阅读次数:
805
思路: 将4个串每个串都反向这样得到新的四个串一共8个串,对于母串每个位置检测这个串能不能放进去,hs或者后缀数组都可以。然后dp[i][j] (0#include#include#include#include#include#include#include#include#include#inc...
分类:
其他好文 时间:
2014-09-08 10:49:36
阅读次数:
314
1055: [HAOI2008]玩具取名Time Limit:10 SecMemory Limit:162 MBSubmit:820Solved:482[Submit][Status]Description某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字...
分类:
其他好文 时间:
2014-09-08 10:49:16
阅读次数:
318
import 模块名模块名没有.py后缀引用模块中的内容: 模块名.内容.pyc files将.pyc文件作为模块引入比直接引入.py要快,因为它已经完成部分引入模块的工作,且它是平台独立的。注意,由于.pyc文件通常生成在与.py文件相同的目录中,因此python对该目录必须有写权限。from.....
分类:
编程语言 时间:
2014-09-08 10:48:56
阅读次数:
284
Find The MultipleTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged onPKU. Original ID:142664-bit integer IO format:%lld Java class na...
分类:
其他好文 时间:
2014-09-08 10:48:46
阅读次数:
246