c/c++/算法/acm
Onlyiwill
这个作者很懒,什么都没留下…
展开
-
hdu2036改革春风吹满地(多边形面积)
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12502 Accepted Submission(s): 6298Problem Description“ 改革春风吹满地,不会AC没原创 2013-01-12 14:01:17 · 308 阅读 · 0 评论 -
基本算法
1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简) 7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式. 8.原创 2013-03-29 21:24:54 · 515 阅读 · 0 评论 -
hdu1006
步骤:列出时间(h:m:s)与度数(rh:rm:rs)之间的方程:rs=6*s; rm=6*m+s/10; rh=30*h+0.5*m+s/120;各针之间的角度如下:rm-rs=6*m+(0.1-6)*s; rh-rs=30*h+0.5*m+(1/120)-6)*s;rh-rm=30*h+(0.5-6)*m+((1/120)-0.1)*s;指针间的度数要在d到360-原创 2013-09-03 15:23:46 · 702 阅读 · 0 评论