题目链接：http://codeforces.com/problemset/problem/372/B 题意： 给你一个n*m的01矩阵(1 <= n,m <= 40)。 然后有t组询问(a,b,c,d)，问你： 在以(a,b)为左上角，以(c,d)为左下角，围成的矩形范围中，有多少全是0的矩形。 ...
分类：
其他好文 时间：
2018-01-07 23:25:18
阅读次数：
309
题意 : 有 n 种蚂蚁，第 i 种蚂蚁有ai个，一共有 A 个蚂蚁。不同类别的蚂蚁可以相互区分，但同种类别的蚂蚁不能相互区别。从这些蚂蚁中分别取出S，S+1...B个，一共有多少种取法。 分析 : 实际就是要解决 => 从 n 种物品中取出 m 个有多少种取法 ( 同种无法区分 ) 计数问题的 D ...
分类：
其他好文 时间：
2017-12-29 15:04:40
阅读次数：
146
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 排列中交换任意两个数字。 排列的逆序对个数的奇偶性会发生变化。 翻转这个过程其实就是len/2对数字发生交换。 交换了偶数次的话,不变,否则奇偶性发生改变。 先暴力求出一开始的逆序对个数就好 【代码】 ...
分类：
其他好文 时间：
2017-12-29 15:01:27
阅读次数：
153
1. what is ARC ? ARC: automatic reference counting自动引用计数。 简单点说就是系统在适当的地方自动给对象加减引用计数,当retain count == 0 时 销毁; 那么ARC是为了解决什么问题诞生的呢？这个得追溯到MRC手动内存管理时代说起。 ( ...
分类：
移动开发 时间：
2017-12-18 18:40:16
阅读次数：
228
The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. F ...
分类：
其他好文 时间：
2017-12-17 18:16:35
阅读次数：
148
One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭，快来快来 数一数，二四六 ...
分类：
其他好文 时间：
2017-12-17 11:06:01
阅读次数：
229
一、前言 这题看上去相当唬人（NPC问题），但是 因为限制了一些条件，所以实际上并没有太唬人。 二、题目 给你一个图，要求你找出数量为S的团的数量。 三、题解 暴搜，再加上一些玄学优化。 优化1：使用链表来优化图 优化2：使用mapp【】【】来进行标记 优化3：使用inline、define来进行优 ...
分类：
其他好文 时间：
2017-12-13 14:44:12
阅读次数：
153
位运算 x&x-1 zero out the least significant 1 The first solution is to use the popCount method which could count the 1 bits for one specific number. The ...
分类：
其他好文 时间：
2017-12-05 22:48:34
阅读次数：
264
原文出处： pengjiaheng 可以从不同的的角度去划分垃圾回收算法： 按照基本回收策略分 引用计数（Reference Counting）: 比较古老的回收算法。原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数。垃圾回收时，只用收集计数为0的对象。此算法最致命的是无法处理循环 ...
分类：
编程语言 时间：
2017-12-02 11:28:33
阅读次数：
150
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain ...
分类：
其他好文 时间：
2017-11-30 22:13:33
阅读次数：
159
