摘要：
题目描述 给定 n 组非负整数 ai,b，求解关于 x 的方程组的最小非负整数解。 给定 n 组非负整数 ai,b，求解关于 x 的方程组的最小非负整数解。 输入格式 输入第一行包含整数 n。 接下来 n 行，每行两个非负整数 ai,bi。 输入第一行包含整数 n。 接下来 n 行，每行两个非负 阅读全文
posted @ 2019-08-08 23:30
双子最可爱啦
阅读(301)
评论(0)
推荐(0)
摘要：
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终 阅读全文
posted @ 2019-08-08 00:51
双子最可爱啦
阅读(150)
评论(0)
推荐(0)
摘要：
题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不 阅读全文
posted @ 2019-08-08 00:49
双子最可爱啦
阅读(249)
评论(0)
推荐(0)
摘要：
题目传送门：P2672 推销员 思路： 树状数组+路径压缩优化一下 代码： 阅读全文
posted @ 2019-08-08 00:46
双子最可爱啦
阅读(160)
评论(0)
推荐(0)
摘要：
题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day 阅读全文
posted @ 2019-08-08 00:38
双子最可爱啦
阅读(163)
评论(0)
推荐(0)
摘要：
题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C 阅读全文
posted @ 2019-08-08 00:36
双子最可爱啦
阅读(203)
评论(0)
推荐(0)
摘要：
题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入格式 第一行为两个正整数n和b 阅读全文
posted @ 2019-08-08 00:35
双子最可爱啦
阅读(285)
评论(0)
推荐(0)
摘要：
区间线段树： 单点线段树： update: 一、简介线段树ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。（比如说加法，a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])）线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是 阅读全文
posted @ 2019-08-08 00:28
双子最可爱啦
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一样．答案对50 阅读全文
posted @ 2019-08-08 00:14
双子最可爱啦
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号