03 2016 档案

hdu 5652
摘要：India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1060 Accepted Submission( 阅读全文
posted @ 2016-03-29 21:46 江南何采莲 阅读(156) 评论(0) 推荐(0)
并查集备忘录
摘要：1.zoj 3261 ：比较复杂的并查集，需要对每个节点的大小和下标进行处理，可以多开两个数组加以记录，同时在进行合并时令一个节点小与另一节点，并让小节点认大节点为父，以形成一个从根到叶子的递减集 2.hdu 5652 :离线处理并查集以节约时间，新开节点以便查询，把邻接矩阵转化为边关系 3.hdu 阅读全文
posted @ 2016-03-29 12:12 江南何采莲 阅读(134) 评论(0) 推荐(0)
最大1矩阵
摘要：这个算是模板code，以hdu 1505为例题，完全可以将其转化为最大1矩阵问题 阅读全文
posted @ 2016-03-21 18:16 江南何采莲 阅读(353) 评论(0) 推荐(0)
scanf与getchar
摘要：如下： 5 5 R R R R R R R R R R R R R R R R R R R R R R R R R 只允许用scanf，如何写读取函数. 由于算法竞赛追求速度，很多时候都应该用scanf而避免用cin，然而用scanf经常会出现一些细节上的问题，要多加注意 阅读全文
posted @ 2016-03-21 15:54 江南何采莲 阅读(208) 评论(0) 推荐(0)
Divide Groups 二分图的判定
摘要：Divide Groups Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1835 Accepted Submission(s): 657 Pr 阅读全文
posted @ 2016-03-20 20:23 江南何采莲 阅读(471) 评论(0) 推荐(0)
Balanced Numbers（数位dp）
摘要：Description Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: 1) Every even digi 阅读全文
posted @ 2016-03-17 20:30 江南何采莲 阅读(484) 评论(0) 推荐(1)
判断两个圆相切或相交
摘要：bool is_relate(node a,node b) { int dx=a.x-b.x; int dy=a.y-b.y; int ir=a.r+b.r; return dx*dx+dy*dy-ir*ir<=0; } 阅读全文
posted @ 2016-03-15 20:19 江南何采莲 阅读(561) 评论(0) 推荐(0)
数位dp备忘录
摘要：hdu 4734:把限制值化为数组形式，逐位求解 hdu 4507：类似于上题，其中求平方和的方法很妙 SPOJ BALNUM Balanced Numbers:经典数位dp，注意两点，1，不要把前导0的0记录进去了，如09，实际应该是9,0没有出现过。2，要注意二进制记录法，因为要在状态和数字之间 阅读全文
posted @ 2016-03-15 18:28 江南何采莲 阅读(129) 评论(0) 推荐(0)
hdu 1087 Super Jumping! Jumping! Jumping!
摘要：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this 阅读全文
posted @ 2016-03-09 22:22 江南何采莲 阅读(113) 评论(0) 推荐(0)
dp专题备忘录
摘要：hdu 1024:基础dp题 hdu 1029：主元素问题，很快的解法，计数器 hdu 1069：LIS hdu 1074：数位dp，数位dp基础 hdu 1257：简单LIS，要仔细分析为什么是求最长上升子序列（这些的单独拦截是必须的） hdu 1160：寻找最长上升子序列并把它输出 （尚存为何需 阅读全文
posted @ 2016-03-09 21:40 江南何采莲 阅读(162) 评论(0) 推荐(0)
搜索专题备忘录2
摘要：uva 572 uva 1103 uva 816 uva 10305 uva 10129 uva 10562 uva 12171 uva 1572 uva 1599 hdu 1010 hdu 1016 hdu 1584 hdu 1426 hdu 2510 hdu 2553 hdu 2677: 注意两 阅读全文
posted @ 2016-03-09 21:32 江南何采莲 阅读(143) 评论(0) 推荐(0)