fenicnn

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/129727" D Book Club Time Limit: 5000MS 题意 给你一个无自环的有向图，问你最后能不能将每个点都划分在若干个有向环里（每个点最后只能属于一个环）。 题解 这题一开始思路就跑偏 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/129724" Golf Bot Time Limit: 15000MS 题意 给你n个数，m个查询，对于每个查询，问能不能用n个数中的一个或两个（同一个数可以取两次）相加凑出来。 题解 多项式乘法,用快速傅里 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/129723" Flowery Trails Time Limit: 3000MS 题意 求所有位于最短路上的边的权值和的两倍。 题解 起点跑一遍单源最短路，得到距离数组d[],终点跑一遍最短路，得到d2[]。 阅读全文

摘要： 0、目录 高斯消元、FFT、数值方法(二分，三分，幸普森)、java大整数 1、高斯消元 const double eps=1e 8; const int maxn=100+10; typedef double Matrix[maxn][maxn]; //要求系数矩阵可逆 //A是增广矩阵，A[i] 阅读全文

摘要： 题目链接： 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) 问题 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/307216" Froggy Ford Time Limit: 3000MS 题意 青蛙过河，河中有若干个石头，现在你可以加一个石头，使得青蛙从左岸跳到右岸的最大跳跃距离最小。 题解 把左岸和右岸作为两个虚节点 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/88634" Facility Locations Time Limit: 3000MS 题意 给你一个m n的矩阵，上面的数满足cij ≤ ci′j + ci′j′ + cij′。现在要选出k行，使得这k行上 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/113727" Restaurant Ratings Time Limit: 3000MS 题意 给你一个长度为n，由非负整数组成的和为sum的序列。求长度为也为n，且和比sum小的或者和等于sum并且字典序小 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/113725" Repeated Substrings Time Limit: 3000MS 样例 sample input 3 aabaab aaaaa AaAaA sample output 5 4 5 题 阅读全文

摘要： 题目链接： "http://acm.hust.edu.cn/vjudge/problem/82135" Circle of digits Time Limit: 3000MS 题意 把循环串分割成k块，让值最大的那块值最小。 题解 用后缀数组给循环串排序。然后二分答案(长度肯定为(n+k 1)/k) 阅读全文