题意:给你一个二元组,求这个二元组的最长上升子序列,并且记录路径解题思路:一个值从小到大排序,在这个值相等的情况情况下按从大到小排序(为了不取到第一个值相等),然后对第二个值 求一个最长上升自诩,路径的话求实求最长上升子序列的时候 记录 来自前一个值。解题代码: 1 // File Name: e....
分类:
其他好文 时间:
2015-03-22 00:18:33
阅读次数:
233
前几天偶然听到了James blunt的cry,然后就把他所有的歌翻出来听了个遍,然后才发现他就是唱那首You’re beautiful的那个人,我的列表里还有他的1973,只是新发现的Best laid plans、cry、Tears and rain、shine on、、、、着实耐听,单曲循环都舍不得。
今天百度了一下Tears and rain,才知道歌还有背景。歌词Tears...
分类:
其他好文 时间:
2015-03-18 01:15:34
阅读次数:
126
DescriptionFleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Z...
题目:给定一个区间的两个区间端点l和r,问在l和r之间有多少满足下列情况的数字---这个数字应该满足前一位是后一位的倍数。
分析:这是一个经典的数位DP的题目,我们可以把区间求和转化成两个区间的减法,即S[1,r]-S[1,l-1]就是我们求得的答案。
那么问题就转化成了求1-n之间满足情况的数的个数,那么我们就要使用dp[i][j]求得数字长度为i,首数字为j的满足情况的数...
分类:
其他好文 时间:
2015-03-10 19:22:13
阅读次数:
149
Flask:Python系的轻量级Web框架。1. 网页爬虫工具集Scrapy 推荐大牛pluskid早年的一篇文章:《Scrapy 轻松定制网络爬虫》Beautiful Soup客观的说,Beautifu Soup不完全是一套爬虫工具,需要配合urllib使用,而是一套HTML/XML数据分析,清...
分类:
编程语言 时间:
2015-03-10 15:16:03
阅读次数:
256
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=569题意是求L与R之间的完美的数,即从左到与右非递减排列,并且左边的数能整除右边的数 如931 ,999只要相邻的数能整除,其他也能整除。所以只要判断...
题意:一个如果称作是漂亮数,当且仅当满足:每一位上的数字是【1,9】,从高到时低数字大小降序,且有di%dj=0(iwei){ ++ans; return; } if(pos==1){ if(state){ rep(i,1,...
分类:
其他好文 时间:
2015-03-03 21:57:14
阅读次数:
158
hdu5179 beautiful number...
分类:
其他好文 时间:
2015-03-03 16:46:02
阅读次数:
144
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5179
beautiful number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 198 Accepted Sub...
分类:
其他好文 时间:
2015-03-02 11:22:00
阅读次数:
159