摘要:3688: 折线统计 Description 二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图中,1->2,2->3,3->5,5->6(数字为下图中从左到右的点编号),将折线分为了4 阅读全文
posted @ 2018-04-05 23:40 hyf20010101 阅读 (25) 评论 (0) 编辑
摘要:1452: [JSOI2009]Count Description 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩阵中某个特定权值出现的个数 一个N*M的方格,初始时每个格子有一个整数权值,接下来每次有2个操作: 改变一个格子的权值 求一个子矩 阅读全文
posted @ 2018-04-05 21:22 hyf20010101 阅读 (33) 评论 (0) 编辑
摘要:2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小 阅读全文
posted @ 2018-04-05 18:12 hyf20010101 阅读 (23) 评论 (0) 编辑