CodeForces 1461 D. Divide and Summarize

最新推荐文章于 2022-11-22 17:31:23 发布
最新推荐文章于 2022-11-22 17:31:23 发布
阅读量229 收藏 1
点赞数
分类专栏： # 题解 文章标签： 递归算法 二分法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43313475/article/details/111064945
版权

CodeForces 1461 D. Divide and Summarize

题目大意：

大致意思就是给出一个数组，你可以操作0次或若干次改变这个数组。然后给出 q q q 个查询，问能不能找到一个数组和等于 s s s。

具体操作就是选取一个 m i d = ⌊ m a x ( a r r a y ) + m i n ( a r r a y ) 2 ⌋ mid=⌊max(array)+min(array)2⌋ mid=⌊max(array)+min(array)2⌋, 然后小于等于

最低0.47元/天 解锁文章
八级大地震
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces 1451F Nimm博弈变形
weixin_43485513的博客
11-28 198
       题目给定一个 n∗mn*mn∗m 大小的网格图，每个格子有一个非负整数。        每个人从一个非零格子作为矩形的左上角，将该格子的数减去一个非零值，其余矩形内的格子的数值任意变化（可不变），两人轮流操作，问先手后手赢？        当且仅当所有左斜对角线的异或值为 000 时，后
CodeForces-1461D-Divide and Summarize
Phoenix_ZengHao的博客
12-12 213
题目大意： 思路： 直接模拟这个二分的过程，然后标记查询区间元素总和，用map标记。dfs进行二分模拟的上界是a[]的最大值，下界是a[]的最小值。用树状数组储存答案，查询区间内元素总和。对于dfs模拟中要判断mid是否存在于a[]中，如果不存在就需要再二分找到最接近mid的。（a[]从小到大排序）把所有可以得到的答案都用map标记后，再进行后面的查询，直接输出答案。 代码： #include<bits/stdc++.h> using namespace std; const int maxn
D. Divide and Summarize(思维)
Rikkaの博客
12-12 541
题目 思路：其实想一想不难看出我们只需要将所有的情况得到的值存储起来，然后在之后的问询阶段判断是否有这个值就可以了。然后注意一下当值都相同时进行特殊判断，当时直接爆栈了，才发现这里无限递归了下去。细节见代码。 Code: #include<iostream> #include<string> #include<map> #include<algorithm> #include<memory.h> #include<cmath> #def
ccf689 D. Divide and Summarize
Asunayi的博客
12-13 211
题目链接 前缀和+lower_bound()+分治 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int N=1e5+5; const int mod=1e9+7; ll t,n,m,a[N],s[N]; set<ll> v; int vis[N]; void solve(ll l,ll r){ v.insert
D. Divide and Summarize(BFS+二分+预处理)
m0_64158084的博客
11-22 260
我们选择保留左边的数组，其和等于2。
Codeforces 988 D. Points and Powers of Two（数学+结论）
01-20
《Codeforces 988 D. Points and Powers of Two》是一道融合了数学与算法的编程竞赛题目。问题的核心在于找到一个数组中的子序列，使得其中任意两个元素之间的差值都是2的幂次。目标是找到这样的子序列，其长度尽...
Codeforces 1305 D. Kuroni and the Celebration （交互题）
01-06
题意： 给出 nnn 个点，n−1n-1n−1 条边，最多询问 n2\frac{n}{2}2n​ 次，每次询问 u,vu,vu,v，会给出 uvuvuv的最近公共祖先，求树的根。 ...操作就是一个删除叶子节点的过程。 AC代码： const int N = 1010;...
Codeforces 1333 F. Kate and imperfection
01-08
题意： 在集合 S=1,2,⋯,nS={1,2,⋯,n}S=1,2,⋯,n 中，对于每个正整数 kkk ，找出一个大小为 kkk 的子集，使得该子集中两两间最大公因数的最大值最小，求这个最小值。 我们考虑如何构造两两间最大公因数的最大值最小...
CodeForces1230 F. Konrad and Company Evaluation (复杂度分析）
01-03
题意： 有n个人m个敌对关系， 一开始第x个人的工资是x 有q次操作，每次操作会给一个人的编号x 然后将x的工资变为所有人中最多的。 如果a和b是敌对关系，a的工资比b高，那么a会嘲讽 如果a嘲讽b，b嘲讽c，那么（a，b，...
Codeforces 1333C. Eugene and an array（思维） /详解
01-08
Codeforces Round #632 (Div. 2) C. Eugene and an array 题意： 求出一个数列中子区间满足 此区间的任意子区间之和 不为0的区间个数。 思路: 考虑用dp[x]dp[x]dp[x]记录前缀和为xxx的区间右端点。 那么这道题其实...
D. Divide and Summarize（codeforces #689 div2)
shejunda的博客
12-15 202
题意：每次操作可以取数列的最大最小值的平均值，把数列分成大于和小于的两段（不改变原顺序），得到的数列的和是我们能得到的和，询问哪些数可以得到 题解：二分 #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+5,inf=0x7fffffff; int lcnt,rcnt,n; int st1[maxn],st2[maxn],a[maxn]; map<ll,int&gt
CodeForces 1461D :Divide and Summarizes 思维
tlyzxc的博客
08-21 113
传送门 题意 分析 没见过这么暴力的2D。。。 因为是按照大小关系加入左边或者右边，所以我们不用考虑顺序关系，首先排序，处理前缀和，快速处理前缀和 然后就是往下dfsdfsdfs，标记出现过的和 太暴力了。。。 代码 #pragma GCC optimize(3) #include <bits/stdc++.h> #define debug(x) cout<<#x<<":"<<x<<endl; #define dl(x) printf("%lld
【Codeforces 1461 D】Divide and Summarize，二分，分治，贪心
小哈里的博客
02-21 647
problem D. Divide and Summarize time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mike received an array a of length n as a birthday present and decided to test how pretty it is. An array would pass t
Codeforces Round #689 (Div. 2) D. Divide and Summarize（二分 枚举）
Sankkl1的博客
12-12 221
题目链接：https://codeforc.es/contest/1461/problem/D Mike received an array a of length n as a birthday present and decided to test how pretty it is. An array would pass the i-th prettiness test if there is a way to get an array with a sum of elements totaling
SQL state [72000]; error code [1461]; ORA-01461: 仅能绑定要插入 LONG 列的 LONG 值 ; nested exception is java.s...
weixin_30371469的博客
05-29 2606
本文转自https://www.cnblogs.com/yingsong/p/5685790.html 原 因：某一个字段本为varchar2(1024)，但是实际要插入的值超过varchar2允许的最大长度4000时，oracle自动将该字段值转化为Long类型，然后提示插入操作失败。 解决办法： 　　　　1）是不是真的要插入超过定义长度的值?否则对长度做判断，截取等。 　　　...
Codeforces 1461F dp+构造
wohenshuai
12-14 140
题意 给你一个长度为 NNN 的 aaa 数组，数组里面都是 [0,9][0,9][0,9] 的自然数，允许你添加+++、−-−、∗*∗号，现在你希望式子最大 N≤105N \leq 10^5N≤105 分析 分析一下，只有+++和∗*∗的情况比较麻烦 考虑麻烦的点，000的左右两边肯定都是+++号 但是111的左右两边，可以是+++，也可以是∗*∗，+++是两边的数都不太大的情况，*是两边的数都大，就需要∗*∗ 而且可以发现，111的左右两边，肯定是同号的。 所以把000作为断点，找到区间[l,r][l,
codeforces 1426F dp题
weixin_45784984的博客
10-14 89
1426F 2k分的dp哦 给一个带？的字符串，？可以为a，b，c。找有多少个abc子序列（不是找最大的那个子序列） dp[i]表示到第i个位置的个数 dp[i]记录什么？a的数量？ab的数量，abc的数量？ dp[i][0]到第i位a的数量 dp[i][1]。。。ab的数量 dp[i][2]。。。abc的数量 关键点，dp过程中遇到？字符，原串个数应当乘以3， 比如？a，读到a的时候，该位的个数+3，为什么？a,b,c能取三种值 ac?b?c，读到第一个？时候，a的个数应该乘3，再加上一个k，这个时候a的
2020 乐山师范学院程序设计大赛题解
想学开哥的博客
12-19 2294
2020 乐山师范学院程序设计大赛题解 比赛链接 交题要在题库搜索对应的题才能交 总结： 心态爆炸！！！ 被 FFF 卡 intintint 被 CCC 卡INFINFINF 算完 EEE 的复杂度不敢写 心态爆炸 A: 好数对 题意： 给定一个长度为 nnn 的 aaa 数组， 如果存在一个下标 i,j,i<ji,j, i<ji,j,i<j 并且 a[i]==a[j]a[i] == a[j]a[i]==a[j]，就是好数对。求有多少个这样的数对 思路： 各种方法都行，直接通过下标计数法
2020 乐山师范学院新生程序设计大赛题解
想学开哥的博客
12-05 608
2020 乐山师范学院新生程序设计大赛题解 A 数组求和 中等难度 题目大意： 给定一个数组，执行若干次操作，每次操作可以把两个相邻的数变成相反数，求数组最大的和。 解题思路： 这其实是一个思维题，认真思考会发现，最大和，肯定希望数组中的负数是最小的，最好全都是非负数。基于这个思想，会发现，经过若干次操作后，可以让负数的位置自由移动。例如 n=5，−5,4,3,2,1n = 5， {-5, 4, 3, 2, 1}n=5，−5,4,3,2,1，第一次移动选择下标 1，结果就会变成 5,−4,3,2,1{5,
CodeForces - 616D
最新发布
07-25
CodeForces - 616D是一个关于找到一个序列中最长的第k好子段的起始位置和结束位置的问题。给定一个长度为n的序列和一个整数k，需要找到一个子段，该子段中不超过k个不同的数字。题目要求输出这个序列最长的第k好子段...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值