摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 先用枚举回文串中点的方法。 得到这个字符串中出现的所有的回文。 得到他们的左端点以及右端点。 整理成一个pair数组 然后排序。 对于每一个回文串。 查找起点比这个回文串的终点大的所有回文串的个数。 【代码】 cpp inclu 阅读全文
posted @ 2018-07-14 17:01
AWCXV
阅读(108)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 给你n个数字 让你删掉最小的数字 使得: 剩余的数字中 "最大的数字"小于等于"最小的数字 2" 【题解】 把数据从小到大排序。 显然只有删掉最小的数字或者最大的数字才可能改变最大数字和最小数字的比例 那么我们枚举最后的结果产生的那一刻最小的数字是什么。 阅读全文
posted @ 2018-07-14 16:32
AWCXV
阅读(121)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 首先。 这张图是无向无权图。 因此任意两点之间的最短路可以通过N^2的bfs轻易算出来。 即得到d[N+10][N+10] 考虑s[0] t[0]的最短路以及s[1] t[1]的最短路 如果d[s0][t0] l0或d[s1][ 阅读全文
posted @ 2018-07-14 15:55
AWCXV
阅读(105)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二维费用背包。 f[i][j][k] 前i个人,写了j行,bug不超过k的方案数。 可以把每个人看成是一个物品。 它可以无限拿。然后花费为 1行代码和a[i]个bug (拿几个第i个人就相当于v[i]等于几. 就变成一个二维的完 阅读全文
posted @ 2018-07-14 13:40
AWCXV
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号