不吸血的Vampire

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 2147483647 #define eps 1e-8 #define LL __int64 #define M 1005 int

题意：给定字典和每个单词的权值(表示为概率p)m对于每次查询，输出满足条件的概率最大的单词前缀。 根据题意，这题应该是用字典树做的，可惜弱菜还不怎么熟悉字典树，所以就满打满敲，模拟也可以出来。。。 #include #include #include #include #include #include #include #include #include #include #includ

这题主要是练习大数的模拟 卡塔兰数递推公式： a[n]=a[n-1]*(4*n-2)/(n+1)； #include using namespace std; int a[101][101]={0}; int main() { int n,i,j,len,r,temp,t; int b[101]; a[1][0] = 1; len = 1;

题意：给你一个三角形的边长，问能形成多少个三角形。。 如n=2时，结果为5； 思路：找规律，当边为n是，可以形成边为n，n-1，n-2，n-3，……，1的三角形（注意还有倒立的）； 对于边为n的三角形个数a[n]，我们考虑添在a[n-1]的基础上添加一层后的个数，在这一层上我们有新形成边为1,2,3，……，n-1，n的个数； 如：a[6]=a[5]+

题意：打台球，给定规则，犯规对方的分，否则自己得分。 规则：就一个字烦，至今还有点乱啊~~ Cue ball do not hit any object ball. Penalty: the number of target ball.Cue ball is not pocketed and hit at least one ball, but do not hit targe

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 100000 #define INF -0x3f3f3f3f #define eps 1e-8 #define ll long lo