Relax

(Relax 线段树1.1)POJ 3468 A Simple Problem with Integers(线段树子区间更新的维护:集中更新和动态统计子序列中的数据)

/* *POJ_3468.cpp * *Createdon:2013年11月25日 *Author:Administrator */ #include #include #definemaxn100010 #defineFup(i,s,t)for(inti=s;i=t;i--) usingnamespacestd; structnode{//线段树 longlongmark;//节点i的懒
caihongshijie6·2013-11-25 15:00

(Relax 后缀数组1.4)POJ 2774 Long Long Message(求两个字符串公共子串的最大长度)

#include #include #include #include #include #include #defineFup(i,s,t)for(inti=s;i=t;i--) #definePath(i,s)for(inti=s;i;i=d[i].next) usingnamespacestd; constintmaxn=200010; structnumber{ intx; int
caihongshijie6·2013-11-25 11:00

(Relax 后缀数组1.3)POJ 3415 Common Substrings(求串A和串B中长度不小于k的公共子串数)

#include #include #include #include #include #include #defineFup(i,s,t)for(inti=s;i=t;i--) #definePath(i,s)for(inti=s;i;i=d[i].next) usingnamespacestd; constintmaxn=200010; structnumber{ intx; int
caihongshijie6·2013-11-25 10:00

(Relax 数论1.23)POJ 1845 Sumdiv(求A^B的约数之和)

本文的分析部分参考了http://blog.csdn.net/lyy289065406/article/details/6648539大致题意：求A^B的所有约数（即因子）之和，并对其取模9901再输出。 解题思路：要求有较强数学思维的题应用定理主要有三个：要求有较强数学思维的题应用定理主要有三个：（1）  整数的唯一分解定理：     任意正整数都有且只有一种方式写出其素因子的乘积表达式。   
caihongshijie6·2013-11-23 15:00

(Relax 数论1.23)POJ 3122 Pie(二分搜索)

大致题意：就是公平地分披萨pie我生日，买了n个pie，找来f个朋友，那么总人数共f+1人每个pie都是高为1的圆柱体，输入这n个pie的每一个尺寸（半径），如果要公平地把pie分给每一个人（就是所有人得到的pie尺寸一致，但是形状可以不同），而且每个人得到的那份pie必须是从同一个pie上得到的后面那句很重要，就是说如果有3个pie,尺寸分别为1,2,3，如果要给每人尺寸为2的pie，那么最多分
caihongshijie6·2013-11-23 11:00

(Relax 数论1.22)POJ 1905 Expanding Rods

本题分析部分参考了http://blog.csdn.net/lyy289065406/article/details/6648562大致题意：一根两端固定在两面墙上的杆受热弯曲后变弯曲求前后两个状态的杆的中点位置的距离 解题思路：几何和二分的混合体    如图，蓝色为杆弯曲前，长度为L红色为杆弯曲后，长度为sh是所求依题意知S=(1+n*C)*L 又从图中得到三条关系式;（1）      角度→弧
caihongshijie6·2013-11-23 11:00

(Relax 数论1.21)POJ 3258 River Hopscotch

本题的分析参考了http://blog.csdn.net/lyy289065406/article/details/6648558大致题意：一条河长度为L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L。河中有n块石头，每块石头到S都有唯一的距离问现在要移除m块石头（S和E除外），每次移除的是与当前最短距离相关联的石头，要求移除m块石头后，使得那时的最短距离尽可能大，输出
caihongshijie6·2013-11-23 10:00

(Relax 数论1.20)POJ 3273 Monthly Expense(经典二分)

本题分析参考了http://blog.csdn.net/lyy289065406/article/details/6648554大致题意：给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值 解题思路：经典的二分穷举详细的思路我写在程序注释中，这样会更容易懂看完我的程序还是无法切入题目的同学，建议先用朴素的穷
caihongshijie6·2013-11-23 10:00

(Relax 1.12)POJ 1730 Perfect Pth Powers(在x=b^p的情况下,求最大的p)

分析部分参考了http://blog.csdn.net/wangjian8006/article/details/7831478题目大意：要求出一个完美的平方数，完美的平方数是这样的，n=bp的当P最大的时候才是一个完美的平方数解题思路：将P从31到1遍历枚举，使用POW函数将他求出来，不过有一点问题就是精度问题，当用POW（125，1/3），直接取整的时候是4，所以需要在后面加一个0.1，也就是
caihongshijie6·2013-11-22 23:00

(Relax 数论1.13)POJ 2909 Goldbach's Conjecture(欧拉筛法的应用:给出一个偶数，要求在这个偶数的范围内，有几对素数和是等于这个偶数的，注意素数对的不重复性！ )

