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 1000000007int n;l

2013-06-09 21:05:53 1142

原创 POJ 3301 三分

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

2013-06-07 18:22:14 695

原创 POJ 3422 费用流

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

2013-06-07 16:01:52 539

原创 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 877

原创 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 813

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

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

2013-06-04 20:02:32 962

原创 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 1536

原创 POJ 3318 随机化测试

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

2013-06-03 20:33:09 649

原创 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 697

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

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

2013-06-03 11:44:27 832

原创 POJ 1015

偷的代码，两份代码都是可以A的，但是很奇怪，没case之间没输出空行能过。更奇怪的是，这组数据一直过不了9 66 216 104 919 817 124 710 22 145 18答案： 1 2 3 4 6 9一开始尝试，把n放在外层，m的枚举放在里层的for也没过#include #include #include #in

2013-06-03 00:41:29 671

原创 POJ 1026

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

2013-06-02 13:10:25 543

原创 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 764

原创 POJ 2960

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

2013-06-01 10:20:39 721