题外话最近做题发现自己非常SB,总是查一个SB错误查N久,简直绝望啊。。。弱逼为何而战这次是忘记加long long查了N久。。蛋碎无比不过好歹是又做出一道cc hard的题了呢,感人肺腑Description题意很简单:一棵树,问多少个二元组(u,v)(u , v),满足u 到 v的路径长度为素数的概率为多少。所有边长度为11Solution自从重温了下 楼教的男人八题后,这种关于路径长度的题一看...
分类:
其他好文 时间:
2015-02-24 15:10:26
阅读次数:
178
C++中提供了用基本数据类型构造的构造数据类型来对复杂的数据进行描述与处理。这些构造数据类型包括枚
举、数组、结构、联合、指针、引用。 接下来结合我对指针的认识来说说指针。
一、指针的由来
要想了解指针,得先看看什么是地址。
当定义一个变量后,内存中将会划分出一块若干个存储单元组成的区域,用于保存该该变量的的数据 ,如图所
示,内存里每个存储单元都...
分类:
编程语言 时间:
2015-02-24 15:09:54
阅读次数:
246
题目链接:http://poj.org/problem?id=2492题目描述:找基佬游戏(汗-_-b)有个hentai科学家研究虫子种群,不断地给出二元组xy,表示x和y是异性交往,但是可能会出现矛盾(找到基佬),比如1与2是异性恋,2与3是异性恋,却又告诉你1和3是异性恋。问种群中存不存在基佬败...
分类:
其他好文 时间:
2015-02-23 17:48:55
阅读次数:
153
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038题目描述:某个无聊的骚年给他的女友(烧!)一系列三元组x,y,c,表示序列中ax+ax+1+...+ay=c。但是其中有一些是错误的,也就是与前面的信息出现了冲突,比如给了1,2,6和3,4,5接着...
分类:
其他好文 时间:
2015-02-23 16:37:27
阅读次数:
147
??
练习2.41
这道题其实就是书中素数示例的变种,其本质是一样的。因此我们也按照同样的次序来完成这个过程。首先第一步,我们来完成生成3个相异整数构成的三元组。但在上一题中我们已经写出了能够产生2个相异整数构成的二元组了。因此我们只要多产生一个i,让其与产生的二元组结合,便能产生三元组了。那么,开工吧。
(define (unique-triples n)
(fla...
分类:
其他好文 时间:
2015-02-23 09:47:06
阅读次数:
126
有关基本图论定义与术语的知识老是记不清楚,这里做一个归纳:
图与网络(Graph and Network):
二元组(V,E)称为图(graph)。V为结点(node)或顶点(vertex)集。E为V中结点之间的边的集合。
点对(u,v)称为边(edge)或称弧(arc),其中u,v属于V,称u,v是相邻的(adjacent),称u,v,与边(u,v)相关联(incident) 或相邻。...
分类:
其他好文 时间:
2015-02-17 22:22:56
阅读次数:
215
描述:a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d ...
分类:
其他好文 时间:
2015-02-17 22:17:34
阅读次数:
242
C++11中的tuple是一个n元的可变元组,它相当于有n个元素的结构体,只不过这个结构体的成员都是匿名的,tuple中提供了一个get()方法来获取某个下标对应的元素的值。另外可以通过make_tuple()方法来构造一个tuple对象。具体用法如下
我们知道tuple中的元素个数是不确定的,而每个元素的类型通过模板参数指定,那么tuple是如何做到这些的呢?答案就是使用...
分类:
编程语言 时间:
2015-02-16 18:26:46
阅读次数:
167
这道题考察的是组合计数(用Burnside,当然也可以认为是Polya的变形,毕竟Polya是Burnside推导出来的)。这一类问题的本质是计算置换群(A,P)中不动点个数!(所谓不动点,是一个二元组(a,p),a∈A,p∈P ,使得p(a)=a,即a在置换p的作用后还是a)。Polya定理其实就...
分类:
其他好文 时间:
2015-02-16 16:55:05
阅读次数:
277
题目链接
#include
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n>=7)
printf("3 5 7\n");
else
printf("No triple\n");
}
return 0;
}...
分类:
其他好文 时间:
2015-02-16 10:18:28
阅读次数:
172