2901: G-险恶逃生II 时间限制: 1 Sec  内存限制: 128 MB 提交: 44  解决: 14 题目描述     SOS!!!koha is trapped in the dangerous maze.He need your help again.     The maze is a 2D grid consisting of n rows and m columns. Each cell in the maze may have a stone or may be occup…

/** 题目:G - Harmonic Number (II) 链接:https://vjudge.net/contest/154246#problem/G 题意:给定一个数n,求n除以1~n这n个数的和.n达到2^31 - 1; 思路: 首先我们观察一下数据范围,2^31次方有点大,暴力会超时,所以我们看看有没有啥规律,假设 tmp 是 n/i 的值,当n == 10的时候(取具体值) 当 tmp = 1 时,个数 是10/1 - 10/2 == 5个 当 tmp = 2 时,个数 是10/2…

2899: D-险恶逃生 I 时间限制: 1 Sec  内存限制: 128 MB 提交: 130  解决: 55 题目描述 Koha被邪恶的巫师困在一个m*n的矩阵当中,他被放在了矩阵的最左上角坐标(0,0)处, 而唯一的出口在矩阵最右下角坐标(m-1,n-1)处,他每次只能向右或者向下移动一格,但是邪恶的巫师怎么会这么轻松的放过他.巫师将矩阵中某些地方设置了围栏,表示不能走动, 这种情况下,请问Kona到达出口有多少条不同的路径? 输入 多组输入,到文件末结束.每组第一行为两个正整数m,n(m…

算是一个找规律的题目吧. 枚举前sqrt(n)个数,数i出现的次数为n/i-n/(i+1),对答案的贡献为(n/i-n/(i+1))*i. 对于sqrt后边的数,可以直接由n/i获得,并且一定只出现一次. (数学果然博大精深~~~~) code: #include<bits/stdc++.h> using namespace std; typedef long long ll; void solve(ll time){ ll n; cin>>n; ll ans=; ll c=sqr…

http://lightoj.com/volume_showproblem.php?problem=1245 G - Harmonic Number (II) Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1245 Description I was trying to solve problem '1234 - Harmonic…

Keep In Touch Problem Description   There are n cities numbered with successive integers from 1 to n in Byteland. Also, there are m one-way roads connecting the cities. The starting point of the i-th road is ui while the ending point is vi. There are…

#include<stdio.h> int main() { ][] = { " ,.:;j", " ,: i. .,:;ff", " : . .; i .,:itj", " :i ii :...ii,,;tt", " i : j . i:. ; t ...,;.:;t;", " ; . . ;i t :..:.;: ", " i : . ,i , G : . ,i…

原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=30 题目大意: 平面图有一些点和一条边,要求找这样的多边形: 1.边的数量是k 2.多边形内部没有任何的点和边 3.多边形的每个顶点旁边是两条边,如题目例子中的< v2, v1, v7, v8 , v2, v5, v4, v3 >是不符合题意的,因为v2出现了两次. 求这样的多边形的数量. 题目没有重边和环,且给的图中的边不会相交,整个图是连通的. #include…

产品简介: C68汽车故障诊断仪是凯尔卡公司新推出的一款集经济.简约.稳定.耐用于一体的汽车诊断设备, 该产品采用了最新的智能移植技术,集成度高:C68车型覆盖广,测试功能强大.数据准确等优点, 是目前市场上性价比极高的一款汽车诊断设备: 功能特点: A   诊断功能:车型覆盖面广,能测试几乎所有国产车和亚洲.欧洲.美洲各类型车系: B   通用性能:主机已经内置CAN测试芯片,适用于不同诊断协议的16PIN标准接头车型的测试,使用操作更便捷,更高效,无    需另外购置CAN接头,为您节约成本…

题目 矩阵快速幂,这里的模版就是计算A^n的,A为矩阵. 之前的矩阵快速幂貌似还是个更通用一些. 下面的题目解释来自 我只想做一个努力的人 @@@请注意 ,单位矩阵最初构造 行和列都要是(猫咪数+1)!!!然后按照分析的来,分析中矩阵的下标都是从0开始的. 无法理解的可自行构造案例的矩阵进行验证. 注意一些细节,有些数据要用64位,不然会wa. //可能是因为原本的模版不适用 #include<stdio.h> #include<string.h> #include<algo…