码迷,mamicode.com
首页 >  
搜索关键字:zoj bfs    ( 8652个结果
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他好文   时间:2014-05-10 09:11:52    阅读次数:343
mark
半期考之后,磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了,就顺便yy下题解好了2013.2.A: ice :BFS和spfa都可以,我打了个spfa顺便复习了一下,毕竟打得略少 promotion: DP 感觉自己DP一直都...
分类:其他好文   时间:2014-05-09 19:05:15    阅读次数:254
zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的, 如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
分类:其他好文   时间:2014-05-09 17:25:04    阅读次数:344
zoj 1041 Transmitters 判断一个可以移动的半圆最多可容纳的点的个数
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意: 判断一个可以移动的半圆最多可容纳的点的个数 。分析: 计算在圆内的点, 然后 枚举 这些点, 将点 和 圆心 的连线 的直径 的左右点 统计, 最大 值 即可。...
分类:移动开发   时间:2014-05-09 12:18:16    阅读次数:337
zoj 1081 Points Within 判断点是否在任意多边形内(模板)
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线 l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ....
分类:其他好文   时间:2014-05-07 19:56:19    阅读次数:401
LeetCode OJ - Symmetric Tree && Same Tree
这两道题,大同小异。 我都是用BFS,在遍历的过程,判断结构是否相同/对称,值是否相同。下面是AC代码: 1 /** 2 * Given a binary tree, check whether it is a mirror of itself (ie, symmetric aroun...
分类:其他好文   时间:2014-05-05 09:48:26    阅读次数:401
ZOJ 3629(找规律)
额,找规律的题!...
分类:其他好文   时间:2014-05-04 12:40:39    阅读次数:233
ZOJ 1642 Match for Bonus (DP)
题目链接题意 : 给你两个字符串,两个字符串都有共同的字母,给你每个字母的值,规则是,找出两个字符串中的共同的一个字母,然后这个字母的值就可以加到自己的分数上,但是这步操作之后,这两个字母及其之前的字母都要删除掉,问你能够得到的最大的值是什么。思路:最长公共子序列,加了一个权值。 1 #includ...
分类:其他好文   时间:2014-05-04 11:13:24    阅读次数:242
[日后思路重温系列]
ZOJ 2978 计算几何
分类:其他好文   时间:2014-05-04 10:30:32    阅读次数:201
[数学+dfs] ZOJ 3753 Simple Equation
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176 Simple Equation Time Limit: 2 Seconds      Memory Limit: 65536 KB There are many Equations. Some are difficu...
分类:其他好文   时间:2014-05-03 17:47:01    阅读次数:343
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!