上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 34 下一页
摘要: 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 给出一个N * N 阅读全文
posted @ 2016-04-11 21:17 江南何采莲 阅读(205) 评论(0) 推荐(0)
摘要: 题目描述 输入3个数a,b,c,求a^b mod c=?输入描述 三个数a,b,c输出描述 一个数,即a^b mod c 的答案。样例输入5 10 9样例输出 4 基本的二进制快速幂,因为任意一个十进制数可以写成一个二进制权展开式,例如10=2^3+2^1 那么a^10=a^(2^3)*a^(2^1 阅读全文
posted @ 2016-04-11 20:33 江南何采莲 阅读(204) 评论(0) 推荐(0)
摘要: GTY's gay friends 问题描述 GTY's gay friends GTY有n个基友,出于某种恶趣味,GTY每天早上会让他的基友们排成一行,每个基友有一个特征值,表示基友有多雄壮或娘炮,你,作为GTY的助手,必须回答GTY的每个询问,GTY每次会问一个区间[l,r][l,r]是否为一个 阅读全文
posted @ 2016-04-11 19:51 江南何采莲 阅读(166) 评论(0) 推荐(0)
摘要: 题意:n个人,每个人都有一个能力值,每次举办比赛都要三个人,举办条件: 如果 i,j,k进行比赛时,如果k是裁判,必须要i<j<k(下标)而且ai<aj<ak(能力值) 思路:只要枚举每个人当裁判是他左边小于他的数个数lm和他右边小于他的数的个数rm 那么答案就是(左边总人数-lm)*(rm)+(l 阅读全文
posted @ 2016-04-07 19:27 江南何采莲 阅读(228) 评论(0) 推荐(0)
摘要: Fling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 455 Accepted Submission(s): 190 Problem Des 阅读全文
posted @ 2016-04-05 19:44 江南何采莲 阅读(243) 评论(0) 推荐(0)
摘要: The Worm Turns Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 851 Accepted Submission(s): 318 Pr 阅读全文
posted @ 2016-04-05 18:02 江南何采莲 阅读(163) 评论(0) 推荐(0)
摘要: 输入描述 输出描述 输入样例 输出样例 阅读全文
posted @ 2016-04-02 18:52 江南何采莲 阅读(205) 评论(0) 推荐(0)
摘要: India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1060 Accepted Submission( 阅读全文
posted @ 2016-03-29 21:46 江南何采莲 阅读(156) 评论(0) 推荐(0)
摘要: 1.zoj 3261 :比较复杂的并查集,需要对每个节点的大小和下标进行处理,可以多开两个数组加以记录,同时在进行合并时令一个节点小与另一节点,并让小节点认大节点为父,以形成一个从根到叶子的递减集 2.hdu 5652 :离线处理并查集以节约时间,新开节点以便查询,把邻接矩阵转化为边关系 3.hdu 阅读全文
posted @ 2016-03-29 12:12 江南何采莲 阅读(136) 评论(0) 推荐(0)
摘要: 这个算是模板code,以hdu 1505为例题,完全可以将其转化为最大1矩阵问题 阅读全文
posted @ 2016-03-21 18:16 江南何采莲 阅读(353) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 34 下一页