dp[i][j][k] i-i位数,j-开头是j,k-除13的余数 要注意数位dp的时候一定不能直接判断对的来做,必须是判断不对的,然后用全部减 这一题先算出所有%13==0的个数,然后算出所以%13并且不含13的个数,然后相减就是答案了 #include<bits/stdc++.h> #defin ...
分类:
其他好文 时间:
2017-08-23 20:07:17
阅读次数:
109
/* 模板设计模式:实现一个功能时,功能的一部分是确定的,一部分是不确定的,确定的部分还会用到 不确定的部分,那么就把不确定的部分暴露出去,让子类去实现 实现计算一个程序的运行时间: 记录一个开始时间和一个结束时间,两个时间相减就是运行时间 */ abstract class CalTime { p... ...
分类:
其他好文 时间:
2017-08-20 12:29:35
阅读次数:
145
需求:打印金字塔,菱形,如: 首先定义行数n,对金字塔而言,空格依次递减,星号依次递增。菱形以行数位分界点,从0-n与金字塔相同,从n到2n-1行规律相反;因此需要以n位基准,用行数与n相减求绝对值,方法如下: public static void PrintDiamond(int n) { for ...
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6103 题目描述: 定义两个相同长度的字符串的值为首尾开始字符串的ASCII相减, 求一个字符串中任取两个相同长度的不重叠的值不超过m的最大长度 解题思路: 求连续区间不超过某一个上限或者不低于某个下限 ...
分类:
其他好文 时间:
2017-08-11 10:52:26
阅读次数:
115
运算符 一、什么是运算符 运算符是可以通过给出的一个或多个值(用编程的语言来说 叫做表达式) 来产生另一个值(因而整个结果成为一个表达式)的东西 二、运算符类型 三、运算符功能分类 + - * / % ++ 前加加(++$a) 先运算后赋值 后加加($a++) 先赋值后运算 -- 前减减(--$a) ...
分类:
Web程序 时间:
2017-08-09 19:12:14
阅读次数:
173
思路:根据前面可能造成后面的情况,再相减即为该数的个数,背包 ...
分类:
其他好文 时间:
2017-08-08 22:52:59
阅读次数:
142
深根半夜里研究C++的语法,在弄到关于函数的定义 这一部分时突然想写个试试,就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法(或者说欧几里得算法)得出的,根据《算法导论》第三版的中文页码P547给出的伪代码,很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢,所 ...
分类:
其他好文 时间:
2017-08-07 10:10:41
阅读次数:
143
原理解析: (此处补图) 本节编写矩阵的加法和减法,两个矩阵相加,即把两个相同大小的矩阵对应的元素分别相加 。两个矩阵相减,把两个相同大小矩阵的对应元素分别相减。 C++语言: 矩阵加法: 首先需要判断矩阵是否行列数相等,在计算中,由于存放矩阵m_vecMatrix我们使用的是二维vector,所以 ...
分类:
编程语言 时间:
2017-08-05 00:07:22
阅读次数:
199
Python运算符与表达式 1. 运算符分类 运算符主要分5种: 1. 算术运算符 2. 比较运算符 3. 位运算符 4. 逻辑运算符 5. 成员运算符 6. 身份运算符 7. 赋值运算符 1. 算术运算符 算术运算符 描述 实例 输出结果 + 两个对象相加 abc+d abcd - 两个对象相减 ...
分类:
编程语言 时间:
2017-08-04 21:37:13
阅读次数:
233
双字符串常用双指针问题 想好容器, 双指针, 借助sum, carry, 别忘了最后加carry, 和 reverse 字符转化为数值, a.charAt(i) - '0': 两个字符相减实际上是ASCII码对应的数相减; 也可以替换为: if (i >= 0) sum += Character.g ...
分类:
其他好文 时间:
2017-08-01 20:37:05
阅读次数:
125