UVA 11525 - Permutation
题目链接
题意：给定一个k个数字，求第n个全排列，由于n很大，输入的方式为∑k1Si?(K?i)!
思路：全排列，很容易看出，前面的si对应的就是数组中第k小的数字，那么问题变成每次找第k小的数字，然后去掉这个数字，这个用树状数组很容易实现
代码：
#include
#include
#define lowbit(...
分类：
其他好文 时间：
2014-07-30 17:25:44
阅读次数：
167
题目意思：一个N 个节点的苹果树，每个节点有一定数目的苹果；问从1 出发走K步 所能迟到的苹果（每一步只可以到相邻的节点） 解法： 走法包含以下基本的情况（其他的走法都可以由以下的组合出来）： 1：在树上头也不回的往前； 2：回到走过的节点再去别的节点： 所以对于每个节点有一个 flag ...
分类：
移动开发 时间：
2014-07-30 12:02:03
阅读次数：
212
叠筐
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12124 Accepted Submission(s): 3123
Problem Description
需要的时候，就把一个个大小差一圈的筐叠上去，使得...
分类：
其他好文 时间：
2014-07-30 10:08:43
阅读次数：
203
一般情况下，网站或者广告联盟都会非常想要一种技术方式可以在网络上精确定位到每一个个体，这样可以通过收集这些个体的数据，通过分析后更加精准的去推送广告（精准化营销）或其他有针对性的一些活动。Cookie技术是非常受欢迎的一种。当用户访问一个网站时，网站可以在用户当前的浏览器Cookie中永久植入一个含...
分类：
Web程序 时间：
2014-07-29 16:56:12
阅读次数：
424
分组交换是指将大数据分割为一个个叫做包（Packet)的较小单位进行传输 的方法。这里所说的包，如同我们平常在邮局里见到的邮包。分组交换就是将大 数据分装为一个个这样的邮包交给对方。...
分类：
其他好文 时间：
2014-07-29 15:12:30
阅读次数：
233
题目大意：给你一堆砝码的质量和一个天平，利用砝码放在天平上可以称出物品的质量，问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的，如若没有输出0，否则输出测不出的质量的个数，并在第二行的时候将其一个个输出题目链接：http://acm.hdu.edu.cn/showproblem.php?p...
分类：
其他好文 时间：
2014-07-28 11:20:10
阅读次数：
212
1.屏幕尺寸(screen size)就是我们平常讲的手机屏幕大小，是屏幕的对角线长度，一般讲的大小单位都是英寸。比如iPhone5S的屏幕尺寸是4英寸。Samsung Note3是5.7英寸。2.像素(pixel)想像把屏幕放大再放大，对！看到的那一个个小点或者小方块就是像素了。3.分辨率(Res...
分类：
移动开发 时间：
2014-07-28 11:19:50
阅读次数：
312
今天是周日，刚好有空闲时间整理一下这些天工作业务中遇到的问题。有时候我们有这样一个需求，就是在后台中传过来一个IList的泛型集合数据,该集合是某个类的实例集合体，然后将该集合中的实例的数据一个个地插入到数据库或者更新到数据库中去。一开始我想到的方法是拼接字符串，然后通过存储过程对接收到的字符串进行...
分类：
数据库 时间：
2014-07-27 23:19:09
阅读次数：
462
近期在学习Android，随着移动设备的流行，当软件走上商业化的道路，为了争夺市场，肯定须要支持Android的，所以開始接触了Android，只是仅仅了解皮毛就好，由于我们要做管理者嘛，懂点Android，管理起来easy些。Android学起来也简单，封装的更好了，一个个的控件，像是又回到了VB...
分类：
移动开发 时间：
2014-07-27 23:08:59
阅读次数：
249
今天回家的时候，路过家附近的一个广场，那里支起了一个舞台，我凑近一看，是一个学前班搭建的，旁边还有好多小朋友的课后作业展览，看到一个个小朋友化妆的样子，我猜这应该是想让他们表演吧。 记得小的时候我也喜欢这种活动，尤其是上去表演，我会很高兴，不过长大了，不知道为什么，慢慢讨厌起来。 我觉得也许...
分类：
其他好文 时间：
2014-07-27 22:47:59
阅读次数：
222
