思维
文章平均质量分 89
hubayi31072
这个作者很懒,什么都没留下…
展开
-
【hpu oj 1022: 985的因子对难题 [数学]】
点击打开链接AC代码:#include #include #include #define N 1000000+19 int num[N],fac[N]; int n,i,j,a; int main() { int T; scanf("%d",&T); while(T--) {原创 2017-09-03 22:46:39 · 209 阅读 · 0 评论 -
【hpu oj 1008 QAQ的矩阵价值 思维】
点击打开链接1008: QAQ的矩阵价值 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 14 统计题目描述QAQ有一个这样的矩阵序列(假定我们用二维数组a[][]a[][]来记录该序列):n = 1 n = 2 n = 3 n = 4 n = 5 n = ...1原创 2017-08-28 16:17:40 · 415 阅读 · 0 评论 -
【hpu oj 1009 QAQ的区间价值 思维】
点击打开链接1009: QAQ的区间价值 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 110 解决: 67 统计题目描述QAQ有一个整数序列,元素个数有NN个,分别为1,2,3...N−1,N1,2,3...N−1,N。假定用数组a[]a[]来依次记录NN个元素,那么区间[i,j][i,j]的价值=sum(i,j)∗Che原创 2017-08-28 18:21:54 · 267 阅读 · 0 评论 -
【hpu oj 1012: QAQ的区间统计 [思维]】
点击打开链接简单的找规律。。。。AC代码:#includetypedef long long LL;int main(){ LL T,L,R,n; while(~scanf("%lld",&T)) { while(T--) { scanf("%lld%lld",&L,&R); n=R-L+1; printf("%ll原创 2017-08-30 10:42:24 · 324 阅读 · 0 评论 -
【hpu oj 1014: 985的数学难题 [思维] 】
点击打开链接题解:/*x^y+x&y==x|y考虑二进制的每一位对结果的影响比如1101、1001、1010进行上述运算则可发现:从右到左每一位上有1的个数记为cnt[0]~cnt[3]分别为2、1、1、3因为或运算除了0|0==0其余都为1也就是0|1+1|1.依次看二进制末尾有多少数贡献了1,再根据位运算的性质进行计数即可。*原创 2017-08-30 22:59:37 · 278 阅读 · 0 评论 -
【hpu oj 1015 985的方格难题 [DP、数学] 】
点击打开链接/*1 1 1 1 11 2 3 4 51 3 6 10 151 4 10 20 351 5 15 35 70先打表,然后 ,总数减去通过被破坏的点到达终点的数 */ #include#include#include#define Maxn 1000000007using namespace std;typedef long long L原创 2017-08-31 16:32:42 · 272 阅读 · 0 评论 -
【hpu oj 1018 985的最大和难题 [思维]】
点击打开链接/*np 正数个数nm 负数个数Min 记录绝对值最小的数字s 记录所有数字的和 */#includeint main(){ int n,t,a,np,nm,Min,s,m; scanf("%d",&t); while(t--) { scanf("%d",&n); Min=1000000000+1103,np=nm=s=0; m原创 2017-09-01 20:58:41 · 270 阅读 · 0 评论 -
【第二周周练 E 】
One day Vasya was going home when he saw a box lying on the road. The box can be represented as a rectangular parallelepiped. Vasya needed no time to realize that the box is special, as all its edges原创 2017-10-06 14:25:39 · 261 阅读 · 0 评论