amf12345的博客

问题描述试题编号： 201403-2 试题名称： 窗口 时间限制： 1.0s 内存限制： 256.0s 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层...

问题描述试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 体育老师小明要将自己班上的...

#include<bits/stdc++.h>using namespace std;typedef long long ll;int r=10;//初始为十进制 ll num=0;//结果的初始值为0 ll get10(){ string s; cin>>s; ll at=0,t=1;; for(int i=s.size()-1;i>=0;...

题目描述方法一：用n个队列来维护n个进程，利用递归思想解决100分代码：#include<bits/stdc++.h>using namespace std;const int N=10010;struct node{ char aa; int bb;};queue<node>q[N];int wait[N];//用来记录当前的进程是处于阻...

题目描述：dijkstra方法运行超时，Floyed算法+优先队列30分代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=10010;const int inf=0x3f3f3f3f;int graph[N][N];int n,m,k;int ...

题目描述加快输入输出流，最好不用scanf printf和cin cout混合使用 ;加快一方另一方受损，导致超时重点：理清输入的块所在的磁盘号以及所在磁盘号的具体位置#include<bits/stdc++.h>using namespace std;const int N=1010;const string base="0123456789ABCDEF";...

题目描述考场上只得了80分，中位数如果是整数得输出整数，小数才需要输出一位小数100分代码#include<bits/stdc++.h>using namespace std;const int N=10000010;int a[N];int n;int main(){ int maxn,minn; while(~scanf("%d",&n)){...

题目描述：最小生成树的简单应用（kruskal算法）满分代码如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=500100;const int inf=0x3f3f3f3f;int fa[N];struct edge{ int u...

题目描述利用栈结构来实现，一个用来存数字，另一个用来存符号，按照四则运算的法则。遇到乘除时直接计算，遇到加减符号时先进行入栈刚开始只得了30分，在于没有考虑清楚减法从左到右的顺序，比如（3x8-3+3）这样的样例没有通过，先把减法都变为加法即可100分代码#include<bits/stdc++.h>using namespace std;stack<i...

#include<bits/stdc++.h>using namespace std;int n,m;vector<pair<regex,string> >ve={{regex("<int>"),"([0-9]+)"}, {regex("<str>"),"([^/]+)"}, {rege...

问题描述问题描述试题编号： 201803-4 试题名称： 棋局评估 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　Alice和Bob正在玩井字棋游戏。 　　井字棋游戏的规则很简单：两人轮流往3*3的棋盘中放棋子，Alice放的是“X”，Bob放的是“O”，Alice执先。当同一种棋子占据一行、...

问题描述试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一个学校的老师共用N个...

问题描述　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。　　例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。...

问题描述试题编号： 201712-1 试题名称： 最小差值 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个数，请找出其中相差...

#include<bits/stdc++.h>using namespace std;const int N=1000;int a[N+5];int area[N+5];int main(){ memset(area,0,sizeof(area)); int n; cin>>n; for(int i=1;i<=n;i++) { cin...

#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ int enable; string s; double val; ll cnt; node(int e,string st,double v,ll cn) { enable=e; s=st; va...

试题编号： 201604-2 试题名称： 俄罗斯方块 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特...

#include<iostream>using namespace std;typedef long long ll;int main(){ ll r,y,g; cin>>r>>y>>g; ll n; cin>>n; ll sum=0; ll k,t; for(int i=0;i<n;i++) { ...

#include<iostream>using namespace std;const int N=1e5;int k[N+5];int t[N+5];int value(int i){ if(i==1) return 3; else if(i==3) return 2; else return 1;}int main(){ int r...

#include<bits/stdc++.h>using namespace std; struct node{ string ip=""; int length=-1; bool operator <(const node &a)const//第一步的合并 { if(ip!=a.ip) return ip<a.ip; re...

#include<iostream>using namespace std;const int N=1000;int a[N+10];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { ...

#include<iostream>#include<cmath>using namespace std;const int N=2000;struct node{ int start; int end;};node a[N+5];node b[N+5];int main(){ int n; cin>>n; for(int i=...

#include<bits/stdc++.h>using namespace std;struct node{ int rank;//.的个数 string p="";//标签 string id="";//id属性 node(int r,string pp,string idd) { rank=r; p=pp; id=idd; }};vect...

问题描述试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明的公司每个月给小明发工...

201809-4 试题名称： 再卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格...