题目大概是这样的:点击打开链接
大意就是 求出所有的正整数对 使他们最大公约数为n,最小公倍数为m。(1
可以将问题转化为 : 设a,b就是那个整数对,n, a, b, m, 这4个数都是可以被n整除的,可以都除以n, 题目转化为求出 最大公约数为1, 最小公倍数为m/n的对数 。
也就是求出在1到m/n里 乘积为m/n且互质的对数。可以在O(sqrt (m/n) )内解决。
...
分类:
其他 时间:
2015-03-18 21:50:03
收藏:
0 评论:
0 赞:
0 阅读:
314
题目描述 Description
给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。输入描述 Input Description
第一行两个正整数n,m。
接下来n行,每行n个非负整数,表示第一个矩阵。
接下来n行,每行n个非负整数,表示第二个矩阵。
接下来m行,每行四个正整数a,b,c,d,表示询问第一个矩阵与第二个矩阵的积中,
以第a行第b列与第c行第d列为顶点的子矩阵中的...
分类:
其他 时间:
2015-03-18 21:49:31
收藏:
0 评论:
0 赞:
0 阅读:
311
1.1概述:
ASP.NET SignalR是微软新开发的类库,为的是帮助ASP.NET开发人员很方便地开发实时网络功能。 SignalR允许服务器端和客户端之间进行双向通信。服务器端现在可以连接到客户端并且把内容瞬间推送出去,而不是一个客户端不断请求服务器端从而才能获取新数据(不是通过轮询去拉服务器端数据,而是服务器端主动推送数据到客户端)。SignalR支持Web
Socke...
分类:
Web开发 时间:
2015-03-18 21:49:11
收藏:
0 评论:
0 赞:
0 阅读:
602
引擎cocos2d-x-3.1.1
一、 cocos创建一个项目,随便是lua还是cpp。这里用cpp演示
二、创建完成之后运行下项目
之后创建两个类。如下
TestLib.cpp文件
#include "TestLib.h"
#include "People.h"
Scene* TestLib::createScene()
{
// 'scene' is an autorel...
分类:
其他 时间:
2015-03-18 21:49:01
收藏:
0 评论:
0 赞:
0 阅读:
405
Lync Server 2013的下一版本,Skype for Business将于2015年4月正式发布。“呼叫监听”(Call Monitor)——如果你需要将注意力转移到别的事务上,将会看到一个带静音和结束通话按钮的小窗口“窥视”菜单(Peek Menu)/通话控制的简化——不再有太多的悬停菜单和嵌套导航新增PSTN呼叫控制——重度用户需要快速简便地访问到拨号盘和其它呼叫功能新增聊天气泡体验...
分类:
其他 时间:
2015-03-18 21:48:57
收藏:
0 评论:
0 赞:
0 阅读:
337
//搜索每一行
//将该行的所有点都清除
//然后再一改行的最后一个点的位置向下走一步
//然后将下面一行的所有点清除
//然后再重复上述操作
#include
#include
#include
using namespace std;
const int maxn=30;
int line[maxn][maxn];
int C,R;
int ans = 0;
void...
分类:
其他 时间:
2015-03-18 21:48:41
收藏:
0 评论:
0 赞:
0 阅读:
221
Office 2016将于2015年秋季正式发布。预测基于数据透视表的时间分组建模联机分析(OLAP)下的PowerView数据透视表(PivotTable)建模的自动关系检测BI in Excel(商业智能的可发现性)更新后台UI重命名Power Pivot的表格/列/层组、以及针对数据透视表的调整数据卡(Data Cards)Skype for Business...
分类:
其他 时间:
2015-03-18 21:48:31
收藏:
0 评论:
0 赞:
0 阅读:
312
11gR2开始,OCR和VOTE都存储在ASM磁盘组,因此替换OCR有两种方法,第一种是add new disk 再drop old disk后ASM磁盘组自动做数据重组,第二种是将OCR迁移至其他磁盘组
第一种:add disk 再 drop disk
SQL> select group_number,name,path from v$asm_disk;
GROUP_NUMBER NAME PATH
--------...
分类:
其他 时间:
2015-03-18 21:48:21
收藏:
0 评论:
0 赞:
0 阅读:
293
算法只要懂原理了,代码都是小问题,先看下面理论,尤其是红色标注的(要源码请留下邮箱,有测试用例,直接运行即可)
A*算法
百度上的解释:
A*[1] (A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。
公式表示为: f(n)=g(n)+h(n),
其中 f(n) 是从初始点经由节点n到目标点的估价函数,
g(n) 是在状态空间中从初始节点到n节点的实际代价,
h...
分类:
编程语言 时间:
2015-03-18 21:48:11
收藏:
0 评论:
0 赞:
0 阅读:
1201
想学习PHP好久了,苦于环境配置不好,一直感觉无从下手。
在网上找了个视频:
李炎恢PHP教程
第一章前3节给出了详细的配置的方法,即安装Apache和Zendstudio 10.5只需要照着视频做一遍就好了
http://www.howzhi.com/course/705/lesson/9823
这里给出Zendstudio 10.5的破解方法:
http://jin...
分类:
Web开发 时间:
2015-03-18 21:48:01
收藏:
0 评论:
0 赞:
0 阅读:
274
因为要改一些settings里面的bug以及之前在里面有做过勿扰模式,准备对勿扰模式做一个总结,那先分析一下settings的源码,里面的核心应该就是android3.0
上面的首选项框架PreferenceFragment。因为在3.0之前都是把这些东西放在PreferenceActivity的,但是3.0之后google建议把setting放在PreferenceFragment,但是Pr...
分类:
其他 时间:
2015-03-18 21:47:51
收藏:
0 评论:
0 赞:
0 阅读:
555
注意:这里的第n层是按照OSI协议来的
I 网桥--2层交换机,数据链路层面上链接两个网络的设备。它能够识别数据链路层中的数据帧。
II 路由器-3层交换机,网络层面上连接两个网络,并对分组报文进行转发的设备
III 4~7层交换机,负责处理OSI模型中从传输层至应用层的数据。如果用TCP/IP分层模型来表述,4~7曾交换机就是以TCP等协议的传输层及其上面的应用层为基础,分析手法数据...
分类:
其他 时间:
2015-03-18 21:47:41
收藏:
0 评论:
0 赞:
0 阅读:
381
enq: TX - row lock contention等待事件的三个参数如下,其中P2和P3可以定位XID...
分类:
其他 时间:
2015-03-18 21:47:31
收藏:
0 评论:
0 赞:
0 阅读:
363
好久没敲了,手生。
题意:给一个图,要求是没有环,并且能从一点出发一笔画完所有点。定性判断出来。
想恢复一下算法,判断矛盾用的强连通性的tarjan,不能确定用的模拟。
#include
#include
#include
#include
#include
using namespace std;
int fa[30105]; int n,m; int ind[30028];
int f...
分类:
其他 时间:
2015-03-18 21:47:21
收藏:
0 评论:
0 赞:
0 阅读:
314
http://poj.org/problem?id=1742
Description
People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coi...
分类:
其他 时间:
2015-03-18 21:47:11
收藏:
0 评论:
0 赞:
0 阅读:
302
题意:
要求只用前m个字母,构造一个长为n的序列;
使所有子序列中回文长度最小,字典尽量小;
思路:
很明显;如果可以用的字母大于3;
那就一直abcabcabcabc....就好了;回文长度只有1;
如果只能用1个字母,更没什么好说;
现在处理两个字母的情况;
因为aababb由两个a一个b加上一个a两个b,这样一个两个一直交替肯定是最小的了,回文长度只有4;
但是序列...
分类:
其他 时间:
2015-03-18 21:47:01
收藏:
0 评论:
0 赞:
0 阅读:
258
题目:上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45
老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?
请写出所有不同算式的个数(包括题中举例的)。
显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要...
分类:
编程语言 时间:
2015-03-18 21:46:51
收藏:
0 评论:
0 赞:
0 阅读:
307
public class Algorithm {
public static void main(String[] args) {
long t1 = System.currentTimeMillis();
for (int i = -10000000; i < 10000000; i++) {
countOne(i);
}
long t2 = System.curren...
分类:
其他 时间:
2015-03-18 21:46:41
收藏:
0 评论:
0 赞:
0 阅读:
249
题目链接:http://lx.lanqiao.org/problem.page?gpid=T113
历届试题 回文数字
时间限制:1.0s 内存限制:256.0MB
问题描述
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求...
分类:
其他 时间:
2015-03-18 21:46:31
收藏:
0 评论:
0 赞:
0 阅读:
349
题目链接:http://lx.lanqiao.org/problem.page?gpid=T24
历届试题 核桃的数量
时间限制:1.0s 内存限制:256.0MB
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核...
分类:
其他 时间:
2015-03-18 21:46:21
收藏:
0 评论:
0 赞:
0 阅读:
427