NowAndForever

摘要： http://hihocoder.com/problemset/problem/1039因为字符串只由3种字母组成，并且插入的字符也只能是这三种字符的其中一个，那么可以考虑枚举这三个字符其中一个字符到字符串中任意一个位置。如果可以消除则不断消除，最后更新求得一个最大值。首先介绍这个函数 substr... 阅读全文

摘要： http://hihocoder.com/problemset/problem/1051既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。5 1 数组为a[i] 下标从1开始。34 77 82 83 84 假如 提交卡用在 第一个数... 阅读全文

摘要： http://poj.org/problem?id=1328海洋在海岸线上面，陆地在海岸线下面，然后有一些岛屿分布在海洋的各个地方，有一些雷达在海岸线上，覆盖半径为d，问至少需要多少雷达才能全部覆盖这些岛屿。以岛屿坐标为圆心，d为半径的圆与x轴的两个交点之间的范围就是雷达在这个范围内任何一个地方都能... 阅读全文

摘要： http://poj.org/problem?id=2376john有n头牛做打扫工作，他想在t时间内每个时间都至少有一头牛在做打扫工作，第一头牛在1，最后一头牛在t时间，每一头牛工作都有一个开始时间和结束时间，现在让我们找出在每个时间点都有牛打扫的情况下，所用牛越少越好，不能满足输出-1.首先按起... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=50785翻译：http://blog.csdn.net/acm_10000h/article/details/40988419 1 #include 2 #include 3... 阅读全文

摘要： http://poj.org/problem?id=3050给定一个5×5矩阵，问选6个数的不同排列总数是多少！二维的搜索，注意要判重，数据量很小，直接用map就好。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文

摘要： http://poj.org/problem?id=2718从一些数里面选择一个子集组成一个数，余下的数组成另外一个数，（数不能以0开头）问两个数的差的绝对值最小是多少！不管是奇数还是偶数，要想绝对值最小，那么两个数的位数就要尽量接近，所以每一个数的位数都是n/2，枚举这些数的全排列，然后去找这个最... 阅读全文

摘要： 转载自： http://m.blog.csdn.net/blog/Enjoying_Science/42008801题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49880题意：7数码问题。在2×4的棋盘上，摆有7个... 阅读全文

摘要： http://poj.org/problem?id=3187给定一个个数n和sum，让你求原始序列，如果有多个输出字典序最小的。暴力枚举题，枚举生成的每一个全排列，符合即退出。dfs版： 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文

摘要： http://poj.org/problem?id=3669注意理解题意：有m颗行星将会落在方格中（第一象限），第i颗行星在ti时间会摧毁（xi，yi）这个点和四周相邻的点，一个人开始在原点，然后只能在第一象限内行走，每单位时间移动一格，只能移动到当前未摧毁的点，问多少时间能到达安全地方。开始题意理... 阅读全文