摘要: #include<iostream>#include<functional>#include<queue>#include<vector>using namespace std;struct cmp1{ bool operator () (int &a, int &b) { return a > b ; // 从小到大排序,值 小的 优先级别高 }};struct cmp2{ bool operator () (int &a, int &b) { return a < b; // 从大到... 阅读全文
posted @ 2012-07-22 13:43 煙雨默嘫 阅读(244) 评论(0) 推荐(0) 编辑
摘要: OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bell... 阅读全文
posted @ 2012-07-21 08:35 煙雨默嘫 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 按照ac的代码长度分类(主要参考最短代码和自己写的代码)短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。短:1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406;中短:1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、2272、2 阅读全文
posted @ 2012-07-21 08:31 煙雨默嘫 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1000 A+B Problem 送分题1001 Exponentiation 高精度1003 Hangover 送分题1004 Financial Management 送分题1005 I Think I Need a Houseboat 几何1006 Biorhythms 送分题1007 DNA Sorting 送分题1008 Maya Calendar 日期处理1010 STAMPS 搜索+DP1011 Sticks 搜索1012 Joseph 模拟/数学方法1014 Dividing 数论/DP?/组合数学->母函数?1015 Jury Compromise DP1016 Num 阅读全文
posted @ 2012-07-21 08:29 煙雨默嘫 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 原文:http://www.cnblogs.com/lujiacheng/archive/2011/07/28/2119636.html题目:http://www.cnblogs.com/lujiacheng/admin/EditPosts.aspx?opt=1给了n条线段,求有几个交点,重复的也要算。判断两线段是否相交: 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨立对方。若P1P2跨立Q1Q2... 阅读全文
posted @ 2012-03-19 17:24 煙雨默嘫 阅读(173) 评论(0) 推荐(0) 编辑