- 博客(12)
- 收藏
- 关注
RSS订阅原创 sgu112 高精度（用java水啊水）
import java.io.*; import java.math.*; import java.util.*; public class Main{ public static void main(String[] args){ BigInteger n; int a, b; Scanner cin = new Scanner(System.in)
2014-08-06 15:30:18
435
原创 sgu103
#include #include #include #include using namespace std; const int maxn = 501; const int maxm = 15000; const int inf = 99999999; int s , t; int n , m; int C[maxn] , riC[maxn] , tiB[maxn] , tiP[maxn]
2014-08-04 21:01:02
351
原创 hdu4889 spfa（造数据卡spfa
题目是给了你一个spfa+slf优化的程序，然后，让你造个数据卡掉他， 其实那个slf优化根本不算是优化，只是在某些图上可能会更好，但是可以通过直接构造图将其由原本spfa最坏nm的复杂度卡成2^n复杂度 至于具体的，这题是曹圣 （http://blog.csdn.net/jinzhao1994） 给我讲的，他那里写的很详细，我就直接copy了
2014-08-01 15:00:46
3649
原创 hdu4859 海岸线
best coder的题目，我没做，后来和曹圣一起做，然后问的zzb才会做的 首先对点进行黑白染色，相邻建边，流量为1 然后将所有的为d的点翻转颜色，这时候我们的最小割的定义就是最小化 相同的（陆地和陆地，海洋和海洋）之间的边的长度， 最小化了这个长度，那么总长度减去这个长度就是海岸线的长度， 考虑外围加一圈d 计算的时候注意一下就好了。。。http://acm.hdu.edu.cn/s
2014-07-29 20:43:24
517
原创 hdu4780 高斯消元 及 非高斯消元
#include #include #include const double eps=1e-7; double dp[20]; double p; int main() { int i,j; double ans; while (scanf("%lf",&p)!=EOF) { dp[0]=1/p; d
2014-07-29 20:42:30
375
原创 多校的第五题hdu4876
是个大搜索，考场上看出来了，不过没想到用2^k来剪k!。。。考虑不周。。>今天也是调试了很久，最后被土豪君一眼看到，数组开小了，果然手残的队长考场上不能碰代码啊摔！！！ 代码能力真是弱到不行不行，一个搜索恨不得写一下午调一晚上> #include #include #include #include #include using namespace std; int ans ; int n ,
2014-07-29 20:37:25
371
原创 hdu4861 && hdu4864
http://acm.hdu.edu.cn/showproblem.php?pid=4864 http://acm.hdu.edu.cn/showproblem.php?pid=4861 1001 打表找规律即可 最后结论是 k/(p-1) & 1 1004 一道贪心，数据范围n，m均为1e6，二分图km算法和费用流均无望通过 想到关于每个任务，贪心的寻找比他大的时间中所有的机器，因为对
2014-07-29 20:36:05
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人