热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

CCPCWannaflyWinterCampDay7D二次函数【数论】【构造】

题意:有三个二次函数,分别是$x^2a_1xb_1$,$x^2a_2xb_2$,$x^2a_3xb_3$现在要找三个整数$x_1,x_2,x_3$&#x

 

题意:

有三个二次函数,分别是$x^2 + a_1x + b_1$, $x^2 + a_2x + b_2$, $x^2 + a_3x + b_3$

现在要找三个整数$x_1, x_2, x_3$, 使得三个函数值中至少有两个相等。

思路:

主要的难点是要找三个整数。

Camp时候洪老师说的平移啥啥的,理解不了......

看了网上另一个题解的思路。

假设两个二次函数相等的函数值是$y$, 并假设是第一个和第二个相等

那么我们可以知道$x_1 =- \frac{a_1 + \sqrt{a_1^2 - 4(b_1 - y)}}{2}, x_2 =- \frac{a_2 + \sqrt{a_2^2 - 4(b_2 - y)}}{2}$

令$T^2 = a_1^2 - 4(b_1 - y), t^2 = a_2^2 - 4(b_2 - y)$

可以得到$T^2 - t^2 = a_1^2 - 4b_1 - a_2^2 + 4b_2 = (T+t)(T-t)$

于是我们进行因式分解,枚举$T^2-t^2$的因子,判断得到的$x_1, x_2$是否为整数。

对于$T^2-t^2$为0和1时进行特判就行了。

