HDU 3555 Bomb 题意： 给你x，求小于等于x的所有正整数中包含49的数的个数。 题解： 最基础的数位dp。设solve(x)表示小于等于x的数中包含49的数的个数，则我们需要求的就是solve(r)-solve(l-1)。问题就在于如何实现solve函数。为了实现solve函数，我们需要 ...
分类：
其他好文 时间：
2017-09-02 22:35:49
阅读次数：
223
搜索分析（DFS、BFS、递归、记忆化搜索） 1、线性查找 在数组a[]={0,1,2,3,4,5,6,7,8,9,10}中查找1这个元素。 （1）普通搜索方法，一个循环从0到10搜索，这里略。 （2）递归（从中间向两边） 1 //递归一定要写成记忆化递归 2 #include <bits/stdc ...
分类：
其他好文 时间：
2017-09-02 22:33:13
阅读次数：
210
[Description] 美丽数是指能被它的每一位非0的数字整除的正整数。 [Input] 包含若干组数据，每组数据一行两个数n,m，表示求[n,m]之间的美丽数的个数。 [output] 对于每组数据输出一个答案，各占一行。 Input 11 9 Input Output 9 Output In ...
分类：
其他好文 时间：
2017-09-02 19:57:34
阅读次数：
156
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 100636 Accepted: 38304 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你 ...
分类：
其他好文 时间：
2017-09-01 11:51:26
阅读次数：
193
【题意】给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。1 ≤ a ≤ b ≤ 10^18 【算法】数位DP 【题解】 感觉这种方法很暴力啊。 枚举数位和1~162（不能枚举0，不然会模0，相当于除0），记忆化f[pos][sum][val]，sum表示当前数位和，val表示数字取模枚 ...
分类：
其他好文 时间：
2017-08-21 23:02:48
阅读次数：
371
【算法】数位DP 【题意】定义V-number为从左到看单位数字未出现先递增后递减现象的数字，求0~N中满足条件的数字个数。T<=200,lenth(n)<=100 【题解】百度之星2017复赛，作为送分题出现，拿来练数位DP模板了。 位数多，读入记得用字符串。 记忆化要将有关变量全部纳入。 需要取 ...
分类：
其他好文 时间：
2017-08-21 21:55:58
阅读次数：
249
题目： 题目背景 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 URAL：http://acm.timus.ru/problem.aspx?space=1&num=1018 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是 ...
分类：
移动开发 时间：
2017-08-20 18:38:16
阅读次数：
249
题目： 题目描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了 N（N<300）门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其 ...
分类：
其他好文 时间：
2017-08-20 18:28:51
阅读次数：
203
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1503 1503 猪和回文 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一只 ...
分类：
编程语言 时间：
2017-08-20 11:21:59
阅读次数：
174
写在前面 动归和搜索似乎我打得特憋懒. 可能是因为搜索打的太少了??? 然后之前做过的一些题我就不再写了，比如填涂颜色/海战啥的? 然后每一题打两种解法(:Dfs/Bfs 前提是在题目里两种都能A P1596 湖计数 题目描述 Due to recent rains, water has poole ...
分类：
其他好文 时间：
2017-08-19 16:57:12
阅读次数：
319
