AOJ
文章平均质量分 77
_Wilbert
这个作者很懒,什么都没留下…
展开
-
AOJ-542-Window/POJ-2823-Window
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the wi原创 2015-08-26 11:57:20 · 460 阅读 · 0 评论 -
AOJ-747-镜像树
镜像树Time Limit: 1000 ms Memory Limit: 64 MB Description 一棵二叉树,若其与自己的镜像完全相同,就称其为镜像树(即这棵二叉树关于根完全对称)。例如 1 / \ 2 2 / \ / \ 3 4 4 3 是一棵镜像树; 而1 / \ 2 2 \ \ 3原创 2015-06-20 16:54:35 · 716 阅读 · 0 评论 -
AOJ-722 发红包
Description过年了,大家都热衷于在支付宝和微信上面送给亲朋好友红包,西瓜也很喜欢参加这个活动,不仅如此,他还想成为他和他的好友中发红包金额最多的人以表示他的土豪。所以西瓜想通过某些方式来推测是否有这种可能。虽然支付宝提供了“我的红包榜”功能可以查看自己和朋友们的到底发出和接收了多少红包,但是微信并没有提供类似查询朋友发出和收到了多少红包金额的功能。西瓜为了知道自己是不是最原创 2016-08-07 20:46:37 · 617 阅读 · 4 评论 -
AOJ-399 Longest Prefix
题目大意:给出一个list,由最多200个单词组成,每个单词最多10个字母。再给出一串字符串,问你刚刚给出的list能构成的最大前缀是多长。解题思路:动态规划dp[i]表示到第i个字符能否被匹配那么其状态转移可以表示为:dp[i] = dp[i - len] ? 1 : 0;其中len为list里面的各个单词的长度,且需要匹配。这题题目给出的是20w的长度如果这样来原创 2016-08-05 20:47:00 · 285 阅读 · 0 评论 -
AOJ-795 西瓜理发记(三)
Description顺利潜入勺林寺几天后,方丈给了西瓜一个光荣而艰巨的任务——打扫寺庙中的道路。同时给了西瓜一张勺林寺的地图。西瓜这才知道,勺林寺中总共有n座房子,但道路只有n-1条,这n-1条道路连接了寺中的所有房子,即保证在任何两座房子都能沿着道路抵达。好在西瓜人缘不错,他知道每座房子中都有个自己的朋友,只要给他们每个人打个电话,让他到自己这里来,顺便把路也扫了,即给某座房子原创 2016-07-20 15:09:16 · 699 阅读 · 0 评论 -
AOJ-782 整倍数
Description给定自然数N和十进制集合X={x1,x2,...,xm}(0Input输入包括多组测试数据,每组占两行,第一行为一个自然数N,1Output对每组测试数据输出一行结果。若在位数小于500的N的正整倍数中存在满足条件的数,则输出其中最小的正整倍数,若不存在,则输出没找到标志“No Found”Sample Input原创 2016-07-11 14:39:07 · 554 阅读 · 0 评论 -
AOJ-737 关于最大公约数的疑惑
Description小光是个十分喜欢素数的人,有一天他在学习最大公约数的时候突然想到了一个问题,他想知道从1到n这n个整数中有多少对最大公约数为素数的(x,y),即有多少(x,y),gcd(x,y)=素数,1Input一个整数N (1Output(x,y)的个数Sample Input5Sample Output5H原创 2016-05-12 21:54:25 · 682 阅读 · 0 评论 -
AOJ-351-求最值之差
Description 给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果Input N(N小于100,000),M(M小于100,000) 接下来有N个数 接下来M组范围,所有数均在[0,231-1]内 每个范围有2个整数a,b(1<=a<=b<=N) Output 每行输出一个结果Sample Input 5 3 4 2 5 1 10 1 5 2 3 2 2Sa原创 2015-08-21 23:26:47 · 555 阅读 · 0 评论 -
AOJ-743-多重部分和问题
Description 有n种不同大小的数字,每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。Input 首先是一个正整数T(1<=T<=100) 接下来是T组数据 每组数据第一行是一个正整数n(1<=n<=100),表示有n种不同大小的数字 第二行是n个不同大小的正整数ai(1<=ai<=100000) 第三行是n个正整数mi(1<=mi<=100000),表示每种数字原创 2015-08-21 23:16:37 · 718 阅读 · 0 评论 -
AOJ-190 乘积最大问题
题目大意:设有一个长度为N的数字串,要求使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1部分的乘积能够为最大。其中n 解题思路:动态规划dp[i][j]表示当i个乘号在第j位的时候,前面的最大值。这样状态转移方程就得到为:dp[i][j] = max(dp[i][j], dp[i-1][k] * subString(s, k, j)); 其中k为[i-1,原创 2016-08-12 10:09:36 · 751 阅读 · 0 评论