Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7841
Accepted: 2900
Description
liympanda, one of Ikki’s friend, likes p...
分类：
其他好文 时间：
2014-08-07 19:16:01
阅读次数：
316
HDU 3207 Ikki's Story IV - Panda's Trick（图论-2SAT,图论-tarjan）
题目大意：
n个点，m条线段，线段可以放在环的外面和里面，问是否找到不相交的方案。
解题思路：
用2SAT的方法，根据矛盾关系连边，最后tarjan完后判断是否有矛盾边存在。...
分类：
其他好文 时间：
2014-08-05 22:48:50
阅读次数：
368
Greedy, Greedy, Greedy.. It is all about maximum interval update.One trick is, we start looping over each element from the one nearest to end to farth...
分类：
其他好文 时间：
2014-08-01 13:32:21
阅读次数：
283
在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素： 一致性(Consistency) 可用性(Avai...
分类：
其他好文 时间：
2014-07-30 15:06:44
阅读次数：
224
Flood-Fill. BFS. But there's a trick. If we fill surrounded region directly, extra bookkeeping cost is needed - because we don't know whether that reg...
分类：
其他好文 时间：
2014-07-26 14:58:00
阅读次数：
313
The trick is, we can work on a reversed vector - learnt from EPI.class Solution {public: vector plusOne(vector &digits) { std::reverse(digit...
分类：
其他好文 时间：
2014-07-22 00:33:36
阅读次数：
223
解决办法： 只能通过一些trick来减小生成的中间矩阵的大小。比如我所遇到的问题是：我要运行(W%*%H%*%t(H)) 这句话，（W的规模是5000000*10，而H的规模是10*100000）解释执行W%*%H的时候报错：不能有负长度矢量。坑爹的中文报错，google发现，和中文有关的R文档、....
分类：
其他好文 时间：
2014-07-19 12:25:50
阅读次数：
206
1. We can make it to play trick in code.At Dialog's show function, after app has set contentView, we can add a GlobalLayoutListener on decorView's Vie...
分类：
其他好文 时间：
2014-07-18 16:30:52
阅读次数：
451
题目要求必须按照L O V E 的顺序行走，且必须至少有一个完整的LOVE，说明可以经过同一个点多次
对每个点拆分为4个点，分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同，比较经过的边数，此时若边数更大，也要入队列！因为要更新后面的点经过的边数
trick 是点可以有自环，当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类：
其他好文 时间：
2014-07-13 00:11:22
阅读次数：
356
:g/^$/d:g will execute a command on lines which match a regex. The regex is 'blank line' and the command is :d (delete)g 会执行一个正则表达式的命令，能删除文本里面的空行。
分类：
其他好文 时间：
2014-07-02 14:30:51
阅读次数：
282
