CRt0729 - 博客园

2023年3月27日

摘要：描述设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，阅读全文

posted @ 2023-03-27 13:39 CRt0729 阅读(217) 评论(0) 推荐(0)

TZOJ 1072: 编辑距离动态规划

摘要：描述假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本操作，我们可以把a变成b或b变成a，那么字符串a变成字符串b需阅读全文

posted @ 2023-03-27 00:53 CRt0729 阅读(55) 评论(0) 推荐(0)

TZOJ 4776: 乘积最大动态规划

摘要：描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串，要求选手使用K个乘阅读全文

posted @ 2023-03-27 00:19 CRt0729 阅读(93) 评论(0) 推荐(0)

2023年3月26日

TZOJ 2793: 石子合并动态规划/区间dp

摘要：描述有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？输入输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1 阅读全文

posted @ 2023-03-26 23:37 CRt0729 阅读(53) 评论(0) 推荐(0)

2023年3月24日

图论练习

摘要：无向图：两个有边连接的点是互通的有向图：两个有边连接的点是不互通的，只会有一个点单向指一条边到另一个点度：与一个节点有相连的边数量入度：一个节点有多少条指向自己的边出度：一个节点有多少条指向其他节点的边最小生成树：n个结点最少需要n-1条边相连把所有点构成一个图 4408: 图的遍历描述阅读全文

posted @ 2023-03-24 17:20 CRt0729 阅读(37) 评论(0) 推荐(0)

2023年3月20日

TZOJ 1222: 数据结构练习题――先序遍历二叉树层次遍历

摘要：描述给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树阅读全文

posted @ 2023-03-20 17:02 CRt0729 阅读(78) 评论(0) 推荐(0)

2023年3月18日

周六900C++模拟测试2023.3.18

摘要： 2023江南万达校区能力测试说明： 1、在桌面以自己名字命名(中文名)建立文件夹； 2、文件夹中存储每个题目对应的英文题目名.cpp文件；中文题目名称小L的能量检测装置小L的垃圾桶粗心的小L3.0 水果店买水果英文题目名 power stack queue fruit 可执行文件名 po 阅读全文

posted @ 2023-03-18 12:40 CRt0729 阅读(58) 评论(0) 推荐(0)

2023年3月16日

江南信息学2023第四周练习20230324题解

摘要：比赛链接 1001 C语言实验题――三个整数记得保留2位小数是%.2f 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int a,b,c; 6 cin>>a>>b>>c; 7 printf("%d %d %.2 阅读全文

posted @ 2023-03-16 20:35 CRt0729 阅读(49) 评论(0) 推荐(0)

2023年3月15日

TZOJ 5795: 奖金拓扑排序

摘要：描述由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr. 阅读全文

posted @ 2023-03-15 18:13 CRt0729 阅读(55) 评论(0) 推荐(0)

TZOJ 7690: 家谱树拓扑排序

摘要：描述有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。输入第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第i行描述第i个人的儿子；每行最后是0表示描述完毕。输出输出一个序列，使得每个人阅读全文

posted @ 2023-03-15 16:29 CRt0729 阅读(35) 评论(0) 推荐(0)

jyssh

公告