解题思路:就是求数 n 对应的二进制数中有多少个 1

#include <iostream>
#include<cstdio>
using namespace std;  int main(){int n;cin>>n;int ans = 0;
//  while(n){//这也是一种好的方法
//      n = n&(n-1);
//      ++ans;
//  }while(n){if(n&1) ++ans;n>>=1;}cout<<ans<<endl;return 0;
} 

解题思路:对(strength, i, j)按照strength进行递减排序,从左到右进行遍历,用b[N]表示i和j有关系!

如果发现b[i]或者b[j]有关系了,则跳过这个strength, 否则b[i] =j, b[j] = i;

#include <iostream>
#include <algorithm>
#include<cstdio>
using namespace std;  struct node{int x;int i, j;
}a[320000];int b[1000];bool cmp(node a, node b){return a.x > b.x;
}int main(){int x, n;int c = 0;cin>>n;for(int k=2; k<=2*n; ++k){for(int kk=1; kk<k; ++kk){cin>>x;a[c].x = x;a[c].i = k;a[c++].j = kk;}}sort(a, a+c, cmp);int cnt = 0;for(int i=0; i<c; ++i){if(!b[a[i].i] && !b[a[i].j]){b[a[i].i] = a[i].j;b[a[i].j] = a[i].i;++cnt;}if(cnt == n) break;}for(int i=1; i<=2*n; ++i){if(i!=1) cout<<" ";cout<<b[i];}cout<<endl;return 0;
}

解题思路:

 

我们可以发现这样的一个规律:

(1)首先b一定要小于a,否则无论如何曲线也无法通过(a,b);

(2)设int k=a/b, 如果k为奇数,说明这个点在上图的绿色的线上, 没关系,我们让 k+=1;这样的话一定有(0,0), (a,b)这两点确定的直线的

斜率1/k介于(1/(k-1),  1/(k+1))之间,那么我们可以通过缩小(或者放大)X的值,使得第 k/2 个周期块 斜率为-1的那条边经过(a, b)。此时

的X值就是最小的!

(3)如果(a,b)在第 k/2 个周期块 斜率为-1的那条边上,那么这条边与X轴的交点就是(a+b, 0), 从(0, 0)到(a+b, 0)一共经过了 k/2个周期,

所以 X = (a+b)*1.0/(k/2 * 2)

(4)唉....想的这么明白,容易吗.....

#include <iostream>
#include <algorithm>
#include<cstdio>
#include<cmath>
using namespace std;  int main(){int a, b;cin>>a>>b;if(b>a) {cout<<-1<<endl;} else {int k = a/b;if(k&1) ++k;printf("%.12lf\n", (a+b)*1.0/k);}return 0;
}

解题思路:如果某个数a[i]乘以x, 必定会导致a[i]的二进制的长度增大。

首先求出或运算的前缀和后缀,然后对每个a[i]操作如下: a[i]*=x^k(x的k次方); 最后找到a[i]|pref[i-1]|suff[i+1]的最大值!

其实可以优化一处,就是a[i]|pref[i-1]|suff[i+1]的最大值一定对应二进制长度最大的a[i]; 可通过log(a[i])+1求得二进制长度!

#include <iostream>
#include <algorithm>
#include<cstdio>
#include<cmath>
#define N 200010
using namespace std;  __int64 a[N];
__int64 pref[N];
__int64 suff[N];int n, k, x;int main(){scanf("%d%d%d", &n, &k, &x);long long maxN = 0;for(int i=1; i<=n; ++i)scanf("%I64d", &a[i]);long long xk = (long long)(pow((double)x, (double)k) + 0.5);for(int i=1; i<=n; ++i){pref[i] = pref[i-1] | a[i];suff[n-i+1] = suff[n-i+2] | a[n-i+1];}for(int i=1; i<=n; ++i){long long num = a[i]*xk | pref[i-1] | suff[i+1];if(maxN < num)maxN = num;}printf("%I64d\n", maxN);return 0;
}

转载于:https://www.cnblogs.com/hujunzheng/p/4826981.html

