随笔分类 -  ACM

母函数
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work10 4 5 */ 6 7 #include 8 #include 9 #include 10 using namespace std; 11 12 /* 13 Ignatius and the Pr... 阅读全文
posted @ 2015-06-14 11:01 ht-beyond 阅读(206) 评论(0) 推荐(0)
搜索入门
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_9 4 5 */ 6 7 #include 8 #include 9 #include 10 using namespace std; 11 12 13 /* 14 Can you find i... 阅读全文
posted @ 2015-06-13 10:40 ht-beyond 阅读(285) 评论(0) 推荐(0)
计算几何基础
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_8 4 5 */ 6 7 #include 8 #include 9 using namespace std; 10 11 /* 12 线段判交--ACM 13 14 1.快速排斥实验 15 设以... 阅读全文
posted @ 2015-06-12 23:27 ht-beyond 阅读(235) 评论(0) 推荐(0)
并查集
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_7 4 5 */ 6 7 #include 8 #include 9 #include 10 using namespace std; 11 12 13 /* 14 How Many Table... 阅读全文
posted @ 2015-06-12 13:49 ht-beyond 阅读(182) 评论(0) 推荐(0)
筛选法
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_6 4 5 */ 6 #include 7 #include 8 using namespace std; 9 10 11 /* 12 七夕节 13 14 */ 15 //int main() 1... 阅读全文
posted @ 2015-06-10 16:01 ht-beyond 阅读(325) 评论(0) 推荐(0)
动态规划
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_5 4 5 */ 6 7 #include 8 #include 9 using namespace std; 10 11 /* 12 数塔 13 要求从顶层走到底层，若每一步只能走到相邻的结点 1... 阅读全文
posted @ 2015-06-09 23:49 ht-beyond 阅读(216) 评论(0) 推荐(0)
递推求解
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_4 4 5 */ 6 #include 7 #include 8 using namespace std; 9 10 /* 11 超级楼梯 12 一楼梯共M级，刚开始在第一级，每次只能跨上一级或二级 1... 阅读全文
posted @ 2015-06-08 22:40 ht-beyond 阅读(471) 评论(0) 推荐(0)
贪心算法
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_3 4 5 */ 6 7 //#include 8 #include 9 #include 10 using namespace std; 11 12 13 /* 14 FatMouse' Trad... 阅读全文
posted @ 2015-06-08 21:45 ht-beyond 阅读(619) 评论(0) 推荐(0)
简单数学问题
摘要：记录点滴。 1 /* 2 2015.6 HT 3 ACM Work_2 4 5 */ 6 7 //#include 8 #include 9 using namespace std; 10 11 /* 12 Sum Problem 13 1+2+...+N 14 */... 阅读全文
posted @ 2015-06-03 18:06 ht-beyond 阅读(340) 评论(0) 推荐(0)
背包问题
摘要：1 /* 2 2015.4 HT 3 背包问题 4 f[i][v] : 前i件物品放到一个容量为v的背包中可以获得最大价值 5 状态转移方程： f[i][v] = max(f[i - 1][v],f[i - 1][v - weight[i]] + cost[i]) 6 7 */ 8 #in... 阅读全文
posted @ 2015-04-04 13:57 ht-beyond 阅读(176) 评论(0) 推荐(0)
A+B集合
摘要：1 #include 2 3 //int main() 4 //{//1.A+B 5 // int a, b; 6 // while ((scanf("%d%d", &a, &b) != EOF)) 7 // printf("%d\n",a + b); ... 阅读全文
posted @ 2015-03-30 11:52 ht-beyond 阅读(601) 评论(0) 推荐(0)