摘要: String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9018 Accepted Submission(s): 4413 阅读全文
posted @ 2020-11-30 17:34 andyc_03 阅读(68) 评论(0) 推荐(0) 编辑
摘要: Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19132 Accepted: 9850 Description We give the following inductive definition of a “ 阅读全文
posted @ 2020-11-30 15:42 andyc_03 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28643 Accepted: 13533 Description Railway tickets were difficult to buy around 阅读全文
posted @ 2020-11-30 13:00 andyc_03 阅读(63) 评论(0) 推荐(0) 编辑
摘要: In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic 阅读全文
posted @ 2020-11-30 02:46 andyc_03 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意:一个h*w的公告牌,要在其上贴公告。 公告的尺寸全部为 1*wi 接下来要满足的条件有:1、尽量靠左上。 2、求第n个广告所在的行数。 3、没有合适的位置贴了则输出-1。 这个题目的线段 阅读全文
posted @ 2020-11-30 01:56 andyc_03 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题面:https://www.luogu.com.cn/problem/P4630 先用tarjan把原图建成圆方树 圆点赋值-1,方点赋值环的大小 对于每个点对,方案数为圆方树上的路径权值 然后利用树形dp处理每个点对的贡献 计算子树根节点经过的次数乘以2即可 代码 #include<bits/s 阅读全文
posted @ 2020-11-28 22:14 andyc_03 阅读(88) 评论(0) 推荐(0) 编辑
摘要: N = 2时,棋盘上必须无障碍点,且m为奇数时有解,方案数为1.N = 3时,观察可以发现,中间一行所有的格子一定是必经的,且相邻两个格子为一个单元,同时位于第1行或者第3行。所以每个小单元方案数为2,空棋盘的方案数为2的幂次。障碍点对于答案的影响是,限制这个单元只能选择第1行或者第3行,因此每限制 阅读全文
posted @ 2020-11-28 19:03 andyc_03 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 考虑维护一个类似链式的结构,去维护i位置为起点的一组将到哪里,然后一直跳下去就好 想到这里,自然就会考虑到用倍增去优化 这个倍增的预处理要从n倒着枚举 因为它都是向后跳的,要先把后面的算出来啊!! WA了两发 代码 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-11-28 18:16 andyc_03 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 如果C>=P 也就是说每次做一张桌子一定能腾空一个工作区域,所以最多能做W/C个 如果C<P 这时候就需要考虑有可能出现工作区域不够的情况了 把所有工作区域铺满需要P*N块木板,而我们一次操作能倒出的空余为P-C 所以数量为(P*N-W)/(P-C) 代码 #include<bits/stdc++. 阅读全文
posted @ 2020-11-28 17:02 andyc_03 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 正常的LCS问题,时间复杂度是O(|A|*|B|) 但是这道题有一个特点:B串的长度很短,小于等于1000 所以可以换一个状态记录:f[i][j]为A串匹配到第i位,最长公共子序列长度为j的最靠左的B串的位置 为了递推这个方程,需要预处理一个nxt[i][j]表示当前B串在i位置,下一个匹配到j的位 阅读全文
posted @ 2020-11-28 15:54 andyc_03 阅读(96) 评论(0) 推荐(0) 编辑