新博客地址

http://aiterator.cn

2016-06-20 19:56:40

阅读数 187

评论数 0

Poj 3468 A Simple Problem with Integers(树状数组&&线段树)

代码如下: #include #include #include using namespace std; typedef long long ll; const ll N = 100007; ll a[N], b[N], c[N]; void add(ll s[], ll i, ll x, ...

2016-06-14 21:16:09

阅读数 254

评论数 0

Light OJ 1033 - Generating Palindromes

题目大意: 给你一个字符串,问最少添加多少个字符,使原字符串变成回文串 思路: 回文串的性质是倒过来两者一样, 那么有这个性质可知, 设原始字符串为a,原始字符串颠倒过来的字符串为b,  那么求a和b的最长公共子序列, 字符串a的长度减去最长公共自序列的长度不就是最少添加的字符! 代码如下...

2016-06-13 21:30:00

阅读数 249

评论数 0

Light OJ 1047 Neighbor House

题目大意: 给你nx3的矩阵, 每行选一个数, 相邻的行不能选同一列的数,问选取数的最小和是多少? 定义dp[i][j]为第i行选取第j个数的最小和 那么状态转移方程不就是dp[i][j] = min(dp[i][j], dp[i-1][k] + mp[i][j]) 代码如下: #inc...

2016-06-13 20:37:42

阅读数 217

评论数 0

Light OJ 1013 Love Calculator

题目大意: 给你两个字符串a, b,问存在多少个这样的字符串。这样的字符串是指字符串a和字符串b都是该字符串的子串, 且这样的字符串要求长度最小。 输出这样的字符串的长度和存在多少个

2016-06-13 09:17:30

阅读数 317

评论数 0

LightOJ 1011 Marriage Ceremonies

题目大意: n对男女,现在要求将他们配对, 给你nxn的矩阵, 第i行第j列表示, 第i个男生和第j个女生配对的优先指数, 将n对男女全部配对的最大优先指数 参考题解:http://blog.csdn.net/guard_mine/article/details/46386421 定义dp...

2016-06-05 15:06:40

阅读数 187

评论数 0

匈牙利匹配 fzuoj 2232 炉石传说

Problem Description 在简化版的炉石传说中: 每个随从只有生命值和攻击力,并且在你的回合下,你的每只随从在本回合下只能选择一个敌方随从进行攻击。当两个随从a,b交战时,a的生命值将减去b的攻击力,b的生命值将减去a的攻击力,(两个伤害没有先后顺序,同时结算)。如果a或b的生命...

2016-05-26 00:25:47

阅读数 392

评论数 0

python爬虫

经过一周的尝试,终于把一个能够一直爬取网页的爬虫写出来了。   写爬虫之前,要先确定爬虫的结构,在进行模块化的编写; 一个简单爬虫需要什么?  需要把网页下载下来, 需要把网页中的数据解析出来, 需要把网页内部的链接加入到待爬取的队列中, 然后把数据储存下来! 确定了需要的东西,我们就...

2016-05-20 11:24:59

阅读数 300

评论数 0

poj 3190 Stall Reservations

题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=39459

2016-04-26 09:12:07

阅读数 193

评论数 0

矩阵快速幂 - hduoj 5667 Sequence -nyoj 301 递推求值

nyoj: 301: 给你一个递推公式: f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值,请求出f(n)的值,由于f(n)的值可能过大,求出f(n)对1000007取模后的值。 输入数据有f(1),f(2),a,b,c,n求f(n)对1e9+7取余的值; ...

2016-04-26 08:54:12

阅读数 396

评论数 0

素数筛选--总结

第一种:直接暴力,在这就不说了 第二种:埃氏筛法(能处理1e6以下的数据) 首先,将2到n范围内的所有整数写下来。其中最小的素数为2,将表中所有2的倍数都划去。表中剩余的最小数字是3,不能被更小的数整除,所以也是素数,将表中所有3的倍数也划去。。。 依此类推,如果表中剩余的最小数字为m时,m就是素...

2016-03-26 12:06:34

阅读数 713

评论数 0

NOJ 1656 搬砖

问题描述 开学了,万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了,这不,著名的杨神拿着n块砖头,当然他把这n块砖头的重量都告诉你了,让你搬走其中的2*k块,其中每次你只能拿2块,消耗的体力是这两块砖头重量之差的平方,比如一块砖重量为5,另一块是11,那么搬走这两块砖头消耗体力为(11-...

2016-03-14 22:51:51

阅读数 228

评论数 0

算法分析——归并排序

算法分析:归并排序 刚刚看了网易公开课上的算法导论的第一节,讲的是插入排序和归并排序。 插入排序很简单 双重循环,第一层循环i从1到n,第二层循环j从0到i,将元素插入的0到i已经排好序的序列中正确的位置,这就是插入排序。 时间复杂度的最坏情况是1+2+3+4+···+n也就是n*(n+1)/2,...

2016-02-15 15:08:00

阅读数 181

评论数 0

python字符串函数

python大小写转换函数: 1: capitalize()  #字符串首字母大写,其余全部小写 2: lower()  #字符串全部小写 3: upper()  #字符串全部大写 4: title()  #字符串中每个单词首字母大写,其余小写 5: def UpperFirstWord(str)...

2016-01-15 11:27:04

阅读数 216

评论数 0

杭电 5592 ZYB's Premutation(线段树求第k大数)

线段树求第k大数

2015-12-13 20:35:31

阅读数 353

评论数 0

hdu 4325 Flowers

Problem Description As is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full ...

2015-11-14 19:21:26

阅读数 274

评论数 0

hdu 1541 Stars

Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let...

2015-11-10 21:10:19

阅读数 254

评论数 0

HDU 5124 lines

Problem Description John has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. John wants to k...

2015-11-07 20:20:40

阅读数 269

评论数 0

2015 CCPC D题

Pick The Sticks Time Limit: 15000/10000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) The story happened long long ago. One...

2015-11-07 13:07:05

阅读数 231

评论数 0

2015 CCPC C题(超时代码)

The Battle of Chibi Time Limit: 6000/4000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Cao Cao made up a big ar...

2015-11-07 12:55:27

阅读数 336

评论数 0

提示
确定要删除当前文章?
取消 删除