王清楚

分类

ACM(1) PAT(3) uva(1) 未归档(9) 题解(95)

/ 注册

TA的专栏 59篇文章 1人订阅

牛客题霸题解

59篇文章 2753人学习

全部文章（共107篇）

HDU1205吃糖果

https://vjudge.net/problem/HDU-1205 恩….不算太难…但是脑子诡异的短路了一发思路差不多是数目最多的糖果先摆着，然后如果剩下的可以插空插满，就是成立的不可以插满的话就是不成立，对于测试数据是4 2 1 3个糖果先摆上然后剩下的三个插在4个的中间就可...

2020-01-02

1 646

HDU 6186 CS Course

http://acm.hdu.edu.cn/showproblem.php?pid=6186 一开始自己做的时候一脸懵逼然后在网上看了一下别人写的又费了一番周折才A了这个题意思是说输入n个数然后p次查询每一次都输出除了第p个数以外其他所有数的且运算，或运算，还有异或运算。思路也比较...

2020-01-02

1 666

HDU1285 确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285 一个拓扑排序的题这个题的输入数据保证正确所以不用判断有没有解一开始按书上的用栈还有邻接表的数据结构写了半天没写出来后来在网上看的这种用 1.G数组赋值：ij有边给ij赋值为1 2.D数组赋...

2020-01-02

1 692

HDU1078 Fat Mouse and Chess

一个记忆化搜索的题目，参考了网上的代码才写出来的。 dfs（x，y）表示从x，y开始走的话最大的结果是多少。每一次搜索上下左右k步中最大的那一个还有一点dp的思想。dp数组用来记录结果，并且防止重复判断。 #include<iostream> #include<cstrin...

2020-01-02

1 822

PAT 甲级 1126 Eulerian Path

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152 判断是不是欧拉图，也就是判断一个图的边能不能一笔画下来，如果能一笔画下来并且连到起始点的话输出Eulerian，如果能一笔画下来但是不...

2020-01-02

2 861

PAT 甲级 1127 ZigZagging on a Tree

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 给一个二叉树的中序和和后序遍历，然后按每层输出，并且要第一层从左到右，第二层从右到左。。反正感觉有点诡异。做的时候想了半天都没有什么...

2020-01-02

2 616

1143 Lowest Common Ancestor （30 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题目大意: 给一个二叉排序树的前序遍历，给M (≤ 1,000)次查询，每次查询给出两个节点。查询他们的最低公共祖先。分析：这...

2020-01-02

1 869