题意：给你n1个人，n2匹马站成一排，最多k1个人连续站，最多k2匹马连续站，问你有多少种方法解题思路:4维dp，i,j,s,k分别代表位置，已经站了多少人，前一个站的是人还是马，一共连续站了几位了。解题代码： 1 // File Name: 118d.cpp 2 // Author: darkdr...
分类：
其他好文 时间：
2014-07-26 00:49:06
阅读次数：
222
题目地址：Fence Repair题目大意： 一个农夫有个长度一定的木板，他想切成N段长度一定的木板，每次切割需要一定的费用，这个费用就是当前木板的长度，求切成N段农夫花费最小的费用。解题思路： 因为每次切割是切成两段，而且要求花费的最少，这样可以逆向思想从最小的两段木板算起，这样加到最后，一定.....
分类：
其他好文 时间：
2014-07-26 00:19:16
阅读次数：
214
A - Game With Sticks题目的意思： n个水平条，m个竖直条，组成网格，每次删除交点所在的行和列，两个人轮流删除，直到最后没有交点为止，最后不能再删除的人将输掉解题思路： 每次删除交点所在的行和列，则剩下n-1行和m-1列，直到行或列被删完为止，最多删除的次数为min(n,m)，.....
分类：
其他好文 时间：
2014-07-26 00:16:36
阅读次数：
322
题目地址：Babelfish题目大意： 你将要迁徙一个大城市里，但是你们的语言不一样。但是幸运的是你有一本字典，通过你的字典可以翻译外国的语言。每一行先是字典的单词接着是外国语言。 字典输完，给你几个外国语言，输出字典的单词否则输出“eh”。解题思路： map将每一行的单词mp一个整数，这整数可.....
分类：
其他好文 时间：
2014-07-25 14:07:01
阅读次数：
263
题意：给你n，m 问你n-m中有多少个数首位等于末位。解题思路：数位DP，从0-n有多少个，这样分开计算，首先把每一位所有可能都枚举出来，然后在一位一位的比对DP解题代码： 1 // File Name: 204a.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-07-25 14:01:21
阅读次数：
236
hdu 3037 Saving Beans题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。可是n，m非常大，所以用到Lucas定理。#include #include #include using namespace...
分类：
其他好文 时间：
2014-07-25 13:59:21
阅读次数：
222
题目连接：Codeforces 451C Predict Outcome of the Game
题目大意：题意有点坑，就是三支球队有n场比赛，错过了k场，即这k场比赛不知道输赢，只知道第一支球队和第二支球队胜局情况差d1，第二和第三差d2，问说最后有没有可能三支队伍胜局数相同。
解题思路：考虑四种情况下的场数u，是否为3的倍数，u/3后是否比当前情况下胜局数最高的队伍大，并且还要判断...
分类：
其他好文 时间：
2014-07-25 10:57:51
阅读次数：
180
题意：1-9每个字母需要消耗ai升油漆，问你用油漆最多刻意画多大的数字解题思路：首先我们要贪心，可以知道我最优是先使我们位数尽可能长，然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数，方便我们DP解题代码： 1 // File Name: 349b.cpp 2 //...
分类：
其他好文 时间：
2014-07-25 02:23:34
阅读次数：
200
题目链接：hdu 4876 ZCC loves cards
题目大意：给出n，k，l，表示有n张牌，每张牌有值。选取其中k张排列成圈，然后在该圈上进行游戏，每次选取m(1≤m≤k)张连续的牌，取牌上值的亦或和。要求找到一个圈，使得L~R之间的数都可以得到，输出R。如果R
解题思路：暴力，首先预处理出来每种选取的亦或值，然后在该基础上从可以组成L的状态中挑选一个，L+1的状态中挑取一个...
分类：
其他好文 时间：
2014-07-24 23:08:53
阅读次数：
198
题目链接：hdu 4882 ZCC Loves Codefires
题目大意：就是CF的比赛，根据时间的推迟会相应的扣掉题目的分数，问说最少扣几分。
解题思路：相邻交换法，判断两个题目之间的比率确定前后位置。
#include
#include
#include
using namespace std;
const int maxn = 1e5+5;
typedef __in...
分类：
其他好文 时间：
2014-07-24 23:07:53
阅读次数：
190
