Flowersea

2017年5月5日

摘要：链接： http://poj.org/problem?id=1001 题意：计算小数的幂，高精度题解：第一次用 java ac，^-^ 代码：阅读全文

posted @ 2017-05-05 17:36 Flowersea 阅读(125) 评论(0) 推荐(0) 编辑

摘要：链接： http://poj.org/problem?id=2282 题意：给你一个区间a，b，问a到b之间每个数字出现了多少次题解：看过算法设计与分析的人都很熟悉这道题，毕竟是课后练习的第一道，感觉用数位dp比模拟更好理解啊 dp[pos][sta]表示到从最低位到第pos位，第pos位为s 阅读全文

posted @ 2017-05-05 10:20 Flowersea 阅读(376) 评论(12) 推荐(3) 编辑

POJ 3252 数位DP

摘要：链接： http://poj.org/problem?id=3252 题意：给你一个区间l，r，求区间中有多少个数转化为二进制后1的个数大于等于0的个数题解：还是数位dp，不过多了前导0的判断代码：阅读全文

posted @ 2017-05-05 09:35 Flowersea 阅读(208) 评论(0) 推荐(0) 编辑

Codeforces Round #411 (Div. 2)

摘要：链接：http://codeforces.com/contest/805 A. Fake NP 题意：给你一个区间，对于每个数写下它的因子，问你写的次数最多的那个题解：这道题其实代码很短，只要l==r答案就是r，否则答案是2，然而我却傻逼的看错题，被人hack了三次之后才知道原来一个数同一个阅读全文

posted @ 2017-05-05 07:53 Flowersea 阅读(191) 评论(0) 推荐(2) 编辑

2017年5月4日

SQL 2

该文被密码保护。阅读全文

posted @ 2017-05-04 16:16 Flowersea 阅读(10) 评论(0) 推荐(0) 编辑

HDOJ 4734 数位DP

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足阅读全文

posted @ 2017-05-04 10:46 Flowersea 阅读(201) 评论(1) 推荐(2) 编辑

HDOJ 2089 数位DP

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一个区间，问你这个区间有多少个数字不包含4 和 62 代码：阅读全文

posted @ 2017-05-04 08:03 Flowersea 阅读(261) 评论(2) 推荐(0) 编辑

2017年5月3日

POJ 2718 分数规划

摘要：链接： http://poj.org/problem?id=2728 题意：给你n个点，每两个点之间有value和cost，找一个最小生成树，使得∑cost/∑value最小题解：典型的分数规划题，二分+最小生成树就可以了代码：阅读全文

posted @ 2017-05-03 22:49 Flowersea 阅读(249) 评论(0) 推荐(0) 编辑

POJ 2449 第k短路

摘要：链接： http://poj.org/problem?id=2449 题意：给出起点与终点，找出从起点到终点的第k短路，如果起点与终点相同，也要出去走一圈才能算最短路。题解：利用A*算法，首先求出其他点到t的最短路径，然后用基于BFS的优先队列A*算法求f(i)=g(i)+h(i)，其中h( 阅读全文

posted @ 2017-05-03 18:14 Flowersea 阅读(220) 评论(0) 推荐(1) 编辑

Yandex.Algorithm 2011 Round 2 D. Powerful array 莫队算法

摘要：链接： http://codeforces.com/problemset/problem/86/D 题意：给你一个数组，每次询问一个区间，求对于每个数，算出这个数在这个区间出现的个数的平方再*这个数，全部加起来求和题解：时限5000ms，结果4898ms飘过，期间改了无数次一直超时，直到我把所阅读全文

posted @ 2017-05-03 13:05 Flowersea 阅读(210) 评论(6) 推荐(1) 编辑

POJ 2513 Trie

摘要：链接： http://poj.org/problem?id=2513 题意：就是给你n个木棒，左右两端有颜色，颜色一样的可以连在一起，问你能不能全部连在一起题解：其实就是字典树+欧拉通路+并查集之前写过hdu上一个是字母连接的，好像是暑假集训是写过，这个是字符串，果然map水不过啊。。那就阅读全文

posted @ 2017-05-03 00:05 Flowersea 阅读(163) 评论(3) 推荐(1) 编辑

2017年5月2日

BZOJ 2038 莫队算法

摘要：链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意：中文题目就不说题意了题解：这道题好像是莫队出的。。在bzoj上re了19发之后跑到源题目地址上提交，妥妥的ac wqnmlgb bzoj 这个oj居然还评测代码风格，93分阅读全文

posted @ 2017-05-02 23:17 Flowersea 阅读(260) 评论(5) 推荐(1) 编辑

Codeforces Round #340 (Div. 2) E. XOR and Favorite Number 莫队算法

摘要：链接： http://codeforces.com/contest/617/problem/E 题意：给出一个长度为n的数组和一个k，每次询问一个区间，问你有多少子区间的异或和为k 题解：莫队算法，先算出前缀和（异或和），然后就是暴力的莫队了代码：阅读全文

posted @ 2017-05-02 18:32 Flowersea 阅读(186) 评论(9) 推荐(2) 编辑

2017年5月1日

POJ 1204 AC自动机

摘要：链接： http://poj.org/problem?id=1204 题意：给定一个n*m的大写字母组成的矩阵，再给定C个单词，这些单词可能出现在矩阵中，出现的方向可能是上、下、左、右、左上、右上、左下、右下问这C个单词的第一个字母出现在矩阵中的什么位置，以及出现的方向。题解：这题有两种解法阅读全文

posted @ 2017-05-01 22:01 Flowersea 阅读(274) 评论(7) 推荐(1) 编辑

HDOJ 2222 AC自动机

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=2222 代码：阅读全文

posted @ 2017-05-01 21:20 Flowersea 阅读(308) 评论(4) 推荐(1) 编辑

公告