码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
hdoj 2824 The Euler function
The Euler function Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4548    Accepted Submission(s): 1895 Problem Description The Euler f...
分类:其他好文   时间:2015-08-25 21:34:42    阅读次数:87
拓扑排序/DFS HDOJ 4324 Triangle LOVE
题目传送门题意:判三角恋(三元环)。如果A喜欢B,那么B一定不喜欢A,任意两人一定有关系连接分析:正解应该是拓扑排序判环,如果有环,一定是三元环,证明。DFS:从任意一点开始搜索,搜索过的点标记,否则超时。看是否存在两点路程只差等于2,如果存在,则说明有上述的三角环。其他做法。收获:DFS搜索一定要...
分类:编程语言   时间:2015-08-25 21:13:29    阅读次数:207
离散化+线段树/二分查找/尺取法 HDOJ 4325 Flowers
题目传送门题意:给出一些花开花落的时间,问某个时间花开的有几朵分析:这题有好几种做法,正解应该是离散化坐标后用线段树成端更新和单点询问。还有排序后二分查找询问点之前总花开数和总花凋谢数,作差是当前花开的数量,放张图易理解:还有一种做法用尺取法的思想,对暴力方法优化,对询问点排序后再扫描一遍,花开+1...
分类:其他好文   时间:2015-08-25 21:10:20    阅读次数:460
HDOJ 1217 Arbitrage(拟最短路,floyd算法)
Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5679    Accepted Submission(s): 2630 Problem Description Arbitrage is the u...
分类:编程语言   时间:2015-08-21 23:30:26    阅读次数:250
HDOJ--1248--寒冰王座
寒冰王座 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13215    Accepted Submission(s): 6743 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞...
分类:其他好文   时间:2015-08-21 23:28:40    阅读次数:201
hdoj 1869 六度分离【最短路的3种写法】
六度分离 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6382    Accepted Submission(s): 2581 Problem Description 1967年,美国著名的社会学家斯坦利·米尔...
分类:其他好文   时间:2015-08-21 21:39:15    阅读次数:172
hdoj 1874 畅通工程续【最短路的3种方法】
畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37272    Accepted Submission(s): 13759 Problem Description 某省自从实行了很多年的畅通工程计划后...
分类:其他好文   时间:2015-08-21 21:39:07    阅读次数:172
hdoj-1869 六度分离【最短路径--dijkstra&&spfa&&floyd】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1869 解题思路:         转化成最短路径问题,如果两人认识,把两者之间距离看成1      如果任意两人之间隔着7个人及其以上 (即距离>7)   则不满足六度分离   spfa: #include #include #include #define INF 0x3f3f3f3f ...
分类:其他好文   时间:2015-08-21 21:38:24    阅读次数:237
hdoj 2112 HDU Today【最短路的3种方法】
HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19995    Accepted Submission(s): 4724 Problem Description 经过锦囊相助,海东集团终于度...
分类:其他好文   时间:2015-08-21 21:38:01    阅读次数:237
hdoj 2066 一个人的旅行【最短路的3种写法】
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25159    Accepted Submission(s): 8743 Problem Description 虽然草儿是个路痴(就是在杭电待了一年...
分类:其他好文   时间:2015-08-21 21:36:41    阅读次数:250
共2498条   上一页 1 ... 85 86 87 88 89 ... 250 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!