分治
Vinarun
这个作者很懒,什么都没留下…
展开
-
分治——二分查找
问题 A: 二分查找时间限制: 1 Sec 内存限制:128 MB题目描述设有N个数已经按从大到小的顺序排列,现在输入X,判断它是否在这N个数中,如果存在则输出:“YES” 否则输出“NO”。 输入第一行输入十个数第二行输入你要找的数输出找到输出YES找不到输出NO样例输入1 2 3 4 5 6 7 8 9 103原创 2018-03-27 21:52:24 · 634 阅读 · 0 评论 -
分治——排序(1 <= n <= 100000)
问题 B: 排序(1 时间限制: 10 Sec 内存限制:128 MB题目描述输入n组测试数据,从小到大排序。输入输出样例输入233 6 548 5 9 7样例输出3 6 55 7 8 9提示(1 #includeusing namespace std;int temp;int a[100000];void q原创 2018-03-27 21:55:08 · 679 阅读 · 0 评论 -
分治——取余运算(mod)
问题 H: 【例7.5】 取余运算(mod)时间限制: 1 Sec 内存限制: 128 MB题目描述输入b,p,k的值,求bp mod k的值。其中b,p,k*k为长整型数。输入输入b,p,k的值。输出求bp mod k的值。样例输入2 10 9样例输出2^10 mod 9=7提示#includeu原创 2018-03-29 13:53:32 · 2799 阅读 · 0 评论 -
分治——循环比赛日程表
问题 G: 【例7.4】 循环比赛日程表时间限制: 1 Sec 内存限制: 128 MB题目描述设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。输入输入:M。输出输出:表格形式的比赛安排表。一行各数据间用一个空格隔开。样例输入原创 2018-03-29 13:59:34 · 613 阅读 · 0 评论