HDU 6170 Two strings (dp)
给出原串与匹配串,问能否匹配原串中所有的字符。
继续踏上旅途,在没有你的春天……
给出原串与匹配串,问能否匹配原串中所有的字符。
有一个大小为 n 的玩具,我们需要画出面积不小于它的多边形(只能沿着格子边缘或者对角线),每个边缘或者对角线为一步,问最少需要多少步。
给出 n 个人之间的关系,如果其中有三个人互相认识或者互相不认识,则输出 Bad Team! ,否则输出 Great Team! 。
在解决最小顶点覆盖问题时有一种贪心算法总是挑选度最大的节点删去,但是这种算法是错误的,我们需要构造一组数据使得其误差至少是正确结果的三倍。
给出两个字符串 A 和 B ,求 B 的所有后缀在 A 中的出现次数与后缀长度的乘积和。
给出一棵苹果树,每个节点一开始都有苹果。
C X :如果 X 点有苹果,则拿掉,如果没有,则新长出一个。
Q X :查询 X 点与它的所有后代分支一共有几个苹果。