随笔分类 - (>.<)emmm...刷题记录
摘要：题目传送门 摩天大楼里的奶牛 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't
阅读全文
摘要：题目传送门 仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育
阅读全文
摘要：题目传送门 区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法
阅读全文
摘要：RMQ RMQ(Range Maximum/Minimum Question)是指区间最值问题，在OI中较为常见，一般可以用ST表和线段树实现。 ST表是基于倍增思想的一种打表方法，在确定区间范围和所有的值后利用倍增预处理出$2^k$长度的区间内的最值，然后$O(1)$查询。优点是查询快且操作简便，
阅读全文
摘要：题目传送门 多项式乘法 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表示F(x)的系数。 接下来一行m+1个数字，从低到高表示G(x))的系数。 输出格式： 一
阅读全文
摘要：题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入
阅读全文
摘要：题目传送门 炮兵阵地 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击
阅读全文
摘要：路径方案数 [题目描述] 给一张无向图，n 个点和 m 条边，cyb 在 1 号点，他要去 2 号点， cyb 可以从 a 走到 b，当且仅当 a 到 2 的最短路，比 b 到 2 的最短路长。 求 cyb 的路径方案数 两条路径不同,当且仅当将两条路径中依次经过的边的编号不完全相同， 图可能会有重
阅读全文
摘要：构造数列 [题目描述] 请构造一个尽量短的序列 A，长度为 len，一开始会给你一个正整数 n，满足以下条件：A[1]=1A[len]=nA[i]>A[i-1] （len>=i>=2）A[x]=A[i]+A[j] （1<=i，j<x） [输入文件] 此题有多组数据，每行一个正整数 n，输入以 0 结
阅读全文
摘要：题目传送门 平衡点/吊打XXX 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的
阅读全文
摘要：题目传送门 郁闷的出纳员 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好
阅读全文
摘要：题目传送门 彩灯 题目描述 Peter女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的，并且有M个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有2N个样式。由于技术上的问题，Peter设计的每个开关控制的彩灯
阅读全文
摘要：题目传送门 线性基 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 输入输出格式 输入格式： 第一行一个数n，表示元素个数 接下来一行n个数 输出格式： 仅一行，表示答案。 输入输出样例 输入样例#1： 2 1 1 输出样例#1： 1 说明 $1 \leq n
阅读全文
摘要：题目传送门 传送带 题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入输出格式 输入格式： 输
阅读全文
摘要：题目传送门 平均数 题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度>=m。 输入输出格式 输入格式： N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字 输出格式： 一个整数，他是最大平均数的1000倍，如果末尾有
阅读全文
摘要：题目传送门 ork 格式难调，题面就不放了。 分析： 一道偏难的贪心和枚举题。考试的时候是弃疗了。。。yyb巨佬已经讲的很详细了，推荐他的博客。这里小蒟蒻就只放代码了。 Code：
阅读全文
摘要：题目传送门 pow 题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于这张地图描绘的地面周围都被高山所环绕
阅读全文
摘要：题目传送门 MEG 题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst sleepy
阅读全文
摘要：题目传送门 KRA 题目描述 For his birthday present little Johnny has received from his parents a new plaything which consists of a tube and a set of disks. The a
阅读全文
摘要：题目传送门 Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5434 Accepted: 3072 Description We say that integer x, 0 < x < p, is
阅读全文
浙公网安备 33010602011771号