YCOJ

C++结构体的应用_YCOJ

结构体是一种自定义的东西，用struct来定义。在他里面，可以装许多东西，比如int,string,char,bool等等等等。如：structa{stringname;inta;intb;};……as;cin>>s.name;代码示范：例题：身高排序Description有n个同学排成一排，从左到右依次编号为1~n。现在给出了这个n位同学的身高，但是并不是按照高矮排序的。现在这些同学需要按照身高
程序员小伙伴·2024-02-07 03:18

洛谷 P1216 数字三角形 Number Triangles&&YCOJ 数塔问题

题目题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入输出格式输入格式：第一个行包含R(1usingnamespacestd;inta[1000][1000];intmain(){intn;intans=0;cin>
herobrineAC·2020-08-25 04:28

YCOJ工作分配问题(job)

题目：Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为c[i][j]​。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input第一行有1个正整数n(1≤n≤20)。接下来的n行，每行n个数，第i行表示第i个人各项工作费用Output计算出的最小总费SampleInpu
herobrineAC·2020-08-23 07:04

常用网站

常用网站DescriptionOI百科算法可视化hzwer的博客钟子谦的博客YCOJ-BOOK洛谷题库谷歌翻译markdown在线编辑Input1Output1SampleInput11SampleOutput11
The_yja_of_Oier·2020-08-23 05:12

暗黑游戏

先贴题目：默默地说一句，YCOJ可真好用！
Walter~Harwalk·2020-08-23 04:12

YCOJ~饥饿的奶牛

**先把题目贴一贴：描述describe：牛在饲料槽前排好了队。饲料槽依次用11到N(1\leN\le2000)N(1≤N≤2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。约翰提供NN个区间的清单。一个区间是一对整数l,r(1\lel\ler\leN)l,r(1≤l≤r≤N)，表示一些连续的饲料槽，比如1-3,7-8,3-41−3,7−8,3−4等等。牛可以任意选择区间
Walter~Harwalk·2020-08-23 04:40

YCOJ完全背包问题

完全背包问题Description设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。Output仅一行，一
ACautomata·2020-08-23 03:38

YCOJ家谱

题目：Description家谱：又称族谱、宗谱等。是一种以表谱形式，记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒，如新朝玉牒、皇宋玉牒。它以记载父系家族世系、人物为中心，由正史中的帝王本纪及王侯列传、年表等演变而来。家谱是一种特殊的文献，就其内容而言，是中国五千年文明史中具有平民特色的文献，记载的是同宗共祖血缘集团世系人物和事迹等方面情况的历史图籍。家谱属珍贵的人文资料，对于历史学
herobrineAC·2020-08-15 15:10

YCOJ踏青

题目踏青Description小白和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右4个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中有2片草地。##....##处在同一个草地的2个人可以相互看到，空地看不到草地里面的
herobrineAC·2020-08-15 15:39

YCOJ中国邮递员问题

题目：Description一个邮递员从邮局出发，需要去n-2个城市送信，送完信件以后回家。邮局在城市1，家在城市n，任意两个城市之间都有道路，但是这些道路是单向，也就是说a到b和b到a的路径长度不一定是一样的。他必须经过每个城市一次，并且不能重复经过，最后回到家里。现在要求你计算他需要经过的路径总和的最小长度。Input第一行有一个整数n(2≤n≤10)。接下里输入一个n×n的邻接矩阵G,G[i
herobrineAC·2020-08-13 18:04

字符串_YCOJ

字符串就是许多个字符合在一起，就变成了字符串。用string来定义变量。注：字符串需要头文件#include字符串具备属于自己的函数，如：s.size();//得到字符串长度s.find('a');//从字符串s里寻找'a'的位置，若存在'a'则返回子串开头字符下标，否则返回-1。s.find("hello",2);//从字符串s下标2往后面查找。s.replace(0,5,"hello");//
herobrineAC·2020-08-10 20:50

YCOJ黑熊过河（C++）

嘻嘻，这是一道典型的DP题目，但貌似网上都没有类似的题解，那兔子就来说一说吧！黑熊过河描述有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每起跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中，所幸的事，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量，问黑熊能否利用这些石墩安全的抵达对岸，若能，则计算出抵达对岸后剩余能
「已注销」·2020-08-10 14:38

YCOJ过河卒C++

过河卒是一道~~较简单~~的问题，用递归或者动态规划都可以完成，但今天主要不是递归或者动态规划，而是用深度优先搜索做的。虽然会有两组TLE深搜是一种向下搜索的算法（如图所示）它能有效的统计中点到起点的所有路径，与BFS不同的是，BFS（广搜）是一层一层的搜索，而DFS（深搜）是往下搜，直到边界然后回溯，再搜另一边。所以，BFS用于找最短路，而DFS用于统计路径总数。现在，再来看看过河卒的深搜思想。
ACautomata·2020-08-10 13:23

YCOJ黑熊过河

Description有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每起跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中，所幸的事，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量，问黑熊能否利用这些石墩安全的抵达对岸，若能，则计算出抵达对岸后剩余能量的最大值是多少？Input第一行包含两个整数P（黑熊的初始能量），
herobrineAC·2020-08-10 13:41

C++二分查找算法_YCOJ

首先，我们来了解一下二分查找：二分查找这种东西嘛，是一种算法。他需要三种东西，left，right，mid，简称l,r,mid(这个好像没改，就取了一个首字母而已)。相当于在一个数组里先分成两半，看我们的mid(也就是中间数，公式：(l+r)/2)是否大于或小于我们要找的那个数(就设他为x嘛)；如果小于，就说明x在后一半；反之就说明x在前一半；然后在对剩下的做上述处理。以此类推，直到r-l>1也就
herobrineAC·2020-08-03 23:57

YCOJ过河卒C++

过河卒是一道较简单的问题，用递归或者动态规划都可以完成，但今天主要不是递归或者动态规划，而是用深度优先搜索做的。虽然会有两组TLE深搜是一种向下搜索的算法（如图所示）它能有效的统计中点到起点的所有路径，与BFS不同的是，BFS（广搜）是一层一层的搜索，而DFS（深搜）是往下搜，直到边界然后回溯，再搜另一边。所以，BFS用于找最短路，而DFS用于统计路径总数。现在，再来看看过河卒的深搜思想。Desc
ACautomata·2019-06-09 16:00

YCOJ-DFS

DFS搜索是搜索中的一种，即深度优先搜索（DepthFirstSearch），其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。图示：如图，这是邻接矩阵，我们要从s走到e，且“*”不能走，求所有方案。首先，从s出发，标记s然后通过s只能走到下面一个点，重复几次，我们走到了第一个岔路口。这时，我们有两个方向可以走，先向右走。现在只能往下走，到达了e，方案数+1，返
herobrine·2019-06-09 11:00

YCOJ单向公路

题目：描述某地区有许多城镇，但并不是每个城镇都跟其他城镇有公路连接，并且有的公路并不能双向行驶。现在我们把这些城镇间的公路分布及允许的行驶方向告诉你，你需要编程解决通过公路是否可以从一个城镇到达另一个城镇。（我们规定，城镇自己跟自己可互相到达，即a可到达a）。输入第一行只有一个数N，下面将跟着2N行数据。在前N行数据中，每行数据开头第一个数字number，表明这一行总共有number个数，numb
herobrine·2019-06-01 16:00

YCOJ黑熊过河

Description有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，他可以一次跳一墩，也可以一次跳两墩，但是每起跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中，所幸的事，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量，问黑熊能否利用这些石墩安全的抵达对岸，若能，则计算出抵达对岸后剩余能量的最大值是多少？Input第一行包含两个整数P（黑熊的初始能量），
herobrine·2019-06-01 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他