- 博客(25)
- 收藏
- 关注
RSS订阅转载 鸡蛋栈 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 继队列之后，我们又来学习一种新的数据结构——栈。将队列的头部封闭后，就构成了栈这种数据结构，原来队列头部就
#include#includeint main(){long long t,n,d,head,m;char ch[5];scanf("%lld",&t);while(t--){long long num[100000];scanf("%lld",&n);head=0;for(long long i=0;iscanf("%s",ch);if(strc
2017-09-14 12:35:20
478
转载 最大长方形（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Largest Rectangle in a Histogram A histogram is a p
#include #include using namespace std;typedef long long lld;class Solution {public:lld largestRectangleArea(vector &height) {lld len= height.size();vector left(len);vector right(
2017-09-11 19:53:24
355
转载 无线网络覆盖 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。 现在学校给了他一个机
#include#includeint main(){int T,k;scanf("%d",&T);while(T--){float L,D,R,n;scanf("%f%f%f",&L,&D,&R);n=L/sqrt(4*R*R-D*D);if(Relse{if(n==(int)n) k=(int)n;else k=(int)n+1;
2017-09-11 19:51:06
598
转载 快速查找素数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N<=
#include#include#include#include#include#includeusing namespace std;const int MAXN = 2000010;int f[MAXN];int main(){int m = ceil(sqrt(MAXN));for(int i = 2; i if(f[i]==0){//
2017-09-08 19:43:10
1807
转载 判断两个表达式在数学上是否是等价的。 输入 第一行：N（1<=N<=20），表示测试数据组数。 接下来每组测试数据包括两行，每行包括一个数学表达式，每个表达式的长度不超过80个字符。输入数据没有空行。
#includeusing namespace std;int main(){int case1=0;int p,e,i,d;while(scanf("%d%d%d%d",&p,&e,&i,&d)!=EOF&&p!=-1&&e!=-1&&i!=-1&&d!=-1){case1++;p%=23;e%=28;i%=33;int j=d+1;w
2017-09-06 19:10:04
4887
转载 两点距离 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。
#include#includeint main(void){int N;float a,b,c,d,result;scanf("%d",&N); /*表示有多少组的数据要进行计算*/getchar( );while(N--){scanf("%f %f %f %f",&a,&b,&c,&d); /*输入一组数据的坐标*/r
2017-08-28 20:39:29
1225
转载 合纵连横 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并
#include#include#includeusing namespace std; const int N=1e5+1e5+9;int father[N];int map[N];bool vis[N];int p,q;int top;void init(int n){for(int i=0;ifather[i]=i;for(int
2017-08-04 20:37:18
431
转载 农夫约翰为了修理栅栏，要将一块很长的木块切割成N块，准备切成的木板的长度为L1，L2...LN，未切割前的木板的长度恰好为切割后木板的长度的总和，每次切断木板的时候，需要的开销为这块木板的长度，例如长
#include#includestruct cmp{ bool operator()(const long long &i,const long long &j) { return i>j; }};using namespace std;int main(){ priority_queuelong long,vectorlong lo
2017-08-04 20:24:31
3217
转载 独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总
#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint main(){int t;scanf("%d",&t);while(t--){int w,n;scanf("%d%d",&w,&n);double a[302];for(int i=0
2017-08-02 16:58:05
1139
转载 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆
#include #include //状态转移方程：m(i, j) = min(m(i,k),m(k + 1,j)) + sum(i, j)(i #include //区间型动态规划 using namespace std;//合并石子的每个阶段必定是两堆石子的合并 int d[201], sum[200][200], m[200][200];//m[i][j] 表示从i到j的最
2017-07-27 15:36:24
4432
转载 Excuses, Excuses! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4346 Accepted: 1497 D
#includeusing namespace std;bool isalphet(char);int has(char *,char *);int main(){ int m,n,i,j,max; char key[25][30]; char execuse[25][80]; int num[25]; char ch; int count=1; while(cin>>m>
2017-07-25 19:49:06
751
转载 Oh, my goddess 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Shining Knight is the embodiment of justice an
#include#include#include#include#include#include#includeusing namespace std;char map[55][55];int vis[55][55];int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};int n,m;int ex,ey;struc
2017-07-23 15:40:37
420
转载 Prob.ID: Go Register Update your info Authors ranklist Search Current Contest Past Contests Schedul
#include #include using namespace std;int eva(){int num,i;cin>>num;//num中保存的是天平两边的重量差int side=1;//left=-1,right =1;//side用来标记天平那一侧更轻int ruler[30];//保存每个砝码的重量int sum[30];/
2017-07-21 15:31:56
301
转载 刚哥遇到了感情问题（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 上一集我们讲到 作为工作室老大的刚哥遇到很多女生的追求，你帮他个挑选了个英语成绩不错的对象。在你
# include # define N 201char A[][7]={"apple","banana","orange"}; //A->Bchar B[][5]={"miss","love","kiss"};int S[]={4,5,5},num,D[2][N];char C[N];int BF(char a[],char b[],int c[]);//返回b字符串在
2017-07-19 10:55:29
514
转载 超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一
#include int a[41];int fun(int i){if(a[i] != 0)return a[i];else{a[i] = fun(i - 1) + fun(i - 2);return a[i];}}int main(){a[1] = 0;a[2] = 1;a[3] = 2;fun(40);int n,m;
2017-07-17 17:54:09
1575
转载 背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果
#include#includeusing namespace std;struct vw{int v;int w;};bool cmp(vw p1,vw p2){if(p1.vreturn true;return false;}int main(){int n,s,m,t,sum;vw p[10];cin>>n;while(n-
2017-07-13 21:13:00
834
转载 邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两
#include#includeusing namespace std;int val[500001]; int main(){int n,m,i,j,sum;int a[1001];scanf("%d",&m);while(m--){memset(val,0,sizeof(val));scanf("%d",&n);sum=0;for(i=0
2017-07-13 21:09:44
559
转载 完全覆盖 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 有一天小董子在玩一种游戏----用2*1或1*2的骨牌把m*n的棋盘完全覆盖。但他感觉游戏过于简单，于是就随机生
理解：只有(x1+y1)与(x2+y2)一基一偶就可以完美覆盖，同基同偶都是NO。#include #include using namespace std;int main(){int t,a,b,c,d,m,n;cin >> t;for (int i=1;i{scanf("%d%d",&m,&n);if (!(m&1)||!(n&1)
2017-07-10 20:48:59
669
转载 Language: Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46653 Accepted:
#include #include #include #include const double limit = 1e-5;using namespace std;double all[10001];bool num(double M,int N,int K){ int res=0; for(int i=0;i res+=(all
2017-07-07 15:36:04
870
转载 假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、87
#includeint main(){int n;while(~scanf("%d",&n)){int i,j=0,k,s;int a[300],b[300],c[300];for(i=0; i{s=0;scanf("%d",&a[i]);k=a[i];while(k!=0){if(k&1)s++;k>>=1;}if((s
2017-06-27 16:45:01
4017
转载 无线网络覆盖 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。 现在学校给了他一个机
#include#includeint main(){int sum;scanf("%d",&sum);while(sum--){double l,d,r;scanf("%lf %lf %lf",&l,&d,&r); double d2=d/2; if((r*r-0.25{printf("im
2017-06-24 18:24:13
627
转载 素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数
个人理解：判断输入的数是不是输入只要判断一个数i从2开始到到i*i小于等于输入的这个数，对于0，1要直接输出来0，然后找到左右的两个素数进行比较大小后打印出即可#include#include#include#includeint lint(int n){int c=1;int i;for(i=2;i*iif(n%i==0){c=
2017-06-22 12:24:25
1317
转载 盐水的问题
#include int main(void) { double m, n, x; int i, time, j; while(scanf("%lf%lf", &m, &n) != EOF) { time = x = 0; for(i = 1;x for(j = 1;j
2017-06-20 18:06:18
385
原创 兄弟郊游问题
题目：兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？代码：#include int main(){ int k; scanf("%d",&k); double n; while(k--)
2017-06-15 21:49:02
128
原创 素数的判断
题目：输入一个数，判断这个数是不是素数个人理解：对于输入的一个数，要判断一个数是不是素数，就要判断除了1与这个数的本身，这个数与其他数相除余数是不是等于0，如果等于0则不是素数，不等于0就是素数。代码<C语言>;#include<stdio.h>int main(){int i,a;printf("请输入一个数");scanf("%d",&a);for(...
2017-06-11 23:07:50
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人