上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 传送门:Billboard Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26278 Accepted Submissio 阅读全文
posted @ 2018-04-20 18:51 GHzz 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 传送门:zoj 3279 Ants echo is a curious and clever girl, and she is addicted to the ants recently. She knows that the ants are divided into many levels de 阅读全文
posted @ 2018-04-19 23:47 GHzz 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多 阅读全文
posted @ 2018-04-18 22:45 GHzz 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C 阅读全文
posted @ 2018-04-18 20:10 GHzz 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Problem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday.The task i 阅读全文
posted @ 2018-04-18 17:26 GHzz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接 畅通工程,可以用dijkstra算法实现。 听说spfa很好用,来水一发 邻接矩阵实现: 邻接表实现: vector存储: 阅读全文
posted @ 2018-04-16 21:17 GHzz 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:问从A到B中与N互素的个数。 题解: 利用容斥原理:先求出与n互为素数的个数。 可以先将 n 进行素因子分解,然后用区间 x 除以 素因子,就得到了与 n 的 约数是那个素因子的个数,然后每次这样求一遍,但是发现有重 复的:举个例子 [1,10] 区间中与 6 互素的个数,应该是 1 阅读全文
posted @ 2018-04-13 21:18 GHzz 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解: 错排公式:d[n] = (n-1)(d[n-1] + d[n-2]); 最近在看组合数学,还没有看到这一部分,只能先搬过来用了。 阅读全文
posted @ 2018-04-13 19:37 GHzz 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: 判断两条直线的关系:相交 平行 重合 代码: 阅读全文
posted @ 2018-04-11 20:53 GHzz 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你一些玩具,找出有t个玩具的区间个数。 题解: poj2318的简单进阶,区别:隔断无序,需要对这些分段进行排序。然后哈希存具有t个玩具的区间。 代码: 阅读全文
posted @ 2018-04-11 19:47 GHzz 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页