Blogggggg

2017年10月21日

摘要：题目大意：给你一个 n ，求出 1 到 n 中有多少个数的因数和为偶数。解题思路：可以先求出因数和为奇数的数字的个数。由算术基本定理我们可以得到：N=P1a1P2a2P3a3 … Pnan， σ(N) = (1+p1+p12+ … +p1a1)(1+p2+p22+ … +p2a2) … (1 阅读全文

posted @ 2017-10-21 22:04 Blogggggg 阅读(275) 评论(0) 推荐(1) 编辑

LightOJ1282

摘要：题目大意：给出 n 和 k，请你求出 n^k 次方的前三位和后三位。解题思路：后三位用快速幂，不加赘述。求前三位的方法： AC代码：阅读全文

posted @ 2017-10-21 21:10 Blogggggg 阅读(134) 评论(0) 推荐(0) 编辑

UVA1626 Brackets sequence

摘要：本篇为刘汝佳《算法竞赛入门经典（第2版）》P278 的读书笔记。解题思路：我们用 \(dp(x)(y)\) 来记录字符串 \(s\) 中从位置 \(x\) 到位置 \(y\) 需要添加的字符数（其实就是这一段字符串的 “字符失配数”）。 DP部分：状态转移方程为 \(dp(i)(j) = mi 阅读全文

posted @ 2017-10-21 19:05 Blogggggg 阅读(438) 评论(2) 推荐(2) 编辑

2017年10月17日

UVA1625

摘要：题目大意：给出两个字符串，其中只有 ‘A' ~ 'Z' 这26个英文字母。定义 L（G）= 字符 'G' 在一个字符串中第一次出现的位置减去最后一次出现的位置。按顺序组合给出的连个字符串（例："ABC" 和 “DEF" 可以组合为 "ABCDEF" 或 “ADBECF"，即在组合出来的字符串中的给阅读全文

posted @ 2017-10-17 13:34 Blogggggg 阅读(202) 评论(2) 推荐(1) 编辑

2017年10月12日

UVA11038

摘要：题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路：求出 0 到 m-1 这些数字中 0 出现的次数（此处要特判 m = 0 的情况），再求出 0 到 n 这些数字中 0 出现的次数，后者减去前者即是答案。求 0 到某一个数字这些数字中 0 出现的次数：从第二高位枚举每一位上阅读全文

posted @ 2017-10-12 03:09 Blogggggg 阅读(109) 评论(0) 推荐(0) 编辑

2017年10月11日

UVA11584

摘要：题目大意：见刘汝佳《算法竞赛入门经典（第2版）》P275 解题思路：有点类似最长上升子序列的一个DP问题。设 dp[i] 为对于字符串 s[1,...,i] 的最少回文串数。转移方程为：dp[i] = min{dp[j] + 1 | j<i，s[j+1,...,i]为回文串}。那么问题就是如何判阅读全文

posted @ 2017-10-11 21:04 Blogggggg 阅读(164) 评论(0) 推荐(0) 编辑

2017年10月10日

UVa 11529

摘要：题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路：先求出对于每一个点，有多少个三角形包含它，把各个点得到的数值加起来的总和除以 C[n][3] 即可得出答案。对于每一个点，可以求出有多少个三角形不包含它，设为tmp，C[n-1][2] - tmp = 包含这个点的三角形数。那么阅读全文

posted @ 2017-10-10 23:50 Blogggggg 阅读(249) 评论(0) 推荐(0) 编辑

UVALive 3295

摘要：题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路：每一个合法的三角形的三个顶点都不在同一直线上，那么问题其实就是在求所有不全在同一直线上的三点的组合数。我们可以利用容斥原理，先求出所有的三个顶点的组合数C[(n+1)*(m+1)][3]。全在同一直线上的三个网格顶点有三种：三阅读全文

posted @ 2017-10-10 18:45 Blogggggg 阅读(125) 评论(0) 推荐(0) 编辑

2017年10月8日

UVALive5846

摘要：题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。解题思路：如果要直接求所有单色三角形的个数似乎不简单，正难则反，先求出所有非单色三角形 cnt，answer = C（n,3）- cnt。首先，对于每一个非单色三角形，一定有2个点对应一对异色边，那么我们只需要统计每一个点连接的红边或阅读全文

posted @ 2017-10-08 00:17 Blogggggg 阅读(142) 评论(0) 推荐(0) 编辑

2017年10月7日

UVALive3720

摘要：题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。解题思路：问题可以转化为求共有多少条过点阵中的点的斜线。其中必定包含左斜线和右斜线，由于点阵式对称的，所以我们只需求出左右斜线中的一种的总数，乘2就可以得到答案。我们先求出各点到其左上角的只经过两个点的左斜线的总数 cnt ，那么答案阅读全文

posted @ 2017-10-07 17:52 Blogggggg 阅读(105) 评论(0) 推荐(0) 编辑

Just continue.

公告