![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nyoj
ScumVirus
这个作者很懒,什么都没留下…
展开
-
最长有效括号的长度
题目详情给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。举几个例子如下:例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于"(原创 2014-01-15 21:44:07 · 558 阅读 · 0 评论 -
黄金连分数
转载自MikuCu题目描述标题: 黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求转载 2014-01-15 22:13:17 · 881 阅读 · 0 评论 -
一道难题 nyoj902
描述GreyAnts 遇到了一道难题: 给定n个数{A1, A2, …… ,An}。 对于每次询问 k , 求出 ( (A1*A2*A3*……*An)/Ak )%mod;请你帮忙解决它。ps: mod 为素数。#includelong long int a[100005],b[100005];int main(){ int n原创 2014-01-15 22:06:35 · 703 阅读 · 0 评论 -
格点 nyoj878
描述所谓的格点——就是平面坐标系中,纵横坐标均为整数的点。现在问题来了,给你平面上不同的两个格点P1 = (x1,y1)和 P2 = (x2,y2),依次输出在线段P1P2上所有格点的坐标。 输入第一行有一个整数n,表示n组测试数据接下来的n行,每一行有四个整数,分别表示x1,y1,x2,y2;-10^6 输出每组测试数据依次输出线段上每个格点的原创 2014-01-15 21:55:19 · 722 阅读 · 0 评论 -
约瑟夫环
问题描述:n个人(编号0~(n-1)),从0开始报数,报到m-1的退出,剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始):k k+1 k+2 ... n-2,n-1,0,1,2,... k-2并且从k开始报0。我们把他们的编号做一下转换:k转载 2014-01-15 22:26:46 · 524 阅读 · 0 评论 -
报数游戏
题目详情N个人(编号1-N),站成一排,进行报数游戏。报数过程可能进行很多轮,有如下规则:(1) 如果剩余人数不超过3个人,则游戏结束。 (2) 大家报数,然后留下报奇数的人从第一个人继续游戏,或者留下报偶数的人继续游戏。重复如此(1)(2)两步骤,到游戏结束。问:最终剩下的三人组有多少种情况?(注意是三人组,例如如果最后剩下2个或者1个人,不计入结果原创 2014-01-15 21:48:08 · 504 阅读 · 0 评论 -
nyoj870 赋值问题
#include#includebool alpha[26];int main(){ int n,i,flag; char s[5]; while(scanf("%d",&n)==1) { memset(alpha,false,sizeof(alpha)); alpha[0]=true; flag=0; if(n==-1) break; while(n--原创 2014-02-08 00:07:01 · 434 阅读 · 0 评论 -
24点游戏
文章来自Hackbuteer124点是一种老少皆宜的游戏,它的具体玩法如下:给玩家4张牌,每张牌的面值都在1---13之间,允许其中有数值相同的牌。采用加、减、乘、除四则运算,允许中间运算存在小数,并且可以使用括号,但每张牌只能使用一次,尝试构造一个多项式,使其运算结果为24.输入:n1,n2,n3,n4。输出:若能得到运算结果为24,则输出一个对应的计算表达式。转载 2014-01-15 21:36:34 · 766 阅读 · 0 评论 -
01均分
转载自Enockipp题目详情:给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现的次数都是偶数。你可以把字符串任意切分,把切分后的字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。例如,输入串是010111,我们可以把串切位01, 011,和1, 把第1段和第3段放在一起分给一个人,第二段分给另外一个人,这样每个人都得转载 2014-01-15 22:23:01 · 615 阅读 · 1 评论