ZSQ

新的一天,新的不会

SGU 200 Cracking RSA(高斯消元+高精度)

Description 给出m个整数,他们都是由前t个素数组成,问有多少个这m个数的子集,使得这个子集中数的乘积是一个完全平方数 Input 第一行两个整数t和m,第二行m个整数bi(1<=t,m<=100,1<=bi<=10^9) Output 输出满足条件的集...

2016-08-08 12:33:53

阅读数:324

评论数:0

SGU 154 Factorial(数论+二分)

Description 求最小的整数n使得n!的值后面有q个0 Input 一个整数q(0<=q<=10^8) Output 满足条件的最小的正整数n,如果不存在则输出No solution Sample Input 2 Sample Output 10 Solut...

2016-04-16 19:54:43

阅读数:364

评论数:0

SGU 152 Making round(水~)

Description 给出n个数,输出这n个数占总数的百分比(如果不是整数则上下取整),且保证n个百分比和为100 Input 第一行一整数n表示数的个数,第二行n个整数ai(1<=n<=10000,0<=ai<=10000) Output 输出n个数占总数的百...

2016-04-16 19:50:02

阅读数:268

评论数:0

SGU 149 Computer Network(树形DP)

Description 给出一个n个节点的树,问树上任一点i与树上其他点之间的最远距离 Input 第一行为一整数n表示树上节点数,之后n-1行第i行两个整数j,c表示树上和j之间有一条权值为c的边(1<=n<=10000) Output 输出n个数表示每个点到其他点的最远距...

2016-04-16 19:45:37

阅读数:349

评论数:0

SGU 146 The Runner(水~)

