随笔分类 -  ACM_杂题

51Nod1010解题报告
摘要：题目地址： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010 题目概述： 以后51Nod的题面都省略了。 大致思路： 读完题之后感觉水水的暴力啊，交了一发T，然后发现暴力爆精度了，改了精度WA，然后打算写另外一个暴 阅读全文
posted @ 2017-09-11 17:07 CtrlKismet 阅读(155) 评论(0) 推荐(0)
TJUOJ4168解题报告【覆盖集合，想法题】
摘要：题目地址： http://acm.tju.edu.cn/toj/showp4168.html 题目概述： 给出一个集合以及一个m，集合中一开始有n个数，要求加入最少的数使得这个集合的各个子集的和能够覆盖1~m。 例如集合A={1,3}，m=6，这时只需要将2加入A中，A的所有子集为[1], [2], 阅读全文
posted @ 2017-07-12 20:05 CtrlKismet 阅读(358) 评论(0) 推荐(0)
SHUOJ417解题报告【暴力，复杂度的分析】
摘要：题目地址： http://acmoj.shu.edu.cn/problem/417/ 题目概述： 给定一个长度为n的非负整数序列，下标为0,1,…,n−1. 定义：sequence(K)： 由下标为K的倍数组成的子序列,即下标为0,K,2K,...,[n−1/k]∗k query(K,S): 询问s 阅读全文
posted @ 2017-07-10 11:32 CtrlKismet 阅读(248) 评论(0) 推荐(0)
HDOJ1074解题报告【二进制】
摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目概述： 给出n门课程的名字，考试的时间，需要复习的天数。如果开始复习一门课程，则直到复习完毕才能开始另一门课程的复习。请合理安排复习顺序使得浪费的时间最少。 大致思路： 这题也是卡了我很久呀 阅读全文
posted @ 2017-04-07 18:04 CtrlKismet 阅读(258) 评论(0) 推荐(0)
HDOJ1058解题报告【暴力】
摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1058 题目概述： 定义因子只有2,3,5,7的数为humble number，输入n，求出第n个humble number。规定1为第1个humble number。 大致思路： 刚开始看到n小于58 阅读全文
posted @ 2017-04-07 12:17 CtrlKismet 阅读(249) 评论(0) 推荐(0)
HDOJ1007解题报告【二分思维题】
摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目概述： 给出n个点，求n个点两两之间的最小距离。 大致思路： 直接暴力的话复杂度是O(n²)，这个复杂度在n=100000的时候是无法承受的，那么我们就需要降低复杂度了。 对平面内任一铅垂线 阅读全文
posted @ 2017-04-07 10:51 CtrlKismet 阅读(745) 评论(0) 推荐(0)
HDOJ1811解题报告【拓扑排序 正向反向】
摘要：题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1811 题目概述： 中文题就略了。 大致思路： 显然这是一个拓扑排序的问题，不过题中有两个点rating相等的情况，我们发现因为不关心最后的排序结果，所以用并查集合并一下相等的点这时候就是求一个有向图的 阅读全文
posted @ 2017-04-05 19:04 CtrlKismet 阅读(185) 评论(0) 推荐(0)
HDOJ2058解题报告【枚举】
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2058 题目概述： 从1-n中找出所有和为m的子串。 大致思路： 直接枚举答案的长度，很容易发现长度最长是sqrt(m)，而长度只有可能是奇数或偶数，如果是奇数的话那么m%i一定要等于0，如果是偶数的话( 阅读全文
posted @ 2017-03-06 19:29 CtrlKismet 阅读(212) 评论(0) 推荐(0)