2018年4月20日
格子游戏
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1662&konwledgeId=135 解题思路： 线段树。 阅读全文
posted @ 2018-04-20 22:59 只会一点暴力 阅读(239) 评论(0) 推荐(0)
找同乡
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1683&konwledgeId=135 解题思路： 并查集。 阅读全文
posted @ 2018-04-20 22:40 只会一点暴力 阅读(220) 评论(0) 推荐(0)
约德尔测试
摘要： 题目链接： http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1677&konwledgeId=135 解题思路： 暴力。 阅读全文
posted @ 2018-04-20 22:30 只会一点暴力 阅读(139) 评论(0) 推荐(0)
2018年4月18日
hihocoder_week195奖券兑换
摘要： 题目链接： http://hihocoder.com/contest/hiho195/problem/1 解题思路： 记一下背包问题的模板。 阅读全文
posted @ 2018-04-18 21:58 只会一点暴力 阅读(210) 评论(0) 推荐(0)
hihocoder_week197逆序单词
摘要： 题目链接： http://hihocoder.com/problemset/problem/1366 解题思路： 根据题目给出的条件，只需要统计每个单词和其逆序出现的次数就可以了。 阅读全文
posted @ 2018-04-18 21:53 只会一点暴力 阅读(179) 评论(0) 推荐(0)
2018年4月16日
牛客网--数串
摘要： 题目链接： https://www.nowcoder.com/practice/a6a656249f404eb498d16b2f8eaa2c60?tpId=85&&tqId=29898&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking 解题 阅读全文
posted @ 2018-04-16 22:50 只会一点暴力 阅读(174) 评论(0) 推荐(0)
hihocoder_offer收割编程练习赛55_3
摘要： 题目链接： https://hihocoder.com/contest/offers55/problem/3 解题思路： 区间合并，然后没有被覆盖区间的前缀和，二分结果。或者利用离线查询，基于归并排序的思想，每次处理一批的询问。 阅读全文
posted @ 2018-04-16 10:47 只会一点暴力 阅读(195) 评论(0) 推荐(0)
hihocoder_offer收割编程练习赛55_2
摘要： 题目链接： https://hihocoder.com/contest/offers55/problem/2 解题思路： 可以发现，这种朋友关系，没什么传递性之类的特征。只能考虑暴力统计，但是20000个字符串之间的比较计算太大，考虑到字符串的长度是10，所有可以查看每个字符串的变化有哪些。 阅读全文
posted @ 2018-04-16 10:45 只会一点暴力 阅读(196) 评论(0) 推荐(0)
hihocoder_offer收割编程练习赛55_1
摘要： 题目链接： https://hihocoder.com/contest/offers55/problem/1 解题思路： 括号的作用，可以考虑去括号，然后就是一系列的加减运算。 当没有括号时，减去所有小的数， 当有括号时，考虑用两个减号和一个括号，组成 -(A1-A2-A3-A4...)，这样去括号 阅读全文
posted @ 2018-04-16 10:42 只会一点暴力 阅读(202) 评论(0) 推荐(0)
2018年4月11日
ODT
摘要： 题目链接： http://codeforces.com/contest/896/problem/C 解题思路： 模板题。ODT中的关键操作：把一个区间的数设为一个值。 阅读全文
posted @ 2018-04-11 00:06 只会一点暴力 阅读(715) 评论(0) 推荐(0)