星星之火
摘要: Description Description Input Output Input Input Output Output Sample Input 样例11 20样例23 3012 Sample Output 样例11样例270 Sample Input 样例11 20样例23 3012 Sam 阅读全文
posted @ 2018-07-09 19:32 星星之火OIer 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1304 Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简 阅读全文
posted @ 2018-07-07 21:26 星星之火OIer 阅读(466) 评论(2) 推荐(1) 编辑
摘要: Description 见上帝动了恻隐之心,天后也想显示一下慈悲之怀,随即从口袋中取出一块魔术方巾,让身边的美神维纳斯拿到后堂的屏风上去试试,屏风是正方形的,高和宽方向上各划有m条鱼屏风的边平行的直线,平行直线间的距离为1厘米。这2m条直线共有m*m个交点,在某些交点上镶嵌着宝石。如果魔术方巾的边与 阅读全文
posted @ 2018-07-07 20:30 星星之火OIer 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题2链接:https://www.luogu.org/problemnew/show/P1935 Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域 阅读全文
posted @ 2018-07-07 07:55 星星之火OIer 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://jzoj.net/senior/#contest/show/2414/2 题目描述: 鸡腿是CZYZ的著名DS,但是不想追妹子的DS不是好GFS,所以鸡腿想通过表白来达到他追到妹子的目的!虽然你对鸡腿很无语,但是故事的设定是你帮助鸡腿找到了妹子,所以现在你必须帮助鸡腿安排表 阅读全文
posted @ 2018-07-06 16:15 星星之火OIer 阅读(253) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 给定n,m,p(1<=n,m,p<=10^5) 求Cmn+m %p 保证P为prime C表示组合数。 题目链接:https://www.luogu.org/problemnew/show/P3807 卢卡斯定理,就是用来计算很大的组合数的。 具体如下:C(n, m) % p = C(n 阅读全文
posted @ 2018-07-05 17:14 星星之火OIer 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1180 题目描述: There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the 阅读全文
posted @ 2018-07-02 16:20 星星之火OIer 阅读(514) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1013 1013: [JSOI2008]球形空间产生器sphere 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你 阅读全文
posted @ 2018-06-23 22:02 星星之火OIer 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 本题模板,最小生成树,洛谷P3366 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度 阅读全文
posted @ 2018-06-19 22:00 星星之火OIer 阅读(4222) 评论(0) 推荐(7) 编辑
摘要: 本题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3261 题目描述 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Q l r x:询问操 阅读全文
posted @ 2018-06-15 17:26 星星之火OIer 阅读(206) 评论(0) 推荐(1) 编辑