Acm oj
ys_ak
这个作者很懒,什么都没留下…
展开
-
杭电2191—多重背包
一、题目链接:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活1.题目分析:这实际上是个多重背包问题,将每种大米按两种情况进行讨论1):如果第 i 种大米:价格*袋数>=经费,将它按完全背包计算。2):如果第 i 种大米:价格*袋数 < 经费,将它转换为0-1 背包计算(按二进制转换,1、2、4...降低时间复杂度)2.AC代码:#include<bits...原创 2018-08-09 15:47:25 · 228 阅读 · 0 评论 -
hdu—Sequence
一、题目链接二、题解1.用矩阵表示递推式2.用整数分块求p/i三、代码#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<...原创 2018-08-16 01:09:58 · 193 阅读 · 0 评论 -
hnu--GuGuFishtion
一、GuGuFishtion二、AC代码#include<bits/stdc++.h>using namespace std;const int maxn = 1e6+100;typedef long long ll;int fac[maxn],miu[maxn],phi[maxn];//f[maxn],F[maxn];ll f[maxn],F[maxn];v...原创 2018-08-16 01:21:48 · 185 阅读 · 0 评论 -
STL容器基础知识
一、set1.set的一些常见操作:begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空,返回true(真)end() 返回指向最后一个元素之后的迭代器,不是最后一个元素erase() 删除集合中的元素find() 返回一个指向被查找到元素的迭代器insert() 在集合中插入元素max_si...转载 2018-08-28 02:37:50 · 210 阅读 · 0 评论 -
绝对值求值及位运算
一、题目二、解题思路An和Bn等于-1和1,并n=2^k(k<=5)三、求An,Bn代码for (S=0;S<1<<K;S++) for (k=0;k<K;k++) A[S][k]=((((S>>k)&1)<<1)-1);//把S转化为二进制,形如11101,其中0变为-1.四、AC代码...原创 2018-08-24 02:31:45 · 441 阅读 · 0 评论