/* *POJ_2909.cpp * *Createdon:2013年11月20日 *Author:Administrator */ #include #include usingnamespacestd; #include #include #include #include /** *22317 22329 22537 */ usingnamespacestd; intsu[1000
caihongshijie6·2013-11-22 23:00

(Relax 数论1.14)POJ 26889 Prime Distance(区间筛素数:求一个区间L\U中距离最近的两个素数和距离最远的两个素数)

这道题是学习素数筛法的经典，应用到了区间筛素数。具体思路是先筛出1到sqrt(2147483647)之间的所有素数，然后再通过已经晒好素数筛出给定区间的素数，关于筛素数的问题，我转载了一篇网上一个人总结的素数总结，里面就有关于筛大数区间的素数的算法。虽然说一切都已经具备了，但是这道题我第一次做的时候RUNTIMEERROR了，原因是声明变量的时候用了long，当数据比较大的时候会超，第二次我改成l
caihongshijie6·2013-11-22 14:00

(Relax 数论1.19)POJ 3244 Difference between Triplets(找规律..//公式max(a,b,c)-min(a,b,c)=(|a-b|+|b-c|+|a-c)

/* *POJ_3244.cpp * *Createdon:2013年11月21日 *Author:Administrator */ #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=200005; lla[maxn];//****这里如果使用int会WA llb[maxn]; ll
caihongshijie6·2013-11-22 13:00

(Relax 数论 1.18)POJ 3372 Candy Distribution(找规律,判断一个数看其是否是2的多少次幂)

题意：老师给N个学生发糖，第x次发糖发给编号为 f(x)的学生。可以推知：f(x)=x*(x+1)/2%N（学生号为0,1,2,3,```N-1）现在问你是否每个学生都能得到至少一颗糖。题解：要使每个学生都至少得到一颗糖，那么f(x)应该构成模N的完全剩余系。那么这个问题的反面就是在什么情况下，f(x)不能构成模N的完全剩余系。我们知道若存在x!=y,使得f(x)=f(y)，那么f(x)边不能构成
caihongshijie6·2013-11-21 18:00

(Relax 1.15)POJ 2773 Happy 2006(欧拉函数的应用:求与n互质的第k个数)

题目大意就是给出n和k求出第k个与n互素的数如果知道欧几里德算法的话就应该知道gcd（b×t+a，b）=gcd（a，b） （t为任意整数）则如果a与b互素，则b×t+a与b也一定互素，如果a与b不互素，则b×t+a与b也一定不互素故与m互素的数对m取模具有周期性，则根据这个方法我们就可以很快的求出第k个与m互素的数假设小于m的数且与m互素的数有k个，其中第i个是ai，则第m×k+i与m互素的数是k
caihongshijie6·2013-11-21 15:00

(Relax 数论1.16)POJ 2992 Divisors(C[N][K]中含素数的个数)

求组合数C(n,k)的约数的个数 (0≤k≤n≤431)。题目链接：http://poj.org/problem?id=2992——>>3个公式： 1、n!中含素数p的个数为n/p+n/p^2+n/p^3+...（到0停）程序中通过cal函数实现 2、C(n,k)=n!/(n-k)!/k! 3、n=p1^a1*p2^a2*...*pk^ak约数的个数为（a1+1）(a2+1)...(ak+1)#i
caihongshijie6·2013-11-21 10:00

(Relax 数论 1.17)POJ 3101 Astronomy(分数的最小公倍数)

2个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可！公式：分数的最小公倍数=分子的最小公倍数/分母的最大公约数由于涉及到大数所以用java写的方便！importjava.math.BigInteger; importjava.util.Arrays; importjava.util.Scanner; publicclassPOJ_3
caihongshijie6·2013-11-21 10:00

(Relax 数论1.11)POJ 1595 Prime Cuts(欧拉筛法: 输出1~n区间中中间的2C个素数)

#include #include #include #include /** *22317 22329 22537 */ usingnamespacestd; constintmaxn=100002;//不要开得太大,否则可能MLE intsu[maxn]; boolu[maxn]; intnum=0; voidprepare(){ inti,j; memset(u,true,sizeof
caihongshijie6·2013-11-20 12:00

(Relax 数论1.10)POJ 1365 Prime Land(质因数分解)

 题目大意：给出n的质因数分解式,求n-1的质因数的分解式。比如第二组sample，就是5^1*2^1=10, 求10-1即9的质因数分解，从大到小输出，即3^2.本来很简单的嘿，直接最暴力最裸的就行了。#include #include #include #include #include /** *22317 22329 22537 */ usingnamespacestd; const
caihongshijie6·2013-11-20 11:00

(Relax 数论1.9)POJ 3090 Visible Lattice Points(欧拉函数的应用:计算前n项欧拉数之和)

证明部分参考了http://blog.csdn.net/zhang20072844/article/details/8108727看到这个题目简单分析了一下，最后才发现原来就是一个数论知识。首先，题目主要是求从0,0能看到的点的个数。先考虑只有1×1的时候，三个点，根据图明显看出，只需要计算下三角，结果=下三角的个数×2再加1（斜率为1的点）。那么我们只需要计算斜率从0到1之间的个数就行了，不包括
caihongshijie6·2013-11-20 10:00

(Relax 数论1.8)POJ 2478 Farey Sequence(欧拉函数:前n项欧拉数之和)

#include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1000015; boolu[maxn];//判断某一个数是否是素数 llsu[maxn];//素数表 llnum=0;//素数的个数 llphi[maxn];//phi[i]前i项欧拉数之和 voidprepare(){//欧拉筛
caihongshijie6·2013-11-20 09:00

(Relax 数论1.7)POJ 2407 Relatives(使用欧拉函数来求[1,n]中与n互质的整数的个数)

/* *POJ_2407.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1000015; boolu[maxn]; llsu[maxn]; llnum; llgcd(ll
caihongshijie6·2013-11-20 08:00

(Relax 矩阵快速幂 1.2)POJ 3233 Matrix Power Series(用矩阵加法+矩阵快速幂来求sum= A + A2 + A3 + … + Ak)

#include #include #include usingnamespacestd; #definemaxn35 intn,k,m;//A是n*n阶的矩阵,k是要求的sum=A^1+A^2+.....A^k;m是被模的元素 structMat{ intval[maxn][maxn]; voidunit(){//单位矩阵 for(inti=0;i=m) tmp.val[i][j]%=m;
caihongshijie6·2013-11-19 15:00

(Relax 矩阵快速幂1.1)POJ 3070 Fibonacci(求第n个斐波那契数的后四位。n很大)

这道题中n的值太大，以至于使用java的大数来做的时候会导致堆溢出。。所以这里使用矩阵快速幂来做题意：求第n个斐波那契数。思路：矩阵快速幂。利用，可化为矩阵快速幂，即：由于矩阵乘法具有结合律，因此对于矩阵A，有A^4=A*A*A*A=(A*A)*(A*A)=A^2*A^2。我们可以得到这样的结论：当n为偶数时，A^n=A^(n/2)*A^(n/2)；当n为奇数时，A^n=A^(n/2)*A^(n/
caihongshijie6·2013-11-19 12:00

(Relax 1.2)POJ 1528 Perfection(求一个数各个因子之和)

/* *POJ_1528.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include usingnamespacestd; intmain(){ intn; printf("PERFECTIONOUTPUT\n"); while(scanf("%d",&n)!=EOF){ if(n==0){ printf(
caihongshijie6·2013-11-19 11:00

(Relax 数论 1.1)POJ 2429 GCD & LCM Inverse(已知GCD、LCM，反求a、b)

importjava.math.BigInteger; importjava.util.Scanner; publicclassPOJ_2429{ staticlonggcd(longa,longb){ longtmp; while(b!=0){ a%=b; tmp=a; a=b; b=tmp; } returna; } publicstaticvoidmain(String[]args){
caihongshijie6·2013-11-19 10:00

(Relax 贪心1.7)POJ 1716 Integer Intervals

/* *POJ-1716.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=10010; structnode{ intx; inty; booloperator=2){//如果这个区间已经有2个
caihongshijie6·2013-11-19 09:00

(Relax 贪心1.4)POJ 2325 Persistent Numbers(使用贪心策略解决这么一个问题: 给定一个数n，求一个最小的数m,使得m的各位的乘积==n)

importjava.math.BigInteger; importjava.util.Scanner; publicclassPOJ_2325{ publicstaticvoidmain(String[]args){ Scannerscanner=newScanner(System.in); BigIntegern; BigIntegerzero=newBigInteger("0");
caihongshijie6·2013-11-18 19:00

(Relax 贪心 1.3)POJ 1700 Crossing River

/* *POJ_1700.cpp * *Createdon:2013年11月18日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=1010; inta[maxn]; intdp[maxn]; boolcmp(inta,intb){ returna
caihongshijie6·2013-11-18 17:00

(Relax 1.2)POJ 2586 Y2K Accounting Bug(贪心选择往往发生在极端处)

本解释部分参考了http://blog.csdn.net/lyy289065406/article/details/6642603根据经验，贪心选择往往都在极端处（临界点）选择。（其实这题不用贪心，单纯枚举也可以AC，因为不同情况实在太少呐。。。。不难证明，每连续5个月中，在保证这5个月经营之和为亏损的情况下，亏损的月数肯定应尽量往后选，盈利的月数应尽量往前选。证明省略。 先处理处理完1~5月后，
caihongshijie6·2013-11-18 16:00

shell实现简单的进程监控（watchdog）

in0)#Itisrunninginthiscasesowedonothing.echo"$NAMEisRUNNINGOK.Relax."$NO
老徐_kevin·2013-09-22 19:30

如何让latex中插入没有标号的footnote

方法一\let\thefootnote\relax\footnotetext{http://www.robots.ox.ac.uk/~vgg/research/affine/}方法二\documentclass
咆哮的狼·2013-07-08 14:13

如何让latex中插入没有标号的footnote

方法一  \let\thefootnote\relax\footnotetext{ http://www.robots.ox.ac.uk/~vgg/research/affine/}
lsg32·2013-07-08 14:00

eclipse中从数据库生成hibernate实体类

   http://www.blogjava.net/relax/archive/2009/07/27/288537.html 为什么写这篇BLOG，是因为经常有同事或网友问起我
lixg425·2013-06-04 11:00

【算法导论笔记】单源最短路径

最短路径估计和前驱结点的初始化INITIALIZE-SINGLE-SOURCE(G,s) foreachvertexv∈G.V v.d=∞ v.π=NIL s.d=0 松弛操作RELAX(u,v,w)
left_la·2013-04-10 17:00

Android设计模式系列(5)--SDK源码之备忘录模式

举个例子，程序员喜欢写代码，coding,coding,这个时候它的状态是很high，但是每隔一段时间总要去上一下厕所，状态是放松relax，上完测试归来后又恢复到high的状态，继续coding。
dengzhangtao·2013-04-09 09:00

cpu_relax（）-----对自选循环等待（spin-wait loops）操作的优化

  在lock_timer_base（）函数中看到在for循环操作中调用了cpu_relax（），本来以为是要让出CPU，调度其他进程运行，但是看代码之后发现完全不是这么回事。
moonvs2010·2013-01-23 15:00

SDK源码之备忘录模式

举个例子，程序员喜欢写代码，coding,coding,这个时候它的状态是很high，但是每隔一段时间总要去上一下厕所，状态是放松relax，上完测试归来后又恢复到high的状态，继续coding。
catandrat111·2012-11-12 16:00

Relax! It's just a game(排列组合，简单)

Relax!
cs_zlg·2012-08-30 19:00

群赛54

E- Relax!It'sjustagamea,b至少为1.才是==http://livearchive.onlinejudge.org/index.php?
cqlf__·2012-08-28 11:00

HDU 4370 0 or 1

(最小环不包括自环).这题没什么,就是求最小环的时候要注意下.1/如果用邻接表,那dist数组初始化肯定是INF,但注意dist[st]还是初始化为0.不然之后无法拓展其他点.然后在relax的时候另外加一句
tclh123·2012-08-19 16:00

18 Tips to Handle Any Job Interview Successfully

Interviewshavealwaysbeenanerverackingexperience.Asituationwhereyouarejudgedonyourperformanceforajob.Everybodygetsthejitterswhenitcomestointerviews.Relax
ChinaHuanyang·2012-08-16 16:00

HDFS

HDFS放宽了（relax）POSIX的要求（requ
zzz_781111·2012-06-05 10:00

转载：x86的cpu_relax解析

而x86的内核中一般是调用cpu_relax()。这个函数又是何方神圣呢？实际上，这个函数很简单
eyjian·2012-04-19 14:00

撒谎精

最近情绪有点感冒，调休几天，让自己relax一下下。 于是开始思考我的人生。 我会一直这样走这条路么？ 会不会？ 到底会不会。 答案是，99%我会的。 很多人劝我放弃。
NineInchNails·2012-04-11 21:00

Linux驱动学习--时间、延迟及延缓操作2

这种忙等待实现的代码如下:while(time_before(jiffies,j1))    cpu_relax();对cpu_rel
dahailinan·2011-10-13 11:00

BOX- 出来or进去

钱钟书老师的《围城》写道：“城里的人想出来，城外的人想进去”-------插话（这段话以及其无数衍生版本估计被引用数以百万次） 十一休假，回家乡之前一直提示自己：Relax andEnjoyandSimple
tim2009·2011-09-29 23:51

cautions of SQLGetData

library/ms715441.aspx 写道 There are two exceptions to these restrictions and a driver's ability to relax
chenqi210·2011-09-21 13:00

poj-3259 Wormholes **

判断负环 * * 注意可能有平行边，只需保留最小的权值 * * 【转】 * 此题虽然是最最基础的bellman_ford，但用来加深理解还是可以的： * 1）bellman_ford 究竟要relax
·2011-09-03 11:00

【最短路spfa+记忆化搜索】HDU 1142 A Walk Through the Forest

To relax after a ha
基德KID.1412·2011-08-15 15:00

Spring aop 缓存控制

因此打算让查询结果在内存中缓存1分钟，我这里拦截了service层的 getOnlineByDate方法   拦截的Interceptor代码如下，参考了http://www.blogjava.net/relax
dsbjoe·2011-07-28 14:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他