题意: 给定区间[a,b],求将区间中所有数写在黑板上,要写的数字‘1’的次数.(1 <= a,b <= 10^8) 解法: 将题转化成f(b+1) - f(a)的形式.普通的数位DP. tag:数位DP /* * Author: Plumrain * Created Time: 2013-12-15 23:53 * fILE nAME: dp-fzU-2113.cpp */ #include <iostream> #include <cstdio> #include…

题目连接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=38054 题意:求区间[a,b]中包含'1'的个数. 分析:数位dp,dp[pos][sum]表示第pos位已包含sum个1时pos后面可以任意填(即!limit时)的状态. 数位dp学习资料: http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html kuangbin :http://www.cnb…

数位dp,但是很奇怪的是我在虚拟oj上用GUC C++提交会wa,用Visual c++提交正确,但是加上注释后提交又莫名CE--好任性啊 0 ,0 题目思路:看代码吧 注释很详细 #include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<stdio.h>#include<stdlib.h>#include<queue>#i…

#include<stdio.h> #include<string.h> #define N 20 #define ll __int64 ll dp[N][N];//最多记忆400种情况 ll digit[N]; ll dfs(ll len,ll cnt,ll ok) { if(!len) return cnt; if(!ok&&dp[len][cnt]!=-1) return dp[len][cnt]; ll i,ans=0,maxx=ok?digit[len]:…

资料链接:http://wenku.baidu.com/view/9de41d51168884868662d623.html http://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html 几位大大的数位BLOG:http://www.cnblogs.com/jackge/archive/2013/05/15/3080958.html http://www.cnblogs.com/kuangbin/category/476047.html CX…

1.文件路径要注意 我把文件放在了D盘,如下图:你们可以根据自身情况设置 2.python环境要选择本地下载好的 如下图: 点击本机存在的环境,如果提示NO interpr,就点击第二步 如果还是没有则继续如下图 主题选择 点击file,settings,-Editor-color- scheme 如下图所示: pycharm切换解释器 点击file - settings - Project - Python Interpreter 如下图所示: 如何创建python脚本文件 由于文件的后缀名是…

一.注释 1.什么是注释 注释就是对代码的解释说明,注释的内容不会被当作代码运行 2.为什么要注释 增强代码的可读性 3.怎么用注释? 代码注释单行和多行注释 单行注释用#号,可以跟在代码的正上方或正后方 多行注释可以用三对引号(单双都行)""" """ pycharm注释快捷键 ctrl + ?…

上节内容回顾 1.python的注释 # 单行注释 pycharm快捷键:ctrl+? '''多行注释''' """多行注释""" 2.python的编码规范(PEP8) 利用pycharm自动格式化代码的功能反向推导规范要求 1.单行注释如果跟在代码后面 警号跟代码空两格 注释内容与警号空一格 2.符号左右两边如果有数据/变量 两边都应该空一格 快捷键:Ctrl+Alt+L 3.变量与常量的基本使用 1.目的是为了让计算机能够记录事物的状态 2…

目录 数据类型 数据类型之整型int 数据类型之浮点型float 数据类型之字符串str 数据类型之列表list 数据类型之字典dict 基本数据类型之布尔值bool 基本数据类型之元祖tuple 基本数据类型之集合set 与用户交互 格式化输出 基本运算符 常用赋值符 逻辑运算符 成员运算符 身份运算符 作业 数据类型 什么是数据类型 在日常生活中数据的表现形式多种多样,在程序中也是如此 为何学习数据类型 针对不同的数据采用最佳的数据类型来表示出该数据的价值 本次学习数据类型仅仅是了解 只要看…

题目连接:http://acm.fzu.edu.cn/problem.php?pid=2137 题解: 枚举x位置,向左右延伸计算答案 如何计算答案:对字符串建立SA,那么对于想双延伸的长度L,假如有lcp(i-L,i+1)>=L那么就可以更新答案 复杂度  建立SA,LCP等nlogn,枚举X及向两边延伸26*n #include<iostream> #include<algorithm> #include<cstdio> #include<cstring…