1. 设 $D, E$ 是 $\triangle{ABC}$ 的边 $BC$ 上两点, 且 $BD = EC$, $\angle{BAD} = \angle{EAC}$. 求证: $\triangle{ABC}$ 是等腰三角形. (俄罗斯) HINT: 由 $BD = EC$ 且共线, 考虑平移 $ ...
分类:
其他好文 时间:
2016-06-13 15:26:43
阅读次数:
287
我正式跟51CTO学院接触是2015年7月,当时市人社局组织全市机关人员网络安全竞赛。我当时正在自学ccna,自以为懂一点网络安全知识,后来人社局的朋友告诉我,报名的都是政府办信息处、公安局网警支队、法院信息中心的大牛,我一下子就怵了。我就是一个学临床医学的门外汉,凭着..
分类:
其他好文 时间:
2016-06-12 00:27:13
阅读次数:
191
题意:给定0-n+1个点,和m条边,让你找到一条从0到n+1的最短路,输出与0相连的结点。。。 析:很明显么,是Dijkstra算法,不过特殊的是要输出与0相连的边,所以我们倒着搜,也是从n+1找到0, 那么不就能找到与0相连的边么,注意判断相等值的时候。当时写错了好多次,就是没有考虑好边界。 代码 ...
分类:
编程语言 时间:
2016-06-12 00:22:23
阅读次数:
457
题意:鱼人是炉石里的一支强大种族,在探险者协会里,圣骑士有了一张新牌,叫亡者归来,效果是召唤本轮游戏中7个已死鱼人。如果死掉的不足7个,那么召唤的数量就会不足7。 鱼人有很多,下面的4个是: 寒光智者:3费,2攻,2血,战吼:双方玩家各抽2张牌。 鱼人领军:3费,3攻,3血,其他鱼人获得+2/+1。 ...
分类:
其他好文 时间:
2016-06-12 00:17:16
阅读次数:
236
从杭电第一题开始A,发现做到1002就不会了,经过几天时间终于A出来了,顺便整理了一下关于大数的东西 其实这是刘汝佳老师在《算法竞赛 经典入门 第二版》 中所讲的模板,代码原封不动写上的,但是经过自己的使用与调试也明白了其中的内涵。 首先定义大数的结构体: struct BigNum{ static ...
分类:
其他好文 时间:
2016-06-12 00:16:20
阅读次数:
340
堆实际上是一颗二叉树,对于大根堆来说,它的特点就是父节点的值大于所有子节点的值。 C++的STL中priority_queue已经帮我们实现好了堆的数据结构,接下来我们一起学习并实践如何实现一个堆并用堆进行排序。priority_queue是STL的queue这个头文件中定义的数据结构,因此需要额外 ...
分类:
编程语言 时间:
2016-06-10 19:00:51
阅读次数:
173
细心的你应该发现了,二叉搜索树的每个节点都要比左边的子孙节点的值要大,比右边的要小。二叉搜索树的中序遍历就是将整棵树按从小到大的顺序输出。是不是很神奇^o^ 如何在二叉搜索树中查找某个元素呢?首先从根出发,如果和根的值相等,则返回根,否则如果比根小就去左孩子,如果比根大就去右孩子,依次递归进行,直到 ...
分类:
其他好文 时间:
2016-06-10 17:54:07
阅读次数:
277
蒜头最近在沉迷小说,尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼,尤其是人物关系里有冗余的时候。什么是冗余关系呢? 这篇小说里有n句描述人物关系的句子,描述了n个人的关系。 每条句子的定义是这样的: X<->Y 它的意思是:X认识Y,Y也认识X 我们认为小说中的人物 ...
分类:
其他好文 时间:
2016-06-10 17:39:59
阅读次数:
124
蒜头君前几天把最心爱的小麦手机摔坏了,新手机又要好几天才能到货,于是蒜头君不得暂时用它珍藏已久的诺鸡鸭非智能手机了。手机的存储空间非常小,以至于未接来电、已接来电和已拨电话都只能各自保存最近的10条记录。 蒜头买了手机以后的未接来电、已接来电和已拨电话记录全部给出。机智的蒜头能够猜到这个手机使用了循 ...
分类:
其他好文 时间:
2016-06-10 17:35:50
阅读次数:
188
最长上升子序列 (Longest Increasing Subsequence, 常简称为 LIS) 是动态规划解决的一个经典问题。我们先讲一下子序列是什么。一个数组的子序列就是从里面选出一些元素,并将他们保持原有的先后顺序排列。比如[1, 2, 3, 4, 5]的子序列有[1, 3, 5]、[3, ...
分类:
其他好文 时间:
2016-06-10 12:23:36
阅读次数:
303