3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description ...数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条...
3027 线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description ...数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条...
来源:http://www.wikioi.com/problem/1226/ 1226 倒水问题 8人推荐 收藏 发题解 提交代码报错题目描述输入描述输出描述样例输入样例输出提示 题目描述 Description 有两个无刻度标志的水壶,...
[Problem] 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。 [Solution] #include #include #define MAX_LEN 101 int main(){ char a[MAX_LEN], b[MAX_LEN... printf("%d\n",
[Problem] 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内...
[Problem] 求两个数A和B的最大公约数。 1 [Solution] #include using namespace std; void swap(int &a, int &b){ a ^= b; b ^= a; a ^= b; } int main(){ int a, b; while(cin >> a >> b){
[Problem] 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n ...2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;...3. 加上数后,继续按此规则进行处理,直到不能再加自然数...
[Problem]明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的...
题目描写叙述 Description 有两个无刻度标志的水壶。分别可装 x 升和 y 升 ( x,y 为整数且均不大于 100 )的水。设另有一水 缸,可用来向水壶灌水或接从水壶中倒出的水, 两水壶间,水也能够相互倾倒。...
题目描述 Description 求n个数的和 输入描述 Input Description 第一行一个整数n 接下来一行n个整数 输出描述 Output Description 所有数的和 样例输入 Sample Input 4 1 2 3 4 ...10
题目描写叙述Description 我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻。黑匣子为空且i等于0。这个黑匣子能运行一系列的命令。...GET:把i加1的同一时候,输出黑匣子内...
wikioi 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目. ...
1.求迷宫想求所有路径 就要把注释去掉 2.本题只要找到路径就可以,所以不需要注释的内容,要不会超时 #include int DFS(int x,int y); int m,n; char a[20][20]; int main() { ... scanf("%d",&n
#include int premutation(int pos,int n ); int n,a[11],pre[11]; int used[11]={0}; int main() { int i; scanf("%d",&n); for(i=0;i;i++) a[i]=i+1; premutation(0,n); ret
1213 解的个数 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p r 求满足这些条件的x,y的个数。 输入描述 Input Description ...输出描述 Output Desc
[Problem] 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题(Collatz problem)也被叫做hailstone问题、3n+1问题、Hasse算法问题、Kakutani算法问题、Thwaites...
[Problem] 求一棵二叉树的前序遍历,中序遍历和后序遍历 [Solution] #include using namespace std; int n; int tree[20][2]; /** * pre-order */ void preOrder(int x){ ... cout << x
[Problem] 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x 下面就以这个函数为题做一个递归程序吧 [Solution] #include using namespace std;... while(cin >>
[Problem] 保留两位小数输出一个浮点数。 [Solution] #include int main(){ double a; scanf("%lf", &a); printf("%.2lf\n", a); return 0; }
[Problem] 给出两个浮点数,请你判断这两个浮点数是否相等 [Solution] #include #include using namespace std; #define eps 0.000000001 int main(){ double a, b; cin >> a >> b;...
题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。 如果a认识b,b不一定认识a。...所有人从1到n编号,给出所有“认识”关系,问如果i...
题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description ...输出描述 Output Descripti
题目描述 Description .输入机票原价(3到4位的正整数,单位:元),再输入机票打折率(小数点后最多一位数字)。编程计算打折后机票的实际价格(单位:元。计算结果要将个位数四舍五入到十位数“元”)。...
题目描述 Description 有一个5*N的棋盘,棋盘中的一些格子已经被染成了黑色,你的任务是对最少的格子染色,使得所有的黑色能连成一块。输入描述 Input Description 第一行一个整数N(<=100),接下来N行每行一个...
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11075 Accepted: 3448 Description ...Alice and Bob often play games on chessboard....
对线段树成段更新的小小心得: 1、对区间求和时 a、成段加减 b、成段覆盖 2、对区间求最值 下附上第一种情况的代码。 #include #include using namespace std;...#define lson l,m,rt #define rson m+1,r,rt|1 ...
[Problem] 给出一个二叉树,输出它的最大宽度和高度。 [Solution] #include using namespace std; int n; int l[20], r[20], w[20], deep; void dfs(int x, int y){ w[y]++;... if(l[x]) dfs(l
[Problem] 将m进制数n转化成一个十进制数 m 题目保证转换后的十进制数 [Solution] #include #include #include using namespace std; #define MAX_LEN 101 char table[256];... t