分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
/**乘船问题：有n个人，第i个人重量为wi。每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。贪心策略：考虑最轻的人i，如果每个人都无法和他一起坐船（重量和超过C），则唯一的方案是每个人坐一艘否则，他应该选择能和他一起坐船的人中最重的一个j求需要船的数量 */ 思路：先把每艘船的 ...
分类：
其他好文 时间：
2020-04-27 13:43:49
阅读次数：
127
CF1303D 题目大意： 有一个大小为n的背包，有m个大小为2i（i=0,1,2,3...）的物品，并且每个物品可以分成大小相同的两份，可以一直分成到大小为1为止，问能否用这些物品把背包恰好填满，如果能填满，输出拆分物品的最小次数。 解题思路： 通过二进制的方法，从高位到低位贪心的一位一位处理。 ...
分类：
其他好文 时间：
2020-04-27 09:23:54
阅读次数：
52
POJ2955 Brackets 题目链接：https://vjudge.net/problem/POJ-2955 题意：求最长的合法括号子序列长度 思路： 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理： 如果当前区间 [l,r] 的左端点和右 ...
分类：
其他好文 时间：
2020-04-26 21:05:13
阅读次数：
51
介绍: ACM 队不是为了一场比赛而存在的，为的是队员的整体提高。 一个人或许可以走的很快，但一群人可以走的更远！ 在 AC 的道路上，有过迷茫,有过无助，但我相信，你从未放弃。 每日 AC ,每天一道算法题,一起进步，岂不乐哉！ 在这里,无论你的强与弱,都有你绽放的机会，在这里，有和你一 起奋斗的 ...
分类：
其他好文 时间：
2020-04-26 20:55:32
阅读次数：
89
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)部分题 A - Exam 题意：给你k（朋友正确个数）和两个字符串（你和你朋友的答案），问你能答对的最大个数 思路：找你和朋友相同的个数，然后进行判断就行。 1 #includ ...
分类：
其他好文 时间：
2020-04-26 18:36:37
阅读次数：
71
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举，二分， "请点击这里" 分析 这题我感觉出了是用枚举，毕竟数据范围很小，但是，集合中每个元素都有可能被选或者不被选，根据计数原理应该会有$2^{35} 1$种情况，需要刨除空集，枚举显然是会T掉，那怎么 ...
分类：
其他好文 时间：
2020-04-26 13:48:26
阅读次数：
78
大数加法，题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002 大数判断（带小数，重要的题目）：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2054 大数阶层，题目链接：http://acm.jlnu ...
分类：
编程语言 时间：
2020-04-26 10:56:20
阅读次数：
76
"Beautiful Now" 题意 给出一个最大为10^9的数字n，以及一个k，你最多交换n中任意两个位置的数字k次，问形成的最大数字和最小数字。 思路 看到这题，我靠这题暴力交换一下，不难啊，咋没人做。。 后来发现是我菜了，贪心写完成功WA了，比如这个样例970970 2，最小值不对。 正解是暴 ...
分类：
其他好文 时间：
2020-04-25 16:56:44
阅读次数：
57
