闲话 之前想写成类似《整型溢出》那种样子的，但是发现自己的文学功底实在太差。而且现在仍然没到我想干什么就能干什么的时间。 那么还是相对随便一点吧。那么只会有比较重要的事件记录下来。 Part 1 第一次听说 OI 是在初一入学时。当时道听途说，知晓了自己所在的班级是信息竞赛班，
描述 把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。 输入 输入一行：待互换的字符串。 输出 输出一行：完成互换的字符串（字符串长度小于80）。 样例输入 If so, you already have a Google Account. You can sign in on the right. 样例输出 iF S
描述 给定三个正整数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
描述 监护室每小时测量一次病人的血压，若收缩压在90 - 140之间并且舒张压在60 - 90之间（包含端点值）则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。 输入 第一行为一个正整数n，n < 100 其后有n行，每行2个正整数，分别为一次测量的收缩压和舒张压，中间以
描述 有一个正方形，四个角的坐标（x,y)分别是（1，-1），（1，1），（-1，-1），（-1，1），x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内（包括正方形边界）。 输入 输入一行，包括两个整数x、y，以一个空格分开，表示坐标(x,y)。 输出 输出一行，如果点在正方形内，则输出yes，否则输出no。 样例输入 1 1 样例输
目录 多项式加法 要求： 描述： 输入： 输出： 样例输入： 样例输出： 提示： 思路分析： 重点： 最终代码： 多项式加法 要求： 总时间限制: 1000ms 内存限制: 5000kB 描述： 我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首
link。 调起来真的呕吐，网上又没篇题解。大概是个不错的题。 首先行和列一定是独立的，所以我们把行列分开考虑。这样的问题就弱化为：在一个长度为 \(n\) 的格子带上，有 \(n\) 个物品，每个物品 \(x\) 对应一个区间 \([l_x,r_x]\)，分配每个物品的居所使得各住各的，求出其中的固定点。 把物
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) {
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>
全局题号 12762 2:求奇数的平均数 描述 求若干个整数中奇数的平均数。 输入 输入数据含有一些数据组，每组数据由一个整数n(n≤50)打头，表示后面跟着n个整数。 输出 对于每组数据，输出其中所有奇数的平均数，精确到小数点后3位，每个平均数应占单独一行。 样例输入 5 6 5 18 -1 7 4 1
总时间限制: 1000ms 内存限制: 65535kB 描述 给定一棵二叉树，在二叉树上执行两个操作： 1. 节点交换 把二叉树的两个节点交换。 2. 前驱询问 询问二叉树的一个节点对应的子树最左边的节点。 输入 第一行输出一个整数t(t <= 100)，代表测试数据的组数。 对于每组测试数据，第一行
目录 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 合唱队形 题目大意： 题解： 正反各求一次最长上升序列，对每个点取正反两次以该点为最高点的最长上升子序列长度之和（注意该点被取两次，需要减一）即为以该点为最高点的最长合唱队列。 #include <algorithm> #include <iostream> using namespace std; #define N 1
原题地址：http://bailian.openjudge.cn/practice/2813/ 思路完全和熄灯问题一致，代码如下： #include <iostream> #include <cstring> #include <cmath> using namespace std; //解题思路跟熄灯问题完全一样，代码参照郭炜老师熄灯问题代码，枚举第一行的状态，则后面所有行状态都已经确定
原题：http://noi.openjudge.cn/ch0206/8780/ 这道题其实就是一个非常典型的最长上升子序列，只不过是倒过来的而已。你也可以使用最长下降子序列来进行求解。 下面是蒟蒻的代码： #include<bits/stdc++.h> using namespace std; int n,a[20],sum[20],ans;//数组长度定义长一些，好习
目录 电池的寿命 要求： 描述： 输入： 输出： 样例输入： 样例输出： 问题分析： 分类一： 分类二： *证明: 最终代码： 总结： 电池的寿命 要求： 总时间限制: 1000ms 内存限制: 65536kB 描述： 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5
（我是一名普通的本科生，我会将我在编程做题时遇到的题目分享上来，这是我的第一篇文章，希望在此之后我的文章可以伴随大家一起成长。） 目录 迷宫问题： 问题描述: 输入： 输出： 样例输入： 样例输出： 问题分析： 优化: 最终代码: 总结： 迷宫问题： 总时间限制: 1000ms(其实这题根本不会超，迷宫太小
最基本的类型：给出n个存储位（或者给出大小为n的存储量），给出m个存储物，求将m个存储物全部放进n个存储位中有多少种放置的方法（即求方案数sum） 注意： 对于部分题目，会给出存储物的数量以及大小 如果没有给出，比如例题一，那么就可以直接把存储物总量（0 ~ m）每一个都当作存储物，一次放入存储位中
描述 计算两个矩阵的乘法。 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 然
【题目链接】 ybt 1020：打印ASCII码 OpenJudge NOI 1.2 07:打印ASCII码 【题目考点】 1. ASCII码表 ASCII码表是一张表，规定了0~127各数字对应的字符。 2. char类型 char类型是字符型，用于表示字符。其实质是有符号整型。 char类型变量占用一个字节，可以视为有符号整型变量，可以表
http://noi.openjudge.cn/ch0306/1758/ 描述 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结
http://noi.openjudge.cn/ch0307/2726/ 描述 有一组正整数，总数不超过1000，其中最大值记为M。现要将它们划分成N个集合，使得每个集合的元素之和与M的差的绝对值的和最小。 集合A中当前各元素之和记为SUM(A)，称为A的负荷；SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差，简称为
http://noi.openjudge.cn/ch0111/10/ 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤
http://bailian.openjudge.cn/practice/2811 描述 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点
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（它们之间用空格隔开），
