摘要:
C时间限制:1 毫秒 | C内存限制:65535 Kb题目内容: 对于由从1到N(1<=N<=39)这N个连续的整数组成的集合来说,我们有时可以将集合分成两个部分和相同的子集合。例如,N=3时,可以将集合{1,2,3}分为{1,2}和{3}。此时称有一种方式(即与顺序无关)。N=7时,共有四种方式可 阅读全文
摘要:
C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:Angel最近无聊,去了圣诞岛(CX *^_^*),他喜欢无目的的乱逛,当然,他不会轻易地回头。Angel想去广场,那么,他什么时候才能到呢?你已经得到了CX的地图,地图上有N(N <= 100)个交叉路口,交叉路口之间有马路相连接 阅读全文
摘要:
C时间限制:3000 毫秒 | C内存限制:3000 Kb题目内容:平面上有n个点(n≤8000),每两个点之间都有一条红色或者是黑色的线段,任意三点均不共线。现在,已知哪些点之间连的线段是红色的,剩下的线段都是黑色的,要求计算这些点组成的三角形中有多少是同色的(顶点编号从1到n)?输入描述第一行是 阅读全文