openjudge

首页 > TAG信息列表 > openjudge

OI 回忆录（上）

闲话之前想写成类似《整型溢出》那种样子的，但是发现自己的文学功底实在太差。而且现在仍然没到我想干什么就能干什么的时间。那么还是相对随便一点吧。那么只会有比较重要的事件记录下来。 Part 1 第一次听说 OI 是在初一入学时。当时道听途说，知晓了自己所在的班级是信息竞赛班，

openjudge:大小写字母互换

描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入 If so, you already have a Google Account. You can sign in on the right. 样例输出 iF S

openjudge:多少种取法

描述给定三个正整数m,n,s问从1到m这m个数里面取n个不同的数，使它们和是s,有多少种取法输入多组数据输入的第一行是整数t，表示有t组数据此后有t行，每行是一组数据每组数据就是三个正整数，m,n, s ( n <= 10,s <= 20) 输出对每组数据，输出答案样例输入 5 13 4 20 12 5 18 1 1 1

openjudge:正常血压

描述监护室每小时测量一次病人的血压，若收缩压在90 - 140之间并且舒张压在60 - 90之间（包含端点值）则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。输入第一行为一个正整数n，n < 100 其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压，中间以

openjudge:013:点和正方形的关系

描述有一个正方形，四个角的坐标（x,y)分别是（1，-1），（1，1），（-1，-1），（-1，1），x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内（包括正方形边界）。输入输入一行，包括两个整数x、y，以一个空格分开，表示坐标(x,y)。输出输出一行，如果点在正方形内，则输出yes，否则输出no。样例输入 1 1 样例输

OpenJudge 多项式加法

目录多项式加法要求：描述：输入：输出：样例输入：样例输出：提示：思路分析：重点：最终代码：多项式加法要求：总时间限制: 1000ms 内存限制: 5000kB 描述：我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首

「openjudge (poj) - 1057」Chessboard

link。调起来真的呕吐，网上又没篇题解。大概是个不错的题。首先行和列一定是独立的，所以我们把行列分开考虑。这样的问题就弱化为：在一个长度为 \(n\) 的格子带上，有 \(n\) 个物品，每个物品 \(x\) 对应一个区间 \([l_x,r_x]\)，分配每个物品的居所使得各住各的，求出其中的固定点。把物

1.4编程基础之逻辑表达式与条件分支 03 奇偶数判断

http://noi.openjudge.cn/ch0104/03/ /* 1.4编程基础之逻辑表达式与条件分支 03 奇偶数判断 http://noi.openjudge.cn/ch0104/03/ https://blog.csdn.net/yigezzchengxuyuan/article/details/86651658 */ #include<iostream> using namespace std; int main(void) {

1.5编程基础之循环控制 23 药房管理

http://noi.openjudge.cn/ch0105/23/ /* 1.5编程基础之循环控制 23 药房管理 http://noi.openjudge.cn/ch0105/23/ */ #include<iostream> using namespace std; int main() { int m,n,i,r,sum=0; cin>>m>>n; for(i=1;i<=n;i++) { cin>>r; if(m>

OpenJudge多行输入示例

全局题号 12762 2:求奇数的平均数描述求若干个整数中奇数的平均数。输入输入数据含有一些数据组，每组数据由一个整数n(n≤50)打头，表示后面跟着n个整数。输出对于每组数据，输出其中所有奇数的平均数，精确到小数点后3位，每个平均数应占单独一行。样例输入 5 6 5 18 -1 7 4 1

OpenJudge: 二叉树的操作

总时间限制: 1000ms 内存限制: 65535kB 描述给定一棵二叉树，在二叉树上执行两个操作： 1. 节点交换把二叉树的两个节点交换。 2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。输入第一行输出一个整数t(t <= 100)，代表测试数据的组数。对于每组测试数据，第一行

OpenJudge Biorhythms

