- 博客(16)
- 收藏
- 关注
RSS订阅原创 广搜
青藤oj #10116. 迷宫题目描述在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。输入格式输入的第一行为一个整数m，表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔。输出格式输出有m行，每行对应的迷宫能走，则输出YES，否则输出NO。思路从1，
2021-01-15 23:22:44
219
原创 深搜
青藤oj #10049. 全排列问题题目描述输出自然数 1 到n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式n(1≤n<9)输出格式由 1～n 组成的所有不重复的数字序列，每行一个序列。注意，每个数前面输出4个空格，包括第一个数。思路用递归每一个数都试一遍，如果没用过就标记为1，如果用过就下一个；用s存下每一深度记下的数，当深度大于位数时，输出s；return，从上一步继续往下推；代码#include<bits/stdc
2020-12-27 12:19:43
193
原创 树
青藤oj #10033. 二叉树的叶节点和题目描述求一棵二叉树的叶子节点和，默认1为二叉树的根的编号输入格式第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出格式输出一个整数表示和思路一边输入一边判断，如果左右孩子都是0，那么累加这个i代码#include<bits/stdc++.h>using namespace std;int main(){ int n,sum=
2020-12-25 22:26:50
111
原创 STL
青藤oj #25001. 周末舞会题目描述假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入格式第一行两队的人数;第二行舞曲的数目。人数与舞曲的数目范围皆为：[1,100]输出格式配对情况思路建两个队列，分别是男和女；循环舞曲数目次，每次输出最前面的，然后弹出，然后在队尾加上；（一开始我
2020-12-17 22:11:40
691
原创 枚举巩固1+2
枚举巩固1+2青藤oj #10198. 约数总和题目描述给出一个数n，计算n的所有的约数的总和输入格式一个整数n输出格式一个整数表述n的所有的约数的总和思路如果n=1，直接输出1；如果n！=1，就先枚举到根号n，找出所有约数，然后判断约数是否重复，像是3*3=9；然后累加输出；代码#include <bits/stdc++.h>using namespace std;int main(){ long long n,sum=0; cin>>n;
2020-12-15 22:16:22
210
1
原创 贪心2合集
贪心2合集青藤oj #30007. 「一本通 1.1 练习 3」线段题目描述数轴上有 n条线段，选取其中 k条线段使得这 k条线段两两没有重合部分，问k 最大为多少。输入格式第一行为一个正整数n；在接下来的n行中，每行有 2个数ai,bi ，描述每条线段。输出格式输出一个整数，为k 的最大值。思路e…这题就是活动安排，该一下变量大小就AC了。。。代码#include <bits/stdc++.h>using namespace std;int beginn[100
2020-12-04 20:22:07
199
原创 贪心1合集
贪心合集青藤oj #10021. 均分纸牌题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为：① 9 ② 8 ③ 17 ④ 6 移动
2020-11-27 20:54:44
476
原创 青藤oj目录
#420. [NOI Online 入门组] 文具订购（本站数据）#44. 比例简化#43. 珠心算测试 #24. 回文日期#10213. 质因数分解升级版#10193. 工作分配#210733. 奶牛碑文#23. 买铅笔
2020-11-20 21:47:48
1031
原创 青藤oj #420. [NOI Online 入门组] 文具订购（本站数据）
青藤oj #210733. 奶牛碑文http://www.wikioi.cn/problem/210733题目描述小明的班上共有n元班费，同学们准备使用班费集体购买3种物品：圆规，每个7元。笔，每支4元。笔记本，每本3元。小明负责订购文具，设圆规，笔，笔记本的订购数量分别为a,b,c他订购的原则依次如下：n元钱必须正好用光，即7a+4b+3c=n在满足以上条件情况下，成套的数量尽可能大，即a,b,c中的最小值尽可能大。在满足以上条件情况下，物品的总数尽可能大，即a+b+c尽可能大。请
2020-11-20 21:34:36
263
原创 青藤oj #44. 比例简化
青藤oj #44. 比例简化http://www.wikioi.cn/problem/44题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902 。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3 ，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果
2020-11-20 21:26:14
569
原创 青藤oj #43. 珠心算测试
青藤oj #43. 珠心算测试http://www.wikioi.cn/problem/43题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案输入格式输入共两行，第一行包含
2020-11-20 21:22:46
298
原创 青藤oj #24. 回文日期
青藤oj #24. 回文日期http://www.wikioi.cn/problem/24题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个8位
2020-11-20 21:17:49
140
原创 青藤oj #10213. 质因数分解升级版
青藤oj #10213. 质因数分解升级版http://www.wikioi.cn/problem/10213题目描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)思路枚举出a-b之间所有数的最小的能被整除的数，然后输出代码#include<bits/stdc++.h>using namespace std;void
2020-11-20 20:58:48
159
原创 青藤oj #10193. 工作分配
青藤oj #10193. 工作分配http://www.wikioi.cn/problem/10193题目描述新录A、B、C三个工人，每人分配一个工种，每个工种只需一人，经测试，三人做某种工作的效率如下表所示。如何分配三人的工作才能使他们工作效益最大？输入格式为1个3×3的矩阵矩阵的第一行为A做三种工作的效益，第二行为B做三种工作的效益，第三行为C做三种工作的效益。输入保证各效益的范围可能超过int能表示的范围，请使用long long替代int如果 int a; 先让a表述更大的整数，
2020-11-20 20:52:58
252
原创 青藤oj #210733. 奶牛碑文
青藤oj #210733. 奶牛碑文http://www.wikioi.cn/problem/210733题目描述小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C 、O 和 W。尽管小伟看不懂，但是令他高兴的是，C 、O 、W 的顺序形式构成了一句他最喜欢的奶牛单词 “COW” 。现在，他想知道有多少次 COW 出现在文本中。如果 COW 内穿插了其他字符，只要 COW 字符出现在正确的顺序，小伟也不介意。甚至，他也不介意出现不同的 C
2020-11-14 17:31:42
1007
原创 青藤oj #23. 买铅笔
青藤oj #23. 买铅笔http://www.wikioi.cn/problem/23题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。输入格式第一行包含一个正整
2020-11-14 13:58:54
1033
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人