- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于对2取模的误区
先来看个知识点，有一个数N，设MOD = N & 1，则MOD就是N % 2的结果。&就是按位与的意思，来举个生动的例子。 N = 3，N转换成2进制就是11，将这个11与1按位与，将1高位不足补0，则11与01按位与，结果MOD = 1，这个MOD就是3 % 2的结果。这里N是个奇数，当N为偶数此处就不再举例。 这个N & 1有什么用呢，显然它可以直接得到一个数模2的结果，通
2015-06-27 12:14:26
2795
原创 POJ 2635 The Embarrassed Cryptographer尴尬的译解密码者
2015年5月17日题目大意，给你一个数K（4 K这个数很大，不能用基本的数据类型处理，应用高精度来做，用一个字符数组来模拟。很容易想到的一个做法是，用高精度模拟出这个数，然后枚举K的因子x（2- L），若K除这个数x等于0，则就找到一个K的因子x，并且这个因子是小于L的，所以输出BAD x。若没有找到一个x能被K整除，则输出GOOD。分析一下时间复杂 度，对于每个K需要枚举的数是
2015-06-09 22:53:45
728
原创 HDOJ 1010 Tempter of the Bone诱惑者的骨
2015年4月27日。hdoj1010，题目大意给你N * M（1 明显的搜索，而且是深搜。但如果你不加剪枝估计是过不了。这个题有几个堪称神奇的剪枝。剪枝1：如果‘.’个数比T小，那S一定不能到达D;剪枝2：可以通过S，D（S是指深搜的过程中当前的位置）的位置算出S到D需要奇数步还是偶数步。假设S（i1,j1），D(i2,j2)，那么abs(i1 - i2) +
2015-06-09 22:46:35
778
原创 HDOJ 5113 Black And White黑与白
DFS深搜的剪枝。题目大意，输入一个t（1 首先你肯定会想到dfs，去尝试用剩下的颜色填充某个格子，若将所有格子都填充完了，并且每个格子的上下左右都不相同，则这是可行解，否则就没有解。但是这一定会超时，你得有优秀的剪枝。最重要的剪枝：当前状态还剩下cnt个格子没有填，某种颜色剩下x个，若某个x大于格子数的一半，即x > (cnt + 1) / 2，则此次尝试一定是不行的。具体请读者画图尝试
2015-06-09 22:23:05
682
1
原创 POJ 2823 Sliding Window滑窗
金典的单调队列的题目。题目大意给你n个数和一个k（0 n很大不能在每一个窗口中去遍历出最小值跟最大值，这里用到一个单调队列。此处只做出最小值得序列求解，最大值序列同理。用一个单调非严格递增的队列去维护此时最小值。#include #define MAXN 1000007int arr[MAXN];int que[MAXN * 10];int read()//快速读入{
2015-06-09 18:25:46
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人