题目地址：ZOJ 3557
题意：给一个集合，一共n个元素，从中选取m个元素，满足选出的元素中没有相邻的元素，一共有多少种选法(结果对p取模1 <= p <= 10^9)
思路：用插板法求出组合数。既然是从n个数中选择m个数，那么剩下的数为n-m，那么可以产生n-m+1个空，这道题就变成了把m个数插到这n-m+1个空中有多少种方法，即C(n-m+1,m)%p。然后就Lucas定理上去乱搞。因为这...
分类：
其他好文 时间：
2015-08-29 15:26:23
阅读次数：
132
1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge
Submit: 2640 Solved: 954
Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量，故直观...
分类：
其他好文 时间：
2015-08-29 09:48:53
阅读次数：
173
#include#include#define maxn 100char name[maxn];char s[30];int main(){ int i,j,t,n,ff=0,flag; int y1,y2,y3,y4;//无错 有错 全错 缺席 scanf("%d",&t)...
分类：
其他好文 时间：
2015-08-27 22:32:07
阅读次数：
174
最有的答案肯定是找到一些点的集合，这些点两两之间是朋友关系。
考虑到n，m比较小，这样的集合最多只有14个点，暴力找点的集合
先找出1 个点的集合，有n个这样的集合
然后找出2个点的集合，找的时候要求编号比之前的大，这样就能保证不重不漏
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-26 15:48:54
阅读次数：
148
题意：给出a1*b1和a2*b2两块巧克力，每次可以将这四个数中的任意一个数乘以1/2或者2/3，前提是要能够被2或者3整除，要求最小的次数让a1*b1=a2*b2。
做法：很显然只跟2跟3有关，所以s1=a1*b1,s2=a2*b2，s1/=gcd(s1,s2),s2/=gcd(s1,s2),然后若s1跟s2的质因子都是2跟3，那么就有解，之后暴力乱搞就好了。
#includ...
分类：
其他好文 时间：
2015-08-21 21:34:33
阅读次数：
157
好几天没怎么发了。。。最近去看了下初赛题。。。水题，最短路还有免费（我怎么没有！！），分几次免费乱搞一下就可以。。不过路径权值居然还有0，就WA了一下。。。写spfa的习惯得改改。。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #defin...
分类：
其他好文 时间：
2015-08-19 00:21:59
阅读次数：
107
#include#include#define maxn 1201char c[300][301],s[maxn];int col;int getmax(){ int i,j,len=strlen(s); int max=0; for(i=0;imax) ma...
分类：
其他好文 时间：
2015-08-18 09:06:09
阅读次数：
110
//刚開始乱搞。//网络流求解，假设最大流=全部元素的和则有解；利用残留网络推断是否唯一，//方法有两种，第一种是深搜看看是否存在正边权的环。见上一篇4888//至少四个点构成的环，另外一种是用矩阵dp，仅仅须要满足某行的i列元素0,而还有一行的i列元素>0,j列元素#include#include...
分类：
其他好文 时间：
2015-08-16 22:52:30
阅读次数：
131
原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf题解考虑暴力的复杂度是O(n^3)，所以我们需要记录所有的ai+aj，如果当前考虑到了ak，那么就去前面寻找ai，使得ak-ai是我们记录过的和...
分类：
其他好文 时间：
2015-08-15 22:50:19
阅读次数：
191
原题链接：http://acm.timus.ru/problem.aspx?space=1&num=17801780. Gray CodeTime limit: 0.5 secondMemory limit: 64 MBDenis, Vanya and Fedya gathered at their...
分类：
其他好文 时间：
2015-08-13 20:06:14
阅读次数：
136
