好题
lzk_1049668876
stay hungry stay foolish
展开
-
【poj2464 Brownie Points II】(树状数组+离散化【好题】)
链接:http://poj.org/problem?id=2464题意:平面上有若干点,stan通过一个点划了一条直线,ollie通过在这条垂直直线上的点作了一条水平线,平面被分成4个象限,定义stan获得的分数为1,3象限的点的数量,ollie获得的分数为2,4象限上的点的数量,线上的点不归任何人所有。两人都采用最优的策略使自己获得的点数最大。由于stan的选择具有主动权,为了对自己有利,求st...原创 2018-07-01 20:28:18 · 374 阅读 · 0 评论 -
【Gym-101908F Music Festival 】【状压dp】【思维】【好题】【套路】【每个组都要选择一个】
https://codeforces.com/gym/101908/problem/F【题意】有n个组,每个组有m个区间,区间信息包括开始时间,结束时间,区间价值你需要选择区间,使得区间价值和最大,并且保证每个组都能被选择一次【思路】将所有区间按左端点存在一个vector里,并且保存id属于哪个组别的信息dp[i][j]表示在数轴的时间点i,当前选择组的状态,遍历所有以i为...原创 2019-02-17 20:12:08 · 252 阅读 · 0 评论 -
【hdu5152 A Strange Problem】【数论】【欧拉降幂】【线段树】【单点修改】【好题】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=5152【题意】给你一个长度为n的序列,有m个操作,3种操作:1. 给你l,r,输出l-r的和。2. 修改操作,x,把a[x]->修改为x^a[x]3. 加操作。l,r,x,l-r区间加x输出结果对2333333取模。 【思路】重点在于第二个操作。A^x = A...原创 2018-10-09 23:21:13 · 201 阅读 · 0 评论 -
【区间偶数异或和】【好题】【离线】【树状数组】【前缀和】【前驱思想】
【链接】http://hznu.club/OJ/problem.php?cid=1227&pid=2【题意】求区间出现偶数次的数的异或和【思路】首先,没有修改,可以离线查询,减少复杂度。其次,我们容易知道的是:区间出现奇数次的数的异或和,即为区间异或和。那么,我们想求的区间出现次数为偶数的数的异或和即为区间中去重后的异或值异或上区间中奇数的异或值。所以,我们...原创 2018-10-18 21:10:49 · 477 阅读 · 0 评论 -
【2018多校第四场 hdu 6333】【莫队分块】【思路好题】【思维】【求C(n,0)+C(n,1)+……+C(n,m)的值】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6333【题意】求C(n,0)+C(n,1)+……+C(n,m)的值。【思路】k由于t,n都比较大,需要查询的复杂度不能太高,需要离线处理,由组合数的将前k项求和可以推出如果已知一个S(n,m),可以轻松得出S(n-1,m),S(n+1,m),S(n,m-1),S(n,m+1)。容易想到...原创 2018-09-06 23:28:53 · 179 阅读 · 0 评论 -
【Gym - 101572 Distinctive Character 】【多源bfs+思维】【好题】
【题意】给你n个01串,问你找到一个串,使得这个串与其他串的最大相似度最小。【思路】对应为相同得分,求最大最小。可以转化为不同得分,求最小最大。从一个串开始,可以一步变为其他串的有k种。比如01001,得到一分有11001,00001,01101,01011,01000,这几种情况,那么我们多源bfs,维护每个点最小被访问的距离长度,那么由bfs性质可知,max(dis[i])的值...原创 2018-08-30 19:13:06 · 217 阅读 · 0 评论 -
【hdu5726 2016 Multi-University Training Contest 1 】(区间gcd+线段树/st好题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5726题意:多组数据,给n个数,给出一个询问l,r,查找在所有子区间中,能够等于[l,r]的区间gcd的数的个数。思路:首先我们需要求出每个子区间中的区间gcd.(由于区间的可加性,明显满足线段树维护的特点,可以通过线段树来求出每个子区间的区间gcd),并且,对于区间gcd而言,以a[i]为结尾的区间gcd...原创 2018-07-04 00:18:51 · 195 阅读 · 0 评论 -
【HDU 3468 Treasure Hunting】(二分匹配+bfs最短路好题)
Problem DescriptionDo you like treasure hunting? Today, with one of his friend, iSea is on a venture trip again. As most movie said, they find so many gold hiding in their trip.Now iSea’s clever frien...原创 2018-07-09 10:09:55 · 306 阅读 · 1 评论 -
【HDU - 4725 The Shortest Path in Nya Graph】【最短路建图】【拆层】【好题】
http://acm.hdu.edu.cn/showproblem.php?pid=4725【题意】给你n个点,每个点有一个层的位置有m条边,连接两点,并且相邻层之间可以通过c来到达【思路】将每个层拆出来作为一个点建图点与点:原来的m条边建双向边层与层:相邻层建c的双向边点与层:层到层上的点的距离为0,点到相邻层代表的点为c注意:相同层上的点的距离不为0【代...原创 2019-02-18 10:04:49 · 259 阅读 · 0 评论