ygeloutingyu

摘要： 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1455 题意: 中文题诶~ 思路: dp 1 <= n, d <= 3e4, 直接用 dp[i][j] 存储从上一个岛屿经过 距离 j 到达岛屿 i 的最大收获显 阅读全文

摘要： 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1453 题意: 中文题诶~ 思路: 因为最后一个球总是在编号比他大的球拿完之前拿完, 所以可以先把每种编号的求都拿出一个来, 按照 1, 2, .... n 排列 阅读全文

摘要： 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1448 题意: 中文题诶~ 不过要仔细看题, 原来颜色是被覆盖而非变成原来相反的颜色~ 思路: 首先找到一个 k * k 的纯色矩阵 s1, 不需要管这个纯色矩阵 阅读全文

摘要： 题目链接：http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_c 题意：给出一个含 n 个顶点 m 条边的图，对于图中两点 u, v 之间可以添加一条边当且仅当 u, v 是通过三条边连接 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2409 题意：输入 m, n 表示有 m 种颜色，要构造一个长度为 n 的手环，旋转和对称的只算一种，问能组成多少个不同的手环． 思路：polya 模板 详见：http://m.blog.csdn.net/thchuan2001/art 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2417 题意：求满足给出 P, N, B, 求满足条件 BL == N (mod P) 的最小 L, 若不存在则输出 no solution. 思路：Baby-Step Giant-Step 算法 设 L = kt − m，其中 t = 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4658 题意：f(x) 为将 x 分成其他数和的形式的方案数．对于 t 组输入，输出 f(xi, k), 其中 k 表示 xi 分解的数出现的次数不超过 k 次． 思路：在 hdu4651(http:// 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4651 题意：f(x) 为将 x 分成其他数和的形式的方案数．对于 t 组输入，输出 f(xi)． 思路：直接套公式即可． 1、广义五边形数qn 为 (3*n*n-n)/2 和 (3*n*n+n)/2q1 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1830 题意：中文题诶～ 思路：高斯消元解 mod2 方程组 有 n 个变元，根据给出的条件列 n 个方程组，初始状态和终止状态不同的位置对应的方程右边常数项为１，状态相同的位置对于的方程组右边的常数项为０．然后用高斯消元解一下即可．若 阅读全文