1018

hdu1018Big Number(公式）

pid=1018刚做数学题，发现自己的数学能力果断不行，还是慢慢积累吧。思路：把n!的求出来然后再求位数肯定不行的，既然是数学题，就有数学方法，具体用log就可以了        例如：n!
wsn564533648·2016-05-14 22:00

ACM程序设计选修课——1018: Common Subsequence（DP）

问题L:CommonSubsequence时间限制:1Sec 内存限制:32MB提交:70 解决:40[提交][状态][讨论版]题目描述Asubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceo
a88770202·2016-05-12 16:00

ctsc&apio2016 总结

然后其实是横坐标范围106，纵坐标范围2∗1012，叉积只有2∗1018longlong都没爆。。。所以本来100就只有75了。。t2把n和m看反了竟然还过了样例。。连暴力分都没有。
TA201314·2016-05-11 11:00

HDOJ 1018 Big Number

这道题有两种思路，一种暴力，n的阶乘位数是log10(1)+....+log10(n),第二种是用公式，百度搜索斯特林公式#include #include #include usingnamespacestd; intmain() { intn; scanf("%d",&n); while(n--) { intx; scanf("%d",&x); doublesum=0; for(inti=1;
qq_33901573·2016-05-10 20:00

Binary Apple Tree_解题报告_URAL1018_树状dp

DescriptionLet'simaginehowappletreelooksinbinarycomputerworld.You'reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewillenumeratebyintegerstherootofbinaryapplet
jpwang8·2016-05-10 17:00

ural 1018 二*苹果树

Description有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树25\/34\/1现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。Input第1行2个数，N
liangzihao1·2016-05-10 16:00

zzuli OJ 1018: 奇数偶数

Description输入一个整数，判断该数是奇数还是偶数。Input输入整数n。Output如果该数是奇数就输出“odd”，偶数就输出“even”（输出不含双引号）。SampleInput8SampleOutputevenHINT ...Source...#include intmain(void) { intn; scanf("%d",&n); if(n%2==0)//若n是2的倍数 p
志强朱·2016-05-08 17:00

HDU-ACM1018

BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33731    AcceptedSubmission(s):15912ProblemDescriptionInmanyapplicationsverylargeintegersnumbersa
x121850182·2016-05-02 09:00

Hdu 5676 ztr loves lucky numbers

求不小于n的最小幸运数字n≤1018（这是我称为数位贪心的一个题首先显然的是一个幸运数字的位数一定是偶数所以如果给出的n的位数是奇数的话，可以直接构造一个444...777作为答案如果是偶数的话依然是从高位到低位考虑记录当前的位置
a1s4z5·2016-05-01 10:00

PAT-B 1018. 锤子剪刀布

题目内容：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出
plank_root·2016-04-28 20:00

PE 290【数位DP】

题目大意：求n∈[1,1018]内dig_sum(n)==dig_sum(137n)的n的个数f[i,j,k]表示前i位，137n-n的进位值为j，当前位上的贡献差为k的方案数窝弱，想了好久QAQ【答案
beginendzrq·2016-04-27 10:00

Tyvj_P1018

描述n的阶乘定义为n!=1*2*3*……*n如3!=6n!通常最后会有很多0，如5!=120最后有一个0，现在统计n!去除末尾的0后，最后k位是多少输入格式第一行包括两个数n,k输出格式如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出测试样例1输入72输出04备注7！为5040，去除末尾的0为504，最后两位为04100%满足1k){ System.out.println(res
huangxiang360729·2016-04-26 18:00

hdoj-5620-KK's Steel

ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:hehasaN(1≤N≤1018)meterssteel,hewillcutitintosteelsasmanyaspossible
Ypopstar·2016-04-24 20:00

1018 Tempter of the Bone

1018TempteroftheBone题意：一个n*m的矩阵中，“S”代表人，“X”为墙，“.”为路，“D”为门，在第T秒时门打开，那么“S”是否能够在第T秒到达门中。
diyutianxie·2016-04-24 17:00

1018 of search

TempteroftheBoneTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):36   AcceptedSubmission(s):11ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascin
toy_block·2016-04-19 23:00

Hdu 5661 Claris and XOR

一句话题面系列求max(x⊕y)x∈[a,b],y∈[c,d]1≤a≤b≤1018,1≤c≤d≤1018题面就这样了，然后怎么做呢让我们来考虑两件事情第一件事情两个数要比较大小的话，是从最高位开始比较的
a1s4z5·2016-04-18 12:00

51Nod－1018－排序

给出N个整数，对着N个整数进行排序Input第1行：整数的数量N（1 #define_MAX50001 voidswap(long*A,intlow,inthigh) { if(low==high) { return; } A[low]^=A[high]; A[high]^=A[low]; A[low]^=A[high]; return; } intPartition(long*A,intlo
f_zyj·2016-04-16 12:00

PAT1018锤子剪刀布 (20)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格式：输
baidu_17313961·2016-04-14 10:00

lightoj 1018 - Brush (IV) 【状压dp】

题目链接：lightoj1018-Brush(IV)1018-Brush(IV)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBMubashwirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomafte
chenzhenyu123456·2016-04-13 22:00

android TV选中时高亮凸显效果

链接:http://pan.baidu.com/s/1pLjAFQ7密码:xb8g  360手机助手截图0410_18_02_01.png (335.64KB,下载次数:1)下载附件2014-4-1018
Code大蛇丸·2016-04-07 00:00

hdu 1018 Big Number

ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermine
wuhao1995·2016-04-07 00:00

1018：放苹果（递归）

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。Input第一行是测试数据的数目t（0 usingnamespacestd; intans(intn,intm) { if(n==1||m==1||n==0) return1; if(n
M___er·2016-04-06 13:00

内网IP和外网IP

在360doc个人图书馆，我顺带查了一些资料：http://www.360doc.com/content/10/1018/17/1317564_62012794.shtml，加上自己的理解。
xuyuqingfeng953·2016-04-02 21:00

1018_深度遍历二叉树

深度遍历二叉树时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:1964      测试通过:582 比赛描述二叉树(binarytree)是非常重要的树形数据结构，它是结点的有限集合，该集合或者为空集，或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。一般意义上，遍历（traverse）一棵二叉树意味着对该二叉
a2415180498·2016-03-29 16:00

【bzoj1018】[SHOI2008]堵塞的交通traffic 线段树维护连通性

Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座城市之间的道路会变得不连通，直到拥堵解决，道路才会恢复畅通。初来咋到的你决心毛遂自荐到交通部某份差事，部
LOI_DQS·2016-03-27 23:00

hdoj-1018-Big Number

DescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodeterminethenumb
Ypopstar·2016-03-27 11:00

SDOI知识点大复习

例：bzoj1018、4034、3306、4094、35292、利用问题自身的性质，用一些奇怪的复杂度分析来解决一些问题。这种问题一般是比较难的，在考场上只能依靠做过的
u012288458·2016-03-26 13:00

poj 1018 Communication System（DP）

题意：一个通信系统需要n个设备，每个设备有两个属性带宽B和价格P，第i个设备有mi个厂家生产，从中挑选n个设备，问n个设备中最小的带宽/总价格（B/P）的最大值是多少；思路：dp[i][j]表示前i个设备中带宽为j的最小费用（相同带宽费用越小，B/P越大）dp[i][j]=min(dp[i][j],dp[i-1][j]+p);#include #include #include #include
rachelsg·2016-03-23 13:00

hdu 5187 快速幂

因为n,p的范围是(1≤n,p≤1018)，所以直接相乘会溢出，所
hjt_fathomless·2016-03-22 22:00

[BZOJ1018][SHOI2008]堵塞的交通traffic（线段树维护连通性）

题目描述传送门题解『郁闷』现在写一道题都要以半天为单位计算时间了==数据结构是一个要填的大坑==之前学过的也只能算是草草学过，没有大量的练习来填坑是不会有提高的==光打模板题没什么意思==那么考验码力的时候到了==这道题让我明白了怎样用线段树维护连通性。就这道题来说，线段树中的每一个结点都用六个结构体维护一个矩形的连通性（分别是左上右上，左下右下，左上右下，左下右上，左上左下和右上右下），然后up
Clove_unique·2016-03-22 14:27

[BZOJ1018][SHOI2008]堵塞的交通traffic（线段树维护连通性）

题目描述传送门题解『郁闷』现在写一道题都要以半天为单位计算时间了==数据结构是一个要填的大坑==之前学过的也只能算是草草学过，没有大量的练习来填坑是不会有提高的==光打模板题没什么意思==那么考验码力的时候到了==这道题让我明白了怎样用线段树维护连通性。就这道题来说，线段树中的每一个结点都用六个结构体维护一个矩形的连通性（分别是左上右上，左下右下，左上右下，左下右上，左上左下和右上右下），然后up
Clove_unique·2016-03-22 14:00

PAT 乙级 1018.锤子剪刀布

=>##1018.锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
Dodd9199·2016-03-21 17:35

HDOJ 1018 Big Number（大数位数公式）

ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodetermine
qq_26525215·2016-03-20 17:00

ACM程序设计选修课——1018: Common Subsequence

问题L:CommonSubsequence时间限制:1Sec 内存限制:32MB提交:70 解决:40[提交][状态][讨论版]题目描述Asubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceo
a88770202·2016-03-15 19:00

【GDOI 2016模拟3.14】garrafeira

T≤105,n≤102,1≤l≤r≤1018分析首先先考虑“子序列异或和”这东西怎么计。考虑将每一位分开统计。首先这一位对答案能做出贡献，当且仅当序列中存在一个数此位为1。不妨记
Yves___·2016-03-14 22:00

kAri OJ130 非平方等式(二分加枚举)

输入格式输入仅包含一个整数n (1 ≤ n ≤ 1018) .输出格式如果不存在这样的x，请输出-1；否则请输出满足条件的最小的整数x (x > 
opm777·2016-03-14 14:00

BZOJ 3995 SDOI2015 道路修建

一道考试上难得A的题目……提示：1.做过BZOJ1018吗，其实一样的思路啊……2.某数据结构能维护联通性，其实此题没什么新意啊QAQ详细题解代码后：#include #include #include
Fuxey·2016-03-10 21:00

【NOI2012】随机数生成器

Description给你一个式子Xn+1=(a∗Xn+c)modm求第n项Solution用什么发现n十分的大1018，又只给1000ms，只能用O(logn)的方法有什么可以做呢？
doyouseeman·2016-03-10 18:00

Nginx+php fastcgi 发生 Access Denied

 Nginx+phpfastcgi发生AccessDenied2014-06-1018:10 4901人阅读 评论(0) 收藏 举报原因分析：php官方从5.3.9开始，加入了一个配置"security.limit_extensions
u010391029·2016-03-10 00:00

pat1018：锤子剪刀布

https://www.patest.cn/contests/pat-b-practise/1018#include"stdio.h" intmain() { inti,n,kj,ky,maxj=-1
yang1018679·2016-03-08 12:00

hdu 1018 Big Number

BigNumber 题目描述Inmanyapplicationsverylargeintegersnumbersarerequired.Someoftheseapplicationsareusingkeysforsecuretransmissionofdata,encryption,etc.Inthisproblemyouaregivenanumber,youhavetodeterminethen
yuan_jlj·2016-03-05 21:00

COGS 336 && Vijos 1018 && NOI2003 智破连环阵

楼教主论文里的题这么多剪枝吓坏我了忽然想起来我WC的时候第一题前两个点也是搜索+最大流，不知道能不能剪枝把后面的数据水过去呢233333然而并不能想到什么剪枝#include #include #include #include usingnamespacestd; vectorg[105]; boolvis[105],can[105][105][105]; intmaxl[105],dist[1
nlj1999·2016-03-05 09:00

bzoj 1018 堵塞的交通

传送门：http://www.lydsy.com/JudgeOnline/showsource.php?id=130432225%思路：因为行数较少，最真实的思路是分块后暴力（也就是可持久化并查集貌似但我不会啊，，有时间会打一下，，但据说会T一组），但行数很少可以利用线段树维护连通性，，每次维护6个量，，查询比较麻烦因为会绕路对吧，，想了好久自己怒写代码一不小心手滑在bzoj上跑的就比鸟哥快了，，
qq_20669971·2016-03-04 22:00

[GDKOI2016] 小学生数学题

Constraintp≤105pk⋅n≤1018Analysis首先，给出一条性质a⇔ac≡b(modp)≡bc(modpc)具体证明非常简单，只要考虑到aac=kp+b=k(pc)+(bc)那用处就是
ace_dengwx·2016-03-03 16:55

[GDKOI2016] 小学生数学题

Constraintp≤105pk⋅n≤1018Analysis首先，给出一条性质a⇔ac≡b(modp)≡bc(modpc)具体证明非常简单，只要考虑到aac=kp+b=k(pc)+(bc)那用处就是
AcE_DengWx·2016-03-03 16:00

poj1018 动态规划

题意：一套通讯系统由一些设备组成，每种设备由不同的供应商供应，每个供应商供应的同种设备有各自的带宽（bandwidth）和价格（prices）。通讯系统的带宽(B)指的是组成该系统的所有设备的带宽的最小值，通讯系统的价格(P)指的是组成该系统的所有设备的价格之和。求最大的(B/P)。算法：动态规划，由前i-1个供应商得到前i个供应商的情况 定义dp[i][j]=k为前i个供应商、B=j时最小的P为
aidway·2016-03-02 22:00

Gym 100886G Maximum Product

]whichhasthemaximumproductofthedigits.InputThefirstlinecontainstwopositiveintegersaandb(1 ≤ a ≤ b ≤ 1018
Dream_going·2016-03-01 12:48

Experimental Educational Round: VolBIT Formulas Blitz（数学、组合数学）

题意:求5n的最后2位,2≤n≤1018分析：直接puts("25");BMoore’sLaw题意:求n⋅1.000000011t分析:ans=n∗pow(1.000000011,t)CLuckyNumbers
lwt36·2016-02-24 16:00

【GDKOI2016】小学生数学题（附带了乘法取模黑科技）

npk≤1018p≤105分析先考虑所有变量的范围k≤70n≤1018类似于求n!modp的思路。
Yves___·2016-02-24 11:00

【GDKOI2016】小学生数学题（附带了乘法取模黑科技）

npk≤1018p≤105分析先考虑所有变量的范围k≤70n≤1018类似于求n!modp的思路。
Yves___·2016-02-24 11:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他