08 2016 档案

Codeforces Round #272 (Div. 2) E. Dreamoon and Strings dp
摘要：题目链接： "http://www.codeforces.com/contest/476/problem/E" E. Dreamoon and Strings time limit per test 1 secondmemory limit per test 256 megabytes 问题描述 D 阅读全文
posted @ 2016-08-31 10:48 fenicnn 阅读(122) 评论(0) 推荐(0)
动态规划
摘要：0、目录 线性dp、区间dp、树形dp、数位dp、概率dp、状压dp、插头dp、优化 1、线性dp 2、区间dp 2.1、一类区间配对问题 bool ok(int l,int r){ } LL dfs(int l,int r){ if(l==r) ; if(l==r 1){ } if(dp[l][r 阅读全文
posted @ 2016-08-30 23:56 fenicnn 阅读(149) 评论(0) 推荐(0)
HDU 5862 Counting Intersections 扫描线+树状数组
摘要：题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5862" Counting Intersections Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 阅读全文
posted @ 2016-08-19 00:09 fenicnn 阅读(239) 评论(0) 推荐(0)
HDU 5861 Road 线段树区间更新单点查询
摘要：题目链接： "http://acm.split.hdu.edu.cn/showproblem.php?pid=5861" Road Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题描 阅读全文
posted @ 2016-08-18 20:48 fenicnn 阅读(374) 评论(0) 推荐(0)
HDU 5855 Less Time, More profit 最大权闭合子图
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5855" Less Time, More profit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/ 阅读全文
posted @ 2016-08-16 22:23 fenicnn 阅读(217) 评论(0) 推荐(0)
UVALive - 6893 The Big Painting 字符串哈希
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129730" The Big Painting Time Limit: 5000MS 题意 给你一个模板串和待匹配串，问模板串在待匹配串中出现的次数（这里的串是二维矩阵） 题解 每一行做前缀和哈希。 统计的时 阅读全文
posted @ 2016-08-16 02:03 fenicnn 阅读(280) 评论(0) 推荐(0)
UVALive - 6887 Book Club 有向环的路径覆盖
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129727" D Book Club Time Limit: 5000MS 题意 给你一个无自环的有向图，问你最后能不能将每个点都划分在若干个有向环里（每个点最后只能属于一个环）。 题解 这题一开始思路就跑偏 阅读全文
posted @ 2016-08-16 00:42 fenicnn 阅读(413) 评论(0) 推荐(0)
UVALive - 6886 Golf Bot 多项式乘法（FFT）
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129724" Golf Bot Time Limit: 15000MS 题意 给你n个数，m个查询，对于每个查询，问能不能用n个数中的一个或两个（同一个数可以取两次）相加凑出来。 题解 多项式乘法,用快速傅里 阅读全文
posted @ 2016-08-15 22:56 fenicnn 阅读(262) 评论(0) 推荐(0)
UVALive - 6885 Flowery Trails 最短路
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/129723" Flowery Trails Time Limit: 3000MS 题意 求所有位于最短路上的边的权值和的两倍。 题解 起点跑一遍单源最短路，得到距离数组d[],终点跑一遍最短路，得到d2[]。 阅读全文
posted @ 2016-08-15 22:27 fenicnn 阅读(150) 评论(0) 推荐(0)
数学
摘要：0、目录 高斯消元、FFT、数值方法(二分，三分，幸普森)、java大整数 1、高斯消元 const double eps=1e 8; const int maxn=100+10; typedef double Matrix[maxn][maxn]; //要求系数矩阵可逆 //A是增广矩阵，A[i] 阅读全文
posted @ 2016-08-15 01:07 fenicnn 阅读(184) 评论(0) 推荐(0)
HDU 5833 Zhu and 772002 高斯消元
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5833 Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题 阅读全文
posted @ 2016-08-14 22:27 fenicnn 阅读(163) 评论(0) 推荐(0)
Gym - 100851F Froggy Ford kruskal
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/307216" Froggy Ford Time Limit: 3000MS 题意 青蛙过河，河中有若干个石头，现在你可以加一个石头，使得青蛙从左岸跳到右岸的最大跳跃距离最小。 题解 把左岸和右岸作为两个虚节点 阅读全文
posted @ 2016-08-14 00:52 fenicnn 阅读(274) 评论(0) 推荐(0)
UVALive - 6868 Facility Locations 想法题
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/88634" Facility Locations Time Limit: 3000MS 题意 给你一个m n的矩阵，上面的数满足cij ≤ ci′j + ci′j′ + cij′。现在要选出k行，使得这k行上 阅读全文
posted @ 2016-08-14 00:09 fenicnn 阅读(170) 评论(0) 推荐(0)
UVALive - 6872 Restaurant Ratings 数位dp
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/113727" Restaurant Ratings Time Limit: 3000MS 题意 给你一个长度为n，由非负整数组成的和为sum的序列。求长度为也为n，且和比sum小的或者和等于sum并且字典序小 阅读全文
posted @ 2016-08-13 21:37 fenicnn 阅读(125) 评论(0) 推荐(0)
UVALive - 6869 Repeated Substrings 后缀数组
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/113725" Repeated Substrings Time Limit: 3000MS 样例 sample input 3 aabaab aaaaa AaAaA sample output 5 4 5 题 阅读全文
posted @ 2016-08-13 21:30 fenicnn 阅读(172) 评论(0) 推荐(0)
UVALive - 6856 Circle of digits 后缀数组+二分
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/82135" Circle of digits Time Limit: 3000MS 题意 把循环串分割成k块，让值最大的那块值最小。 题解 用后缀数组给循环串排序。然后二分答案(长度肯定为(n+k 1)/k) 阅读全文
posted @ 2016-08-13 02:12 fenicnn 阅读(393) 评论(0) 推荐(0)
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset Trie
摘要：题目链接： "http://codeforces.com/contest/706/problem/D" D. Vasiliy's Multiset time limit per test:4 secondsmemory limit per test:256 megabytes 问题描述 Author 阅读全文
posted @ 2016-08-12 20:15 fenicnn 阅读(196) 评论(0) 推荐(0)
HDU 5816 Hearthstone 概率dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5816" Hearthstone Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题描 阅读全文
posted @ 2016-08-11 23:47 fenicnn 阅读(175) 评论(0) 推荐(0)
UVALive - 6864 Strange Antennas 扫描线
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/87213" Strange Antennas Time Limit: 3000MS 题意 一个雷达能够辐射到的范围为等腰三角形，现在给你雷达的坐标，辐射范围和方向，问你求被奇数个雷达辐射到的网格有多少个。 题 阅读全文
posted @ 2016-08-10 23:34 fenicnn 阅读(233) 评论(0) 推荐(0)
HDU 5794 A Simple Chess dp+Lucas
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5794" A Simple Chess Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 阅读全文
posted @ 2016-08-10 01:10 fenicnn 阅读(152) 评论(0) 推荐(0)
数论
摘要：0、目录 逆元、筛法 1、逆元 1.1、打表预处理： inv[i]=(MOD MOD/i) inv[MOD%i]%MOD; 转自： "http://blog.csdn.net/whyorwhnt/article/details/19169035" 2、筛法 2.1、筛法求素数： const int 阅读全文
posted @ 2016-08-09 20:21 fenicnn 阅读(153) 评论(0) 推荐(0)
UVALive - 6955 Finding Lines 随机算法
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/contest/126968 problem/F" 题意 给你n个点，问是否有 =p/100 n个点共线(p =20&&p include include include include include include inc 阅读全文
posted @ 2016-08-08 23:48 fenicnn 阅读(217) 评论(0) 推荐(0)
UVALive - 6952 Cent Savings dp
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/116998" Cent Savings Time Limit: 3000MS 问题描述 To host a regional contest like NWERC a lot of preparation i 阅读全文
posted @ 2016-08-08 22:43 fenicnn 阅读(213) 评论(0) 推荐(0)
HDU 5792 World is Exploding 树状数组+枚举
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5792" World is Exploding Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe 阅读全文
posted @ 2016-08-07 15:00 fenicnn 阅读(173) 评论(0) 推荐(0)
UVALive - 6577 Binary Tree 递推+找规律
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48421" Binary Tree Time Limit: 3000MS 问题描述 Binary Tree is a tree data structure where each node has at mo 阅读全文
posted @ 2016-08-07 13:08 fenicnn 阅读(164) 评论(0) 推荐(0)
UVALive - 6571 It Can Be Arranged 最大流
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48415" It Can Be Arranged Time Limit: 3000MS 问题描述 Every year, several universities arrange inter universi 阅读全文
posted @ 2016-08-06 21:49 fenicnn 阅读(374) 评论(0) 推荐(0)
UVALive - 6575 Odd and Even Zeroes 数位dp+找规律
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48419" Odd and Even Zeroes Time Limit: 3000MS 问题描述 In mathematics, the factorial of a positive integer nu 阅读全文
posted @ 2016-08-06 20:41 fenicnn 阅读(265) 评论(0) 推荐(0)
UVALive - 6572 Shopping Malls floyd
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/48416" Shopping Malls Time Limit: 3000MS 问题描述 We want to create a smartphone application to help visitors 阅读全文
posted @ 2016-08-06 20:01 fenicnn 阅读(281) 评论(0) 推荐(0)
HDU 5763 Another Meaning KMP+DP
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5763" Another Meaning Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 阅读全文
posted @ 2016-08-06 10:56 fenicnn 阅读(159) 评论(0) 推荐(0)
Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum 离线+线段树
摘要：题目链接： "http://codeforces.com/contest/703/problem/D" D. Mishka and Interesting sum time limit per test 3.5 secondsmemory limit per test 256 megabytes 问 阅读全文
posted @ 2016-08-06 00:35 fenicnn 阅读(191) 评论(0) 推荐(0)
UVALive - 7374 Racing Gems 二维非递减子序列
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/356795" Racing Gems Time Limit: 3000MS 问题描述 You are playing a racing game. Your character starts at the x 阅读全文
posted @ 2016-08-06 00:10 fenicnn 阅读(356) 评论(0) 推荐(0)
UVALive - 7368 Airports DAG图的最小路径覆盖
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/356788" Airports Time Limit: 3000MS 问题描述 An airline company offers flights out of n airports, convenientl 阅读全文
posted @ 2016-08-05 23:32 fenicnn 阅读(275) 评论(0) 推荐(0)
HDU 5800 To My Girlfriend 背包
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5800" To My Girlfriend Time Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others 阅读全文
posted @ 2016-08-05 21:14 fenicnn 阅读(219) 评论(0) 推荐(0)
HDU 5781 ATM Mechine 期望dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5781" ATM Mechine Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题 阅读全文
posted @ 2016-08-04 19:59 fenicnn 阅读(144) 评论(0) 推荐(0)
HDU 5795 博弈
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5795" A Simple Nim Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题 阅读全文
posted @ 2016-08-04 19:01 fenicnn 阅读(131) 评论(0) 推荐(0)
UVALive - 6529 找规律+dp
摘要：题目链接： "http://acm.hust.edu.cn/vjudge/problem/47664" Eleven Time Limit: 5000MS 问题描述 In this problem, we refer to the digits of a positive integer as th 阅读全文
posted @ 2016-08-04 00:48 fenicnn 阅读(254) 评论(0) 推荐(0)
HDU 5787 K-wolf Number 数位dp
摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5787" K wolf Number Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问 阅读全文
posted @ 2016-08-03 01:17 fenicnn 阅读(376) 评论(0) 推荐(0)