2014年8月7日

codeforces 401D (数位DP)

摘要： 思路：很明显的数位dp,设dp[i][j] 表示选取数字的状态为i，模m等于j的数的个数，那么最后的答案就是dp[(1#include#include#include#include#define LL long longusing namespace std;const int MAXN = 18... 阅读全文

posted @ 2014-08-07 21:14 ~Love() 阅读(238) 评论(0) 推荐(1)

2014 多校联合训练赛6 Fighting the Landlords

摘要： 本场比赛的三个水题之一，题意是两个玩家每人都持有一手牌，问第一个玩家是否有一种出牌方法使得在第一回和对方无牌可出。直接模拟即可，注意一次出完的情况，一开始没主意，wa了一发。#include#include#include#include#includeusing namespace std;cha... 阅读全文

posted @ 2014-08-07 17:41 ~Love() 阅读(152) 评论(0) 推荐(0)

lightoj 1224

摘要： 很简单的Trie树，记录每个前缀的次数，dfs一次Trie即可#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2014-08-07 00:04 ~Love() 阅读(126) 评论(0) 推荐(0)

导航