自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(52)
  • 收藏
  • 关注

原创 GDCPC2016题解 by lby@SYSU | Asiimov

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

2016-05-10 18:45:10 4565 5

原创 SGU146 The Runner

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

2015-06-19 23:20:50 515

原创 SGU145 Strange People

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

2015-06-19 15:05:32 599

原创 SGU144 Meeting

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

2015-06-18 00:36:21 475

原创 SGU143 Long Live the Queen

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

2015-06-18 00:18:29 446

原创 SGU142 Keyword

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

2015-06-17 23:37:29 467

原创 SGU141 Jumping Joe

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

2015-06-17 22:51:30 518

原创 SGU140 Integer Sequences

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

2015-06-17 15:39:47 501

原创 SGU139 Help Needed!

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

2015-06-17 00:04:07 451

原创 SGU138 Games of Chess

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

2015-06-16 00:09:27 362

原创 SGU137 Funny Strings

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

2015-06-14 23:02:16 446

原创 SGU136 Erasing Edges

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

2015-06-14 16:50:39 435

原创 SGU135 Drawing Lines

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

2015-06-14 15:31:52 449

原创 SGU134 Centroid

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

2015-06-14 15:18:00 458

原创 SGU133 Border

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

2015-06-14 14:20:33 405

原创 SGU132 Another Chocolate Maniac

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

2015-06-14 13:58:06 453

原创 SGU131 Hardwood floor

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

2015-06-14 00:04:02 417

原创 SGU130 Circle

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

2015-06-13 20:36:50 444

原创 SGU129 Inheritance

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

2015-06-13 18:14:40 501

原创 SGU128 Snake

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

2015-06-13 16:41:33 420

原创 2015 Astar Contest - Round 3 题解

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

2015-06-07 20:52:09 1063 2

原创 2015 Astar Contest - Round 2B 题解

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

2015-06-07 20:51:39 665

原创 2015 Astar Contest - Round 2A 题解

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

2015-06-07 01:48:54 706

原创 SGU127 Telephone directory

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

2015-06-05 13:21:05 396

原创 SGU126 Boxes

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

2015-06-05 00:40:50 373

原创 SGU125 Shtirlits

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

2015-06-04 19:22:09 419

原创 SGU124 Broken line

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

2015-06-04 13:51:53 634

原创 SGU123 The sum

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

2015-06-04 13:06:56 477

原创 SGU122 The book

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

2015-06-03 14:25:39 534

原创 SGU121 Bridges painting

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

2015-05-31 17:47:25 406

原创 SGU120 Archipelago

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

2015-05-31 15:14:21 376

原创 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 485

原创 GDCPC2015题解 by lby@SYSU_Spirit_Moon

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

2015-05-25 23:14:08 4244 4

原创 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 562 2

原创 SGU117 Counting

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

2015-05-23 20:48:52 405

原创 SGU116 Index of super-prime

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

2015-05-23 20:40:48 565

原创 SGU115 Calendar

问2001年M月N日是星期几

2015-05-22 21:11:46 435

原创 SGI114 Telecasting station

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

2015-05-22 21:08:56 425

原创 SGU113 Nearly prime numbers

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

2015-05-22 18:59:56 351

原创 SGU112 a^b - b^a

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

2015-05-22 18:34:30 394

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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