fenicnn

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

摘要： 题目链接： "http://codeforces.com/contest/706/problem/D" D. Vasiliy's Multiset time limit per test:4 secondsmemory limit per test:256 megabytes 问题描述 Author 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5816" Hearthstone Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) 问题描 阅读全文