杂
文章平均质量分 65
未水
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
hdu4655 yy+推导 多校第六场
1,n-1,2,n-2……这样是最优的难的是给出一个排列怎么求答案暴力不行,要递推了#include #include #include #include #include using namespace std;#define N 1000500#define mod 1000000007#define ll long longint a[N],b[N],n;i原创 2013-08-08 22:56:43 · 825 阅读 · 0 评论 -
POJ 1095 找规律+递归打印
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longstruct Node{ Node *left; Node原创 2013-07-02 14:15:13 · 818 阅读 · 0 评论 -
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 · 650 阅读 · 0 评论 -
poj3273+poj3258 二分易错点
1.关于二分的两种写法一种是 while(left{if()left=mid+1;else right=mid;}ans=left;这是我比较喜欢的一种还有一种是while(left{if()left=mid+1;else right=mid-1;}ans=mid;注意两种的ans是不同的2. 假如二分要求的答案是原创 2013-03-12 19:43:13 · 1194 阅读 · 0 评论 -
Codeforce 301D - Yaroslav and Divisors
确定了没有方便的更新统计方法,就想是不是要一个一个更新,考虑(n/2 + n/3 + n/4 ..... n/n)其实不大,(1/2 + 1/3 + ....1/200000) 所以暴力之更新时没问题,但直接统计个数会超时,要用到logn的东西影响最终结果有两个因素: 1-n摆放的顺序和倍数;数据结构中经典的解决两个因素制约的方法是先保存查询,然后边 插入边查询设想一个查询原创 2013-05-16 13:30:31 · 971 阅读 · 0 评论 -
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 · 835 阅读 · 0 评论 -
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 阅读 · 0 评论 -
Codeforce#181 div2 C,E--problem 300E,300C
E:很值得学习的方法,阶乘很大时结果不能存下,用此方法统计质因数的个数来表示又偷了别人的代码#include #include #include #include #include using namespace std;#define ll long long#define MAX 10000005int a[MAX],isp[MAX];ll cnt[MAX];原创 2013-04-26 04:06:32 · 1153 阅读 · 0 评论 -
hdu4675 多校第七场 计数+去重
先算出d的倍数有多少个sequence假设a[i]中不能整除d的个数有x个,这x个数一定要替换的,假如x>k,这时答案必然为0,假如xm以内是d的倍数有m/d个,把这x个数替换掉有pow(m/d,x)种可能,按题意还有k-x个数要替换,就从n-x个中选出k-x个数,C(n-x,k-x)然后用d的倍数中除了它自身的数替换它(注意这k-x个数是d的倍数),pow(m/d-1,k-x)原创 2013-08-14 14:39:48 · 1028 阅读 · 0 评论