2018年4月24日
敏感词
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3354&konwledgeId=40 解题思路： 题目没有给出字符串的范围，不过还是比较小的，直接暴力判断了。 阅读全文
posted @ 2018-04-24 22:25 只会一点暴力 阅读(543) 评论(0) 推荐(0) 编辑
十字架
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3373&konwledgeId=40 解题思路： 可以看出边长和n的关系，L=pow(3,n-1)。当n=10时，整个图形的大小就是3^18那么大，对于内存来说有 阅读全文
posted @ 2018-04-24 21:44 只会一点暴力 阅读(209) 评论(0) 推荐(0) 编辑
比赛组队
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3372&konwledgeId=40 解题思路： 完全可以通过枚举的思路来计算每种组合的得分。这里我们用整数的二进制位来表示，一个选手是否在一个组合中出现。例如， 阅读全文
posted @ 2018-04-24 17:06 只会一点暴力 阅读(242) 评论(0) 推荐(0) 编辑
2018年4月23日
分数序列和
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3371&konwledgeId=40 解题思路： 直接求解就可以了。 阅读全文
posted @ 2018-04-23 22:22 只会一点暴力 阅读(372) 评论(0) 推荐(0) 编辑
排座位
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3370&konwledgeId=40 解题思路： 我们可以先把m个人排好，方案数m!，然后考虑在两个人之间插入空格，假设在第一个人前面插入x0个空格，在第1个人和 阅读全文
posted @ 2018-04-23 12:45 只会一点暴力 阅读(256) 评论(0) 推荐(0) 编辑
2018年4月22日
物品分类
摘要： 题目链接： http://hihocoder.com/contest/offers56/problem/3 解题思路： 对于关系R1，利用并查集维护，对于关系R2利用set维护，其他的是R3。需要在并查集合并的时候更新关系R2的set。 阅读全文
posted @ 2018-04-22 19:17 只会一点暴力 阅读(261) 评论(0) 推荐(0) 编辑
2018年4月21日
度度熊找子串
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3364&konwledgeId=40 解题思路： 这种题目是真的没意思。 阅读全文
posted @ 2018-04-21 17:18 只会一点暴力 阅读(150) 评论(0) 推荐(0) 编辑
乘法表
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3819&konwledgeId=40 解题思路： 二分答案。 阅读全文
posted @ 2018-04-21 14:34 只会一点暴力 阅读(140) 评论(0) 推荐(0) 编辑
2018年4月20日
击鼓传花
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=719&konwledgeId=136 解题思路： f[i][j]=f[i-1][j-1]+f[i-1][j+1]; f[0][1]=1; 阅读全文
posted @ 2018-04-20 23:24 只会一点暴力 阅读(163) 评论(0) 推荐(0) 编辑
上台阶
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1668&konwledgeId=136 解题思路： f[n]=f[n-1]+f[n-2]。 阅读全文
posted @ 2018-04-20 23:06 只会一点暴力 阅读(155) 评论(0) 推荐(0) 编辑