给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式：
输入在一行中给出A。
输出格式：
输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。
输入样例：
2
输出样例：
234 235 243 245 253 254
324 325 342 345 352 354
423...
分类：
其他好文 时间：
2014-06-05 05:14:40
阅读次数：
266
HDU 3649 New Game
题目大意：
首先告诉你0或1，0表示红色先手，1表示黑色先手，接下来四个数字表示 红方 A,B,C,D四个子的位置，在接下来四个数字表示黑方 A,B,C,D四个子的位置。
游戏规则如下：
(1) the piece red acm can be placed on A1~,A2,A3,A4,A5;the piece black acm A6~A10;
(2) the piece red bahamas can place on B1~B5; the piece bla...
分类：
其他好文 时间：
2014-06-05 04:21:31
阅读次数：
295
按键，生活中随处可见，手机、电脑、家用电器，用来执行各种功能，不要小看它额。
一个简单的电路，未按下开关时PB12通过R6连接到地，电平为低电平，当按下按键后由于R5被连接到电路中，此刻PB12引脚的电平表现为高电平。
因此，我们通过读取引脚的高低电平来获得按键的状态，这里要引入一个数字I/O读取函数digitalRead（）。
函数功能描述：获取指定引脚的状态，也可同时获取多个引脚的状态
function digitalRead(pin)
当敲入代码digitalRead（B12）后会返回0，因为此刻...
分类：
其他好文 时间：
2014-06-05 03:54:55
阅读次数：
265
【题目】
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
【题意】
给定一个非负整数，这个表示为一个数字数组。计算这个整数加1后的值。
【思路】
从低位到高位依次相加，注意处理进...
分类：
其他好文 时间：
2014-06-05 01:24:44
阅读次数：
250
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意：
一个十六进制，最多8位而且每一位都不能重复，求所有符合的数中第n大的数。注意不能有前导0。
分析：
可以发现，第i位的任何一个取值，都有P(unused, i - 1)个数字串，只要从高位向低位，从F到1找过去，看第n个是否在这个区间里面，如果没有的话就把那位置为0，然后找下一位就行了。...
分类：
其他好文 时间：
2014-06-04 21:14:02
阅读次数：
272
思路：最简单的方法是顺序数组，将每个数字与后面的比较，统计逆序对的个数，这种方法的时间复杂度为O(n*n)，这种方法写出的代码在九度OJ上测试，会超时。剑指offer给出了归并排序的思路，这个有点难想到啊，也可能是我太弱了，根本没往这方面想！理解了思路，就不难了，将数组划分成两个子数组，再将子数组分别划分成两个子数组，统计每个子数组内的逆序对个数，并将其归并排序，再统计两个子数组之间的逆序对个数，并进行归并排序。这就是归并排序的变种，在归并排序代码的基础上稍作改进即可。
合理还要注意一点：全局变量c...
分类：
其他好文 时间：
2014-06-03 03:14:36
阅读次数：
239
先解释一下题目的意思，看了我好久。。。;英语不好又不仔细看的人真心伤不起。。。。。输入19行表示的是
第 i 行就是第 i 个数字相邻的城市的个数的多少，然后输入相邻的城市，只算比 i
大的数，小的就不算了http://acm.zju.edu.cn/onlinejudge/showProblem.d...
分类：
其他好文 时间：
2014-06-02 22:16:52
阅读次数：
306
题意：即求给定n个数字(a1,a2,……an)，不改变序列，分成M份，使每一份和的乘积最大。思路：dp[i][j]表示把前i个数字，分成j份所能得到的最大乘积。转移方程：dp[i][j]
= max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类：
其他好文 时间：
2014-06-02 19:58:45
阅读次数：
242
思路：上篇博文中已经了解到异或去重的原理，而且知道如果只有一个只出现一次的数字的求法，但这里是有两个只出现一次的数字，我们便要想办法把他分为两个子数组，每个子数组中包含一个只出现一次的数字，其他的数字都出现了两次。剑指offer上的思路很巧妙，依然从头到尾异或所有的数字，这样得到的结果实际上就是两个只出现了一次的数字异或的结果，我们在异或后的结果中找出其二进制中最右边为1的位，该位既然为1，说明异或的两个数字对应的该位肯定不同，必定一个为1，一个为0，因此我们可以考虑根据此位是否为1来划分这两个子数组，这样...
分类：
其他好文 时间：
2014-06-01 09:58:08
阅读次数：
245
用E[i,j]表示共有i个数字，以1..j开头且一开始下降的方案数的总和。则我们有：E[i,j]:=E[I,J-1]+E[i-1,i-j]我们先来证明上升与下降的方案是一一对应的。事实上，若有a1,a2,a3,……，an
为满足要求的一个序列（上升或下降），则我们构造新数列，n+1-a1,n+1-a...
分类：
其他好文 时间：
2014-05-31 20:59:36
阅读次数：
292
