OneTrianee的博客

1.题目哪款赛车最佳？ Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description四名专家对四款赛车进行评论。 专家A说：a号赛车是最好的。 专家B说：b号赛车是最好的。 专家C说：c号不是最佳赛车。 专家D说：专家B说错了。 事实上只有一款赛车最佳，且只有一名专家说对了，其他三人都说错了。请编程输出最佳车的...

1.题目刑侦大队对涉及六个嫌疑人的一桩疑案进行分析： 一、a ，b至少有一人作案； 二、a，e,f三人中至少有两人参与作案； 三、 a ，d不可能是同案犯； 四、b，c或同时作案，或与本案无关； 五 c,d中有且只有一人作案； 六 如果d没有参与作案则e也不可能参与作案。 试编写程序，寻找作案人。 Input多组测试数据，对于每组测试数据，第 1 行输入 6 个空格分隔的整...

老师布置一个作业，要写Warshall算法课后，这里给写出来了。这个算法本身很简单，倒是学习了一下参数为二维数组的传递方法，正确代码如下：/*Warshall算法*/#include <iostream>using namespace std;void Warshall(int a[][12],int m,int n){ int i,j,k; ...

1.题目偏序关系 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description给定有限集上二元关系的关系矩阵，确定这个关系是否是偏序关系。 Input多组测试数据，对于每组测试数据，第1行输入正整数n（1 <= n <= 100），第2行至第n+1行输入n行n列的关系矩阵。 Output对于每组测...

1.题目传递闭包 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。 Input多组测试数据，对于每组测试数据，第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)，分别表示有n头牛和m次...

1.题目离散题目9 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是单射。即A中的任意一个元素唯一的对应一个函数值，并且该值为B集合中的某个元素。 Input多组输入。 首先输入集合的元素数n<=100000。 ...

1.题目离散题目10 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description给定一个数学函数F和两个集合A,B,写一个程序来确定函数是满射。 如果每个可能的像至少有一个变量映射其上(即像集合B中的每个元素在A中都有一个或一个以上的原像)，或者说值域任何元素都有至少有一个变量与之对应，那这个映射就叫做满射。Inp...

1.题目离散题目11 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description给定一个数学函数写一个程序来确定该函数是否是双射的 Input多组输入。 第一行输入三个整数n,m,k,分别表示集合a中的元素个数，集合b中的元素个数，集合a到b的映射个数。 第二行输入n个数，代表集合a中的元素。 第三行输入m个数，...