SYSU_LoveBY-优快云博客

原创 GDCPC2016题解 by lby@SYSU | Asiimov

第14届广东省大学生程序设计竞赛(GDCPC2016)非官方题解

2016-05-10 18:45:10 4643

原创 SGU146 The Runner

有一个长度为L的跑道，给出N段跑步的速度与时间，问最后离起点有多远

2015-06-19 23:20:50 541

原创 SGU145 Strange People

给出一张无向图，找出S到T的第K短简单路径

2015-06-19 15:05:32 639

原创 SGU144 Meeting

两个人约会见面，他们可能在X点到Y点之间的任意时刻到达先到的人会等另一个人Z分钟，问两人能够见面的概率

2015-06-18 00:36:21 499

原创 SGU143 Long Live the Queen

给出一棵树，找出权值和最大的一棵子树

2015-06-18 00:18:29 469

原创 SGU142 Keyword

给出一个”ab”构成的字符串，找出最短的”ab”串不是它的子串

2015-06-17 23:37:29 487

原创 SGU141 Jumping Joe

有只青蛙在x轴原点，要刚好K步跳到坐标为P的点上每次可以向左或向右跳x1或x2的距离，构造跳的方式，不存在则输出“NO”

2015-06-17 22:51:30 556

原创 SGU140 Integer Sequences

给出一个长度为N的非负整数序列A[]和两个数P、B，要求找出同样的序列X[]满足 A1*X1 + A2*X2 + .. + AN*XN = B (mod P)

2015-06-17 15:39:47 533

原创 SGU139 Help Needed!

给出15数码问题的当前状态，问能否还原为初始状态

2015-06-17 00:04:07 477

原创 SGU138 Games of Chess

N个人玩擂台赛(胜者留下接受挑战)，给出每个人的参赛场次，构造对阵序列及每场的胜负

2015-06-16 00:09:27 385

原创 SGU137 Funny Strings

构造一个长度为N、和为K的数列S1,S2,S3,...,SN满足S1 + 1,S2,S3,...,SN − 1与原数列循环同构

2015-06-14 23:02:16 475

原创 SGU136 Erasing Edges

给出一个N个顶点多边形所有边的中点，构造这个多边形，不存在则输出NO

2015-06-14 16:50:39 458

原创 SGU135 Drawing Lines

问N条直线最多能把平面划分为多少个区域

2015-06-14 15:31:52 465

原创 SGU134 Centroid

对于树上某个节点，若删除该点后得到的最大连通分量最小，这样的点称为树的重心找出所有的重心以及对应的最小值

2015-06-14 15:18:00 486

原创 SGU133 Border

给出一维数轴上的N个区间，问有多少个区间被其他某个区间严格覆盖

2015-06-14 14:20:33 427

原创 SGU132 Another Chocolate Maniac

给出一个N*M的矩阵，其中某些格子为空要求用最少的1*2的矩形，无覆盖的放入空格中，使得剩下的空格都不相邻问最少需要多少个

2015-06-14 13:58:06 479

原创 SGU131 Hardwood floor

有一个N*M的矩阵，用1*2的矩形和2*2的L形不重叠无遗漏的覆盖，问有多少种方案

2015-06-14 00:04:02 440

原创 SGU130 Circle

将圆周上的2K个点两两连接，将圆分割为最少数量的弧问连接方案数与最少的数量分别为多少

2015-06-13 20:36:50 470

原创 SGU129 Inheritance

给出一个凸多边形的顶点(无序) 每次询问一条线段严格在多边形内的长度是多少

2015-06-13 18:14:40 527

原创 SGU128 Snake

给出平面上N个点，要求用闭合无自交的折线连接起来其中线段端点一定是给出的点，点要无重复无遗漏，相邻线段构成直角，线段要平行于坐标轴找出总长度最短的折线

2015-06-13 16:41:33 445

原创 2015 Astar Contest - Round 3 题解

2015年百度之星程序设计大赛(Astar 2015) Round 3 题解

2015-06-07 20:52:09 1093

原创 2015 Astar Contest - Round 2B 题解

2015年百度之星程序设计大赛(Astar 2015) Round 2B 题解

2015-06-07 20:51:39 684

原创 2015 Astar Contest - Round 2A 题解

2015年百度之星程序设计大赛(Astar 2015) Round 2A 题解

2015-06-07 01:48:54 731

原创 SGU127 Telephone directory

有一本电话簿，前两页是目录，每页可记录K条电话信息现在有N条电话信息，要求按照号码排序，且电话号码首位不同的信息不能在同一页问电话簿至少要有多少页

2015-06-05 13:21:05 417

原创 SGU126 Boxes

(A,B)两个数(要求A≤B，不满足则交换) 每次操作可将其变为(A×2,B−A)问经过多少次操作后，其中一个数会变成0，若一直不会输出-1

2015-06-05 00:40:50 399

原创 SGU125 Shtirlits

有一个N*N的矩阵，每个格子里有一个值已知对于每个格子，四周有多少个格子的值大于它构造这个矩阵

2015-06-04 19:22:09 436

原创 SGU124 Broken line

给出围成一个简单多边形的所有线段，询问一个点在多边形内、外，或是边界上

2015-06-04 13:51:53 658

原创 SGU123 The sum

求斐波那契数列的前K项和

2015-06-04 13:06:56 493

原创 SGU122 The book

给出一张N个点的无向图，每个点的度数至少为⌊(N+1)/2⌋，找出一条哈密顿回路

2015-06-03 14:25:39 564

原创 SGU121 Bridges painting

给出一张无向图，对每条边01染色要求对于每个度数大于1的顶点，连出去的边中两种颜色都有构造染色方案

2015-05-31 17:47:25 430

原创 SGU120 Archipelago

给出正N边形的两个顶点的编号和坐标，依次输出所有顶点的坐标

2015-05-31 15:14:21 398

原创 SGU119 Magic Pairs

找出所有的A和B，满足：对于任意的X,Y，如果A0 * X + B0 * Y = 0 (mod N)，则A * X + B * Y = 0 (mod N)

2015-05-31 14:49:28 504

原创 GDCPC2015题解 by lby@SYSU_Spirit_Moon

第13届广东省大学生程序设计竞赛(GDCPC2015)非官方题解

2015-05-25 23:14:08 4299

原创 SGU118 Digital Root

令V=A1∗A2∗…∗AN + A1∗A2∗…∗AN−1 + … + A1∗A2 + A1每次将V变为V的数位和，直至V小于10，输出这时V的值

2015-05-23 21:13:30 593

原创 SGU117 Counting

输入N个数，输出有多少个数的M次方可以被K整除

2015-05-23 20:48:52 428

原创 SGU116 Index of super-prime

对于一个素数，如果它在素数表中的下标也是素数，则称其为超级素数输入N，输出可以用最少多少个超级素数相加得到N，构造一种方案

2015-05-23 20:40:48 596

原创 SGU115 Calendar

问2001年M月N日是星期几

2015-05-22 21:11:46 451

原创 SGI114 Telecasting station

有N个城市分布在x轴上，每个城市有一定数量的人口现在要修一座电视塔，而每个城市的不满意度为人口数乘以该城市到电视塔的距离问在哪里修电视塔，使得所有城市总的不满意度最低

2015-05-22 21:08:56 449

原创 SGU113 Nearly prime numbers

输入N个数，输出每个数是否等于两个素数的乘积

2015-05-22 18:59:56 376

原创 SGU112 a^b - b^a

输入a和b，输出a^b - b^a的值

2015-05-22 18:34:30 421

空空如也

空空如也