随笔分类 -  ACM——递归分治

摘要：题目链接：https://vjudge.net/problem/UVALive-2965 题意： 有很多字符串（24），选出一些字符串，要求这些字符串的字母都是偶数次； 分析： 暴力2^24也很大了，中途相遇法；其原理就是一分为二，两组解组成问题的解； 考虑到，每个字符串出现的次数没什么关系，只要关 阅读全文

摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636 题意： f+1个人，来分 n 个圆形派，每个人只能从一个派中拿，也就是说， 阅读全文

摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 题意： 有 b 块钱， n个配件，配件有 种类，名字，价格，和品质。要求每 阅读全文

摘要：题目链接：https://vjudge.net/problem/UVA-11384 题意：给定正整数 n，用最少的操作把序列 1,2，，，n 全部变成 0； 操作是：每次可以从序列中选择一个或者多个，同时减去一个相同的数。 其实是一个递归分治的思想，把一部分数字选出来，同时一减，结果就变成了前面没有 阅读全文