2015年04月_Flintx

原创【爬虫之路】批量下载5sing上一位歌手的全部歌曲

实现思路是这样的： 1.访问songer的所有作品列表页，例如： http://5sing.kugou.com/marblue/fc/1.html 显示的是songer的翻唱作品第一页，修改链接访问所有作品列表页即可。2.正则表达式抓取作品id号与歌曲名字。3.以id为14041908的翻唱作品为例，利用id号与歌曲类型生成链接： http://5sing.kugou.com/fc/Down

2015-04-26 23:15:55 5585 6

原创一些STL的新姿势pika~

1.next_permutation生成全排列#include<iostream>#include<algorithm>#include<string>using namespace std;int main(){//数组元素全排列 int a[4] = {6,3,7,2}; sort(a,a+4); for(int i = 0 ; i < 4 ; i++){

2015-04-22 17:32:26 579

原创 POJ 2599 Largest Rectangle in a Histogram（DP&单调栈）

题目可以戳这里题意：连续输入n个紧挨着的宽度为1的矩形高度，求组成矩形的最大面积。分析：这题是个好题，迄今为止我已经见到过四种解法了，最容易想到的有dp与栈操作，此外还有单调队列和斜率优化的方式，综合时间空间与代码实现难度而言，这里我推荐dp大法。此题最关键的地方便是能否想到用边界来划分区域，只要我们确保第i个矩形的左边界与右边界之间的矩形都高于第i个矩形，那么边界内最大面积必为height

2015-04-17 19:48:34 597

原创 WOJ1540 Fibonacci（数学推导，矩阵快速幂）

题目戳这里题意：求斐波那契数列的前n项立方和，1<=n<=10^9,例如前3项为1^3+1^3+2^3=10. 思路：鉴于n如此大的规模，很明显不能直接求，所以需要用到矩阵快速幂的改进版我们知道斐波那契数列第n项可以表示为矩阵 1 1 1 0 的n次方，那前n项立方和能否用矩阵的n次方来表示呢？我们可以递推来考虑： 1.如果是要求前n项和sum(f(n))，展开后我们发现： su

2015-04-16 00:13:08 473

原创 Codeforces 534B Covered Path

这题是道水题，主要是展示一份神代码。#include<cstdio>int i,s,z,a,q;main(){ scanf("%d%d%d%d",&i,&s,&z,&a); while(z--)if(i<=s)q+=i,i+=a;else q+=s,s+=a; printf("%d",q);}代码贵在精炼，可读性好并不意味着要长篇累牍。

2015-04-13 21:04:29 620

原创 Codeforces 534C Polycarpus' Dice（数学，公式推导）

C. Polycarpus’ Dice time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has n dice d1, d2, …, dn. The i-th dice shows numbers from 1 t

2015-04-13 20:34:51 722

原创 Traning@4.11 div2

训练地址Problem A CodeForces 353A Domino 题意：输入n对数（xi,yi），所有数对的xi之和为sumx，yi之和为sumy，判断需要交换几个数对的xi与yi值才能使sumx与sumy均为偶数，如果不行输出-1.思路： 1.若sumx与sumy均为偶数，输出0；不是，则sumx与sumy必然均为奇数，继续2:；其余情况输出-1。 2.sumx与sumy均为奇数

2015-04-12 23:10:16 498

原创【爬虫之路】A站文章围观量&B站视频播放量的简单爬虫想法

众所周知，acfun与bilibili一直是国内受到广泛关注的宅社区以及二次元社区，一直以来我有一个想法，便是如何获知两个网站里最有意思的作品，仅仅依靠官方的推荐并不足以满足个人化的需求。于是这只小爬虫便诞生了。0.一开始的想法是抓取b站av8到av2000000+的近两百万个视频的播放量，然后降序排序。但面临着两个问题，一是播放页并非静态网页，播放量来自于js自动生成，于是我们通过抓取一个

2015-04-11 16:55:56 7950

原创 uva10815 Andy's First Dictionary(字符串的简单处理）

题目戳这里题意：按字典序输出文字段落中出现过的所有单词，出现多次记为一次。思路： 1.大写换小写。 2.过滤字母以外字符，生成多个单词，将单词插入到set容器中。 3.使用set容器按字典序自动生成所需答案。ac代码：/**Author : Flint_x *Created Time : 2015-04-04 17:02:48 *File name : uva10815.cpp *

2015-04-04 17:29:31 560

原创 uva409 Excuses, Excuses!（字符串处理）

题目戳这里题目大意：给出一定量的关键词与一定量的句子，查找含有关键词量最多的句子，并输出，如果是多个句子，一并输出。注意： 1.关键词在句子中出现必须是单词的形式，关键词是ab的时候在句子中出现的合法形式应该是：ab c 或ab，c等，abc则不算在内。 2.不区分大小写。 3.同一关键词在一个句子中多次出现只算一个。思路：注意到以上三点，直接模拟即可，可以运用string类里

2015-04-04 16:51:22 532

原创 uva537 Artificial Intelligence?（字符串转化为浮点数）

题目请戳这里题目大意：给一行字符串，从中分析出P,U,I中的两个，根据P = UI求出剩下一个是多少，需要注意的是，数字可能是浮点数，且有可能跟着m,M或k的后缀。思路：写这个题解关键在于get到了一个新的函数atof（const char*）这个函数的作用是将字符串转换为双精度浮点数，具体用法可见代码，包含在stdlib.h库中，其余部分只需要按着题意来模拟即可。ac代码：/**

2015-04-04 15:25:10 925

a novice