- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 康托展开与其逆运算
X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0康托展开的应用实例：{1,2,3,4,...,n}表示1,2,3,...,n的排列 如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来
2012-10-24 09:09:57
2766
原创 vijos 1037 搭建双塔 简单DP
2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座
2012-10-23 15:41:10
2241
原创 NOIP 2005 等价表达式 四则运算
这题就是一个比较经典的四则运算表达式求值由于只有一个未知数a，所以我们可以选择找几个数带入a 中，然后求值，看与原式子是否相同 中间可能会爆long long ，不过按理来说爆完之后等价的表达式的值还是相同的。求四则运算的过程也是相当经典的栈的应用了用两个栈，一个存操作，一个存数然后符号之间有个优先级别的问题。这时候要分栈内和栈外两种来算 详见我手写了个表
2012-10-20 20:15:55
4536
5
原创 Regionals 2011, Asia - Phuket D题 Twin Apparent Primes!! 打表
给出n和t, 求一个n位的数p，使得p和p+2都不能整除以2到t的所有整数一眼看上去貌似是一个比较高深的数论，因为3500 而从hust上看到各种人以错误的代码水过了这道题，我表示很不理解这题具体的证明我还不知道，因为我数论很弱。不过可以用打表的方法水过去。观察t,因为t最大是8000，并且如果一个数满足t= 8000的情况，那么一定满足所有小于8000的情
2012-10-08 19:47:44
1460
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人