题意：比赛中有M道题，T个参赛队，pij表示第i队解出第j题的概率，
求每队至少解出一题，且冠军队至少解出N道题的概率
分析：要求每队至少解出一题，且冠军队至少解出N道题的概率
则原来的所求的概率可以转化为：
每队均至少做一题的概率P1 减去 每队做题数均在1到N-1之间的概率P2...
分类：
其他好文 时间：
2014-11-01 16:24:23
阅读次数：
111
USACO翻译：USACO 2014 MARCH GOLD P2 Sabotage：
在N个元素的序列中，删除其中连续的一段，不删除首和尾，求剩下元素的最小平均值。
分类：
其他好文 时间：
2014-11-01 11:20:37
阅读次数：
218
示例代码：#include<string.h>
#include<stdio.h>
intmain()
{
inta[2];
intb[4];
int*p1=a;
int*p2=b;
printf("%x\t",a-b);
printf("%x\t",a-(*p2));
printf("%x\t",(*p1)-(*p2));
return0;
}结果图示：
分类：
编程语言 时间：
2014-10-29 02:02:22
阅读次数：
127
题目大意：给定n，定义一个置换的排数为1~n的循环经过这个置换最少T次(T>0)可以回到原来的序列 求所有可能的排数的数量
将一个置换分解为一些循环，那么这个置换的排数就是这些循环的长度的最小公倍数
于是对于一个数，我们验证这个数是否是排数的方式就是将这个数分解质因数，令x=p1^a1*p2^a2*...*pk^ak，若p1^a1+p2^a2+...+pk^ak
分组背包即可 令f[i][j...
分类：
其他好文 时间：
2014-10-28 12:18:49
阅读次数：
236
这题分两步，第一步由给定的p字符串得到原来的括号表达式，第二步由括号表达式得到W字符串。q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith right pa...
分类：
其他好文 时间：
2014-10-28 10:16:45
阅读次数：
154
代码如下：#include
int main(void)
{
int a[5] = {1, 2, 3, 4, 5};
int *ptr = (int *)(&a+1);
int *p1 = a;
int *p2 = &a[0];
int *p3 = (int *)(&a);
if(p1 == p2){
printf("p1 == p2\n");
}else{
pr...
分类：
编程语言 时间：
2014-10-28 00:54:18
阅读次数：
165
第一部分==进制转换重点记忆：1、任意进制转十进制按权展开法p代表进制数，a/b/c...m分别代表进制数p从右往左第1位--第（n-1）位的数公式：a*p0+b*p1+c*p2+..........+m*P(n-1);2、十进制转其他进制（二、八或十六进制）公式：十进制转二进制：除商取余法，十进制...
poj：4091:The Closest M Points
题目
描述
每到饭点，就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃，而小L又比较懒不想走太远，所以小L会先找到距离他最近的M家餐馆然后再做筛选。
小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示，而点与点之间的距离为欧几里得距离，对于点p = (p1, p2,..., ...
分类：
其他好文 时间：
2014-10-26 00:27:26
阅读次数：
737
一：函数和指针关系： 1）指向函数的指针 2）指针作为函数的参数 int max(int *p1,int *p2){ } 1）实参可以是一个指针 2）也可以是一个和形参类型相同的数组的数组名 3）返回值是指针的函数： 指针函数 char* 函数名(){ return 地址 ...
分类：
编程语言 时间：
2014-10-25 22:46:29
阅读次数：
251
题意：1...n 的全排列中 p1, p2, p3....pn中，找到至少有k个 |p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素！ 思路： 保证相邻的两个数的差值的绝对值为单调递减序列..... 如果够k个了，最后将没有访问到的元素直接添加到末尾！...
分类：
其他好文 时间：
2014-10-25 10:23:41
阅读次数：
131
