题解
nicole_coco
这个作者很懒,什么都没留下…
展开
-
P2651 添加括号III题解
数学原创 2022-08-07 15:15:36 · 113 阅读 · 0 评论 -
P3373 【模板】线段树 2 题解
线段树原创 2022-08-06 15:18:41 · 178 阅读 · 0 评论 -
P2345 [USACO04OPEN] MooFest G题解
分治学习原创 2022-08-01 21:10:38 · 189 阅读 · 0 评论 -
P1219八皇后题解
此题用于巩固紫书第七章介绍的回溯法题意 总共有n个皇后,每个皇后不能在同一列,同一行,或者统一对角线,问有多少中放置方法,输出前三个,并输出总的方法个数解题思路 利用回溯法1:对每个将要放置在第cur行的皇后,将其放置在第i列2:判断所放位置是否符合条件,(不在同一列,不在统一对角线)3:如若符合则进行下一层的操作,cur+1,直到cur==n+1时,输出答案代码实现#include<iostream>using namespace std;int queen[原创 2022-03-24 00:02:59 · 976 阅读 · 0 评论 -
洛谷P1160题解
题意一个学校里老师要将班上N个同学排成一列,同学被编号为1∼N,他采取如下的方法: 先将1号同学安排进队列,这时队列中只有他一个人; 2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1∼(i−1)中某位同学(即之前已经入列的同学)的左边或右边; 从队列中去掉编号为M(M<N)个同学,其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号输出 输出最后队列从左至右所有同学的编号思路 这道原创 2022-03-22 19:44:48 · 1357 阅读 · 0 评论 -
uva536题解
题意:给出一颗二叉树的先序遍历和中序遍历,输出后续遍历序列。样例输入输出:输入: 输出 :DBACEGF ABCDEFG ACBFGEDBCAD CBAD CDAB解题思路:这道题的核心便是通过先序遍历和中序遍历先还原树的结构。首先先了解什么是先序遍历,什么是中序遍历?不管是中序还是先序、后序。其实不同的便原创 2022-03-20 16:04:59 · 592 阅读 · 1 评论 -
UVa673
分析:题很简单,就是栈的应用,如果遇到 [ 或者( 就入栈,如果遇到] 或者 )那么就跟栈顶元素比较(能把人哭死,审题不清,空串没考虑,最后忘清空栈,)代码#include<iostream>#include<stack>using namespace std;bool solve(string&a);stack<char>data;int main(){ int T; scanf("%d",&T); string str;.原创 2022-03-19 16:54:02 · 362 阅读 · 0 评论 -
UVa699题解(下落的树叶)
最近自己也在学数据结构与算法,没错能看出来,我在打紫书,废话不多说 ,写题解题意:给出一个二叉树的结构,然后需要通过程序输出每一列值的和。输入:按照递归(先序)方式输入。有多组输入数据。若输入数据第一个数为-1,那么输入结束。输出:从左至右依次输出二叉树每一列的和,并用空格隔开,不同组的输出用空行隔开。思路:既然是按照递归顺序输入的,那么就通过递归还原树。pos为当前节点的位置,那么pos-1为左子节点的位置,pos+1为右子节点的位置。代码:#include<iostr原创 2022-03-19 15:50:57 · 739 阅读 · 0 评论 -
UVA202题解
题意:输入整数a和b(0<=a<=3000,0<=b<=3000),输出a/b的循环小数表示以及循环节长度。输出:例如,输入a=76,b=25,输出答案为76/25 = 3.04(0) //如果括号里的循环节的长度超过50,超过部分用"..."表示 1 = number of digits in repeating cycle//需要空三格再输出,uva对格式要求还是挺严的输出完每一个测试案例后,还要输出空行思路 很简单,如果被除数重复出现了,那么就出...原创 2022-03-17 20:43:35 · 264 阅读 · 0 评论