2013年06月_未水

12月 10月 09月 08月 07月 06月 05月 04月 03月

原创 CF314-C Sereja and Subsequences

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define N 100500 #define mod 1000000007 int n; l

2013-06-09 21:05:53 1161

原创 POJ 3301 三分

题意是用“一个”正方形覆盖所有的点想象如果正方形不能旋转，所需要的边长是这些的最上与最下点的距离，和，最左与最右点的距离，的较大者当正方形能旋转时，我们只需要把坐标轴旋转，求出旋转后的坐标，再按正方形不能旋转的方式求边长 #include #include #include #include #include #include #include #include #inc

2013-06-07 18:22:14 721

原创 POJ 3422 费用流

刚开始用dp做一直不过，想不通。看了别人报告才知道，dp没有解决后效性，即当前的决策会对下一次travel。出不了数据，但觉得数据大的时候应该会错这类k次操作，每次操作代价都不同，求最大或者最小代价的问题，只能用费用流 http://hi.baidu.com/graphis/item/74b8afc6ec27f870f6c95d50从多进程动态规划到费用流的转化，这里讲的很好

2013-06-07 16:01:52 555

原创 POJ 1166 高斯消元疑惑的思考

不知道为什么消元的时候没选择绝对值最大的那一列就不会wa了可能是刚好避开了数据吧觉得可能刚好选择到每个a(i,i)=1 ,a(i,i)=3 (即a(i,i)=2 时就会出错)的那一行已知p是素数时，模p剩余系里每个除0以外的元素都有唯一的逆。模4时，由于4不是素数，所以不会有唯一的逆，比如2就没有逆当在消元化简到 ax=b(mod 4) 我们枚举x=0,1,2,3可能都

2013-06-06 22:08:59 893

原创 POJ 2065 高斯消元+线性模方程

消元过程为保持整数用最小公倍数。回代过程用线性模方程计算过程注意保持模n下的非负数。 #include #include #include #include #include #include #include #include #include #include using namespace std; int p,n; char s[1000]; int a[10

2013-06-06 16:47:46 823

原创 POJ 1487 高斯消元+模拟……坑爹题~好题

wa了整天，变换着姿势终于找到错了。。 1.模拟过程，字符串的处理，字符串里包含数字，（）括号，字母，数字注意是负数，会坑你爹的一开始注意到了负数，以为处理了，但是没处理好，没有在读取整个负数后才乘以-1，所以错了 2.高斯消元过程，出现undefined是因为出现了 a=a 这样的式子，也就是有自由变量注意一个变量a的undefined可能导致另一变量b的undefined，只要b的

2013-06-04 20:02:32 981

原创 POJ 2454 随机化+贪心

测试人品 TLE了很多次，才知道数组开小了，要乘以3，还以为自己人品为什么这么差 #include #include #include #include #include #include #include #include #include #include using namespace std; int n; int ans1[66],ans2[66],ans

2013-06-03 21:42:22 1569

原创 POJ 3318 随机化测试

从来不知道可以这么玩的。。学习了 #include #include #include #include #include #include #include #include #include using namespace std; #define N 510 int a[N][N],b[N][N],c[N][N],s[N]; int n; bool check(int

2013-06-03 20:33:09 659

原创 POJ 3150 矩阵快速幂

抄的代码。看不出矩阵快速幂，2B。。注意到这是种变换，每次都是n个元素在变来变去，数据范围很大，这应该反应到时矩阵根据大神指示，用O（n）复杂度存储空间，由于 A[i][j]=A[i-1][j-1] O(log(k) * n ^ 2) 据说可以用傅里叶变换，更快，没试 #include #include #include #include #include #in

2013-06-03 18:58:41 715

原创 POJ 2976 0-1分数规划入门

很久之前做了，最近做居然忘了 #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long double a[1005],b[1005]; double d[1005]; int mai

2013-06-03 11:44:27 849

原创 POJ 1015

偷的代码，两份代码都是可以A的，但是很奇怪，没case之间没输出空行能过。更奇怪的是，这组数据一直过不了 9 6 6 2 16 10 4 9 19 8 17 12 4 7 10 2 2 14 5 18 答案： 1 2 3 4 6 9 一开始尝试，把n放在外层，m的枚举放在里层的for也没过 #include #include #include #in

2013-06-03 00:41:29 683

原创 POJ 1026

很挫的代码，凑合着刚开始2B地求了最小公倍数，TLE了，其实不用，在每个循环里面各自搞定就好 #include #include #include #include #include #include #include #include #include using namespace std; #define N 240 #define ll long long int

2013-06-02 13:10:25 564

原创 poj 3270 置换群

置换群好题一枚 2种决策：取循环内最小的数参与循环的置换，循环内有n个元素，进行n-1次；取循环外最小的数进来参与循环的置换，再交换回去 #include #include #include #include #include #include #include #include #include using namespace std; #define N 1050

2013-06-02 12:36:24 778

原创 POJ 2960

求sg的时候不能用set，否则超时，终于见证到STL之慢 #include #include #include #include #include #include #include #include #include using namespace std; #define N 10505 int dp[N],a[N],n; int dfs(int u) { if(

2013-06-01 10:20:39 737