FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6130 题目描述： 看呀看呀看题面， 找呀找呀找规律 解题思路： 没啥好说的， 但是思考要好好写一下 代码： #include <iostream> #include <cstdio> #include 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/837/D 题目大意： 给你一个n, k， 让你从一个大小为n的几个中选出k个数， 是他们乘积的0最多 解题思路： 可以素数分解一下， 两个数0的个数就是min(2的个数， 5的个数)， 这样我们就只需要从 阅读全文

摘要： 比赛链接： http://codeforces.com/contest/837 A： Text Volume 水 B： Flag of Berland 题目描述： 给你一个字符矩阵， 问能不能形成三条条纹 解题思路： 纯细节题， 中间因为马虎WA了几次 代码： #include <iostream> 阅读全文

摘要： 题目链接： http://codeforces.com/contest/835/problem/B 题目描述： 一个数原来的和至少K，再给出一个数问最少改变几位可以得到原来那个数 解题思路： 水题 代码： #include <iostream> #include <cstdio> #include 阅读全文

摘要： 题目链接： http://codeforces.com/contest/839/problem/B 题目描述： 有K种人， 有N排的11， 1111， 11的座位， 要求不同种人不能坐在相邻的位置， 给你K种人每种人的人数， 问能不能安排的下？ 解题思路： 首先我们先放不小于三个的，挨个遍历， 只能 阅读全文

摘要： 比赛链接： https://vjudge.net/contest/178158#overview A： Binary Protocal 题目描述： 规定一个数转化成“二进制”， 各个数位上的数字为1的个数， 两个数位之间相隔一个0， 如果数位本身为0， 相当于输出0个1再输出一个0， 现在知道了“二 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6103 题目描述： 定义两个相同长度的字符串的值为首尾开始字符串的ASCII相减， 求一个字符串中任取两个相同长度的不重叠的值不超过m的最大长度 解题思路： 求连续区间不超过某一个上限或者不低于某个下限 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6098 题目描述： 给出一个序列， 让你求序列中所有不能整除i的最大值并输出 i 属于 2 ~ n 解题思路： 这道题我犯蠢了......我想的是找规律， 所有质数先求出来再单独抠倍数， 其实只要排序就 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目描述： 给你所有课程的截止时间和工作时长， 一次只能做一种作业， 问最少罚时几天 N <= 15 解题思路： 由于N很小， 所以第一反应就是状压DP， 我们可以用一个15位二进制数来表示各个 阅读全文

摘要： 题目链接： http://poj.org/problem?id=1436 题目描述： 在一个平面直角坐标系中有若干条竖线， 如果两条竖线能够用一条横线相连那么就说这两条竖线是可见的， 定义三条竖线成三角形如果两两可见， 问在n条竖线中有多少个三角形？ n <= 8000 解题思路： 首先我们要预处理 阅读全文