http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #...
Lowbit Sum
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
Problem Description
long long ans = 0;
for(int i = 1; i
ans += lowbit(i)
...
分类：
其他好文 时间：
2014-10-04 18:15:47
阅读次数：
222
/*
数位dp，记忆化搜索写法
注意memset(dp,-1,sizeof(dp))是放在外面的，这样保证每次搜索时存的值满足下一次也可以用;
如果放在里面就会超时
每个长度有10000种状态
*/
#include
#include
#define N 20
int len,digit[N],dp[N][10000];
int dfs(int len,int cnt,int ok) {
...
分类：
其他好文 时间：
2014-10-03 20:21:05
阅读次数：
157
/*
数位dp
开一个二维数组用来储存前len状态对10取余，有10种状态0-9;
然后直接过一遍就行了
*/
#include
#include
#define ll __int64
#define N 20
ll digit[N],dp[N][11];
ll dfs(ll len,ll cnt,ll ok) {
if(!len) {
if(cnt==0)//如果可以整除返回1...
分类：
其他好文 时间：
2014-10-02 22:49:13
阅读次数：
187
首先来说，，这题我wrong了好几次，代码力太弱啊。。很多细节没考虑。。题意：给定两个数 L R，1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2014-10-02 03:55:32
阅读次数：
269
1、数据型： bool,float,double decimal(M,D)M是小数位数(精度)的总数，D是小数点(标度)后面的位数、DECIMAL整数最大位数(M)为65。 smallint小的整数。带符号的范围是-32768到32767。无符号的范围是0到65535。...
分类：
数据库 时间：
2014-10-01 17:05:51
阅读次数：
276
给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例输入：( 7 -> 1 -> 6 ) + ( 5 -> 9 -> 2 )，即 617 + 295输出：2 -> 1 -> 9，即 912进阶假设这些数位是...
分类：
其他好文 时间：
2014-10-01 00:34:10
阅读次数：
237
大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可...
分类：
其他好文 时间：
2014-09-30 23:32:40
阅读次数：
273
题意：
给范围[X,Y]，求范围内双峰数位数和最大值是多少。
双峰数定义就是满足一个数 可以分割成两个 /\ /\ 的形式。
思路：
dp[site][cur][ok] site位 前面的数是cur 状态为ok
ok分为7种
0：前面所有数都是0
1：第一个峰数且只有一个数
2：第一个峰数在峰顶（可上可下）
3：第一个峰数在峰底（可进入下一个峰或者继续往下）
4：同1 是第...
分类：
其他好文 时间：
2014-09-30 20:06:29
阅读次数：
219
方法一：使用to_char的fm格式to_char(round(data.amount,2),'FM9999999999999999.00') as amount不足之处是，如果数值是0的话，会显示为.00而不是0.00。另一需要注意的是，格式中小数点左边9的个数要够多，否则查询的数字会显示为n个符...
分类：
数据库 时间：
2014-09-30 17:27:29
阅读次数：
263
