Rewinner

思维

ACM(1) dfsdd(1) DP(6) hash(1) STL(1) 图论(24) 小技巧(4) 搜索(2) 数学(5) 数据结构(16) 未归档(70)

/ 注册

全部文章 / 思维（共6篇）

Codeforces 669E Little Artem and Time Machine 【CDQ分治+map】

传送门废话：读错题了，写了半天结果发现写了一道假题。题意：三种操作：操作①：在时间戳为T的多重集合中加入一个数字x。操作②：在时间戳为T的多重集合中加入一个数字x。操作③：询问在时间戳为T的多重集合中包好多少个数字x。解题思路: 基础的二维偏序：对于操作时间 q1 和 q2，时间戳 ...

2019-07-14

0 549

HDU - 3830 Checkers【思维+LCA】

传送门 Problem Description Little X, Little Y and Little Z are playing checkers when Little Y is annoyed. So he wants to make the chessboard m...

2019-03-29

0 465

POJ 2566 Bound Found 思维+取尺法

题意：给你一个大小为N 的数组，和一个 K (k次询问)，每次询问输入一个t，在数组中寻找一个连续区间使得区间和的绝对值与t的差值尽量小，输出差值大小和区间的左右端点。当时认为自己了解一点点尺取法，结果发现自己根本不怎么会推荐博客：https://blog.csdn.net/consciou...

2018-12-19

0 738

HDU - 5881 Tea 思维题

自己作死挂了一套思维题，发现自己智商收到侮辱 Orz Orz 我想讲讲题意，最开始我题意都没有读懂，最后还是博客读题大法读懂的。。。。。。。题意：给你 L,R。表示茶水容量所在的区间，可能为区间任何一个整数，每次可以往两个茶杯中倒指定量的茶（可为小数，且倒出来多少自己是知道的），可以比当前...

2018-12-17

0 439

牛客练习赛 34 【little w and Exchange】

官方题解：为什么要要求下一张的纸币面值<=sum+1? sum为前面所有纸币的和，如果下一张纸币为 sum+2，那么sum+1这一个面值的商品就无法购买。此时跳出循环，小于等于sum的商品均能购买，和m比较一下即可。 ///#include<bits/stdc++....

2018-12-15

0 416

Karen and Coffee 差分+前缀

题目链接：传送门题意：给你n个区间，一个K值和q次询问，输出区间中重复次数>=k的点的个数。做法：这道题有一个巧妙做法，输入区间（l，r）时，将数组的下标为 l 的 +1，r+1 的 -1 （假设数组为 coffe ,初始化为0，即 coffe[l]++,coffe[r...

2018-11-14

0 424