- 博客(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
461
原创 sgu103
#include#include#include#includeusing 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
365
原创 hdu4889 spfa（造数据卡spfa
题目是给了你一个spfa+slf优化的程序，然后，让你造个数据卡掉他，其实那个slf优化根本不算是优化，只是在某些图上可能会更好，但是可以通过直接构造图将其由原本spfa最坏nm的复杂度卡成2^n复杂度至于具体的，这题是曹圣 （http://blog.youkuaiyun.com/jinzhao1994） 给我讲的，他那里写的很详细，我就直接copy了
2014-08-01 15:00:46
3718
原创 hdu4859 海岸线
best coder的题目，我没做，后来和曹圣一起做，然后问的zzb才会做的首先对点进行黑白染色，相邻建边，流量为1然后将所有的为d的点翻转颜色，这时候我们的最小割的定义就是最小化 相同的（陆地和陆地，海洋和海洋）之间的边的长度，最小化了这个长度，那么总长度减去这个长度就是海岸线的长度，考虑外围加一圈d计算的时候注意一下就好了。。。http://acm.hdu.edu.cn/s
2014-07-29 20:43:24
541
原创 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
396
原创 多校的第五题hdu4876
是个大搜索，考场上看出来了，不过没想到用2^k来剪k!。。。考虑不周。。>今天也是调试了很久，最后被土豪君一眼看到，数组开小了，果然手残的队长考场上不能碰代码啊摔！！！代码能力真是弱到不行不行，一个搜索恨不得写一下午调一晚上>#include#include#include#include#includeusing namespace std;int ans ;int n ,
2014-07-29 20:37:25
392
原创 hdu4861 && hdu4864
http://acm.hdu.edu.cn/showproblem.php?pid=4864http://acm.hdu.edu.cn/showproblem.php?pid=48611001 打表找规律即可 最后结论是 k/(p-1) & 11004一道贪心，数据范围n，m均为1e6，二分图km算法和费用流均无望通过想到关于每个任务，贪心的寻找比他大的时间中所有的机器，因为对
2014-07-29 20:36:05
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人