【JZOJ 4446】B

最新推荐文章于 2022-09-16 23:24:52 发布
最新推荐文章于 2022-09-16 23:24:52 发布
阅读量293 收藏
点赞数
分类专栏： 题解 贪心 文章标签： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyd_7_29/article/details/75161694
版权
题解 同时被 2 个专栏收录
287 篇文章 0 订阅
订阅专栏
贪心
28 篇文章 0 订阅
订阅专栏

Description

给定n个数，每次可以选择两个数a,b，将其中一个变为a and b，另一个变为a or b
最大化所有数的平方和
n<=10^5，maxnum<2^20

Analysis

注意：a and b+a or b=a+b（相当于二进制位上1的移动）
所以无论怎么操作，总和一定，且数差的越大越优
统计每个二进制位上1的个数就能贪心组数了
O(nlogmaxnum)

cervoliu
关注
专栏目录
JZOJ6340 B
P_hillipe的博客
09-06 237
题目大意 给定一个长度为NNN的数列aaa 每次操作在[1..N][1..N][1..N]中等概率选择一个ai&gt;0a_i&gt;0ai​>0的aia_iai​,并将其-1. 问期望多少次操作后a1a_1a1​变为000. N,ai&lt;=5e5N,a_i&lt;=5e5N,ai​<=5e5 Solution 设bib_ibi​表示对于aia_ia...
Jzoj部分题目代码
m0_72846951的博客
10-30 983
Jzoj部分题目代码
Jzoj4446 B
dianning8393的博客
10-06 117
这道题在梦里就能切了，显然每一位都可以拆开，那么一次操作相当于将一个1左移或者右移，那么全部都移到一侧肯定最佳 #include<stdio.h> #define UL long long int n,v[32]={0},c[32]; UL t=0; int main(){ scanf("%d",&n); for(int x...
jzoj 2017.8.7 B
ojzha的博客
08-07 337
第一题天平 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于
【JZOJ 5219】 B
LYD729
07-10 325
Description n<=1000Analysis省选组的一道水题 模型看起来要么dp要么分治的嘛，然后我一开始是想的分治，?隔开许多个块，然后每个块互不影响，单独处理 但是处理也要dp啊，还不如直接dp 容易发现，真实值不重要也不必要，重要的是相对大小 设f[i][j]f[i][j]表示确定完前ii个数，第ii个在前ii个里从小到大排第jj的方案数 转移显然，可以用前缀和优化 O
【JZOJ5223】B
sadnohappy
07-12 421
Description给定一个3*3的网格图，一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地，同一个格子上可以有多个机器人。问走n步后，有多少种走法，满足每个格子上都有机器人。答案对10^9+7取模。
jzoj难题,AC了，代码正确
07-10
点个赞，关注我不迷路
JZOJ 题目篇
ttcxy0523的博客
04-09 3129
jzoj 2922 打印Hello word 众所周知，c++是许多人跨进代码世界的第一扇大门。但是你如何检验你的综合能力呢，有两个很好的网站它们分别是JZOJ与openjudge。我们先来讲OJ（JZOJ）上的题目。Tip：想要网址的我放在下面???? JZOJ：www.jzoj.cn openjudge:openjudge.cnTip：openjudge推荐加入NOI。 现在进入正题，jzoj导图第一题：2922【入门】hello world! 这一题主要讲了一个程序猿的入门 打印Hello wor
jzoj 1006 1007 题解
hfy1234512345的博客
09-16 284
jzoj 1006 1007 题解
[JZOJ100020]B
不来也不去的一只失忆蝴蝶
06-26 411
题目大意有多少n*n的01矩阵每行每列恰有2个1。推式子设a(n)表示答案。 每次新加一行一列，你找到一行，把最后一行和它换，并在最后一列这行的位置写上1。 然后再找一行，在最后一列这写1，并找到之前一个位置的1把它翻到只有一个1的那行。 这样是n*(n-1)*a(n-1)。 你发现有种情况翻不上去，于是你枚举哪里翻不上，然后去掉那两列，这样是n*(n-1)^2*a(n-2)。#includ
JZOJ4446
不来也不去的一只失忆蝴蝶
04-15 642
题目大意有n个数，你可以进行任意次操作，每次操作如下： 将a与b两个数变为a and b与a or b两个数。贪心我们枚举四种不同情况，然后发现，一次操作的本质是把二进制上的1移走。 于是我们得到一个贪心算法：把1尽量往前挤。 具体看标程！#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) using
[差分][倍增lca][tarjan] Jzoj P3325 压力
weixin_30426879的博客
07-08 126
Description 如今，路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备，他们之间有M个双向的链接。这个世界是连通的。在一段时间里，有Q个数据包要从一个网络设备发送到另一个网络设备。一个网络设备承受的压力有多大呢？很显然，这取决于Q个数据包各自走的路径...
JZOJ4446【HNOI模拟】B
Facico的博客
04-21 732
DescriptionSolution∪and，∩or，上and下or。 一看到and和or就要想到数里面01的变幻。 我们发现a=a and b其实就是b在某位为0的情况下把0换到a去，b=a or b其实就是a在某位为1的情况下把1换到b去，其实就是a与b的交换。 那么现在问题就是变成转移0和1，导致最后的平方和最大。 考虑二元组，看看是交换优还是不交换优。 现在假设a>b，如果a需要
JZOJ4446. 【HNOI2016模拟4.14】B
lijf2001的博客
07-15 393
分析通过观察样例，推理得出结论：改变之后的平方和更大。 认真分析改变两个数的意义： 就是将小的数二进制某些位的1移到大的那个数那里，然后这个位置变为0。 我们也知道，一个数越大，它的平方越大。我们只需要记录二进制下每一个位置一共有多少个1，然后每次取最大的数， 这样的答案一定是最优的。code#include <cstdio> #include <algorithm> #include <c
在数组中找出两个数a、b，使得a加b等于给定的c
Sunshine的专栏
08-14 6519
题目：有一个整数数组array，给定整数sum，从这两个数中选取两个数a、b，使得a+b = sum。 《编程之美2.12 》 一、满足条件的两个数 找出两个数a、b，使得a + b = sum；等价于：从数组中找一个数b使得 b = sum - a; 方法一 //方法一：穷举法。查找任意两个数，看其之和是否为给定数 //该方法时间复杂度为O(n^2) 方法二 //方法二：对数组
[Jzoj] 3056.数字
AAA_Ljw
03-09 356
题目大意 一个数字被称为好数字当他满足下列条件： 它有2∗n2*n2∗n个数位，nnn是正整数(允许有前导000) 构成它的每个数字都在给定的数字集合SSS中。 它前nnn位之和与后nnn位之和相等或者它奇数位之和与偶数位之和相等 已知n，求合法的好数字的个数mod 999983。 题目解析 ans=ans=ans=前n位之和与后n位之和相等的方案数+奇数位之和与偶数位之和相等的方案数-前n位...
[Jzoj] 3055.比赛
AAA_Ljw
03-09 114
题目大意 有两个队伍AAA和BBB，每个队伍都有nnn个人。 这两支队伍之间进行nnn场111对111比赛，每一场都是由AAA中的一个选手与BBB中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。 每个选手都有一个非负的实力值。如果实力值为XXX和YYY的选手对抗，那么实力值较强的选手所在的队伍将会获得(X−Y)2(X-Y)^2(X−Y)2的得分。 求AAA的得分减BBB...
输入数据有多组。 每组一行，为两个整数A, B。 输入以0 0结束。
热门推荐
hyc的博客
12-31 2万+
#include int main() { int c[100],i,t=0,a,b; scanf("%d%d",&a,&b); if(a==0&&b==0)return 0; while(a!=0&&b!=0) {c[t]=a+b;t++;scanf("%d%d",&a,&b);} for(i=0;i<t;i++)printf("%d\n",c[i]);
给定正整数, 交换其中的两位数字, 最多交换一次, 输出可以得到的最大的数字
caobaolin123的博客
04-23 2704
输入一个正整数, 交换其中的两位数字, 最多交换一次, 输出可以得到的最大的数字。 思路：从左往右遍历，每次取该位数字，并从右往左查找比该位大的位中最大的那个，如果找到交换即可。 func genMax(number: Int) { /* 在数组中查找满足以下条件的数：位于指定下标之后，比指定下标位置的数大，且最靠后 * numbers：数组, 其元素必须是一位数字 * index: numbers数组中指定的某个下标 * 返回值：(Int, Int)，第一个是最大值对应的index，第二
C++【jzoj】判断四边形
最新发布
07-15
对于给定的四个点的坐标，可以使用以下方法来判断它们是否构成一个四边形： 1. 确保四个点不共线。可以通过计算三个点的斜率来判断它们是否共线。如果斜率相等，则说明这三个点共线。 2. 检查四个角的角度和是否为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值