luogu2431 正妹吃月饼】的更多相关文章

题目大意 求一个正整数集合\(K\),使得\(\sum_{k\in K}2^k\in[A,B]\),且\(|K|\)最大.\(A,B\)大小在long long范围内. 思路 \(\sum_{k\in K}2^k\)?这不就是一个二进制数,对于该数上的每一个数位\(k\),若\(k\in K\),则该数位上的数为1,否则为0么? 所以原题就变成了:求一个整数\(x\),使得\(x\in[A,B]\),且其用二进制表示的1的个数最多. 怎么求这个\(x\)呢? 若\(A,B\)二进制最高位数不同,…
P2431 正妹吃月饼 题目描述 今天是中秋节.\(uim\)带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是\(1g\),\(2g\),\(4g\),\(8g\),\(16g\)....后面一个是前面的2倍.每种只有一个. uim让正妹随便吃. 正妹希望尝试尽可能多的口味,所以会吃尽可能多数量的月饼(不是重量).而且她的确有些饿了,至少总共要吃掉\(A\) \(g\)的月饼才能满足. 然而正妹怕长胖,所以吃月饼不能合计超过\(B\) \(g\). 她希望知道自己最多能吃多少个月饼 输…
二进制前置技能:https://www.cnblogs.com/AKMer/p/9698694.html 题目传送门:https://www.luogu.org/problemnew/show/P2431 表示比起正妹更喜欢软妹 我们把\(a\)和\(b\)全部转换成二进制,就会得到两个长度为\(62\)的二进制串.这两个二进制串的第\(i\)位可能为\(0\)或\(1\),分别表示\(a\)和\(b\)的二进制表示下的第\(i\)位(从\(0\)开始). 对于\(a,b\)相等,只有一种情况,…
假如做这道题想着用如下朴实的模拟,那肯定要WA至少4个点. #include <iostream> #include <cstdio> using namespace std; typedef long long ll; int main() { ll a, b, sum = , ans = ; cin >> a >> b; while(sum <= b) { ans++; sum = sum << | ; } cout <<…
中秋节快来了.送大家点福利: HTML5-玉兔吃月饼游戏 效果图: 代码下载:点击这里!!…
这不是一篇纯技术文章,而是一篇分享我个人在前后端分离路上收获的点点滴滴的文章,以此来为准备尝试前后端分离或者想了解前后端分离的童鞋做一个大体的讲解. 上一家公司是家小公司,做了一年的全栈开发,对前端的css布局都有所使用,也算辛苦.现在在一家互联网公司,专职做一名后端开发者,css都不需要自己去写了.现对布局这一块做点小总结,怕是自己多久不使用会忘了,毕竟以后还有可能做回全栈开发的,或者自己做些小站都有可能.由于不是专业的,哈哈,水平有限,忘各位批评指导. 和大部分大三的同学一样,今年5月份我也…
Day -1 晚上被dg谈了谈人生,没有卵用 Day 0 早上又被老吕教训了一遍,想打板子,打印机还坏了,老吕又奶了一波题,后来发现一个都没中.之后就出发了,中午吃了点肯德基,妈妈来了,给我了个小袋子,说祈福了,让我随身带着,后来发现果然没什么用.火车上和yzh颓了一会小游戏,又睡了一会,还和邻座的srs聊了一会.到了燕大,试机时间只剩了15min,打了个线段树和暴力拍上了,就没啥事了.键盘很爽.和myx一个宿舍,晚上准点睡觉. Day 1 早上6点起了床,刷牙洗脸,没干什么就7点了,大家一起集…
作者:初雪链接:https://www.zhihu.com/question/50907897/answer/128494332来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 微信小程序正式公测, 张小龙全面阐述小程序,定档1月9日上线(附90分钟演讲全文) ... 前言:新人第一坑,跳坑指南:修改后,必须保存:ctrl+S: 1:官方工具:https://mp.weixin.qq.com/debug/w ... tml?t=1476434678461 2:简易教…
这次和大家分享的是自己写的一个table常用几种展示格式的js插件取名为(table-shenniu),样式使用的是bootstrap.min.css,还需要引用jquery.min.js包,这个插件由来的目的是项目中需要一个table格式的提交数据的页面,功能有合并单元格,只能提交选中行数据,全选功能,和一个下拉选功能:这几种功能感觉朋友们肯定都会遇到,所以干脆封装一个插件,发布出来说不定能帮到有些朋友快速完成任务哈哈,当然最主要的还是希望朋友们能相互交流里面的代码,逻辑,谢谢:中秋节就要到了…
接上一章 执行流程1 在这一大堆扫描绑定方法中应该会哪些实现? 首先我们看avalon能帮你做什么? 数据填充,比如表单的一些初始值,切换卡的各个面板的内容({{xxx}},{{xxx|html}}, ms-html) 类名处理,如隔行变色,掠过变色(ms-class, ms-hover) 事件绑定(ms-click) 属性处理(ms-checked, ms-href, ms-disabled) 数据格式化与验证(过滤器与$watch) 将某个元素转为一些功能更强大的UI,如果拖动块,滑动块,弹…