Description 一个人在一个总长度为l的环形跑道上跑步,给出起跑一些时间段的速度(假设每个时间段内匀速),问此人跑完之后距起点的最近距离 Input 第一行两个整数l和n,之后n行两个数ti和vi表示这ti时间段内此人速度为vi (1<=l<=1000,l至多为四位小数...

2016-04-16 19:27:50

阅读数:242

评论数:0

SGU 144 Meeting(水~)

Description 两人约定在x点到y点之间见面,如果先到的人等待了z分钟后另一个人还没到这个人就会离开,约见失败,问两个人能够约见成功的概率 Input 第一行三个数x,y,z(0<=x < y<=24,0<=z<=60*(y-x)) Output S...

2016-04-16 19:22:12

阅读数:277

评论数:0

SGU 143 Long Live the Queen(树形DP)

Description 给出一个有n个节点的子树以及每个点的权值,求一棵权值和最大的子树 Input 第一行为一整数n表示树上节点数,第二行n个整数表示每个节点的权值,之后n-1行每行两个整数表示树上的一条边(1<=n<=16000) Output 输出子树的最大权值和 S...

2016-04-16 19:16:45

阅读数:337

评论数:0

SGU 142 Keyword(水~)

Description 给出一个只由a和b组成的长度为n的字符串,求没在这个字符串的子串中出现的最短的由a和b组成的串 Input 第一行一个正整数n表示串长,第二行一个字符串(1<=n<=500000) Output 输出没在该串的子串集中出现过的最短的串 Sample ...

2016-04-16 19:10:49

阅读数:247

评论数:0

SGU 141 Jumping Joe(扩展欧几里得)

Description 给出x1,x2,p,k,求一组非负整数解(p1,n1,p2,n2)满足: p1+n1+p2+n2=k,(p1-n1)*x1+(p2-n2)*x2=p Input 四个整数x1,x2,p,k(0< x1,x2< 40000,-40000< p<...

2016-04-16 18:58:15

阅读数:340

评论数:0

SGU 140 Integer Sequences(扩展欧几里得)

Description 给出n个数a[1],…,a[n],求序列x使得sum(a[i]*x[i])=b(mod p) Input 第一行三个整数n,p,b,第二行n个整数a[i] (1<=n<=100,1<=p<=10000,0<=b<=p-1,a[i...

2016-04-16 18:45:47

阅读数:256

评论数:0

SGU 139 Help Needed!(机智)

Description 给定一个乱序的十六数码,问是否能通过一些移动,将它恢复到初始状态(0的位置表示空缺位置,非0位置上的方块可以向0移动,移动只能在上下左右四个方向进行) Input 一个4*4的矩阵表示一个乱序的十六数码 Output 判断是否能通过一些移动将其恢复到初始状态 S...

2016-04-16 09:39:39

阅读数:311

评论数:0

SGU 138 Games of Chess(构造)

Description n个人比赛,每次从中选出两人比,胜者进入下一局,现给出每个人的比赛局数,问总比赛局数和每局的比赛的结果,保证有解 Input 第一行为一整数n表示人数,第二行n个整数表示每个人的比赛局数(2<=n<=100) Output 第一行输出总比赛局数num,...

2016-04-16 09:30:36

阅读数:266

评论数:0

SGU 137 Funny Strings(构造)

Description 求一个长度为n的序列(元素非负),使得其和为k,且首元素加一尾元素减一后该序列通过左右移动还能变为和原序列一样 Input 第一行为两个整数n和k(2<=n<=1000,1<=k<=30000,gcd(n,k)=1(n,k互素是这个序列存在的充...

2016-04-16 09:21:46

阅读数:268

评论数:0

SGU 136 Erasing Edges(计算几何)

Description 顺次给出一个n边形的n条边的中点坐标,问这个n边形是否存在,如果存在,顺次输出n个顶点的坐标,否则输出NO Input 第一行为一整数n表示边数,之后n行每行两个数表示该条边的中点坐标(3<=n<=10000) Output 如果该多边形存在则输出YE...

2016-04-15 11:53:59

阅读数:200

评论数:0

SGU 135 Drawing Lines(dp)

Description 一张纸切n次最多会被分成几部分 Input 一个整数n(0<=n<=65535) Output 输出一张纸被切n次最多会被分成几部分 Sample Input 0 Sample Output 1 Solution 简单dp,设dp[i]为一...

2016-04-15 11:43:05

阅读数:295

评论数:0

SGU 134 Centroid(树形DP)

Description 给出一棵n个节点的无向树,问删去树上哪个顶点及与这个点相连的边后,能够最小化剩余连通块中节点的最大值 Input 第一行为一整数n表示点数,之后n-1行每行两个整数表示树上一条边(1<=n<=16000) Output 输出删去一个顶点后最小的剩余剩余...

2016-04-15 11:37:23

阅读数:298

评论数:0

SGU 133 Border(水~)

Description 给定n个整数对(ai,bi),如果存在一个整数对(aj,bj) 使得aj < ai并且ai < bj 则称(ai,bi)是多余的,问整数对中有多少是多余的 Input 第一行为一整数n表示整数对数量,之后n行每行两个整数ai,bi表示一整数对(1&l...

2016-04-15 11:24:43

阅读数:245

评论数:0

SGU 130 Circle(卡特兰数)

Description 一个圆上顺次有2k个点,在这2k个点上连k条弦(每个点只能连一条边),问最少可以将这个圆分为几部分,有多少种方法 Input 一个整数k(1<=k<=30) Output 两个整数表示这个圆有多少种方法被被分为最少的几部分 Sample Input ...

2016-04-15 11:17:22

阅读数:338

评论数:0

SGU 127 Telephone directory(水~)

Description 有n个四位数的电话号码,现要将这些电话号码写进电话本里,电话本的每一页只能写第一个数字相同的电话号码,且每页至多写k个,问将这些电话号码写进电话本中至少需要写几页 Input 第一行为一整数k表示每页能够写的电话号码数量,第二行一整数n表示电话号码数量,之后n行每行一...

2016-04-15 11:00:42

阅读数:265

评论数:0

SGU 126 Boxes(数论)

Description 两个盒子里面分别有a个球和b个球,每次可以从一个盒子里面拿出和另一个盒子中球数相同的球放入另一个盒子中,问最少经过几步可以将所有球放入同一个盒子中,如果永远不能满足条件则输出-1 Input 两个整数a和b(0<=a,b<=2^31-1) Output ...

2016-04-15 10:56:11

阅读数:265

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