bzoj1192 [HNOI2006]鬼谷子的钱袋

最新推荐文章于 2019-09-08 14:45:00 发布
最新推荐文章于 2019-09-08 14:45:00 发布
阅读量275 收藏
点赞数
分类专栏： 刷题总结 规律 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wanherun/article/details/77942321
版权

题目

这这这，是什么dp题（笑）233。

水题一题。。。。

用二进制最优，求个log就好了。

没有代码。。。

【BZOJ 1196】【HNOI 2006】公路修建问题 【二分+并查集】
skysys的研究小屋
11-14 502
题目跳转: http://www.lydsy.com/JudgeOnline/problem.php?id=1196DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将
bzoj 1192: [HNOI2006]鬼谷子的钱袋 思维_二进制
EM LGH
05-11 185
bzoj 1192: [HNOI2006]鬼谷子的钱袋 思维_二进制 十分巧妙的一道题. 考虑当前凑出$[1,i/2)$，那么再有一个 $i/2$，就可以凑出 [i/2+1,i). 注意，这里的 $i$ 都是 2 的 $k$ 次幂. 于是，我们只要找到 $i$ 使得 2 的 $i$ 次幂刚好大于 $m$ 即可. Code: #incl...
BZOJ 1192 [HNOI2006]鬼谷子的钱袋
无尽
08-24 327
二进制。m非常大，就算是O(m)做法也会T，于是考虑一些奇技淫巧。把m表示成二进制，假设是10110，那么只需要1000，100,10,1，（10110-1000-100-10-1）五个钱袋，因为前四个钱袋可以表示1~1111的所有数目，而剩下的钱显然不会超过1111可以之间装起来。于是答案为满足2x>m2^x>m的最小x#include<cstdio> int main() { int n
BZOJ 1192 [HNOI2006]鬼谷子的钱袋 （思维）
Sizaif's 小屋
04-01 250
1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4650  Solved: 3242[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要...
[BZOJ1192] [HNOI2006]鬼谷子的钱袋
slongle的专栏
09-25 961
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1192题目大意2k>n求最小k2^k>n求最小kvar i,n,ans:longint; begin readln(n); i:=1; ans:=0; while i<n do begin i:=i*2; inc(ans); end; writeln(ans); end
bzoj1192: [HNOI2006]鬼谷子的钱袋
leijp
04-09 504
完全刷存在 #include int m,t = -1,cz; int main () { scanf("%d",&m); while((m -= (1 = 0) { ++cz; if(m == 0) { printf("%d\n",cz); return 0; } } printf("%d\n",++cz); }
BZOJ1192 [HNOI2006]鬼谷子的钱袋
dgoh41514的博客
12-30 91
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明出处，侵权必究，保留最终解释权！ Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他...
BZOJ [HNOI2006]鬼谷子的钱袋
weixin_30662849的博客
12-04 76
1192: [HNOI2006]鬼谷子的钱袋 Time Limit:10 SecMemory Limit:162 MBSubmit:5367Solved:3646[Submit][Status][Discuss] Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸...
【bzoj1192】[HNOI2006]鬼谷子的钱袋
GEOTCBRL
09-27 1028
小学奥数题哈哈哈哈哈哈哈笑傻了
BZOJ 1192 [HNOI2006] 鬼谷子的钱袋 （整数拆分）
09-08 96
Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数...
【bzoj1192】 HNOI2006鬼谷子的钱袋 水题
Oxer的专栏
09-21 379
这不是小学奥数么？把它拆成2的整数次幂就好了。 #include #include #include #include #include #include using namespace std; int n; int LOG(int x) { int ans=0; while (x) { x>>=1; ans++; } return ans; } int ma
BZOJ 2001 Hnoi2010 城市建设 分治+LCT
世界
11-13 3827
题目大意：给定一张带权无向图，每次改变一条边的边权并询问最小生成树，不强制在线日狗我为什么要写这个JB算法。。。对时间进行分治，每条边的存在时间为一个区间，拆成loglog个； 带着LCT把分治结构DFS一遍，一个节点入栈时用上面的所有边扔进LCT动态维护最小生成树，出栈时还原所有操作时间复杂度O(nlog2n)O(nlog^2n)如果没有特殊的卡常技巧请不要写这个算法#include <cstd
BZOJ 4011 HNOI2015 落忆枫音 拓扑序DP
世界
04-22 5053
题目大意：给定一张有向无环图，现在要求加入一条边，求加入后以1为根的树形图个数 首先不考虑加入的这条边，那么这个图是一个DAG 由朱刘算法的推论可知，如果除根节点外每个点都选择一条入边，由于没有环，因此一定会形成一个树形图 因此答案就是∏ni=2degreei\prod_{i=2}^ndegree_i 其中degreeidegree_i表示第ii个点的入度 现在加入这条边之后，我们仍然可以套
[题解]bzoj2730(HNOI2012)矿场搭建
Saramanda的博客
02-23 725
Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。 Input 输入文件有若干组数据，每
bzoj4541【HNOI2016】矿区
AaronPolaris
06-14 2705
平面图转对偶图+DFS树
[noip2012]国王游戏 题解
浅笑~如夏
10-29 1768
显然，这样题一定是要排序的，如何拍呢。我们先猜一猜，发现只要按照乘积大小来排序就好了。至于证明，我们这样想，如果只交换两个相邻的数，产生的影响只要它们两个数之间，然后讨论一下就可以了。然后，60%数据保证答案小于10^9，说明什么，之后的数据要上高精度，好麻烦呀。但其实还是可以写的，可以写在一个结构体内，但我好像不会233。就用的函数，貌似很丑，大家凑合看看。#include<bits/stdc++
[noip2015]跳石头 题解
浅笑~如夏
10-22 874
求最小的最大，一般就都是二分答案的题。首先，这是显然单调递增的，我们二分这个最大长度len，看能否满足条件。具体操作也很简单，看两块石头之间是否大于了len，如果大了，就移除第二个，继续比较。 最后看一看移除的数量和m的关系就好了。#include<bits/stdc++.h> #define N 50000 using namespace std; int n,m,L,l,r,mid,mx; i
[noip2013]积木大赛 题解
浅笑~如夏
10-26 556
一开始还以为是什么dp题目，不过，仔细想一想第一题不会出这么难吧，所以，就考虑简单做法。贪心的想，每次把每段区间都加到最大，然后分开的每个区间都这样操作就好了。不过这样模拟很难实现，我们要优化一下，记录一个上次最高的y，如果当前x小于这个，对答案的贡献就加（y-x）,表示这段要这么多次才可以符合要求。代码十分短小，主要是想法。#include<bits/stdc++.h> #define N 100
bzoj2717 [Violet 4]迷路的兔子
浅笑~如夏
09-24 466
题目构造题。一共有C(n,2)对兔子，每天对三对兔子有影响，每对兔子不能超过三次。感性认识，能挺C(n,2)天。之后，就是如何构造了，当然需要玄学。#include<bits/stdc++.h> using namespace std; int n; inline char nc() { static char buf[100000],*p1=buf,*p2=buf; return
陈立杰课件与BZOJ代码精选分享
- **算法竞赛在线评测系统**：BZOJ（BeiJing University Online Judge）是一个用于算法竞赛的在线评测系统，它提供了一个平台供参赛者提交代码，系统自动对代码进行测试并给出运行结果。 - **算法编程训练**：BZOJ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值