摘要：
对于1231，121，111等有重复的数据，我们怎么做到生成全排列呢 实际上，对于打标记再释放标记的这种方法，如果一开始第一层递归访问过1那么你再访问 就会完全重复上一次1开头的情况，那么递归地考虑这件事，我们发现不需要重复相同的开头 但这样可能会重复一个数字过多次数，比如121，第一层2，第二层可 阅读全文
posted @ 2017-05-30 14:23
狡啮之仰
阅读(448)
评论(0)
推荐(0)
摘要：
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文
posted @ 2017-05-27 13:38
狡啮之仰
阅读(335)
评论(0)
推荐(0)
摘要：
题目描述 Erwin最近对一种叫"thair"的东西巨感兴趣。。。 在含有n个整数的序列a1,a2......an中， 三个数被称作"thair"当且仅当i<j<k且ai<aj<ak 求一个序列中"thair"的个数。 输入输出格式 输入格式： 开始一个正整数n, 以后n个数a1~an。 输出格式： 阅读全文
posted @ 2017-05-26 16:32
狡啮之仰
阅读(415)
评论(0)
推荐(0)
摘要：
首先对于树状数组，当前的理解是 对于一个1~n的序列，一共有n个前缀和，每个前缀的下标都有唯一的二进制分解形式 通过这个性质我们可以在分解前缀下标log的时间内，分解前缀加和的过程 加的时候，比如算1~10，我们知道10=2+8,先算9~10，长度为2，然后再算1~8，长度为8，分解完成，两步算出 阅读全文
posted @ 2017-05-26 14:16
狡啮之仰
阅读(464)
评论(0)
推荐(0)
摘要：
首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100% 阅读全文
posted @ 2017-05-18 18:01
狡啮之仰
阅读(829)
评论(0)
推荐(0)
摘要：
为什么不能算出来取模而用逆元呢 因为我们还要通过该结果递推其他的项，直接取模可能造成后面的数不整除前面的项 如果只算一项，取模是可以的 或者只取模一次，那么可以直接对结果取模 算逆元时一定要考虑式子对逆元的整除性 阅读全文
posted @ 2017-05-09 19:01
狡啮之仰
阅读(1532)
评论(0)
推荐(1)
摘要：
http://blog.csdn.net/iamljj/article/details/5862930 http://codeforces.com/contest/601/problem/D 阅读全文
posted @ 2017-05-02 22:41
狡啮之仰
阅读(169)
评论(0)
推荐(0)
摘要：
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n 阅读全文
posted @ 2017-05-02 16:45
狡啮之仰
阅读(188)
评论(0)
推荐(0)
摘要：
hdu1171多重背包 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100005; const int INF=~0 阅读全文
posted @ 2017-05-02 16:40
狡啮之仰
阅读(216)
评论(0)
推荐(0)
摘要：
仿射加密 S-DES 阅读全文
posted @ 2017-05-02 16:32
狡啮之仰
阅读(598)
评论(0)
推荐(0)
浙公网安备 33010602011771号