水题
zhengdd1
There is nothing sadder than a dream delays until it fades forever
展开
-
cqm解题报考01
这题一开始很不小心理解错意思导致wa了好多次,后面重读题面才过的。 就是个水题,只要枚举找出第几层删除了,然后for一遍找出最大的距离。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1e6+10;const ll I原创 2016-05-07 19:08:40 · 471 阅读 · 0 评论 -
cqm解题报告02
又是一道签到题。。只能做签到题,唉。位运算判断每一位上是否为1,int范围,for到32就可以了。#include<stdio.h>#include<iostream>using namespace std;int n;int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d",&n);原创 2016-05-07 19:25:57 · 319 阅读 · 0 评论 -
cqm解题报告F
http://acm.cqu.edu.cn/oj/problem_show.php?pid=21464本题不是很难,仔细观察就可以得知x+n-i是恒定的(x是每个人的金钱树,n是队列的长度,i是在当前位置。如果那么很显然的一点是如果出现相同的xi+n-i,那么一定是无限交换队列。 下面附上AC代码。#include<iostream>#include<algorithm>#include<c原创 2016-05-08 14:36:50 · 343 阅读 · 0 评论 -
统计一个数在计算机由几个1存储
统计一个数在计算机有有几个1存储#include<stdio.h>#include<iostream>using namespace std;int n;int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d",&n); int res = 0; for (in转载 2016-11-29 13:33:40 · 263 阅读 · 0 评论 -
题意就是让我们找一个数只能有三个约数,很明显素数有两个,那么容易找到规律,这个数只能有着三个约数。1和自己还有sqrt(n)。sqrt(n)自然要是素数
题意就是让我们找一个数只能有三个约数,很明显素数有两个,那么容易找到规律,这个数只能有着三个约数。1和自己还有sqrt(n)。sqrt(n)自然要是素数。 #include<bits/stdc++.h>using namespace std;const int maxn=400;const int max1=100000+10;bool vis[maxn];int a[max1];in转载 2016-11-29 13:35:04 · 363 阅读 · 0 评论 -
有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。
有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 100000 + 10;int dp[maxn];void solve(){ int n,k; scanf("原创 2016-11-29 13:36:24 · 4197 阅读 · 0 评论 -
输出序列的约瑟夫环
输出序列约瑟夫环#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 100000 + 10;int n,m;struct node{ char a; int id; node(char _a=' ',int _id=0): a(_a),id(_id){}};i原创 2016-11-29 13:41:42 · 1099 阅读 · 0 评论 -
幻方
魔方矩阵的变形,输入一个奇数n,形成一个n*n的矩阵,使得矩阵的每一行,每一列,两个对角线都是奇数。#include <stdio.h> #include <stdlib.h> void CalculateOddMagicSquare(int n) { int matrix[50][50]; int nsqr = n * n; int i=0, j=n/2;原创 2016-11-29 13:42:17 · 552 阅读 · 0 评论