对于每一对$a$和$b$,判断是否有这样两个整数解。

 

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include<set>
8 #include
9 #include
10
11 using namespace std;
12 typedef long long LL;
13
14 LL a[3], b[3];
15 int t;
16 LL ans1, ans2;
17
18 bool solve(LL a1, LL b1, LL a2, LL b2)
19 {
20 int sub &#61; abs(a1 * a1 - 4 * b1 - a2 * a2 &#43; 4 * b2);
21 if(sub &#61;&#61; 0){
22 if((a1 - a2) % 2 &#61;&#61; 0){
23 ans1 &#61; 0;
24 ans2 &#61; (a1 - a2) / 2;
25 return true;
26 }
27 else return false;
28 }
29 else if(sub &#61;&#61; 1){
30 if(a1 % 2 !&#61; a2 % 2){
31 if(a1 * a1 - 4 * b1 > a2 * a2 - 4 * b2 && a1 % 2){
32 ans1 &#61; (1 - a1) / 2;
33 ans2 &#61; -a2 / 2;
34 return true;
35 }
36 else if(a1 * a1 - 4 * b1 4 * b2 && a2 % 2){
37 ans2 &#61; (1 - a2) / 2;
38 ans1 &#61; -a1 / 2;
39 return true;
40 }
41 else return false;
42 }
43 return false;
44 }
45 else{
46 for(int i &#61; 1; i * i ){
47 if(!(sub % i) && !((sub / i &#43; i) % 2) && !((i - sub / i) % 2)){
48 LL T &#61; (sub / i &#43; i) / 2;
49 LL t &#61; (i - sub / i) / 2;
50 if(a1 * a1 - 4 * b1 4 * b2)swap(T, t);
51 if(!((T &#43; a1) % 2) && !((t &#43; a2) % 2)){
52 ans1 &#61; -(a1 &#43; T) / 2;
53 ans2 &#61; -(a2 &#43; t) / 2;
54 return true;
55 }
56 }
57 }
58 return false;
59 }
60 }
61
62 void work()
63 {
64 for(int i &#61; 0; i <3; i&#43;&#43;){
65 for(int j &#61; i &#43; 1; j <3; j&#43;&#43;){
66 if(solve(a[i], b[i], a[j], b[j])){
67 if(i &#61;&#61; 0)
68 {
69 printf("%lld %lld %lld\n", ans1, j &#61;&#61; 1?ans2:0, j&#61;&#61;1?0:ans2);
70 //return;
71 }
72 else{
73 printf("0 %lld %lld\n", ans1, ans2);
74 //return ;
75 }
76 return;
77 }
78 }
79 }
80 }
81
82 int main()
83 {
84 scanf("%d", &t);
85 while(t--){
86 for(int i &#61; 0; i <3; i&#43;&#43;){
87 scanf("%lld%lld", &a[i], &b[i]);
88 }
89 work();
90 }
91
92
93 return 0;
94 }

 

转:https://www.cnblogs.com/wyboooo/p/10343917.html



推荐阅读
  • 在1995年,Simon Plouffe 发现了一种特殊的求和方法来表示某些常数。两年后,Bailey 和 Borwein 在他们的论文中发表了这一发现,这种方法被命名为 Bailey-Borwein-Plouffe (BBP) 公式。该问题要求计算圆周率 π 的第 n 个十六进制数字。 ... [详细]
  • 本文详细介绍了Linux系统中信号量的相关函数,包括sem_init、sem_wait、sem_post和sem_destroy,解释了它们的功能和使用方法,并提供了示例代码。 ... [详细]
  • 探讨了一个包含纯虚函数的C++代码片段,分析了其中的语法错误及逻辑问题,并提出了修正方案。 ... [详细]
  • Hanks博士是一位著名的生物技术专家,他的儿子Hankson对数学有着浓厚的兴趣。最近,Hankson遇到了一个有趣的数学问题,涉及求解特定条件下的正整数x,而不使用传统的辗转相除法。 ... [详细]
  • 利用Node.js实现PSD文件的高效切图
    本文介绍了如何通过Node.js及其psd2json模块,快速实现PSD文件的自动化切图过程,以适应项目中频繁的界面更新需求。此方法不仅提高了工作效率,还简化了从设计稿到实际应用的转换流程。 ... [详细]
  • 网络流24题——试题库问题
    题目描述:假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算 ... [详细]
  • hlg_oj_1116_选美大赛这题是最长子序列,然后再求出路径就可以了。开始写的比较乱,用数组什么的,后来用了指针就好办了。现在把代码贴 ... [详细]
  • 在尝试加载支持推送通知的iOS应用程序的Ad Hoc构建时,遇到了‘no valid aps-environment entitlement found for application’的错误提示。本文将探讨此错误的原因及多种可能的解决方案。 ... [详细]
  • 二维码的实现与应用
    本文介绍了二维码的基本概念、分类及其优缺点,并详细描述了如何使用Java编程语言结合第三方库(如ZXing和qrcode.jar)来实现二维码的生成与解析。 ... [详细]
  • 本文通过C++语言实现了一个递归算法,用于解析并计算数学表达式的值。该算法能够处理加法、减法、乘法和除法操作。 ... [详细]
  • 深入理解线程池及其基本实现
    本文探讨了线程池的概念、优势及其在Java中的应用。通过实例分析不同类型的线程池,并指导如何构建一个简易的线程池。 ... [详细]
  • 本文详细介绍了如何在 Ubuntu 14.04 系统上搭建仅使用 CPU 的 Caffe 深度学习框架,包括环境准备、依赖安装及编译过程。 ... [详细]
  • 想把一组chara[4096]的数组拷贝到shortb[6][256]中,尝试过用循环移位的方式,还用中间变量shortc[2048]的方式。得出的结论:1.移位方式效率最低2. ... [详细]
  • 本文详细介绍如何在 Apache 中设置虚拟主机,包括基本配置和高级设置,帮助用户更好地理解和使用虚拟主机功能。 ... [详细]
  • 本文详细探讨了在Java中如何将图像对象转换为文件和字节数组(Byte[])的技术。虽然网络上存在大量相关资料,但实际操作时仍需注意细节。本文通过使用JMSL 4.0库中的图表对象作为示例,提供了一种实用的方法。 ... [详细]
author-avatar
牛仔曼宁
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有