我们的问题从一张 $8\times8$ 的国际象棋棋盘开始。棋盘的一个铺砌 $T$，是指用若干$1\times2$ 的多米诺骨牌不重叠不遗漏地盖住棋盘的一种方法。显然在一个铺砌 $T$ 中，每个骨牌恰好盖住一对相邻的方格，因此总共需要 32 张骨牌。 任给一个棋盘的铺砌 $T...
分类：
其他好文 时间：
2014-10-05 11:14:28
阅读次数：
203
/*
*
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without u...
分类：
其他好文 时间：
2014-10-04 17:45:36
阅读次数：
163
点的变换
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：
平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。
操作的次数不超过1000000次，...
分类：
其他好文 时间：
2014-10-03 17:46:44
阅读次数：
207
题目连接：uva 1393 - Highways题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。解题思路：头一次做这样的题目，卡了一晚上。dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。非常easy发现，全部的线都过ij互...
分类：
其他好文 时间：
2014-10-03 16:33:54
阅读次数：
160
题目大意：维护一个文本编辑器，支持下列操作：
1.将光标移动到某一位置
2.在光标后插入一段字符串
3.删除光标后的一段字符
4.翻转光标后的一段字符
5.输出光标后的一个字符
6.光标--
7.光标++
Splay中比较水的一道题，标记只有区间翻转，也不用维护区间总值，唯独需要注意的就是插入的时候fa要记得赋值，不然就会像本蒟蒻一样调半天，，，
这题要注意的是Insert操作的...
分类：
其他好文 时间：
2014-10-01 23:45:51
阅读次数：
290
题目详情
小强有 3 个箱子 A,B,C 用来装书，所有的书(一共n本)都按序号由小到大的顺序堆在 A上，现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到
C，B 箱子翻转。然后重复操作，直到所有书都到了 C，求最后的C 里面书的顺序，详细见样例。
输入描述：
输入由多组...
分类：
其他好文 时间：
2014-10-01 13:48:31
阅读次数：
213
旋转能够分为n种置换，相应的循环个数各自是gcd(n,i),个i=0时不动，有n个翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个偶数时有n种置换，一半是n/2+1个，一半是n/2个啃论文，PPT，各种书好久才看懂Polya定理，近期做数学题做的严重怀疑自己的智商。#include #incl...
分类：
其他好文 时间：
2014-09-30 19:41:20
阅读次数：
144
实现将一个句子中的单词全部翻转。例：“I am a boy”转“bvoid reverse(char *start, char *end){if(start==NULL || end==NULL)return; while(start<end){ char temp=*start...
分类：
其他好文 时间：
2014-09-29 12:50:30
阅读次数：
112
门控时钟，英文名gate clock。所谓“门控”是指一个时钟信号与另外一个非时钟信号作逻辑输出的时钟。比如，你用一个控制信号“与”一个CLK，以控制CLK的起作用时间。在ASIC中利用此来减少功耗，因为功耗主要消耗在MOS的翻转上了，门控时钟的输出，有一段时间不翻转不变化，减少了功耗；但在FPGA...
分类：
其他好文 时间：
2014-09-29 12:29:10
阅读次数：
213
简单的pwm电机控制示例 simple_pwm_motor_control_example其实就是pwm控制led的亮度1.首先设置gpiote 设置初始为高电平2.接着设置ppi 定时器timer2的compare0和compare1触发gpiote翻转3.设置定时器timer2 预分频为4 按时...
分类：
其他好文 时间：
2014-09-28 16:24:53
阅读次数：
222
