【CF_516_div2_B】Equations of Mathematical Magic
链接
(减法、位数均为二进制下)
简化:
给出a , 对于方程 问有多少非负解。
如果这是一道noip题,数据肯定有很大一部分是模拟分,所以暴力枚举拿到一半以上应该不成问题。
于是我试了一下,发现了一个规律:对于一个a, 它的答案就是它所有子集的个数。
即 (bitsize是a二进制下1的个数)。
这个确实过了。但为什么是对的呢?
首先把方程移一下项:
相当于a对x做不借位减法:
所以当 在不进行借位操作,那么方程成立,反之不成立。
那么这个 x 为了保证不借位,每一位都必须小于等于 a 相应位上的数,即:
a_bit=0时,x_bit=0
a_bit=1时,x_bit=1/0
按照乘法原理,就得出了上面的结论:
(疑似代码)
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<stack>
using namespace std;
int n;
int k;
void rec(int k)
{int ans=1;while(k){if(k%2){ans*=2;}k/=2;}printf("%d\n",ans);
}
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&k);rec(k);}
}
为什么是疑似代码呢。。
因为我走错考场了,没办法交QAQ
【CF_516_div2_B】Equations of Mathematical Magic相关推荐
- 【HDOJ】1017 A Mathematical Curiosity_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1017 [报告] 水题,暴力过之. BUT,这恶心死人的输入输出!!! 无力吐槽.直接交代码. [程序] ...
- 【Codeforces717F】Heroes of Making Magic III 线段树 + 找规律
F. Heroes of Making Magic III time limit per test:3 seconds memory limit per test:256 megabytes inpu ...
- 【Phpstorm】Property accessed via magic method
- 【模拟】Codeforces 710C Magic Odd Square
题目链接: http://codeforces.com/problemset/problem/710/C 题目大意: 构造一个N*N的幻方.任意可行解. 幻方就是每一行,每一列,两条对角线的和都相等. ...
- 【翻译】Mathematical Analysis of Algorithms
这是Knuth 的一篇论文,原文下载在这里有:http://download.csdn.net/detail/u013012544/6982095,是北京大学本科生算法设计与分析2014年春季课程的必 ...
- POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
- 【转载】图像处理与计算机视觉的经典书籍
[按]转载自https://www.cnblogs.com/jiahenhe2/p/7912210.html 图像处理与计算机视觉的经典书籍 ***************************** ...
- 【tools】Latex菜鸟快速入门教程(基于overleaf平台:Learn LaTeX in 30 minutes)
[tools]Latex菜鸟快速入门教程(基于overleaf平台) 注册登录overleaf LaTeX入门教程 1.First start 2.序言Preamble 3.添加标题.作者和日期 4. ...
- 【青少年编程】【一级】舞者凯希
Scratch竞赛交流群已成立(适合6至18周岁的青少年),公众号后台回复[Scratch],即可进入.如果加入了之前的社群不需要重复加入. 微信后台回复"资料下载"可获取以往学习 ...
最新文章
- CodeGen按钮循环
- AndroidManifest.xml配置文件详解
- 农产品谋定创意种植-农业大健康·焦裕良:新概念新创意
- 推荐系统依据近期浏览进行推荐
- python django设置中文及时区
- 还是贪心(结构体排序)
- amd核芯显卡控制面板自定义分辨率_锐炬Xe核芯显卡之我见:创造属于英特尔自己的强大...
- C++笔记——析构函数
- Android(kotlin)之对一组图片数据更新最后的修改时间进行分类显示
- plc有与计算机的通讯请求时,OMRON PLC网络Ethernet网_OMRON PLC与上位计算机之间的通信_OMRON PLC与上位计算机通信程序-维库电子通...
- 远程桌面漏洞poc_【漏洞复现】CVE 2019-0708 漏洞利用
- Hawk搜索引擎平台0.6.9测试版(提供下载)
- python报错 unexpected keyword argument ‘categories‘
- 微信公众号开发模式没有域名怎么办?申请免费域名
- Golang FORM相关字段理解
- 【C++】针对char 字符类型cout的三种输出情况(++ch 和 ch+1 和 ch++)难点加重点
- 3dmax制作光束效果教程!
- springboot供应商管理系统毕业设计源码121518
- 【Java百炼成神】双生武魂——HashMap、LinkedHashMap、Hashtable
- 日语与计算机论文,日语毕业论文指导初探
热门文章
- C语言strlen,strcpy ,strcat, strcmp,strstr常用库函数的理解与模拟实现
- AtCoder Regular Contest 107 B - Quadruple
- PostgreSQL的WAL基本原理
- XX招聘系统实训移动App项目总结
- Const的用法及作用
- 通过Kivy将Python文件打包成apk
- 断言(assert)的使用
- CAN/WIFI转换器 LCWLAN-600/622的功能和应用
- Laosepi.cn老色批跳转页开源一个特别好看的域名跳转单页
- 苹果刷机失败停在恢复模式