题意：
有一个n×m的地图，上面有三种符号 分别表示向上，向左，向右
有两种操作，A X Y询问从一个点（X，Y）开始最终会走到哪个点或者死循环 ， C X Y ch 表示将地图上（X，Y）的符号换成ch
考虑到没有向下的操作，那么陷入死循环的情况只有一种可能即'>' '
用分块操作，分成sqrt（n）块，用DP预处理每一块中的点可以到哪个点，-1表示这个点死循环
对于操作A，如...
分类：
其他好文 时间：
2015-03-17 20:16:21
阅读次数：
273
1.素性测试//素性测试o(sqrt(n))1 int is_prime(int n)2 {3 for(int i=2;i*i divisor(int n) { 2 vector res; 3 for(int i=2;i*i prime_factor(int n) 2 {...
分类：
编程语言 时间：
2015-03-17 17:44:01
阅读次数：
209
/**
* 编写函数Normalize，将复数归一化，即若复数为a+bi，
* 归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b)
* 归一化结果的实部或虚部为小数的要求保留一位小数。
*/
import java.util.*;
import java.io.*;
public class 复数归一化 {
public stati...
分类：
其他好文 时间：
2015-03-17 14:17:07
阅读次数：
698
10140 - Prime Distance题目链接题意：求[l,r]区间内近期和最远的素数对。思路：素数打表，打到sqrt(Max)就可以，然后利用大的表去筛素数，因为[l, r]最多100W，所以能够去遍历一遍，找出答案。注意1的情况，一開始没推断1，结果WA了代码：#include #incl...
分类：
其他好文 时间：
2015-03-15 21:13:51
阅读次数：
139
描述有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。分析
圆上每个点到圆心的距离都相等
n维坐标下点点之间的距离是dist = sqrt((a1-b1)^2 + (a2-b2)^2 + … + (an-bn)^2)
列出方程, 共有 n+1 个, 但...
分类：
其他好文 时间：
2015-03-14 12:32:51
阅读次数：
131
/**2*判斷101-200之間有多少個素數，并輸出這些素數**/publicclassTest{
publicstaticvoidmain(String[]args){
inti,j;
for(i=101;i<200;i+=2)
{
for(j=2;j<=(int)Math.sqrt(i);j++)
if(i%j==0)
break;
if(j>Math.sqrt(i))
System.out.pr..
分类：
编程语言 时间：
2015-03-13 01:54:35
阅读次数：
148
Implementint sqrt(int x).Compute and return the square root ofx.思路：binary search ，柯西不等式√abx/mid) b=mid-1; else a=mid+1; } ...
分类：
其他好文 时间：
2015-03-13 00:06:21
阅读次数：
117
判断一个数是不是素数：bool prime(int n){ if(n==0||n==1) return false; if(n==2) return true; for(int i=2;i<=sqrt(n);i++) if(n%i==0) ret...
分类：
其他好文 时间：
2015-03-12 23:49:14
阅读次数：
161
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2015-03-12 22:16:21
阅读次数：
241
即求区间的乘积的欧拉函数模一个数预处理前60个素数和逆元，用线段树维护区间乘机和每个素数出现的次数(我用了bitset嗯嗯嗯)于是可以O(sqrt(n))求出欧拉函数 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 ...
分类：
其他好文 时间：
2015-03-12 20:32:45
阅读次数：
215