codeforces Round #320 (Div. 2) C. A Problem about Polyline(数学) D. Or Game(暴力,数学)相关推荐

  1. [Codeforces] Round #320 (Div.2)

    1.前言 虽然这次我依旧没有参加正式比赛,但是事后还是看了看题目的...一般不怎么刷Codeforces. A.Raising Bacteria You are a lover of bacteria ...

  2. Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]

    数学 A - Raising Bacteria 分析:如果1 << k == x,那么放1个就可以了:否则还要加上差值的二进制的1的个数. /*********************** ...

  3. Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] A A Problem about Polyline(数学)

    题目中给出的函数具有周期性,总可以移动到第一个周期内,当然,a<b则无解. 假设移动后在上升的那段,则有a-2*x*n=b,注意限制条件x≥b,n是整数,则n≤(a-b)/(2*b).满足条件的 ...

  4. Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] B. Or Game

    题目链接:http://codeforces.com/contest/578/problem/B 题目大意:现在有n个数,你可以对其进行k此操作,每次操作可以选择其中的任意一个数对其进行乘以x的操作. ...

  5. Codeforces Round #360 (Div. 2) C. NP-Hard Problem 水题

    C. NP-Hard Problem 题目连接: http://www.codeforces.com/contest/688/problem/C Description Recently, Pari ...

  6. Codeforces Round #801 (Div. 2)A~C

    Codeforces Round #801 (Div. 2)A~C Problem - A - Codeforces Michael and Joe are playing a game. The g ...

  7. Codeforces Round #628 (Div. 2) E. Ehab‘s REAL Number Theory Problem 巧妙的质因子建图

    传送门 文章目录 题意: 思路: 题意: 给你nnn个数,每个数的因子个数不超过777个,选出最少的数使其乘积为平方数. n≤1e5n\le 1e5n≤1e5 思路: 由于因子不超过777个,所以由约 ...

  8. Codeforces Round #563 (Div. 2)/CF1174

    Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...

  9. Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...

最新文章

  1. Kotlin 创建对象
  2. 全球及中国球形活性炭行业十四五发展潜力及投资价值分析报告2022-2027年
  3. 经典java NIO框架
  4. How is an SAP OData Batch request handled in the backend
  5. linux 上传网页,Windows和Linux主机FTP上传网页注意事项
  6. modify sql_在SQL Server中使用JSON_MODIFY()修改JSON数据
  7. one大白陪你聊聊2021年总结
  8. Java SE 原生数据类型
  9. BZOJ1064[NOI2008] 假面舞会
  10. Android音视频架构-学习路线规划
  11. 中国大学MOOC-陈越、何钦铭-数据结构-习题解答-02 线性结构
  12. MySQL 性能优化参数分析
  13. 苹果自研Apple M1芯片对机器学习意味着什么?
  14. 机器学习之为什么要数据预处理?如何预处理数据?
  15. 用python画星空图教程水粉_怎样用水粉颜料画星空
  16. (纯前台)读取、解析并展示xls/xlsx
  17. PTA 公路村村通
  18. 45岁,拿到华为20级架构师offer要去吗
  19. [Python从零到壹] 四十七.图像增强及运算篇之腐蚀和膨胀详解
  20. 计算机技术 食堂管理,一套出色的智慧食堂消费系统,应该具备哪些突出特点?...

热门文章

  1. python识别手写文字_如何快速使用Python神经网络识别手写字符?(文末福利)
  2. centos6.x redhat6.x 升级openssh8.7
  3. nacos集成dubbo实现远程服务调用
  4. 使用npm失败解决方案
  5. (需求实战_进阶_04)SSM集成RabbitMQ 通配符模式 关键代码讲解、开发、测试
  6. (需求实战_进阶_01)SSM集成RabbitMQ 关键代码讲解、开发、测试
  7. 爬虫学习日记 Day1 什么是request,respond,url,headers
  8. python time sleep和wait_Python和硒:driver.implicitly_wait()和time.sleep()之间的区别...
  9. c# 微服务学习_资深架构师学习笔记:什么是微服务?
  10. mysql tree_MySQL树形遍历(二)