随笔分类 -  ACM-二分法

摘要：题意：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1>n; int t=n%10; print("%d\n",calc(t,n)); ret 0;} 阅读全文

摘要：题意：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，KN，N为A数组的长度。... 阅读全文

摘要：题意给Y值，找到多项式 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 在0到100之间的解。思路从0到100，多项式是单调的，故用二分法求解。代码double calc(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;... 阅读全文

摘要：题意：多多有一个智商值K。有n个班级，第i个班级有mi个人。智商分别是v1,v2,.....vm。多多要从这些人中选出两人。要求两人智商和大于K，并且两人不同班。问总共有多少种方案。数据范围：n (0≤n≤1000), k(0≤k>T; while(T--){ scanf("%d... 阅读全文