VGA Output from STM32F4 Discovery boardI love the web!There are so many cool projects out there, and some, with a tweak or two,get me where I want to ...
分类:
其他好文 时间:
2015-08-26 21:51:02
阅读次数:
259
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3903 Accepted Submission(s): 1537
Problem Description
Recently...
分类:
其他好文 时间:
2015-08-26 01:58:29
阅读次数:
204
题目传送门题意:判三角恋(三元环)。如果A喜欢B,那么B一定不喜欢A,任意两人一定有关系连接分析:正解应该是拓扑排序判环,如果有环,一定是三元环,证明。DFS:从任意一点开始搜索,搜索过的点标记,否则超时。看是否存在两点路程只差等于2,如果存在,则说明有上述的三角环。其他做法。收获:DFS搜索一定要...
分类:
编程语言 时间:
2015-08-25 21:13:29
阅读次数:
207
Love
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 763 Accepted Submission(s): 455
Problem Description
There is a Love country...
分类:
其他好文 时间:
2015-08-21 11:25:27
阅读次数:
149
Stefan is a hero! Personally, I love his first C++ solution. 1 class Solution { 2 public: 3 int nthUglyNumber(int n) { 4 vector ugly(n, 1)...
分类:
其他好文 时间:
2015-08-19 19:22:34
阅读次数:
230
1116 - Ekka Dokka
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Ekka and his friend Dokka decided to buy a cake. They both love c...
分类:
其他好文 时间:
2015-08-16 12:17:48
阅读次数:
199
Robert Love, Google Software Engineer and Manager on Web Search.Upvoted by Kah Seng Tay, I was the Head TA for a class taught in Java at MIT. I used…R...
分类:
编程语言 时间:
2015-08-16 07:05:04
阅读次数:
323
Triangle LOVETime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 49Accepted Submission(s) : 30Problem D...
分类:
编程语言 时间:
2015-08-15 16:26:34
阅读次数:
133
本题链接:点击打开链接
本题大意:
题意分析(转载):此题可以一遍拓扑排序判环求解 即只需要找到一个环,就必定存在三元环 证明如下: 假设存在一个n元环,因为a->b有边,b->a必定没边,反之也成立所以假设有环上三个相邻的点a-> b-> c,那么如果c->a间有边,就已经形成了一个三元环,如果c->a没边,那么a->c肯定有边,这样就形成了一个n-1元环。。。。所以只需证明...
分类:
其他好文 时间:
2015-08-14 22:54:20
阅读次数:
134