Aincrad's blog

To make the world a better place


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友情链接

Uva221-Urban Elevations-离散化

发表于 2018-11-14 | 分类于 ACM , 离散化 | | 阅读次数:

输入每个建筑物左下角坐标、宽度、深度和高度,输出正视图中能看到的所有建筑物,按照左下角x坐标从小到大进行排序。坐下角x坐标相同时,按y坐标从小到大排序。
building
第一眼看上去很像当时面试北航计算机时候的机试题,后来做着做着发现不对劲= =。结尾放一个彩蛋,把印象中的机试题和解题思路说一下。

阅读全文 »

Uva10562-Undraw the trees

发表于 2018-11-13 | 分类于 ACM , 树 | | 阅读次数:

看图写树。把类似如图所示的树用”$(A(B()C(E()F())D(G())))$”的形式输出出来。在奇怪的地方卡了好久= =,记录一下。
tree

阅读全文 »

Uva10129-Play on Words-欧拉路

发表于 2018-11-12 | 分类于 ACM , 欧拉路 | | 阅读次数:

输入n个单词,是否可以把所有这些单词排成一个序列,使得每个单词的第一个字母和上一个单词的最后一个字母相同。

阅读全文 »

欧拉路

发表于 2018-11-04 | 分类于 Summary | | 阅读次数:

有一条名为Pregel的河流经过Konigsberg城。城中有7座桥,把河中的两个岛与河岸连接起来。当地居民热衷于一个难题:是否存在一条线路,可以不重复的走遍7座桥。这就是著名的七桥问题。它由大数学家欧拉首先提出,并给出完美的解答,所以这样的一条路也叫欧拉道路。
Elur

阅读全文 »

Uva10305-Ordering Tasks-拓扑排序

发表于 2018-11-04 | 分类于 ACM , 拓扑排序 | | 阅读次数:

有n个变量,m个二元组(u, v), 分别表示u小于v。要求给出一种所有变量从小到大排列的可能。

阅读全文 »

Uva816-Abbott's Revenge-BFS

发表于 2018-11-01 | 分类于 ACM , BFS | | 阅读次数:

一道比较别致的BFS搜索题,题目规定了在迷宫里沿特定方向到达某点后只能再沿特定一个或几个方向继续前进,而不是平常的任意四个方向都可以前进。
在输出格式上WA了很久,,什么时候我才能“Bug Free”啊,哭QAQ

阅读全文 »

Uva1103-Ancient Messages-DFS

发表于 2018-10-28 | 分类于 ACM , DFS | | 阅读次数:

一道让人惊呼“DFS还能这么玩”的题目。给定一个由象形文字组成的图像,要求按字典序输出图中所有象形文字(输出时每个象形文字由一个给定的英文表示)。关键是通过什么方法区分这些象形文字。
hier

阅读全文 »

直观理解线性代数-点积

发表于 2018-10-24 | 分类于 Math | | 阅读次数:

我们都知道两个向量 $\vec{a}$,$\vec{b}$ 的点积可以想象为 $\vec{a}$ 朝 $\vec{b}$ 方向上的投影长度乘以 $\vec{b}$ 的长度。其中结果的正负代表方向,两个向量成锐角则大于$0$,成钝角则小于$0$。

可是为什么可以这样做呢,这要从线性代数的本质说起。致敬3Blue1Brown,一个热爱数学,并教你如何从直观上去理解数学的团队,将只停留在数值运算和公式的线性代数推进到可视化几何直观的领悟上,在B站上可以找到搬运的系列视频线性代数的本质。

阅读全文 »

Uva839-二叉树的递归处理

发表于 2018-09-22 | 分类于 ACM , 树 | | 阅读次数:

输入一个树状天平,根据力矩相等原则判断是否平衡。即判断是否满足$W_lD_l=W_rD_r$。
example

阅读全文 »

Uva548-二叉树构建&&DFS

发表于 2018-09-22 | 分类于 ACM , 树 | | 阅读次数:

首先根据二叉树的中序和后序遍历构建二叉树,然后找一个叶子节点使得它到根的路径上的权和最小。

阅读全文 »
1…567…9
Aincrad

Aincrad

Aincrad's blog 记录生活、思考和进步

88 日志
28 分类
67 标签
GitHub E-Mail Twitter
© 2021 Aincrad
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4