Kirai
摘要：
题目链接：https://vjudge.net/problem/UVA-11992 题意：n*m的矩阵，每次对一个子矩阵操作，有三种操作：加x，设置为x，查询。查询返回子矩阵和、最小值、最大值 n很小(<=20)，所以可以开20棵线段树，每次操作按行更新。 特别小心put和add两个延迟标记，坑老惨 阅读全文
posted @ 2017-04-29 23:58
Kirai
阅读(225)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-11235 题意：给一串不递减数字，q次询问，每次查询[l,r]内出现次数最多的数字出现的次数。 查询分两部分：一部分是[l,r]为同一个数的区间，另一部分则是在上下界处截取一部分的情况。 首先离散化，后用l[],r[],v[] 阅读全文
posted @ 2017-04-29 21:06
Kirai
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVALive-4329 题意：n个数，找出三个数ai,aj,ak，使得i<j<k且ai<aj<ak或者ai>aj>ak。问有多少种组合方法。 枚举aj，记cj为[1,j)内比aj小的数的个数，dj为(j,n]比aj小的个数。 那么j- 阅读全文
posted @ 2017-04-29 19:17
Kirai
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3469 题意：CPU两核拿来跑n个任务，每个任务在每个核上有花费，而且会有m对任务有交互，假如不在同一个核运行则需w的花费。问最小花费。 这题的意思就是把n个任务分成两部分，使得花费最小，《挑战》书上称此类问题可以通过巧妙的建图转化为最 阅读全文
posted @ 2017-04-29 16:18
Kirai
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/HDU-5094 题意：很典型的迷宫寻路，但是点与点之间有障碍或者门，每个点有钥匙。与其他题不同的地方是障碍不是单纯的某一个点不可以走，而是两点之间。求从一点出发到另一点最短路。 很简单，用G[][][][]存两个点之间的障碍（图大了其 阅读全文
posted @ 2017-04-29 15:19
Kirai
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2458 题意：n男m女构成二分图，希望找出k个人，使他们互相都认识。 相当于求这个图的最大团，由于特殊性质（是个二分图），因此可以可以用一个定理： 最大团 = 补图的最大独立集 其实想一下这个定理也很合理 阅读全文
posted @ 2017-04-29 11:31
Kirai
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号