2015-12-13 MoreFreeze
I have trained my algorithm on leetcode a period of time. Today, I will explain my solution about Minimum Height Trees. My solution beat ~95% against others but it is hard to explain what is I do. Please allow me to introduce the solution from easy to hard. If you only need the last solution, jump to 继续阅读 »
2014-11-17 Xie Jingyi
现在算起来,至少有220分是不应该丢的——已经接近我的得分了,都是由各种脑残的错误引起的。总之,经历了这一切,我都早已习惯了。过去的事只能让它过去了,重要的是:经历了这一切,我总要明白一些什么。 生活大爆炸版剪刀石头布 题目链接:Link 得分:100 这题是真正的大水题,当然也是我唯一一道满分的题(欲哭无泪)。不说了,模拟就是了。 联合权值 题目链接:Link 得分:40 这题不难,关键是要将无根树转化成为有根树,做一次DFS。事实上,两个距离为2的节点,要么一个是另一个的祖父节点,要么两个节点是兄弟关系。一方面,我们在DFS时先求当前节点与祖父节点产生的联合权值(如果有的话);另一方面,遍历当前节点的子节点。对于一个 继续阅读 »
2014-11-02 Xie Jingyi
真是巧妙的算法! 比起树上倍增,Tarjan算法实现起来更为简单,一个DFS加并查集即可。缺点便是:需要先把所有的查询都读进来,并且要储存结果。复杂度为O(n+q)。 Code var sets: array [1..100] of longint; visited: array [1..100] of Boolean; a: array [1..100, 1..100] of Boolean; questions: array [1..1000] of record x, y: longint; ans: longint; end; qn, n, 继续阅读 »
2014-11-02 Xie Jingyi
var a: array [1..100, 1..100] of boolean; depth: array [1..100] of longint; father: array [1..100, 0..16] of longint; n, m, i, x, y: longint; root: longint; procedure dfs(x: longint); var i: longint; j: longint; begin depth[x] := depth[father[x][0]]+1; j := 1; while 1< 0 then 继续阅读 »
2013-06-03 Robert Zhang
分析:此题是图的连通性问题。摄像头都位于图的关节点(articulation point)上。判断点v是否是关节点的简单办法是把v及其附着边从图中删去,然后用dfs或bfs检验图是否连通,若不连通则v是关节点。对图中的点依次做判断即可得出摄像头位置。more需要注意的是:输入的图可能是不连通的,须要把它拆成若干最大连通子图,然后再找出每个子图中的关节点。笔者不得不说,这是一个大坑。 继续阅读 »
2020-09-05 Robin Wen
文/Robin 昨天提到的钻石项目,EOS 总抵押 12884392.8261,USDT 总抵押 18389829.5524,OGX 总抵押 24824035.4335。今天上线了一个新项目 YFC 钓鱼挖矿。 YFC 钓鱼挖矿支持的 Token 有:YFC、DFS、OGX、USDT、DMD、KEY、BOX、DAPP、VIG、PIZZA、EIDOS,比钻石支持的币种更多,YFC 创世挖矿将于 2020-09-06 00:00:00 准时开启。 种种迹象表明,EOS 上的 DeFi 项目,将会出现井喷式发展。与此同时,对 USDT 的需求也将越来越高。毕竟 USDT 在多达 8 种公链发行,已经是当之无愧的任何币种(包括法币 继续阅读 »
2020-09-09 Robin Wen
文/Robin 据慢雾区情报,EOS 项目 EMD 疑似跑路,截至目前,项目合约 emeraldmine1 已向账号 sji111111111 转移 78 万 USDT, 49 万 EOS 及 5.6 万 DFS,并有 12.1 万 EOS 已经转移到 ChangeNOW 洗币平台。据主网部署记录显示,该项目在发布后曾对合约进行升级。慢雾安全团队提醒,请勿继续将资金发送到该项目。同时,由于 DeFi 项目的火热,投资者在参与 EOS DeFi 项目时应注意相关风险,尽可能选择有安全审计公司审计过的项目,并注意项目方权限是否为多签,由于 EOS 本身的特性,非多签的 EOS 合约账号可转移合约内的资金。 如果读者感兴趣的话,可 继续阅读 »
2014-10-15 Xie Jingyi
链接:Link 耗时:0.699s 思路 dfs(t, x, y, d, s)表示当前走了t步,在(x,y),上一个方向为d,s为一个求和用的辅助变量。 当前位置无法走完剩下的路时直接回溯。可节省接近2s的时间。 ps: 这道题虽然没有明说每个城市只走一次,但它的确那样判了,这一点坑了我好久。 Code //Accepted. const dx: array [1..4] of integer = (1, 0, 0, -1); dy: array [1..4] of integer = (0, 1, -1, 0); dir: array [1..4] of char = ('e', 'n', 's', 继续阅读 »