hongrock的专栏

题目请戳这里题意是有N个人要买宠物，有M只猫和P只狗，人的编号是1～N，猫的编号是N+1～N+M，狗的编号是N+M+1～N+M+P；每个人都买一只猫和一只狗；然后有Q条限制，表明对应编号的人和猫（过敏）或是猫和狗（打架）不能在一起，然后问有多少种购买方案使得N个人都满足，所谓的满足就是这个人买的猫和狗不打架，同时人不会对买的猫造成过敏。因为N，M，P都不超过10，所以用状态压缩DP统计

题目：We Need Medicine题意：说白了还是个背包，给出物品的两个属性

题目：The more, The Better

题目：Building题意：zuo'biao'z

题目：Battle Ships

题目：Treasure Hunt I题意：给定一棵树，从

题目：Fellowship Activity

题目：Contest题意：这道题，感觉讲得有点难理解，bi

题目：Seam Carving题意：描述得很晦涩，

题目：Juice Extractor题意：水果忍者。。。给定N个水果各自的出现时间和消失时间，主角可以在这段时间内砍掉。如果一次性砍掉的水果数超过2，就可以得到和砍掉的水果数相同的分数。而主角有强迫症，如果他决定砍了，他就会把当前出现的水果全部砍掉，不会留到后面。现在要问最多能获得多少分。由于每次砍了之后，当前出现的水果就全部消失了，我们可以用dp[i]表示在i时刻砍了水果的最高分。

题目：Computer题意：给定一棵N个节点的树已经边的长度，求出每个di

题目：Equal Sum Sets题意：

题目链接题目的大概意思是，首先给一个正整数N，给一个序列ai，这个序列共N个数字，并且每个数字都在[-N，N]这个区间上。一次针对ai的操作的作用是，使得ai到aN所有数字都加上c，c是任意并且可正可负。问最多执行两次操作，也可以不操作，操作的对象也是任意的，问这个序列最多可以有多少个数字落在[1，N]这个区间上。对于不操作的情况，那就是直接统计。只操作一次的话，就是分两段，前

一道动态规划的题目，通过维护一个单调队列加速决策。大致思路就是，先把所有的b[i]加起来，因为计算式中b[i]跟决策没关系，然后反过来求|a[i]-x|的和的最小值即可。至于最小值的求解，以每个t[i]时刻为基准，枚举每个观赏地点，计算从t[i-1]到t[i]可以移动的格数从而得出可以移动的范围，在这个范围里面找最小值加过去就行了。因为是枚举观赏地点，所以可以发现移动的范围相当于一个滑动窗

各种手残和手贱，导致写出来的都是WA自动机，几番周折才AC的说。训练指南里提到的例题，书上用记忆化搜索，我写成递推的。dp[i][j]代表长度为i，并且匹配到j状态时的概率。#include#include#includeusing namespace std;int t, n, m, l;double dp[101][401], p[62];char s[30], w[5

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3943给定X和Y的值，一个数字用十进制表示，对于数位4出现恰好X次，7恰好Y次的数字称为nya数。然后给P和Q， 后面是一系列查询， 每个查询K就是在区间(P，Q]上找到第K个nya数，不存在则输出Nya!（= = 这是尖叫的意思么）因为数字的范围比较大，又是跟数位有关，所以采取数位DP的算法。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2861题目意思hen

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769额，题目有点长的样子。大概意思就是说

题目：DZY Loves Sequences题意：给定一个序列A，要在zhe

题目：http://codeforces.com/problemset/problem/431/C题意：给出K-TreeDE

题目：Points题意：射击目标排成一排，每个目标有算

题目：Little Zu Chongzhi's Triangles题意：给定N条边，要求用其中某些边组成一些三角形，每条边最多属于一个三角形。每个三角形要求恰好是三条边，并且三条边的端点就是三角形的顶点。问三角形的面积和最多是多少。由于N最多12，枚举三角形的组合，利用海伦公式计算出面积，并且记录下合法的组合（即面积大于0的）。然后进行状态压缩dp，dp扩展的时候只需要枚举前面的合法组