摘要: 写在前面: 18年12月09日 第一次参加PAT乙级,在停止提交的那一刻,我的心里只有俩个字:遗憾。这次乙级的后俩题是甲级的前俩题一模一样,不过甲级题是英文。并不是输在了题目有多难,以我这个菜鸡的水平,这套乙级题应该至少能考85+的。可是由于我时间分配的不合理,导致了这次考试的失败。真是芝麻没捡到还 阅读全文
posted @ 2018-12-16 17:06 Glüklich_Junge 阅读(765) 评论(4) 推荐(1) 编辑
摘要: 哥尼斯堡的“七桥问题” (25 分) 题目描述: 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以 阅读全文
posted @ 2018-12-05 17:09 Glüklich_Junge 阅读(1275) 评论(0) 推荐(1) 编辑
摘要: 201809-2. 买菜 解题思路: 主要就是判断小H和小W的装车时间段是否有重叠区间。关于判断重叠区间,对于给定的两个区间(a,b)和(c,d),显然当且仅当a≤d且b≥c时才会有重叠区间,而重叠区间长度L为min(b,d)-max(a,c),把所有重叠区间的长度进行累加求和,就可以知道俩人可以聊 阅读全文
posted @ 2018-12-04 23:00 Glüklich_Junge 阅读(676) 评论(2) 推荐(0) 编辑
摘要: 写在前面:今天上午的河大赛把我给写自闭了,倒不是因为题目有多难,而是我脑子抽了。古风排序写出来了,简单的没写出来。3进制和8进制之间的相互转换,按理应该是先把3进制或8进制转成10进制,再把得到的这个10进制转成8进制和3进制,可是我直接写的10进制转3进制和8进制。。。。我当时傻逼了。还有就是从一 阅读全文
posted @ 2018-12-01 14:56 Glüklich_Junge 阅读(1726) 评论(2) 推荐(0) 编辑
摘要: 写在前面:PAT冬季赛马上就要开始了!​​这一次先报一个乙级冲鸭!我感Jio乙级里面还是有蛮多水题的,也有些题虽然看上去是水题,但是真正用代码实现起来的话会卡你那么一下。 今天才开始刷的乙级真题,前段时间妄想暴富沉迷赌球,现在很后悔变成输几个的老哥。天上不会掉馅饼的,好好学习,努力奋斗才能梦想成真。 阅读全文
posted @ 2018-11-25 01:39 Glüklich_Junge 阅读(1052) 评论(0) 推荐(0) 编辑
摘要: 根据后序和中序遍历输出先序遍历 题目描述: 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出 阅读全文
posted @ 2018-11-07 16:02 Glüklich_Junge 阅读(1756) 评论(0) 推荐(0) 编辑
摘要: 现在是凌晨1点56 今天6月7号 高考 我终于写完了 , 十进制转二进制的小数部分卡了我将近一个小时 上代码 晚安 阅读全文
posted @ 2018-06-07 02:01 Glüklich_Junge 阅读(12463) 评论(1) 推荐(3) 编辑
摘要: 羊车门问题分析 题目描述:有3扇关闭的门,一扇门后面停着汽车,其余门后是山羊,只有主持人知道每扇门后面是什么。参赛者可以选择一扇门,在开启它之前,主持人会开启另外一扇门,露出门后的山羊,然后允许参赛者更换自己的选择。 作业要求如下,需在博文中回答如下问题,回答问题时,先复制题目,然后再换行书写答案: 阅读全文
posted @ 2018-04-27 01:53 Glüklich_Junge 阅读(1206) 评论(2) 推荐(0) 编辑
摘要: 我说句实在话啊,GitHub这个网址真的很能勾起人学习的欲望,一进入GitHub的注册页面真的让我这个英语学渣瑟瑟发抖,瞬间立下个flag:好好学习英语。。。。。 我对python的求知欲怎么能被英语所阻挡,感谢Google Chrome网页翻译这个功能,使我得知了那个username是输入用户名, 阅读全文
posted @ 2018-04-06 17:55 Glüklich_Junge 阅读(298) 评论(1) 推荐(0) 编辑