目录 Biorhythms 要求：描述：输入：输出：样例输入：样例输出：问题分析：最终代码：总结： Biorhythms 要求：总时间限制: 3000ms 内存限制: 65536kB 描述： Some people believe that there are three cycles in a person's life that start the day he or she is

OpenJudge 2711 合唱队形

题目链接：OpenJudge 2711 合唱队形题目大意：题解：正反各求一次最长上升序列，对每个点取正反两次以该点为最高点的最长上升子序列长度之和（注意该点被取两次，需要减一）即为以该点为最高点的最长合唱队列。 #include <algorithm> #include <iostream> using namespace std; #define N 1

openjudge上2813:画家问题代码

原题地址：http://bailian.openjudge.cn/practice/2813/ 思路完全和熄灯问题一致，代码如下： #include <iostream> #include <cstring> #include <cmath> using namespace std; //解题思路跟熄灯问题完全一样，代码参照郭炜老师熄灯问题代码，枚举第一行的状态，则后面所有行状态都已经确定

OpenJudge -8780:拦截导弹题解

原题：http://noi.openjudge.cn/ch0206/8780/ 这道题其实就是一个非常典型的最长上升子序列，只不过是倒过来的而已。你也可以使用最长下降子序列来进行求解。下面是蒟蒻的代码： #include<bits/stdc++.h> using namespace std; int n,a[20],sum[20],ans;//数组长度定义长一些，好习

OpenJudge 电池的寿命

目录电池的寿命要求：描述：输入：输出：样例输入：样例输出：问题分析：分类一：分类二： *证明: 最终代码：总结：电池的寿命要求：总时间限制: 1000ms 内存限制: 65536kB 描述：小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5

OpenJudge 迷宫问题

（我是一名普通的本科生，我会将我在编程做题时遇到的题目分享上来，这是我的第一篇文章，希望在此之后我的文章可以伴随大家一起成长。）目录迷宫问题：问题描述: 输入：输出：样例输入：样例输出：问题分析：优化: 最终代码: 总结：迷宫问题：总时间限制: 1000ms(其实这题根本不会超，迷宫太小

关于方案背包dp（动态规划）（openjudge：8467鸣人的影分身， 666放苹果）

最基本的类型：给出n个存储位（或者给出大小为n的存储量），给出m个存储物，求将m个存储物全部放进n个存储位中有多少种放置的方法（即求方案数sum）注意：对于部分题目，会给出存储物的数量以及大小如果没有给出，比如例题一，那么就可以直接把存储物总量（0 ~ m）每一个都当作存储物，一次放入存储位中

Openjudge：矩阵乘法

描述计算两个矩阵的乘法。 nm阶的矩阵A乘以mk阶的矩阵B得到的矩阵C是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j] (C[i][j]表示C矩阵中第i行第j列元素)。输入第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100 然

信息学奥赛一本通 1020：打印ASCII码 | OpenJudge NOI 1.2 07

【题目链接】 ybt 1020：打印ASCII码 OpenJudge NOI 1.2 07:打印ASCII码【题目考点】 1. ASCII码表 ASCII码表是一张表，规定了0~127各数字对应的字符。 2. char类型 char类型是字符型，用于表示字符。其实质是有符号整型。 char类型变量占用一个字节，可以视为有符号整型变量，可以表

noi.openjudge 1758:二叉树

http://noi.openjudge.cn/ch0306/1758/ 描述如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结

noi.openjudge 2726:集合问题

http://noi.openjudge.cn/ch0307/2726/ 描述有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为

noi.openjudge 10:河中跳房子

http://noi.openjudge.cn/ch0111/10/ 描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤

bailian.openjudge 2811:熄灯问题

http://bailian.openjudge.cn/practice/2811 描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点

bailian.openjudge 2707:求一元二次方程的根

http://bailian.openjudge.cn/practice/2707 描述利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax^2 + bx + c =0的根，其中a不等于0。输入第一行是待解方程的数目n。其余n行每行含三个浮点数a, b, c（它们之间用空格隔开），