【题目链接】 ybt 1263：【例9.7】友好城市 【题目考点】 1. 动态规划：线性动规 2. 排序 【解题思路】 该题可以抽象为两条平行线上各有若干点，给定一些两条线上点之间的连线，在选出连线不相交的前提下，从中选出...
”信息学奥赛一本通题解“ 的搜索结果
【题解代码】 解法1：使用switch语句 #include<bits/stdc++.h> using namespace std; int main() { int x, y;//声明两个整型变量，表示参与运算的数字 char c;//声明字符型变量，表示运算符 cin>>x&...
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17845 通过数: 11137 【题目描述】 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），...
1002：输出第二个整数时间限制: 1000 ms 内存限制: 65536 KB【题目描述】输入三个整数，整数之间由一个空格分隔，整数是32位有符号整数。把第二个输入的整数输出。【输入】只有一行，共三个整数，整数之间由一个空格...
【题目链接】 ybt 1183：病人排队 OpenJudge NOI 1.10 08:病人排队 ...对保存老年人信息的数组按年龄降序排序，由于年龄相同的要按登记顺序排序，所以要选择稳定的排序算法。而后分别顺序输出两个数组中数组元素的ID
【题目链接】 ybt 1062：最高的分数 OpenJudge NOI 1.5 05:最高的分数 【题目考点】 1. 求n个数中的最大值 方法1： 设置临时最大值变量mx，mx的初始值应该小于等于所有参与比较的数字 循环n次读入数据，如果读入...
【题目链接】 ybt 1244：和为给定数 OpenJudge 1.11 07:和为给定数 【题目考点】 1. 二分：查找某个数是否存在 代码模板为： while(l <= r) { m = (l+r)/2;...每遍历到一个数字aia_iai，通过二分查
【题目链接】 ybt 1197：山区建小学 OpenJudge 2.6 7624:山区建小学 洛谷 P4677 山区建小学 【题目考点】 1. 动态规划：区间动规 2. 前缀和 【解题思路】 1. 求相邻多村中建一所小学，各村上学的最短距离 ...
【题目链接】 ybt 1190：上台阶 OpenJudge NOI 2.3 3525:上台阶 注：ybt 1190最大数据数量为71，而OpenJudge 2.3 3525中最大数据数量为100。如果把数组a设为int，在OpenJuge中能过，但在ybt中不能过。...
【题目链接】 ybt 1329：【例8.2】细胞 【题目考点】 1. 搜索 连通块问题 【解题思路】 设数组vis，vis[i][j]表示(i,j)位置已经访问过。 遍历地图中的每个位置，尝试从每个位置开始进行搜索。 如果该位置不是0且没有...
【题目链接】 ybt 1042：奇偶ASCII值判断 OpenJudge NOI 1.4 04:奇偶ASCII值判断 【题目考点】 1. if…else语句 2. 三目运算符?: 3. 判断奇数偶数 数a如果是奇数，则有a除以2的余数为1，即a % 2 == 1。...
【题目链接】 ybt 2030：【例4.16】找素数 【题目考点】 1. 枚举 2. 质数 质数的因数只有1和它本身。 判断数a是否是质数：循环变量i从2开始循环到a\sqrt{a}a，若存在a能整除的数字（即a的因数），那么a不是质数。...
【题目链接】 ybt 2049：【例5.19】字符串判等 【题目考点】 1. 字符串 【解题思路】 解法1： 双指针 一个表示数组下标的变量，也可以叫做“指针”，它和C++指针在概念上是相通的。这里为两个字符数组分别设一个指针...
【题目链接】 ybt 1155：回文三位数 ...【题解代码】 解法1：只判断一个数字是不是三位的回文数 #include<bits/stdc++.h> using namespace std; //判断大于等于2的整数n是不是质数 bool isPrime(int n) {
【题目链接】 ybt 1077：统计满足条件的4位数 OpenJudge NOI 1.5 26:统计满足条件的4位数个数 【题目考点】 1. 分离整数的各位数字 对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位。...
【题目链接】 ybt 1074：津津的储蓄计划 OpenJudge NOI 1.5 22:津津的储蓄计划 【题目考点】 1. 循环、判断 【解题思路】 循环12次，读入每个月的预算为b 设m为津津手中的钱，每个月他妈给他300，那么每个月初他...
【题目链接】 ybt 1117：整数去重 OpenJudge NOI 1.9 13:整数去重 【题目考点】 1. 散列存储 【解题思路】 设布尔型数组isExist，isExist[i]表示数字i是否...【题解代码】 解法1： #include <bits/stdc++.h> us
【题目链接】 ybt 1026：空格分隔输出 OpenJudge NOI 1.1 06:空格分隔输出 【题目考点】 1. 输入输出char, int, float, double类型的量 使用cin，cout：直接输入输出 使用scanf, printf 进行输入输出时，必须指定...
【题目链接】 ybt 1075：药房管理 OpenJudge NOI 1.5 23:药房管理 【题目考点】 1. 循环、判断 ...【题解代码】 解法1： #include<bits/stdc++.h> using namespace std; int main() { int m, n, a, f
【思路及题解代码】 解法1： 遍历各行，先找到这一行的最大值，假设最大值在第m_j列，然后判断该值是不是第m_j列的最小值，如果是，那么该位置就是鞍点。 #include<bits/stdc++.h> using namespace std; int ...
【题目链接】 ybt 1939：【07NOIP普及组】纪念品分组 洛谷 P1094 [NOIP2007 普及组] 纪念品分组 【题目考点】 1. 贪心 【解题思路】 贪心选择：选择价格最小的和最大的纪念品分成一组，若价格最小的和最大的纪念品...
【题目链接】 ybt 2048：【例5.18】串排序 【题目考点】 1. 多字符串处理 方法1：string类对象数组 设string类对象数组s，s[i]保存第i个字符串。s[i]是string类对象。 string s[105];//s[i]保存第i个字符串 ...
【题目链接】 ybt 1032：大象喝水 OpenJudge NOI 1.3 14:大象喝水 【题目考点】 1. 数学知识 柱体体积 = 底面积*高 圆面积 = π∗r2\pi *r^2π∗r2 长度单位厘米cmcmcm，面积单位：平方厘米cm2cm^2cm2，体积单位：...
【题目链接】 ...【题解代码】 解法1：使用if…else语句 #include<bits/stdc++.h> using namespace std; int main() { int a, b, c; cin>>a>>b>>c; if(a + b > c &am
【题目链接】 ybt 2025：【例4.11】体操队 【题目考点】 1. 枚举 2. 循环控制 break：跳出循环 ...【题解代码】 解法1：用break语句 #include<bits/stdc++.h> using namespace std; int main()
【题目链接】 ybt 2051：【例3.1】偶数 ...【题解代码】 解法1：用if语句 #include <bits/stdc++.h> using namespace std; int main() { int a; cin >> a; if(a % 2 == 0) cout <
ybt 1287：最低通行费 OpenJudge NOI 2.6 7614:最低通行费限定商人必须在2N-1个单位时间穿越出去，那么该人每次只能向右或向下走。 记为(i,j)位置需要缴纳的费用。集合：从左上角到右下角的路径 ...
题目描述 农民 John 的农场里有很多牧区，有的路径连接一些特定的牧区，一片所有连通的牧区称为一个牧场。 但是就目前而言，你能看到至少有两个牧区不连通，现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。...
2060：【例1.1】计算机输出（Hello world）
推荐文章
- python hasattr_Python hasattr()函数-程序员宅基地
- Java Web使用过滤器防止Xss攻击，解决Xss漏洞 防止解决XSS注入攻击的过滤器filter XssHttpServletRequestWrapper_解决xss过滤符合-程序员宅基地
- 微信小程序：上传图片报：当前系统代理不是安全代理,是否信任?_代理微信不能发图片-程序员宅基地
- Maven2.0 Built-in property 汇总-程序员宅基地
- H5流媒体播放器EasyPlayer视频播放暂停时，画面仍显示码率的问题优化_easyplayer有声音无画面-程序员宅基地
- CentOS7 MySQL 增量备份与恢复-程序员宅基地
- zabbix汉化-程序员宅基地
- Pentaho BIServer Community Edtion 6.1 社区版本 （1）_pentaho community edition-程序员宅基地
- 【Android项目实战 | 从零开始写app(十)】Okhttp+glide+json+ListView实现新闻模块数据解析并显示_android listview和http实现获取新闻列表-程序员宅基地
- ASP.NET MVC 5 一 入门-程序员宅基地