4 aiterator

尚未进行身份认证

想成为我想成为的人、、、

等级
TA的排名 19w+

新博客地址

http://aiterator.cn

2016-06-20 19:56:40

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

代码如下:#include#include#includeusingnamespacestd;typedeflonglongll;constllN=100007;lla[N],b[N],c[N];voidadd(lls[],lli,llx,lln){while(i<=n){s[i]+=x;

2016-06-14 21:16:09

Light OJ 1033 - Generating Palindromes

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

2016-06-13 21:30:00

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])代码如下:#includeusingnamespacestd;typedeflonglongll;co

2016-06-13 20:37:42

Light OJ 1013 Love Calculator

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

2016-06-13 09:17:30

LightOJ 1011 Marriage Ceremonies

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

2016-06-05 15:06:40

匈牙利匹配 fzuoj 2232 炉石传说

ProblemDescription在简化版的炉石传说中:每个随从只有生命值和攻击力,并且在你的回合下,你的每只随从在本回合下只能选择一个敌方随从进行攻击。当两个随从a,b交战时,a的生命值将减去b的攻击力,b的生命值将减去a的攻击力,(两个伤害没有先后顺序,同时结算)。如果a或b的生命值不大于0,该随从将死亡。某一次对局中,GG学长和对手场面上均有n个随从,并且是GG学长的回合。由

2016-05-26 00:25:47

python爬虫

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

2016-05-20 11:24:59

poj 3190 Stall Reservations

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

2016-04-26 09:12:07

矩阵快速幂 - 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取余的值;由于n的范围很大,所以此时就需要把递推式变成矩阵的形式;所以直

2016-04-26 08:54:12

素数筛选--总结

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

2016-03-26 12:06:34

NOJ 1656 搬砖

问题描述开学了,万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了,这不,著名的杨神拿着n块砖头,当然他把这n块砖头的重量都告诉你了,让你搬走其中的2*k块,其中每次你只能拿2块,消耗的体力是这两块砖头重量之差的平方,比如一块砖重量为5,另一块是11,那么搬走这两块砖头消耗体力为(11-5)^2=36,机智如你,你能算出如何搬2*k块,才能使你花费的体力最小呢?输入

2016-03-14 22:51:51

算法分析——归并排序

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

2016-02-15 15:08:00

python字符串函数

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

2016-01-15 11:27:04

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

线段树求第k大数

2015-12-13 20:35:31

hdu 4325 Flowers

ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyfl

2015-11-14 19:21:26

hdu 1541 Stars

ProblemDescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbypointsonaplaneandeachstarhasCartesiancoordinates.Letthelevelofastarbeanamountofthestarstha

2015-11-10 21:10:19

HDU 5124 lines

ProblemDescriptionJohnhasseverallines.ThelinesarecoveredontheXaxis.LetAisapointwhichiscoveredbythemostlines.JohnwantstoknowhowmanylinescoverA. InputThefirst

2015-11-07 20:20:40

2015 CCPC D题

PickTheSticksTimeLimit:15000/10000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Thestoryhappenedlonglongago.Oneday,CaoCaomadeaspecialordercalle

2015-11-07 13:07:05

2015 CCPC C题(超时代码)

TheBattleofChibiTimeLimit:6000/4000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)CaoCaomadeupabigarmyandwasgoingtoinvadethewholeSouthChina.Y

2015-11-07 12:55:27

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!