题意 思考熊的马拉松 问题描述 今年,n只思考熊参加了校园马拉松比赛.马拉松的赛道是环形的,每圈的长度是A,完成比赛需要跑L圈. 比赛中,甲领先乙很长距离,绕过一圈或多圈后从后面追上了乙的现象叫做"套圈".套圈现象非常常见,例如:跑得比谁都快的 S 熊可以套某些熊L − 1圈:U 熊经常进行日常耐力训练,套圈次数和被套圈次数基本持平:而 M 作为一只老年熊,则是被套L − 1圈的那种. 与人不同的是,思考熊在跑步时都是匀速运动.W 熊是这次比赛的计时员,他统计了参赛的n只熊的速度v1,…

恒等有理式 总时限 10s 内存限制 256MB 出题人 fotile96 提交情况 4/43 描述 给定两个有理式f(X)与g(X),判断他们是否恒等(任意A,如果f(A)与g(A)均有定义,那么f(A)=g(A)). 有理式通过他们的中缀表达式给出,为了简化问题,我们对给出的中缀表达式进行如下的规范: 该表达式仅包含a-z0-9.+-*/^(),其中a-z用来表示未知数,0-9.用来表示数字常量,+-*/^是运算符,()用来改变运算顺序: 所有的运算符(+-*/^)都只作二元运算符使用,包括…

T1 帽子戏法 问题描述 小 Y 有一个\(n*n*n\)的"帽子立方体" ,即一个\(n\)层的立方体,每层的帽子都 可以排成\(n*n\)的矩阵. "帽子立方体"中的每一个帽子都有一个颜色,颜色共 26 种,用 26 个大写字母来表示. 现在,小 Y 邀请小 F 来表演她的帽子戏法.小 F 会 \(2\) 种帽子戏法: 指定一个长方体形状的区域,将指定区域内的所有帽子全部变成指定的 颜色. 指定一个长方体形状的区域,将指定区域内所有指定颜色帽子全部变成 绿色(用…

貌似没什么好纪念的...QAQQQ 好不容易水到了800还是记录一下好了....不过感觉水这么多题没有意义啊[思考熊] 然后就没有然后了恩 不过我到底是为什么才努力的呢...前途一阵迷茫,根本没有什么目标…

题目名称是吸引你点进来的. 从前有个 n 个方格排成一行,从左至右依此编号为 1,2,⋯,n. 有一天思考熊想给这 n 个方格染上黑白两色. 第 i 个方格上有 6 个属性:ai,bi,wi,li,ri,pi. 如果方格 i 染成黑色就会获得 bi 的好看度. 如果方格 i 染成白色就会获得 wi 的好看度. 但是太多了黑色就不好看了.如果方格 i 是黑色,并且存在一个 j 使得 1≤j<i 且 li≤aj≤ri 且方格 j 为白色,那么方格 i 就被称为奇怪的方格. 如果方格 i 是奇怪的方格…

King's Cake [思路] 递推 公式:f(n,m)=f(max(m,n-m),min(m,n-m))+1,n>m [代码] #include<cstdio> #include<iostream> using namespace std; int max(int a,int b) { return a>b? a:b; } int min(int a,int b) { return a>b? b:a; } int f(int n,int m) { ; ; }…

说了那么多次orz,这次是真的orz了.去了西安打区域赛,也想过会打铁.但当终于那一刻确定打铁了之后.心里还是非常不开心的,颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯,说实话闪到我眼了(太亮了QAQ).打铁怨谁,这不好说,非常多因素,别人别的我就不说了,但不能读英语实在让我不能忍,都说读不懂,带的那本字典差点儿都没翻我会乱说?比完赛怨不该开f题,但当时3个半小时没人看i题,也怨我.一看到min就怯了.后来揭榜看到离铜牌区差8名,差12分钟..我呵呵了,第二题re一次罚时20分钟.能够说那次罚…

转载请注明原文地址:https://www.cnblogs.com/LadyLex/p/9227267.html 不过这篇的确没什么*用了转转吧 2018-6-24 关于一类延迟标记(来自UR14 思考熊) 有的时候我们需要用分块/线段树(即扩展的二进制分组)维护一些末端插入的信息, 当某一块插满之后我们做一个统计答案的操作,这个统计的复杂度较高 但是这样由于复杂度是均摊而无法支持删除 这样的话 我们可以维护一个bad标记,表示当前块的信息是不对的,一开始所有块自然都是bad的 以分块为例,当我…

有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价. Input 第一行一个整数n(1<=n<=1000000),表示商品数量.接下来一行有n个整数,表示每件商品的价格,范围在[1,10^9].接下来一行有一个整数m(1<=m<=1000000),表示询问数量.接下来m行,每行一个整数k[i](1<=k[i]<=n). Output 对于每个询问,输出一行表示保证奇数的情况下最大的总价.若无法满足要求,输出-1. Sample Input 44 2 1…

T1 [题目描述] 给你N个字符串,你每次可以选择其中一个字符串的一段前缀进行翻转,但是你必须保证这个前缀的长度是偶数.你可以进行无限次这样的操作,并且如果两个字符串变得相同的时候,你就可以把这两个字符串都删除掉,问最后最少剩下多少个字符串? [输出格式]对于每组数据,一行一个整数代表答案.[样例输入]25espritgodredotopcodcpoterdog14ratslivestressedtoactasstardessertsofevilcatsafoot [样例输出]30[样例解释]无…