-------------------------专题

NYOJ-题目(Math)--139-------------------------我排第几个

package org.acm.math;// 思路:康托展开,先准备1-12的阶乘/** 康托展开的例子:* 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 :* 第一位是3,当第一位的数小于3时,那排列数小于321 如 123、 213 ,小于3的数有1、2 。* 所以有2*2!个。再看小于第二位2的:小于2的数只有一个就是1 ,* 所以有1*1!=1 所以小于321的{1,2,

Direct9学习之-------------------------公告板技术

一. 公告板的应用:             公告板可被用于场景中对细节要求不高的树木花草,也可用于玩家头顶的某些特效表现等。其好处自然是高效简洁。 二. 公告板基本原理: 公告板最基本的原理就是,绘制一个带贴图的矩形区域,由阿尔法混合使贴图看起来更逼真,并且保证每帧矩形都是正对摄像机,从而在效果上表现出贴图中的对象。 由于只绘制了一个矩形因此其绘制的性能很高。

膜法记录-------------------------思维(二进制)

解析: 基本的贪心思路是先把能消灭一整行的次数用完,使得剩下的列尽量少,然后看看看剩下的列有多少个,和b比较一下大小。 n的范围很小,我们枚举2n种状态,看可以消掉a行,剩下来的判断是否满足消掉b列 #include<bits/stdc++.h>using namespace std;const int N=100,M=100005;char s[N][M];int t,n,m,