Kirai

2016年9月22日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：求[l,r]区间内数字，满足连续奇数的个数是偶数个，连续偶数的个数是奇数个。 dp(l,pre,con,fz)表示前l位，最后一位是pre，并且此时这个pre所在的连通块已经有con个了，f 阅读全文

posted @ 2016-09-22 11:29 Kirai 阅读(244) 评论(0) 推荐(0)

[POJ3252]Round Number（数位dp）

摘要：题目链接：http://poj.org/problem?id=3252 题意：求范围内数字二进制下0的个数大于等于1的个数的数的个数。数位dp，dp(l,zero,one,fz)记录当前第l位时0的个数1的个数和当前位是否是前导零中的部分，dfs转移就行。阅读全文

posted @ 2016-09-22 10:15 Kirai 阅读(277) 评论(0) 推荐(0)

2016年9月21日

[HDOJ4788]Hard Disk Drive（水题）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4788 题意：1KB有的时候认为是1000B，有的时候是1024B。问两种方法之间的损失。 YY个公式水过。阅读全文

posted @ 2016-09-21 20:23 Kirai 阅读(197) 评论(0) 推荐(0)

[HDOJ4782]Beautiful Soup（模拟）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4782 题意：给html代码美化一下。细节很重要，有一个坑点就是，文本换行的时候有坑，就是会向上缩并且加空格。阅读全文

posted @ 2016-09-21 20:21 Kirai 阅读(194) 评论(0) 推荐(0)

[HDOJ3652]B-Number（数位dp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：找区间内的数，数内含有连续的13并且这个数能被13整除。 dfs(int l, bool one, bool three, int sum, bool flag, bool ok),分别记录阅读全文

posted @ 2016-09-21 12:13 Kirai 阅读(215) 评论(0) 推荐(0)

[CF55D]Beautiful numbers（数位dp，状态压缩）

摘要：题目链接：http://codeforces.com/problemset/problem/55/D 题意：给定区间，求区间内某数的所有数位能整除这个数本身的数的个数。起初思路：dp(l,s,sum)表示这个数到l位，并且0~9出现的状态s，和为sum的时候的数字个数。发现这个sum不好处理，因为阅读全文

posted @ 2016-09-21 11:43 Kirai 阅读(320) 评论(0) 推荐(0)

2016年9月20日

[HDOJ3555]Bomb（数位DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 同理不要62，这回是要求带49的数，那么先求出不带49的，再减去。阅读全文

posted @ 2016-09-20 22:06 Kirai 阅读(220) 评论(0) 推荐(0)

[HDOJ2089]不要62（数位DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：~~~ 数位dp，dp(i,j)表示i位数最后一位是6时或者不是6时的符合条件的数量，从高位到低位扩展。假如i位数的最后一位是6，那么再扩展到i+1位的时候2是一定不能紧随其后的，否则2是阅读全文

posted @ 2016-09-20 22:05 Kirai 阅读(275) 评论(0) 推荐(0)

2016年9月19日

[HDOJ5881] Tea（找规律）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5881 题意：有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体阅读全文

posted @ 2016-09-19 20:54 Kirai 阅读(209) 评论(0) 推荐(0)

[HDOJ5900]QSC and Master（区间dp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 巧妙的地方在于第四个转移，假如dp(i,j)区间内所有的都取了，那状态的值应该是s(j)-s(i-1) 阅读全文

posted @ 2016-09-19 17:15 Kirai 阅读(173) 评论(0) 推荐(0)

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告