思维题
aaHua_
ACM小弱鸡,在读研究生,主要研究推荐系统方向。已毕业,江湖再见!!!
展开
-
牛客练习赛59 D.取石子游戏
题目描述:小灰灰和小乔在玩取石子游戏,一堆石子有n个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:假设当前石子数量为k,如果k>=2,那么将石子分为f(k)和k−f(k)两堆,然后选择其中任意一堆石子取走。否则当前操作的人输。其中f(k)=x,x{为满足满足x∗2<=k的最大整数。小灰灰和小乔都非常聪明,所以都会采用最优的策略,你知道最后小灰灰和小乔谁能...原创 2020-03-16 16:34:37 · 571 阅读 · 0 评论 -
四川大学第二届SCUACM新生赛——J. n=a*b*c
给你一个整数 n(1<=n<=100000), 请你将其拆成三个整数 a,b,c (1<a<=b<=c<n), 的乘积,要求 c-a 尽可能小,在此前提下,a 也尽可能小。输入描述:第一行一个整数 T(1<=T<=1000) 表示数据组数。对于每组数据,一个整数 n(1<=n<=100000) 。输出描述:如果可以拆成三个整数...原创 2019-11-18 21:05:46 · 262 阅读 · 0 评论 -
HDU 5178 pairs(尺取法)
Sample Input25 5-10001001011025 300-1000100101102Sample Output310题意:给你一段序列,让你找出满足 |x[b]−x[a]|≤k.(a<b)的个数。题解:尺取法(日本有种动物叫尺取虫(同音字我忘了咋写了),类似于毛毛虫,要么头动,要么尾动,一直往一个方向运动)。这个题把序列从小到大排序,给定...原创 2019-06-03 19:10:13 · 361 阅读 · 0 评论 -
AcWing 109. 天才ACM(倍增+归并排序)
给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下:从集合 S中取出 M对数(即 2∗M个数,不能重复使用集合中的数,如果 S中的整数不够 M对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S的“校验值”。现在给定一个长度为 N的数列 A以及一个整数 T。我们要把 A分成若干段,使得每一段的“校验值”都不超过 T。求最少需要分成几段。输入格式第一行输...原创 2019-07-14 17:25:15 · 314 阅读 · 0 评论 -
2019上海ICPC网络赛 B. Light bulbs【差分+思维】
B. Light bulbs题意:N 个 灯泡(编号 0 ~ N-1) M 次操作(初始灯都是关的)每次操作 给 2个数 L, R,把[L, R]区间内的开关翻转求 M次操作后 有多少灯开着题解:暴力 O(NT) 复杂度到达1e9 TLE线段树 树状数组 O(TN*logn)也会超时这个题内存也很小,对M次操作进行处理。先对组数据存下来,按照从小到大排序。差分数组p【...原创 2019-09-16 20:35:23 · 222 阅读 · 0 评论