==思维
DenyTian
做最好的自己
展开
-
HDU 4607 Park Visit【思维】【图论】【搜索】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意:有一棵树,n结点n-1条边,接下来有m个提问,对于每一个提问,有一个数k,表示能经过k个结点。输出一个数,即能经过k个结点的最小距离(有边连接的两个点边权为1) 题解:这个题目解法并不是很难,主要就是很难想到。 首先,因为我们只需要考虑k-1个结点(因为有1个结点已经走到了),所以我们原创 2017-03-04 21:39:42 · 260 阅读 · 1 评论 -
agc019D Shift and Flip 【思维】
题目链接:https://agc019.contest.atcoder.jp/tasks/agc019_d题意:对01字符串A有三种操作:左移一位、右移一位,若另一个01字符串B的某一位为1,则A的该位可以 xor 1,问A到B至少要几次操作吐槽:这几天做了不少题。。懒得放上来了,写几个比较好的题吧。。第6次把while打成if…于是自闭了好久题解:首先枚举A最后在什么位置与B重合,...原创 2018-10-23 21:02:58 · 258 阅读 · 0 评论 -
ZROJ 446 数独 【思维】【搜索】
题意:T组数据,每组数据有一个9*9的数独,数独初始全为 0/1, 0表示无限制,1表示该位置不能放1,问合法数独方案数(模998244353)样例:1101101010010000100100100100001001000111011100100100100111010100010101011101101010ans:915672442吐槽:这题我花了一个小时剪枝跑...原创 2018-10-25 21:24:56 · 363 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram 【栈】
题目链接:http://poj.org/problem?id=2559题意:有许多矩形,求其中连成最大矩形的面积。题解: 这题真坑。 记 l[i] r[i] 为 以 i 为高度的建筑可以向左向右延展最长到哪里。用栈维护,上一次所在的位置,如果栈顶元素所在建筑的高度 大于当前建筑高度,就延展。但这样还是会被卡T,注意到相邻建筑只有连续两个,可以把 >= 抽成 > ,然后用一个 if 单独判断 ==原创 2017-09-23 20:41:56 · 161 阅读 · 0 评论 -
POJ 3660 Cow Contest【思维】
题目链接:http://poj.org/problem?id=3660题意:N个奶牛,要进行M场比赛,每场比赛有两个奶牛A B,意思是A能打败B,问最后有几个奶牛的排名是确定的。题解: 不得不说看到题目的时候一脸茫然啊….. 思考,如果A能打败B,B能打败C。那么A就能打败C。 这怎么那么像floyd啊..至少像一个类floyd的dp。 如果A能干掉B,那么就记为1,否则记为-1,用一个fl原创 2017-08-23 14:13:36 · 233 阅读 · 0 评论 -
UOJ83 水题出题人【提答】
题目链接:http://uoj.ac/problem/83 题解链接:http://vfleaking.blog.uoj.ac/blog/219感想: 呃。。题解什么的就不需要我说了吧,,官方题解已经讲的很清楚了,我就是给下1、2、3、4个点的答案(其它点玩不出来QWQ),还有,官方题解无答案差评 。 第一个点:点我喔, 第二个点:点我喔, 第三个点:点我喔原创 2017-03-22 20:54:46 · 994 阅读 · 0 评论 -
BZOJ4198或UOJ130 荷马史诗 【K叉哈夫曼树】【堆】
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=4198 http://uoj.ac/problem/130题解: 用一个堆来维护一个K叉哈夫曼树,如果无法合并(即n-1不为k-1的倍数时),就补充n-k个虚拟节点,节点的权值为0(不会影响结果),再合并即可。代码:#include <cstdio>#include <cst原创 2017-04-09 11:37:36 · 546 阅读 · 0 评论 -
agc027 ABCD 题解
题目链接:https://agc027.contest.atcoder.jp/tasks/agc027_b题意:有n个位置有垃圾,一个机器人可以从0号点走向任意一个点捡垃圾,捡垃圾需要x个时间,将垃圾带回0号点之后也需要x个时间扔掉,距离为(当前的垃圾数量(有可能为0)+1)^2,路上的时间即为距离问捡完n个垃圾的最小时间题解:推一下式子发现当n=4n=4n=4时,不妨设四元组为(a,b,...原创 2018-11-17 23:08:21 · 256 阅读 · 0 评论