FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6156 题目描述： 求L~R所有的数的l~r进制的f(x), f(x) = 当前进制 如果回文串， f(x) = 1 其他情况 解题思路： 数位DP， 统计个数 ， 需要作出改变的就是进制和回文 代码： 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6154 题目描述： 围成一个面积不小于S的多边形， 最少需要多少根儿线段， 线段可以为单元格边或者对角线 解题思路： 最大的面积肯定是由根号2为边长的正方形围成了， 那么我们把所有正方形都遍历一遍， 找 阅读全文

摘要： 比赛链接： https://vjudge.net/contest/180067#overview A： New Bus Route 题目描述： 略 解题思路： 排序 代码： #include <iostream> #include <cstdio> #include <string> #includ 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/815/B 题目描述： 给你n个数， 让你求第一个数加第二个数 + 第二个数减第一个数 + ...... + 第n-1个数加/减第n个数， 得到一个n-1的新序列再循环 + - , 数列的长度由n --> 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/815/A 题目描述： 一个初始都为0的n * m 的格子， 你做的操作只有两种， 给一行+1， 给一列加一， 问给出你最终状态， 输出最少步数和步骤 解题思路： 简单贪心即可， 自己一开始没有讨论n, m 阅读全文

摘要： 题目链接： http://poj.org/problem?id=1006 题目大意： 给你三个数p e i 让你求一个x 使得 x % 23 == p, x % 28 == e, x % 33 == i 解题思路： 裸的中国剩余定理 代码： #include <iostream> #include 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/818/E 题目描述： 给你N个数， 给你一个M， 问有多少个连续区间的乘积能整除M 解题思路： 我首先想的数处理前缀和， 但是这样就只能枚举两端点， O(n^2)肯定是T的， 这题看得题解.......题 阅读全文

摘要： 比赛链接： https://vjudge.net/contest/179452#overview A： Diplomas and Certificates 水题 代码： #include <iostream> #include <cstdio> #include <string> #include 阅读全文

摘要： 题目链接： http://hihocoder.com/problemset/problem/1473 题目描述： 有条路上有一个个的格子， 间隔为L， 小HO步伐为D， 脚长为F， 为小HO能否从任意起点出发， 走到无穷远处脚不踩线？ 解题思路： 数论， 设小HO的起点为X， 则需保证小HO脚后跟在 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6129 题目描述： 将a序列转化成b序列， b[i] = a[1]^a[2]^a[3]^a[4]^......^a[i] 重复m次， 求b 解题思路： 我开始找的是系数的规律发现他满足杨辉三角， 也就是 阅读全文