uva 4683
这题的意思是给一个集合，最多有12个元素。找出只能被集合中一个仅且一个数整除的第n个数。(n
我用容斥原理做的。先把能被每个数整除的元素个数累加，当然会有重复的。若某个数由集合中两个数组成，那么要减去所有这个数的整数倍，而且要减两次，因为他是两个数的公约数，而当某个数是其中三个数的公约数，那他一定也是两个数的公约数，这样就多减了c[k][2]个，就得加上。以...
分类：
其他好文 时间：
2014-11-03 20:58:17
阅读次数：
226
题意：m 张自牌，开始时全部正面朝下，翻转 n 次，每次翻转 xi 张牌，问最后的结果有多少种(0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
——>>假如最后有 a 张牌正面朝上，则它的结果有 C[m][a] 种（组合数），所以，只要求出最后可能有多少张牌正面朝上，再累加其组合数可行。。
1）求最后正面牌数的上下界；
2）以 2...
分类：
其他好文 时间：
2014-11-03 10:13:13
阅读次数：
253
今天第一次参加bc，虽然由于运动会耽误了时间，但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型，nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分，区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1，加上后面n-k+1个
第二题一直没很好明白题意，虽然认为不难。
起初没有用long long 溢出了两次，o(︶︿︶)o 唉 以后看到取模之类的直接...
分类：
编程语言 时间：
2014-11-02 09:25:38
阅读次数：
148
管道和 "-"tar cvf /home | tar xvf -用-来代替 stdout stdin这个和管道的区别: 管道是输出字符流, 这个是将前面的视为文件.tee 双重导向-a累加写入 file# 两个重定向ls | tee a.txtDesktopDownloadsDropboxgoage...
分类：
系统相关 时间：
2014-10-31 22:04:21
阅读次数：
308
题目大意：给出一些圆盘，他们按照时间顺序相互覆盖，问最后的到的图形的可见圆周的周长是多少。
前言：円盘反对！让我们一起团结起来！赶走円盘！
思路：对于每一个圆盘，只要扫描在它后面出现的圆与它交的部分的并，总周长-相交的并就是剩下能看见的圆周的长度，然后累加到答案中。
对于两个圆的交，我们可以用一个有序数对(x,y)以弧度为单位来表示，这样所有的xy都在0~2π区间之内。求角度就利用余...
分类：
其他好文 时间：
2014-10-29 09:16:54
阅读次数：
236
题意： 给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。解法： 观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)。直接对每个查询做n次累加(n*m=10^8的复杂度)竟然可以水过。官方题解给的是n^2的算法，...
分类：
其他好文 时间：
2014-10-26 22:41:35
阅读次数：
224
Microsoft SQL Server Analysis Services 提供了几种函数，用来针对包含在度量值组中的维度聚合度量值。默认情况下，度量值按每个维度进行求和。但是，通过 AggregateFunction 属性，您可以修改此行为。聚合函数的累加性可确定度量值如何在多维数据集的所有维度...
分类：
其他好文 时间：
2014-10-26 00:24:50
阅读次数：
170
求和最大的子串，取和以及首尾的位置。 O(n2)的复杂度显然tle，线性O(n)一扫即可。维护一个sum值，当sum小于0时，sum清空，否则sum累加，并和maxn值比较。 1 #include 2 #include 3 #include 4 using namespace std; 5 #...
分类：
其他好文 时间：
2014-10-25 20:02:00
阅读次数：
182
题目大意：比较好理解
思路：若从上往下考虑的话，每次有两个选择，N层数塔就有2^(N-1)种方案，
遍历一边不科学。换种方式，从下往上考虑，每次比较临近两个数的大小，让较
大的数往上加，这样每次选择得到的都是最优的情况，逐层上移累加，最终加到
顶部的时候，得到的结果就是最优的，即最大的。...
分类：
其他好文 时间：
2014-10-20 10:03:32
阅读次数：
178
题目链接下午比赛的时候没有想出来，其实就是int型的数分为30个位，然后按照位来排列枚举。题意：求n个数里面，取i个数异或的所有组合的和，i取1~n分析：将n个数拆成30位2进制，由于每个二进制位异或后相加和原来的数异或相加是一样的，所以只需要对每一位累加计算，用组合数学取数就行了，奇数个异或得1，...
分类：
其他好文 时间：
2014-10-19 22:55:34
阅读次数：
236
