摘要:
16年多校的题目 传送门 题意:小船初始时位于目的地正上方距离a处,已知船在静水中速度v1,水的流速v2,船在运动过程中始终保持船头指向目的地,问经过多长时间小船到达目的地,如果不能到达输出Infinity。 emmm大物解题法上讲过的题目啊。 列两个方程式,一个是径向上的速度方程式,一个是水平方向 阅读全文
摘要:
传送门 题意:你有一个栈,栈有n个球,球有蓝红色。定义 1.当栈顶为红球时,不断移除栈顶元素 2.将栈顶的蓝球更换为红球 3.向栈里填充蓝球只至栈有n个球 为一次操作 问在第几次操作的过程中,栈内全部为红球 我们定义栈顶为第零层。在游戏为结束之前,我们必定能找到一个蓝色的球,满足其比其小的层次全为红 阅读全文
摘要:
还是经典的翻转游戏。如果是我去做的话,应该会用枚举第一层的所有可能情况,由于第一层的状态已经确定,那么下面每一层是否翻转也已经确定,就可以解出题目了。O(nm * 2^n) 网上看到了一种利用高斯消元的做法 传送门 阅读全文
摘要:
一道通过预处理使得无需使用lower_bound的题,最终的复杂度是O(MlogN),也算是对调和复杂度分析的一个练习吧 题意:给定不超过n(1<=n<=200000)个数,每个数介于1~1e6之间,选定两个数使得ai%aj最大 思路:对于一个值aj,我们要找到ai使ans=ai%aj最大,ans显 阅读全文
摘要:
传送门 规则类似与NIM博弈,但是取到最后一颗石子的人输 必败态有两种 异或和不为0且(石子数多余1的堆)数目为0 异或和为0且(石子数多余1的堆)数目大于1 阅读全文
摘要:
传送门 给你串A和串B,|B| <= |A| 已知串B有两种可能含义,求串A的总可能含义数 dp[i]表示串A的从头开始长度为i的串的可能意义的数目 若该长度为i的串的后缀与模式串B匹配,则该后缀可以选择替换或者不替换 dp[i] = dp[i - 1] + dp[i - Bl] 否则dp[i] = 阅读全文
摘要:
HUST - 1010 类比POJ 2406 自己的什么话都没有的传送门 阅读全文
摘要:
POJ 2406 给定一个串,求其一个 重复不重叠子串 重复次数的最大值 (循环节了解一下) 就是对KMP匹配的理解 跟HUST - 1010类似 比较推荐这道HDU-3746 另外还有hdu3374 考察了循环节的同时,还有字符串的最大最小表示 大牛题解 阅读全文
摘要:
CodeForces - 471D 记录差分,利用kmp对分别除去了第一个数的两个数组进行匹配 注意特判模式串长度为一的情况 阅读全文
摘要:
传送门 t组数据 给定N和M 求解GCD(1, 1) * GCD(1, 2) * ... * GCD(1, M) * GCD(2, 1) * GCD(2, 2) * ... * GCD(2, M) * ... * GCD(N, 1) * GCD(N, 2) * ... * GCD(N, M). (1 阅读全文