该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字 阅读全文
摘要：
1、题目大意：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。n<=100 n^3 #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要：
Description 背景 小M还是个特么喜欢玩MC的孩纸。。。 描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得b 阅读全文
摘要：
题目大意：一个凸包,随机一个点使得其与前两个点组成的面积比与其他相邻两个点组成的面积小的概率 根据题意列方程，最后求n条直线的交的面积与原凸包面积的比值 1 #include<bits/stdc++.h> 2 #define maxn 100010 3 #define eps 1e-10 4 usi 阅读全文
摘要：
传送阵：http://acm.hdu.edu.cn/showproblem.php?pid=4899 题目大意：给定一个DNA序列，求有多少长度为m的序列与该序列的最长公共子序列长度为0,1...|S|; 分析：我们可以考虑对于求两个串的最长公共子序列的dp：f[i,j]代表第一个串到了i，第二个串 阅读全文
摘要：
传送阵：http://acm.hdu.edu.cn/showproblem.php?pid=4898 题目大意：一个首尾相连的字符串，将其分为k个子串，使得最大的字串最小 将所有子串排序，输出第k小即可 对于有循环节的串，用抽屉原理解决即可 #include<iostream> #include<c 阅读全文