2014 年 8月 7 日随笔档案 - wangzhili

2014年8月7日

摘要：思路：很明显的数位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 wangzhili 阅读(232) 评论(0) 推荐(0) 编辑

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

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

posted @ 2014-08-07 17:41 wangzhili 阅读(154) 评论(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 wangzhili 阅读(184) 评论(0) 推荐(0) 编辑