摘要： 这题说的是 给了 n 个 点 然后每个点 都有 相应的概率，你要将这n个点划分成w个集合使得 下面定义的这种算法 得到的 值最小 n1 是集合一的 个数 是 集合一内的每个点的概率和， 下面是分成两个集合的 样例 前面的系数 是前wi个集合的 总个数=n1+ (n1+n2)= 3(0.3 + 0.0... 阅读全文

摘要： 这题说的是给了一个长度为n的字符串（1000）求最长回文子序列，并输出当str[i]==ste[j]时dp[i][j]=dp[i+1][i-1]+2 否则 dp[i][j]=Max(dp[j+1][i],dp[j][i-1]) 要强调一下这uva真是强大 每个后面都加一个string都不爆内存太厉害... 阅读全文

摘要： 这题说的是给了 n个值每个值 然后 他们的品均值 作为中点 然后每个点到中点的均值的平方 和最小值是多少有 k 个点可以重新 放过位置 ， 这样我们 应该 会选 最近的那个 n-k个点 然后 取他们的均值点 这样我们只要先排序 排完后 直接 遍历过去#include #include #includ... 阅读全文

摘要： 这题说的是给了 n 个数字 每个数值大于1 小于100000，n小于100000 ，找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考... 阅读全文

摘要： 好恶心的题#include #include #include #include #include using namespace std;typedef __int64 ll;struct point{ ll word,priori;}P[50005];char T[8][100]={ {"A... 阅读全文

摘要： 题意: 给一个长度为n的串n#include #include #include using namespace std;const int maxn = 1005;int dp[maxn][30];int ch[maxn][30];int len[maxn];vector common[maxn]... 阅读全文

摘要： 这题是个遗憾 ！！！！！当时一直不敢相信两个站一定在直径上，赛后想想自己真的是脑袋抽风， 如果其中一个站不在直径上就反向的说明了这条不是直径。可以很明白我们可以肯定的是有一个点一定在直径上假如另外一个点不在直径上，那么他在分支上，那么可以知道直径上的某点一定大于这个分支的最远点，显然放在这个分支上是... 阅读全文

摘要： 这题说的是 有n 层每层 有两个门 每个门 可以到达上一层的两个门，然后求从a 层到达b 层的方案总数， 不能后退， 在同一层中不能从第一个门到达另一层我们只要我们可以对于每个 区间内 有dp[o][2][2] , 表示 在这个区间中 从区间起始到达区间末尾 的两个门分别设 a1,a2, b1,b2... 阅读全文

摘要： 这题说得是给了一个n*m的棋盘，每天在这个棋盘中放置一个棋子，不能放在之前已经摆放过得地方，求最后使得每行每列都有至少一个棋子的期望天数是多少，这样我们考虑怎么放，放哪里，显然数据大而且不知道状态怎么表示， 考虑现在有i行j列放有k个棋子 这样我们要求的概率就是dp[n][m][k],表示n行m列有... 阅读全文

摘要： Traveling salesmen ofnhn. (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to... 阅读全文