2136

HDU2136 Largest prime factor

给出一个n，找出n的最大素因子在素数表中的位置。打表：#include#includeconstintMAX=1e6;usingnamespacestd;longlongprime[MAX];intmain(){  longlongnum,i,j,n;  memset(prime,0,sizeof(prime));  prime[1]=0;  num=0;  for(i=2;i
AC_Gibson·2014-11-06 12:00

什么是DNS?

在RFC文档中RFC2181对DNS有规范说明，RFC2136对DNS的动态更新进行说明，
longma2006·2014-10-25 23:16

fzu 2136 取糖果(线段树)

题目链接：fzu21362136取糖果题目大意：略。解题思路：线段树区间合并。将袋子按照个数排序，每次将最小的放入线段树，如果当前连续的个数超过区间，那么说明最小值即为最后加入的袋子糖果个数。#include #include #include #include usingnamespacestd; constintmaxn=1e5+5; #definelson(x)((x)>1; buil
u011328934·2014-10-23 19:00

FZU 2136 取糖果（线段树）

FZU2136取糖果题目链接题意：中文题思路：线段树，先把所有糖果按价值排序，然后线段树结点表示糖果有无，如果当前找不到一个连续段满足长度，就继续加糖果，如果满足，答案就是最后加入的那个糖果，利用线段树的区间合并去找连续段长度代码
u011217342·2014-10-20 20:00

【沙茶了+筛选保存最大质因数】【HDU2136】Largest prime factor

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6990    AcceptedSubmission(s):2471ProblemDescriptionEverybodyknowsanynumbercanbecombined
zy691357966·2014-09-30 21:00

理解 Linux 的硬链接与软链接（三）

$ls-li total2136 656627lrwxrwxrwx1harrisharris8Sep114:37a->da
a1232345·2014-08-23 21:00

POJ 2136 Vertical Histogram（垂直直方图）

VerticalHistogramTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 17233 Accepted: 8341DescriptionWriteaprogramtoreadfourlinesofuppercase(i.e.,allCAPITALLETTERS)textinput(nomorethan72characterspe
u013263923·2014-07-13 12:00

DNS之原理解析

在RFC2181是对DNS的规范说明，RFC2136是对DNS的动态更新进行说明，RFC2
shenjia_009·2014-06-10 00:41

hdu2136Largest prime factor （关建在求素数，有点意思的题）

ProblemDescriptionEverybodyknowsanynumbercanbecombinedbytheprimenumber.Now,yourtaskistellingmewhatpositionofthelargestprimefactor.Thepositionofprime2is1,prime3is2,andprime5is3,etc.Specially,LPF(1)=0.I
u010372095·2014-05-22 22:00

【基础服务】简单理解DNS的递归、迭代查询 - DNS（一）

在RFC文档中RFC2181对DNS有规范说明，RFC2136对DNS的动态更新进行说明，RF
hxw168·2014-05-10 16:26

FZU Problem 2136 取糖果 2种做法

有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连续的几个袋子，然后拿走这些袋子中包含最多糖果的袋子。现问你，在选择x个袋子的情况下，lzs最坏情况下，也就是最少会拿到多少个糖果？对于x取值为1到n都分别输出答案。第一行一个整数T，表示有T组数据。每组数据先输入一行一个整数N(1(b)?(a):(b)) #defineMin(a,b)((a)=1;i--){ if(ans[i]==
u013491262·2014-05-06 21:00

zoj2136 最长上升子序列LIS O(NlgN)解法

题目链接：zoj2136讲当前最长上升子序列建一个数组，利用二分查找#include usingnamespacestd; constintmaxn=1002; inta[maxn]; intfind
Qxietingwen·2014-04-03 09:00

解题报告2136

VerticalHistogramTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10243 Accepted:4784DescriptionWriteaprogramtoreadfourlinesofuppercase(i.e.,allCAPITALLETTERS)textinput(nomorethan72charactersperlin
super_chris·2014-04-02 20:00

HDU 4292 Food

FoodTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2136
u013491262·2014-03-08 16:00

2136 数据结构实验之二叉树的建立与遍历

数据结构实验之二叉树的建立与遍历TimeLimit:1000ms  Memorylimit:65536K  有疑问？点这里^_^题目描述    已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有4行：第1行输出中序遍历序列；第2行
u013476556·2014-02-17 23:00

在eclipse中开发ns3；run "waf configure" first!”；头文件报错，程序报错

参考网址：http://hi.baidu.com/hwangustc/item/2136ee3bd5d1edcf382ffa45注意：1.在第一次编译时会报错“Theprojectwasnotconfigured
xiaominthere·2014-01-07 20:00

FOJ 2136 取糖果（单调栈）

题目链接：Clickhere~~题意：给一个长度为n的序列，对于所有的k，询问min{max{a[i]~a[i+k]}}。解题思路：对于类似min{max{}}的问题，很容易想到二分，但是二分法好像解决不了这个问题，因为询问是O(n)的。做法是先用单调栈可以O(n)预处理出每个a[i]作为区间最大值能扩展到的最远位置，记为l[i]和r[i]。然后将所有元素排序，将排序后先出现的元素（即更小的元素）
dgq8211·2013-11-30 08:00

LwIP移植心得[转]

LwIP终于能跑了,总结下:平台是LPC2136+ENC28J60,32K的RAM，软件是uCOS-II2.51+LwIP1.1.1。感觉主要解决两个问题：操作系统仿真层的移植。
slj_win·2013-11-16 21:00

FZU 2136 取糖果

点击打开链接题意：中文题....思路：对于每个数，我们可以求出以当前这个点为最大值能够向左右两边扩展的范围，假设每个数的左边和右边扩展到l[i],r[i]的位置。接下来我们只要枚举这n个数，然后枚举1~这个数的区间长度，并更新ans数组即可。这边为了控制时间复杂度我们可以采用线段树的成段更新代码： #include #include #include #include usingnamespace
cgl1079743846·2013-11-13 16:00

FZU 2136 取糖果 （排序+并查集）

排序，从小到大把每一个数填入数所在的位置。使用并查集求最大的相连的区间长度。然后处理一下久得到答案。/************************************ *Author:binwin20* *Blog:blog.csdn.net/binwin20* ************************************/ #pragmacomment(linker,"/ST
binwin20·2013-11-12 21:00

fzu 11月赛E 2136 取糖果 线段树

       有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连续的几个袋子，然后拿走这些袋子中包含最多糖果的袋子。现问你，在选择x个袋子的情况下，lzs最坏情况下，也就是最少会拿到多少个糖果？对于x取值为1到n都分别输出答案。（直接照搬题面啦..）       先预处理下，对每个位置i处理出一个区间[L,R]。表示这个范围中，a[i]是最大的，然后用线段树维护下最大值，循环1到n
yanglei040·2013-11-11 00:00

(DS1.5.7)POJ 2136 Vertical Histogram(以统计图的形式显示每一个字母出现的次数)

/* *POJ_2136_1.cpp * *Createdon:2013年10月24日 *Author:Administrator */ #include #include//要使用getline(cin
caihongshijie6·2013-10-24 08:00

HDOJ 2136

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5565    AcceptedSubmission(s):1961ProblemDescriptionEverybodyknowsanynumbercanbecombined
zkzxmzk·2013-08-20 21:00

BIND9 多个view的情况下如何做dynamic update

但是关于DNS动态更新的RFC2136中并没有提及view（view只是BIND的一种智能DNS策略，跟DNS文档无关），那么在多个view中存在相同的zoneA的时候，如果对该zone发起动态更新请求
·2013-08-18 16:00

最长不下降子序列 nlogn

ZOJ2136 LongestOrderedSubsequence  模版题 code：#include #include #defineMAXN1000 inta[MAXN+1]; intf[MAXN
yew1eb·2013-05-18 09:00

HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 （素数筛选法）

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4955AcceptedSubmission(s):1748ProblemDescriptionEverybodyknowsanynumbercanbecombinedbythepri
SIOFive·2013-04-24 16:00

HDU 2136 Largest prime factor

首先，不要把题意搞错，这是一道痕水的题，并不是求到第1000000个素数，而是只要处理到1000000；并记录出不是素数的素因数，这一步在求素数的时候便可以顺便处理出来                              LargestprimefactorTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/
sky_fighting·2013-04-16 22:00

外星人计数

//DJ.W2013.3.30 /*问题描述： 下面是外星人计数和人类计数的对应 外星人计数人类计数 11 122 213 1234 1325 2136 2317 3128 3219 123410 ..
WUDAIJUN·2013-03-31 10:00

HDU2136:Largest prime factor

ProblemDescriptionEverybodyknowsanynumbercanbecombinedbytheprimenumber.Now,yourtaskistellingmewhatpositionofthelargestprimefactor.Thepositionofprime2is1,prime3is2,andprime5is3,etc.Specially,LPF(1)=0. 
libin56842·2013-03-29 20:00

HDU 2136 Largest prime factor 数论-素数

pid=2136 题意：每个素数在素数表中都有一个序号，设1的序号为0，则2的序号为1，3的序号为2，5的序号为3，以此类推。
ilovexiaohao·2013-03-18 22:00

ucos-19-整体说明

/blog.sina.com.cn/s/blog_4ed5ebd00100l0d6.html学习ucos系统是由于工作上面的需要，学习恩智普的LPC21xx系列也是工作上的需要，虽然目前已经使用LPC2136
dong4716138·2013-01-03 20:31

HDOJ 2136

1 #include <stdio.h> 2 3 int main() 4 { 5 const int max = 1000001; 6 int *lpf = new int[max]; 7 int c = 2,n; 8 for(int i = 0;i < max;++i) lpf[i
·2012-12-09 12:00

zoj_2136Longest Ordered Subsequence

LongestOrderedSubsequenceTimeLimit: 2Seconds     MemoryLimit: 65536KBAnumericsequenceofaiisorderedifa1 #include #include usingnamespacestd; constintMAXN=1005; intmain() { freopen("in.txt","r",stdin);
lgh1992314·2012-12-07 15:00

POJ 2136 Vertical Histogram

统计字母出现的次数，数据量小，for一遍就ok。需要注意的时候，输出不小心容易PE哟~#include #include #include #include usingnamespacestd; intmain() { charstr[100]; intcnt[26],i,j,high,k; memset(cnt,0,sizeof(cnt)); high=-1; for(i=
sssogs·2012-11-18 00:00

The VMWare USB Arbitrator returned error code 4.

TheVMWareUSBArbitratorreturnederrorcode4.有时候出现的错误是TheVMWareUSBArbitratorreturnederrorcode9.在网上的参考资料：http://hi.baidu.com/sdvch/item/f82ec2136eb6668388a956
DLUTXIE·2012-10-28 18:00

IOS开发中常量的处理

/www.devdiv.com/IOS%E5%BC%80%E5%8F%91%E4%B8%AD%E5%B8%B8%E9%87%8F%E7%9A%84%E5%A4%84%E7%90%86-article-2136
liangguo03·2012-09-07 10:00

zoj2136最长上升子序列

zoj2136最长上升子序列最长上升子序列，算法不多讲了，这里说一下代码里的二分查找函数（bS()）二分查找以前也写过，是在有序表中找出元素key的位置，这里的bS()函数略有不同，它是在递增序列中找出第一个大于
HooLee·2012-08-30 22:00

新手题目推荐

) 1316(穷取排除) 1477 1552 1657(韩老师已经说过了)1799(记住PI(圆周率)=acos(-1),别用近似值,除非题中有涉及)1833(和某次课上说的逆序数有联系) 2013 2136
Lee24·2012-08-23 22:00

hdu 2136Largest prime factor n的最大因子是第几个素数

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3961    AcceptedSubmission(s):1393ProblemDescriptionEverybodyknowsanynumbercanbecombined
hnust_xiehonghao·2012-08-17 21:00

HDOJ 2136 Largest prime factor

~~~题目链接~~~题目大意：先给出一个数，要求求它的最大素数因子思路：找出所有的素数因子，选最大的Ps：太容易超时了，wa了半天code：#include #include #definemax1000010/2 intans=0,num[2*max],isprime[2*max]; voidprime_factor(intx) { inti=0,c=x; while(c%2==0) { ans
ulquiorra0cifer·2012-08-04 19:00

hdu3530 Subsequence

SubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2136
magicnumber·2012-07-13 10:00

hdu2136

/*分析：  极限ac，968MS，暴汗--III。  num数组是筛选用的。hash数组（元素与num数组一一对应）记录该素数是第几个。 摘：一个好点儿的思路：  筛法求素数是定义一个数组，一开始都置为0，然后把素数的倍数都置为1。    而这里是把某个素数连同他的倍数一起置为它的素数序号，从小到大循环，这样数组里存放的序号就是最大素数因子的序号了。                       
Ice_Crazy·2012-04-19 21:00

hdu oj 2136 Largest prime factor 和 nyoj 520 最大素因子 【筛选法】

hudoj2136 链接：http://acm.hdu.edu.cn/showproblem.php?
PIAOYI0208·2012-04-10 07:00

NYOJ 520 & HDU 2136 Largest prime factor（筛法思想）

题目链接：Click here~~ 题意是求出某个数n的最大素因子是第几个素数。 原以为是水题，没想到低估它了。 开始时我先把100W内的素数打表，然后用欧拉函数的做法，对每个数挨个分解质因子，得到最大的素因子，输出它的下标。 结果，悲剧的TLE了。 后来小冰告诉我，可以用筛法的思想做，我顿悟了。做法如下： 表中不在记录素数的值，而是直接记录素数的序数。 从2开始循环，当遇到为0的值
lovnet·2012-04-09 14:00

NYOJ 520 & HDU 2136 Largest prime factor（筛法思想）

题目链接：Clickhere~~题意是求出某个数n的最大素因子是第几个素数。原以为是水题，没想到低估它了。开始时我先把100W内的素数打表，然后用欧拉函数的做法，对每个数挨个分解质因子，得到最大的素因子，输出它的下标。结果，悲剧的TLE了。后来小冰告诉我，可以用筛法的思想做，我顿悟了。做法如下：表中不在记录素数的值，而是直接记录素数的序数。从2开始循环，当遇到为0的值时，证明它是素数，这时候把它的
dgq8211·2012-04-09 14:00

POJ 2136 Vertical Histogram（我的水题之路——字符统计表）

VerticalHistogramTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13895 Accepted: 6697DescriptionWriteaprogramtoreadfourlinesofuppercase(i.e.,allCAPITALLETTERS)textinput(nomorethan72characterspe
shiow1991·2012-02-09 22:00

hdu 2136

hdu2136Largestprimefactor(分解素数技巧)Admin2011年5月8日          题目的大意是将一个数分解成素数的乘积。求最大的那个素数在素数表中的位置。
fangzhiyang·2012-02-01 15:00

zSlide-基于CSS3/HTML5演示文档jQuery插件

p=2136一、卖的什么葫芦药？
张 鑫旭·2012-01-03 22:00

poj 2136||ECUST 1004 Vertical Histogram

应该算是简单题吧，只是格式有点坑爹。poj的2316相对就简单多了.ecust的要求最后一个"*"打了后，后面就不要空格了，poj的没这要求，所以poj过了的在这题一般都会PE.囧....做法是找到最后一个'*'#include//找到每行的最后一个*，，，pe无限。 #include intmain() { charch; inti,j; inta[27],b[300][27],m[300];
cqlf__·2012-01-03 14:00

由于数据加密错误，本次会会话将结束

转帖自【http://hi.baidu.com/istang/blog/item/3b54520eaa2136d97acbe139.html】【http://blog.sina.com.cn/s/
hereson·2011-12-15 09:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他