LightOJ 1205 - Palindromic Numbers (数位dp)
ACM
题目地址:SPOJ MYQ10 Mirror Number
题意:
求[a,b]中回文的个数。
分析:
是SPOJ MYQ01的简单版...其实有非递归方法的。
代码:
/*
* Author: illuz
* Blog: http:...
分类:
其他好文 时间:
2014-08-02 20:56:24
阅读次数:
218
SPOJ MYQ10 10649. Mirror Number (数位dp)
ACM
题目地址:SPOJ MYQ10 Mirror Number
题意:
求[a,b]中镜像回文的个数。
0
分析:
看到题目和数据范围就知道是数位dp了。
很明显镜像回文只有0,1,8,跟回文的一题一样,在dfs的时候得开个辅助数组记录前面已经选择的数字。
注意还得去掉前...
分类:
其他好文 时间:
2014-08-02 18:27:13
阅读次数:
242
枚举支点之后数位DP,注意姿势#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st...
分类:
其他好文 时间:
2014-08-02 18:11:43
阅读次数:
301
很裸,注意状态的记录和存储#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;...
分类:
其他好文 时间:
2014-08-02 15:24:13
阅读次数:
236
安装了一个2008的VM,欢天喜地准备做一些测试,结果在用UNC访问VM的过程中出现了如下错误,这个错误其实非常普遍,在google里搜error number能搜出好多文章,这其实也是最可怕的地方,搜出来的东西千奇百怪,却没有一个能和自己的错误对应上。本例就是其中一个,windows firewa...
分类:
Windows程序 时间:
2014-08-02 15:23:53
阅读次数:
1025
(1)ROW_NUMBER() OVER(ORDER BY COLUMN)
通常,开发者和管理员在一个查询里,用临时表和列相关的子查询来计算产生行号。现在SQL Server 2005提供了一个函数,代替所有多余的代码来产生行号。
简单的说row_number()从1开始,为每一条分组记录返回一个数字,这里的ROW_NUMBER() OVER (ORDER
BY xlh DESC) 是...
分类:
数据库 时间:
2014-08-02 13:00:23
阅读次数:
332
Description
Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grid...
分类:
其他好文 时间:
2014-08-02 12:56:13
阅读次数:
312
Single Number II
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?...
分类:
其他好文 时间:
2014-08-02 12:53:53
阅读次数:
289
1 SELECT 2 [UserName] 3 ,[Yhxm] 4 ,[Qx] 5 ,[Phone] 6 ,[Number] = COUNT([UserName]) 7 FROM 8 (SELECT 9 [UserName] = A.[username] 10 ,[Y...
分类:
数据库 时间:
2014-08-02 12:23:43
阅读次数:
308
Distinct SubsequencesGiven a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is...
分类:
其他好文 时间:
2014-08-02 04:17:48
阅读次数:
177