nicetomeetu - 博客园

2016年7月17日

POJ 1007 - DNA Sorting

摘要：输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。计算一下逆序数，排个序。阅读全文

posted @ 2016-07-17 11:30 nicetomeetu 阅读(127) 评论(0) 推荐(0) 编辑

CodeForces 222D - Olympiad

摘要：第一行给出两个个数字k和n，第二三行分别有k个数字，求将第二、三行之间的数字相互组合，求最多有多少个组合的和不小于n 纯粹暴力阅读全文

posted @ 2016-07-17 11:26 nicetomeetu 阅读(183) 评论(0) 推荐(0) 编辑

UVa 11991 - Easy Problem from Rujia Liu?

摘要：给定一个数组，查询第k个出现的v的位置开 vector 。阅读全文

posted @ 2016-07-17 11:23 nicetomeetu 阅读(149) 评论(0) 推荐(0) 编辑

CodeForces 501B - Misha and Changing Handles

摘要：有N个改名的动作，输出改完名的最终结果。拿map做映射阅读全文

posted @ 2016-07-17 11:19 nicetomeetu 阅读(261) 评论(0) 推荐(0) 编辑

2016年7月6日

HDU 2254 - 奥运

摘要：先离散化，然后套等比数列二分求和二分的离散化会有问题，没出现过的数字可能定位在数组中部，就是和已出现过的数字占用同一编号，故可以先判断数字有无出现过阅读全文

posted @ 2016-07-06 22:33 nicetomeetu 阅读(241) 评论(0) 推荐(0) 编辑

HDU 2157 - How many ways??

摘要：给图，图中任意可达的两点间步数为1 问从图中A点走到B点步数为k的有几条路祭出离散数学图论那章中的邻接矩阵A. 设S=Ak 则 S[a][b] 为 a到b，步数为k的不同路的条数剩下的就是矩阵快速幂了阅读全文

posted @ 2016-07-06 11:04 nicetomeetu 阅读(148) 评论(0) 推荐(0) 编辑

HDU 3306 - Another kind of Fibonacci

摘要：给你 A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2). 求 S(N) = A(0) 2 +A(1) 2+……+A(n) 2. 由于线性代数只能做线性变换，故要得出 A(n) 2 的递推式 A(n) 2 =X2A(N- 阅读全文

posted @ 2016-07-06 10:57 nicetomeetu 阅读(141) 评论(0) 推荐(0) 编辑

HDU 2604 - Queuing

摘要：长度为 n 有男有女的队伍里没有 fmf 和 fff 的序列有多少判断最后一个人无法得出结论于是判断最后两人的递推式: fm(n) = mm(n-1) //最后两人为fm的长度为n的队伍只能由 mm(n-1)得到 mf(n) = fm(n-1)+ ff(n-1) ff(n) = fm(n-1) 阅读全文

posted @ 2016-07-06 10:42 nicetomeetu 阅读(127) 评论(0) 推荐(0) 编辑

2016年7月5日

HDU 1575 - Tr A

摘要： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。直接矩阵快速幂取模。阅读全文

posted @ 2016-07-05 19:04 nicetomeetu 阅读(176) 评论(0) 推荐(0) 编辑

HDU 4686 - Arc of Dream

摘要：递推式： a0 = A0 ai = ai-1*AX+AY b0 = B0 bi = bi-1*BX+BY(AX,AY,BX,BY均为已知数字)求 0-n-1 的 ai*bi 的和(设为 Sn 吧)线性代数只能做线性变换，故要得出 ai*bi 的递推式 ai*bi = AXBX*ai-1*bi-1 + 阅读全文

posted @ 2016-07-05 16:42 nicetomeetu 阅读(151) 评论(0) 推荐(0) 编辑