随笔分类 -  AOJ

AOJ-399 Longest Prefix
摘要：题目大意：给出一个list，由最多200个单词组成，每个单词最多10个字母。再给出一串字符串，问你刚刚给出的list能构成的最大前缀是多长。解题思路：动态规划dp[i]表示到第i个字符能否被匹配那么其状态转移可以表示为：dp[i] = dp[i - len] ? 1 : 0;其中len为list里面... 阅读全文
posted @ 2016-08-05 20:47 _Wilbert 阅读(143) 评论(0) 推荐(0)
AOJ-795 西瓜理发记（三）
摘要：Description顺利潜入勺林寺几天后，方丈给了西瓜一个光荣而艰巨的任务——打扫寺庙中的道路。同时给了西瓜一张勺林寺的地图。西瓜这才知道，勺林寺中总共有n座房子，但道路只有n-1条，这n-1条道路连接了寺中的所有房子，即保证在任何两座房子都能沿着道路抵达。好在西瓜人缘不错，他知道每座房子中都有个... 阅读全文
posted @ 2016-07-20 15:09 _Wilbert 阅读(168) 评论(0) 推荐(0)
AOJ-782 整倍数
摘要：Description给定自然数N和十进制集合X={x1,x2,...,xm}(0 q = new LinkedList(); int[] vis = new int[n]; q.clear(); for(int i = 0; i = 0) break; ... 阅读全文
posted @ 2016-07-11 14:39 _Wilbert 阅读(150) 评论(0) 推荐(0)
AOJ-737 关于最大公约数的疑惑
摘要：Description小光是个十分喜欢素数的人，有一天他在学习最大公约数的时候突然想到了一个问题，他想知道从1到n这n个整数中有多少对最大公约数为素数的(x,y)，即有多少(x,y),gcd(x,y)=素数，1#include using namespace std;const int maxn =... 阅读全文
posted @ 2016-05-12 21:54 _Wilbert 阅读(235) 评论(0) 推荐(0)
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 r... 阅读全文
posted @ 2015-08-26 11:57 _Wilbert 阅读(134) 评论(0) 推荐(0)
AOJ-351-求最值之差
摘要：Description 给出N个数，求第a个数到第b个数之间最大的数减去最小的数的结果Input N（N小于100,000），M（M小于100,000） 接下来有N个数 接下来M组范围,所有数均在[0,231-1]内 每个范围有2个整数a,b(1using namespace std... 阅读全文
posted @ 2015-08-21 23:27 _Wilbert 阅读(91) 评论(0) 推荐(0)
AOJ-743-多重部分和问题
摘要：Description 有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。Input 首先是一个正整数T(1#include #include #include #include using namespace std;const int maxn... 阅读全文
posted @ 2015-08-21 23:17 _Wilbert 阅读(119) 评论(0) 推荐(0)
AOJ-747-镜像树
摘要：镜像树Time Limit: 1000 ms Memory Limit: 64 MB Description 一棵二叉树，若其与自己的镜像完全相同，就称其为镜像树（即这棵二叉树关于根完全对称）。例如 1 / \ 2 2 / \ / ... 阅读全文
posted @ 2015-06-20 16:55 _Wilbert 阅读(145) 评论(0) 推荐(0)