摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3973 题意 给一个词典和一个主串。有两种操作，查询主串某个区间，问这主串区间中包含多少词典中的词语。修改主串某一位置的字符。 分析 题目要求区间查询，和单点更新，那么最先想到的应该是线段树。可字符串怎么利用线段树 阅读全文
posted @ 2018-07-10 09:19
litos
阅读(278)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3002 最小割模板 阅读全文
posted @ 2018-07-09 00:21
litos
阅读(146)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意 一颗n个顶点的树，现在只想访问其中k个，问最短路径长度为多少。 分析 首先，最短的路径当然是一条链。那么我们需要求树的直径。求法：先从任意一点dfs到最深处v，再以v为根深搜，得到的最长路径便是树的直 阅读全文
posted @ 2018-07-08 23:47
litos
阅读(179)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3006 题意 给定n个集合，每个集合都是由大于等于1小于等于m的数字组成，m最大为14。问由给出的集合可以组成多少个不同的集合。 分析 因为m最大为14位，那么可以把一个集合压缩成一个数，每个元素对应二进制的一个位 阅读全文
posted @ 2018-07-08 23:17
litos
阅读(186)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/HDU-4324 题意 每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。 分析 就是求是否存在三元环。判断图是否存在环，可以使用拓 阅读全文
posted @ 2018-07-08 22:21
litos
阅读(129)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3521 题意 对于矩阵A，求e^A的值。 分析 这个定眼一看好像很熟悉，就是泰勒展开，可惜自己的高数已经还给老师了。。。比赛时不敢直接暴力写，实际上循环到一定次数，余式对结果的影响就相当小了。循环到50几次就可以了 阅读全文
posted @ 2018-07-08 21:36
litos
阅读(141)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-1850 题意 输出某字符串在字典中的位置。字符串不合规则时输出0。 分析 首先判断字符串合法性，也就是判断是不是升序排列的。如果符合，以“vwxyz”为例，先计算长度小于5的串。 长度为1：C（26，1） 长度为2：由于规定了是升序序列 阅读全文
posted @ 2018-07-02 09:51
litos
阅读(322)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-1260 题意 给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。 （规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p） 分析 珍珠的替代必须是连续的，不能跳跃 阅读全文
posted @ 2018-06-30 17:19
litos
阅读(167)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-1836 题意 求最少删除的数，使序列中任意一个位置的数的某一边都是递减的。 分析 任意一个位置的数的某一边都是递减的，就是说对于数h[i]，有h[1] ~ h[i]严格单增，或h[i] ~ h[n]严格单减。一开始读错题意，以为使总体递 阅读全文
posted @ 2018-06-30 15:56
litos
阅读(275)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/POJ-3267 题意 给一个长度为L的字符串，以及有W个单词的词典。问最少需要从主串中删除几个字母，使其可以由词典的单词组成。 分析 状态设置很关键，设dp[i]表示以i为起始的后缀需要删去字母的最小数目。那么根据状态，必须从后往前遍历，现在考 阅读全文
posted @ 2018-06-30 15:16
litos
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号