UVA 12299 - RMQ with Shifts
题目链接
题意：给定一个数组，两种操作，每次query操作输出区间最小值，每次shift操作把选中位置每个位置向左移一位，最左的到最后去
思路：线段树，shift操作中位置个数不会超过30个，那么直接当作点修改来做，那么就变成了简单的线段树了
代码：
#include
#include
#include
u...
分类：
其他好文 时间：
2014-07-30 20:56:34
阅读次数：
331
今天，和大家分享一道关于进制问题中的循环移位，大家应该知道，系统语言中提供的按位左移《和按位右移》都是非循环的。那什么叫循环移位呢？所谓循环移位是指在移位时不丢失移位前原范围的位，而是将它们作为另一端的补入位。例如循环右移n位，指各位右移n位，原来的低n位变成..
分类：
编程语言 时间：
2014-07-30 10:10:53
阅读次数：
206
public partial class ImageMove : Form { public ImageMove() { InitializeComponent(); } int x = 1;//x为1代表水平向右移动，-1代表水平向左移动 int y = 1;//y为1代表垂直向下移动，-1代表垂...
分类：
移动开发 时间：
2014-07-27 22:42:49
阅读次数：
256
一、概述本文是根据整合网上资料与相关博文总结出来的关于【C/C++左移右移运算符 】的知识。二、正文（1）结合图示篇，更加简单明了。移位运算包含“逻辑移位”（logical shift）和“算术移位”（arithmetic shift）。逻辑移位：移出去的位丢弃，空缺位（vacant bit）用 0...
分类：
编程语言 时间：
2014-07-27 22:40:19
阅读次数：
297
在ARM指令集汇编码中，32位有效立即数是通过______偶数位而间接得到的
A、循环左移
B、循环右移、
C、逻辑左移、
D、逻辑右移
答案为循环左移，为什么？还有最好解释一下逻辑移动和循环移动的概念
在ARM指令中，有三个操作数，目的操作数，第一原操作数，第二原操作数，其中最有意思的就是第二原操作数了，在ARM 指令中，第二原操作数共有12位，分成两个部分，一个部分占8位，能表示0—...
分类：
其他好文 时间：
2014-07-26 15:22:33
阅读次数：
226
问题重述：已知n个棋子在一个一维棋盘上的摆放位置，两个人轮流走棋，每次只能把一个棋子往左移任意距离，但是不能越过前面的棋子和第一个格子。直到轮到某人时无棋可走，则另一个人获胜。分析：把n个棋子从右往左两两组成一对。若多出一个棋子，则假设0位置有颗棋子，与第一个棋子组成一对。每个人的目标都是通过走棋之...
分类：
其他好文 时间：
2014-07-25 02:23:44
阅读次数：
234
roreax,cl==>eax=(eax>>cl)+(eaxeax=(eax>(sizeof(eax)-cl));
分类：
编程语言 时间：
2014-07-24 22:22:52
阅读次数：
236
这题居然是1A过的.....最近无比失落的心情顿时愉悦起来~将数据全部读入先用二维数据来存储坐标（先把题做出来再说= =）题目中的x,y的坐标范围是-1W到1W....在数组下标里是不能用负数保存的（当然你偏用map当额没说= =），其实可以把x坐标左移1W个单位，这样最小坐标就从0开始了然后随便找...
分类：
其他好文 时间：
2014-07-24 17:16:25
阅读次数：
149
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2014-07-22 22:40:52
阅读次数：
242
uva 269 - Counting
Patterns
题目大意：给出n和k，要求找出满足的序列，要求为n元组，由-k到k组成，并且和为0。求出所有满足的元组个数，并且对于左移，右移，水平翻转，每个元素取相反数相同的视为一种，用字典序最大的表示，输出按照字典序最小的输出。
解题思路：因为表示的时候按照字典序最大的表示，一开始枚举开头的位置，那么在后面的数的绝对值就不会大于该数。最后...
分类：
其他好文 时间：
2014-07-22 00:16:37
阅读次数：
246
