- 博客(48)
- 收藏
- 关注
RSS订阅原创 ZJGSU 1329奇特的图形 （邻接表）
当时JacmY只懂得拿着铅笔随便画画试试，如果成功了，就说这个图能画下来，而他判断不能画下来的标准就是费了半天功夫都画不出来，当然这么做是不对的，特别当图形变得复杂时，JacmY是试不过来的。第一行一个整数T代表样例的组数 以下T组数据中，每组第一行是N，K，(2 <= N <= 100)分别代表当前图形有N个顶点，K条边，接下来K行中，每行两个整数X， Y（ 1 <= X, Y <= N）代表顶点X和顶点Y之间有一条边。如果当前图形能按照题目要求描出来，则输出“YES”（不包括引号），否则输出“NO”。
2024-05-18 22:55:42
282
原创 zjgsu 简单迷宫（图）
每组数据第一行为起点终点坐标s1 s2 e1 e2；接下来为一个3*3迷宫（包括围墙5*5,以0开始）；若是能走出迷宫输出YES，不能则为NO；这是个简单迷宫，请判断是否能走出迷宫。“*”表示围墙不能走，“.”表示可走；第一个数字T代表有T组测试数据；
2024-05-18 20:32:26
207
原创 2123 求二叉树的高和宽
以二叉链表为存储结构，分别写出求二叉树高度及宽度的算法，所谓宽度是指二叉树的各层上，具有结点数最多的那一层上的结点总数。
2024-05-15 20:44:59
127
原创 哈夫曼树的构造和求带权路径
第二行是n个整数，第i个整数mi表示编号为i的结点权重为mi。时间限制: 1 Sec 内存限制: 128 MB。每组数据输出一个整数，表示哈夫曼树的带权路径长度。给出n个结点的描述，构造一棵哈夫曼树。第一行是一个正整数n，表示有n个结点。接下来有t组数据，每组数据有两行。提交: 543 解决: 343。第一行是一个正整数t。
2024-05-08 22:53:05
387
原创 Huffman树
第二行有n(1 < n <= 1000)个数，第i（1 <= i <= n）个数表示第i个点的权值。第一行为一个整数n，它表示点的个数。输出为一个数，为最小造价值。
2024-05-06 13:50:13
134
原创 线索二叉树
以下每一行为一个测试序列,测试序列是按先序序列输入字符,如果节点没有左或右孩子,则输入用空格表示,最后用一个空格结束一行的输入。输入的第一行包含单独的一个数字T，表示测试序列的数目；对应每个测试序列，采用中序遍历二叉线索树，输出一行。
2024-05-06 13:48:48
111
1
原创 广义表的基本操作之输入，输出，求深度
研究两晚的成果，还是很有成就感的，但是不知道为啥oj输出的答案跟我本地编译器不一样。这是一张可能有帮助的图片，网上找的，侵删致歉。
2024-04-18 19:21:21
245
原创 ZJGSU 1858在数组中查找两个数之和等于输入的另一个数
描述题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。输入输入：15输出输出：4 11输入样例 115输出样例 14 11。
2024-04-03 18:48:33
287
原创 ZJGSU 1738 链表查找（线性表）（一些恶心的手搓链表题）
已知非空线性链表由list指出，链结点的构造为（data,link）.请写一算法，将链表中数据域值最小的那个链结点移到链表的最前面。要求：不得额外申请新的链结点输入样例 1511 6 8 7 9输出样例 16 11 8 7 9。
2024-03-11 22:38:55
132
原创 ZJGSU 1737 链表
请根据输入数据构造一个带头结点的单链表，链表结点的数据结构为struct node {int data;}，试设计算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占用的存储空间。每组测试数据包括两行，第一行为单链表中的元素个数n；第二行为n个元素的值。排序后的元素值，每组测试数据输出占一行，行末无空格。要求：不允许使用数组作为辅助存储空间。
2024-03-06 22:22:25
271
原创 2024牛客寒假6 D 友谊的套路
让二追三”指先输两局后赢三局，某队伍赢的概率为p，问比赛中出现“让二追三”的概率。ps：是个签到题，但是我没考虑到出现让二追三也有可能是自己这队赢两局输三局的情况。
2024-03-03 19:31:17
176
原创 2024牛客寒假训练营4 G数三角形(easy)补题
阿宁认为一个大小为 xxx 的等腰三角形底边长度是 2×x+12\times x+12×x+1，高是 x+1x+1x+1。等腰三角形不可以旋转，并且形态只能是下面举例的形态。以下分别是 1,2,31,2,31,2,3 的等腰三角形：.*.***..*...*.*.*****...*.....*.*...*...*.*******在一个字符矩阵中，三角形可以共用 '*'。因此上述举例中，大小为 222 和大小为 333 的三角形，都有两个大小为 111 的三角形。
2024-03-03 16:04:15
296
原创 round 931 div2 B题Yet Another Coin Problem补题
思路：本来想用dp做，但是n的值太大了，用dp会mle，所以看了大佬的算法用暴力求解。因为这几个数字有一些倍数关系在，1面值最多取2个，如果有三个则会被一个3面值的代替，以此类推，那么面值3,6,10硬币的数量最多为1,4,3个，剩下的钱则全部用面值为15的填补，如果不能刚好填补，则说明当前方案行不通，继续枚举。题意：给你1,3,6,10,15五种面值的硬币数量不限，给定一个数n，要求找出所需的最少数量的这些硬币，使它们的总价值相加正好是 n。对于每个测试用例，输出一个数字，即所需硬币的最少数量。
2024-03-02 14:26:10
214
原创 2024牛客寒假算法基础集训营5 H sakiko的排列构造（hard）个人补题o(╥﹏╥)o
sakiko要构造一个长度为 nnn 的排列 ppp ，使得每一个 pi+i (1≤i≤n)p_i+i\ (1\leq i\leq n)pi+i (1≤i≤n) 都是质数。排列的定义为：长度为 nnn 的数组，其中 1−n1-n1−n 每个数字在数组中各出现一次。
2024-03-01 20:11:53
255
原创 ZJGSU 1199 表达式计算
3.如果遇到左括号，则直接将其压入栈中，如果遇到右括号，则弹出栈中元素，直到遇到左括号为止，并将这些元素输出到后缀表达式中（也要进行优先级判断）2.当读入运算符就直接将栈中前两个数弹出，其中先弹出的为右操作数，后弹出的为左操作数，计算之后将结果压入栈中。2.如果栈顶元素优先级大于等于当前操作符，则先将栈顶元素弹出并输入到后缀表达式中，再将当前操作符压入栈中。1.遇到数字就直接输入进后缀表达式中，遇到操作符则先判断优先级，再输入到栈中。其实我感觉我的代码是有一些问题的，但是oj能过，所以不管了(*^▽^*)
2024-02-28 17:58:27
375
原创 牛客训练营3 H 智乃的比较函数（normal vision）
ps:本蒟蒻看了蛮久才看懂的，感觉题解视频讲的不是很能一次听懂，故有了这篇题解在c++标准库中，存在一个叫做std::sort的函数，它可以默认按照升序的方式排序，或者按照一种给定的自定义方式排序。新手在使用自定义比较函数进行sort时，经常会因为没有遵守sort传入比较函数的约定而导致代码崩溃。
2024-02-18 22:35:03
614
原创 牛客竞赛算法入门题单打卡 N Let‘sPlayCurling
有t组输入，每组输入中有一个大小为n的数组a和一个大小为m的数组b，现在有任意的一点c，对于a组，如果ai对于所有的bj满足|c - ai| < |c - bj|，那么a队得一分，现在要找到一点c，让a队获得尽可能多的分数，并将分数输出，如果不能得分，则输出Impossible.不需要找出具体c的位置，而是看每个bi到bi+1之间有几个a中元素。
2024-02-04 09:15:42
644
原创 edu round 161 C Closest Cities
有一个单调递增的数组a，a[i]表示每个城市在一个数轴上的坐标，对于每个城市，都有唯一的一个最近城市（左右城市的其中之一），前往最近城市所需要的钱为1，非最近城市所需要的钱为两坐标之差，接下来m个询问，每个询问求出从l城市走到r城市所需要的最少的钱。按照走的方向分为从前面往后面和从后面往前面两种走法，分别用前缀和，后缀和来写，b，c中分别存储从前面往后面走和从后面往前面走的累计钱数，l，r表示出发城市和目的城市，若出发城市坐标小于目的城市坐标，则b[r]-b[l]，反过来同理。
2024-01-20 18:12:47
393
原创 edu round 161 B. Forming Triangles
Inputt组数据，每组数据包含n根棒子，每个棒子长度为2的ai次方，写一个程序找出它们能组成的三角形的数量OutputExampleinputCopy4743 2 1 331 2 311outputCopy35200Note。
2024-01-19 11:31:30
403
4
原创 牛客竞赛算法入门题单打卡 F Rails
对于每个输入数组中的数字a[i]，创立一个栈，若当前栈顶元素小于a[i],则使1,2...a[i]入栈，每次比较栈顶元素与a[i]，若相同则栈顶元素出栈，若不同则说明当前数组不能实现，输出"No",若所有元素均与栈顶元素相同，则输出"Yes"输入多组数据，每组数据一个n和若干个数组，每组数据由0来作为结尾，若n为0则退出，要求每组数据的输出之间用一个空行隔开，但最后一组数据后不能输出空行。利用一个栈使一个1,2,3...n的数组变为输入所要求的数组,若能实现则输出"Yes",不能则输出“No”。
2024-01-18 21:04:34
907
1
原创 牛客竞赛算法入门题单打卡 E好串
在给定的字符串里找子串“ab”，每次找到则在给定字符串里删除“ab”，找不到则不是好串，找到则继续，直到该字符串中只剩下两个以下的字符，若此时该字符串为“ab”则是好串，不为“ab”则不是好串。牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串。一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串。输出"Good" 或者 "Bad"
2024-01-17 10:00:25
355
原创 牛客竞赛算法入门题单打卡 D[NOIP1998]拼数
不能直接将所有字符串从大到小降序，因为有一组数据3 31 39，此时答案应该是39331，若直接降序则会得到39313，所以换一种方法进行比较。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213。又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613。设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。将前后结合所得两两比较，所得结合数大的将在前面的半段放前面。一个正整数，表示最大的整数。第一行，一个正整数n。第二行，n个正整数。
2024-01-16 19:45:47
369
1
原创 牛客竞赛语法入门题单打卡 A老子的全排列呢
来源：牛客网老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？
2024-01-16 17:41:47
410
1
原创 ZJGSU 2485 单链表中插入记录
题目不难，记录一下老老实实用链表实现的方法写一个建立单链表的函数，设链表的表元素包含学号、姓名、一门课的成绩，要求按学号从小到大输入链表结点数据；写一个插入一条学生记录的函数；最后写一个主函数，先调用建立函数，然后输入要插入的学生信息，再调用插入函数，最后输出显示插入后的链表全部信息。
2023-12-28 15:56:47
331
1
原创 ZJGSU 2044 我的最爱
有些歌曲在唱完以后还有一段很长的伴奏，我普遍会直接点“下一首”来跳过，但这样播放器就 认为这首歌没有播放完毕，所以播放次数没有增加，但其实这首歌“几乎”播放完了；这些主流的播放器都有一个叫“我的最爱”（也有叫 Top 50 等其他名字）的动态播放列表，里面列出播放次数最多的前 50 首歌曲。根据前面介绍的规则，算出每首歌的得分，并按照得分倒序输出“歌曲的名字”和“得分”（中间用一个空格隔开）。现在，我设计了一种新的统计方法：根据播放时间占总时间的百分比，给每次听歌打 0 到 5 分，最后通过总分来排序。
2023-12-26 22:35:20
512
1
原创 ZJGSU 2264 矩阵转换（指针题）（备考自用）
将一个5X5的矩阵中最大的元素放在中心，4个角分别放4个最小的元素（顺序为从左到右，从上到下一次从小到大存放），写个一函数来实现，用main函数调用。每组数据为5X5的矩阵，矩阵的数字为整数。有多组测试数据，直到输入文件结束。输出按题目要求改变后的矩阵,每组结果后空一行。
2023-12-21 11:06:35
404
1
原创 ZJGSU 2258 百步穿杨
时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把需要的弓箭都输出.弓箭的基本样子为">+---+>",其中"+---+"为箭身,数据保证箭身长度> 2。首先输入一个t,表示有t组数据。
2023-12-19 18:52:10
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人