1634C. OKEA

最新推荐文章于 2022-04-09 16:15:12 发布
最新推荐文章于 2022-04-09 16:15:12 发布
阅读量234 收藏
点赞数
分类专栏： CF 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51771856/article/details/123603153
版权

C. OKEA

一道简单的数学问题，一行只能有奇数或者偶数，进行判断就行了

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int main()
{
   
	int t
最低0.47元/天 解锁文章
卐邾翊
关注
专栏目录
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的区间右端点。 那么这道题其实可以看成用map记录前缀和的路径，依次计算每个元素作为区间右端点并且满足条件时对答案的贡献，再进行累加即可。 iii是以a[i]a[i]a[i]为右端点的子区间个数，lastlastlast是 距离 iii最近且[last,i][last,i][last,i]中包含和为0的子段的端点，那么即说明[last+1,i][l
Codeforces Round#770(Div.2) C. OKEA
TGX的博客
02-18 228
题目 你为一家知名百货公司工作，该百货公司使用领先的技术并采用机械工作——即机器人！ 你工作的部门销售 n⋅k 件商品。第一件物品花费 1 美元，第二件物品花费 2 美元，依此类推：第 i 件物品花费 i 美元。这些物品位于货架上。这些物品形成一个矩形网格：总共有 n 个架子，每个架子正好包含 k 个物品。我们将用 ai,j 表示第 i 个货架上第 j 件商品（从左数起）的价格，1≤i≤n,1≤j≤k。 有时机器人会好奇并思考以下问题：对于某些货架 i 和索引 l≤r，物品ai,l,ai,l+1,...,a
C. OKEA Codeforces Round #770 (Div. 2)
weixin_52513845的博客
02-16 260
题目链接：C. OKEA 题意：n行k列，将1~n*k数字放入该矩阵，条件从每一行选取一串连续数字，让他们平均数为一个整数 题解：我们可以一行偶数，一行奇数，这样可以保证从每一行选取一串连续数字且平均值为一个整数，当n为奇数时，必不能构造该矩阵 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,k; cin>>n&gt
Codeforces Round #770 (Div. 2) C. OKEA
weixin_43823753的博客
02-07 619
题目链接:点击跳转 题意： 商店有n排货架，每排有m个位置能装货物，货物的价格从1到n*m(每个价格一个)，店里有一个机器人会从货架每一行的头开始取价格，每取一个价格加上后会计算平均价格，但是这个机器人很特殊，他遇到带小数的数字时会故障，问有没有排列能使机器人不会出现故障 思路： 构建等差数列，根据行数的奇偶性来排列数字(如第一行:1 3 5 7 9, 1 3含两个1 和一个2，那么是2的倍数，1 3 5，含3个1和3个2，那么是3的倍数，以此类推)，那么怎么判断不成立的情况呢，可以计算我们构建数列的最大值
Codeforces 1634 C. OKEA ——简单思维
天翼之城的博客
02-09 419
This way 题意： 给你一个n*k的矩形，你要在每个格子里面填一个数，数的范围是[1,n*k]并且每个数只能用一次，并且对于任意的i,l,r：mean(a[i][l:r])mean(a[i][l:r])mean(a[i][l:r])是正整数。 问你是否可能，并且输出矩形。 题解： 既然平均值要是整数，那么任意两个连续的数的值之差必须是2的倍数，然后又要将[1,n*k]用掉，可以很容易地想到相差为2的等差数列是最优选择。那么 第一行是1,3,5,7…,x 第二行是2,4,6,8…,x+1 第三行是x+
CF1634C OKEA
Caropul的博客
02-10 411
CF1634C OKEA
2022.02.06 cf #770 Div.2（补题）
m0_62289613的博客
02-08 717
Codeforces Round #770 (Div. 2)补题
Codeforces Round #256 (Div. 2) C
A Cube Master
01-07 640
C. Painting Fence         分治。每次有两种决策，要么全部竖着刷，要么横着刷刷满最低的栅栏（因为如果不刷满，还不如竖着刷）。如果横着刷，整个栅栏可能被切为若干部分，继续对每一部分这样求解。 #include #include #include #include #include using namespace std; const i
1641B. Repetitions Decoding
weixin_51771856的博客
03-19 1100
B. Repetitions Decoding 一个写起来繁琐一点的构造，主要是要记录到哪了。 #include<bits/stdc++.h> using namespace std; const int N=1e6; int t,n,a[N],p[N],v,l,r,A[N],B[N],c,q[N],s; void T(int x,int y) { A[++c]=x,B[c]=y;//A存储地方，B存储数值 for(int i=n;i>x;i--) a[i+2]=a[i]; a
C. Number of Pairs
weixin_51771856的博客
06-12 850
C. Number of Pairs You are given an array a of n integers. Find the number of pairs (i,j) (1≤i<j≤n) where the sum of ai+aj is greater than or equal to l and less than or equal to r (that is, l≤ai+aj≤r). For example, if n=3, a=[5,1,2], l=4 and r=7, then
Codeforces Round #756 (Div. 3)
weixin_51771856的博客
12-29 523
Codeforces Round #756 (Div. 3) A. Make Even 思路：如果末尾是偶数，不需要操作；如果开头是偶数，一次操作，即全翻转；如果开头和末尾都是 奇数，判断里面是否有偶数，如果没有，无法操作，如果有，需要两次操作。 #include <bits/stdc++.h> #define int long long #define PII pair<int, int> #define endl "\n" #define fast ios_bas
1359C. Mixing Water
weixin_51771856的博客
03-15 437
C. Mixing Water 一个简单的思维。 因为是一隔一的，所以要么热水多放一个，要么冷水和热水一样多。 设热水与要求的差为cou1，冷水与要求的差为cou2。 所以我们先考虑两种情况： 1，cou1大于cou2，那么肯定是要么只放两个，或者一个热水正好。 2，cou2大于cou1，那么每次加两个就是减小热水和要求的差值，那么减到多少合适呢？ 这时就要判断一下了，这里也是容易错的地方。 因为判断是平均值的差，所以记得转换成double型求平均值。 #include <bits/st
VK Cup 2021 - Elimination (Engine) A-D
weixin_51771856的博客
07-18 391
A. Binary Decimal Let’s call a number a binary decimal if it’s a positive integer and all digits in its decimal notation are either 0 or 1. For example, 1010111 is a binary decimal, while 10201 and 787788 are not. Given a number n, you are asked to represe
1644E. Expand the Path
weixin_51771856的博客
03-18 373
E. Expand the Path 一道灯下黑的题目。 我们很显然知道，要让每个列的上限最小，下限最大（同理计算行也可以）。 所以图形应该是一个中心对称图形 所以空白部分是一个矩形（除了一开始的地方），但是还要加上一开始的部分。 #include <bits/stdc++.h> using namespace std; #define int long long string str; signed main() { int t; cin>>t; whil
Codeforces Round #781 (Div. 2)（A-D)
weixin_51771856的博客
04-09 350
A. GCD vs LCM #include<bits/stdc++.h> using namespace std; #define int long long signed main() { int t; cin>>t; while (t--) { int n; cin>>n; cout<<n-3<<" "<<1<<" "<<1<<" "<<1<<endl
1560F1. Nearest Beautiful Number (easy version)
weixin_51771856的博客
03-17 331
F1. Nearest Beautiful Number (easy version) 预处理加二分 #include <bits/stdc++.h> using namespace std; const int N = 3e5 + 3; #define int long long set<int>cun1,cun2; signed main() { //单个 for (int i=1;i<=9;i++) { int res = 0;
1612D. X-Magic Pair
weixin_51771856的博客
03-18 316
D. X-Magic Pair 一道数学题，我们让a>=b，那么如果x在a到a%b之间就可以通过a-n*b得到 然后辗转相余 #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 998244353; const int N = 2e5 + 9; map<int, int> mp; signed main() { int t; cin >&g
1622C. Set or Decrease
weixin_51771856的博客
03-25 301
C. Set or Decrease 一道思维题 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5+7; int a[N]; signed main() { int t; cin>>t; while (t--) { int n,k,sum = 0; cin>>n>>k; for (int i=0;i<n;i++)
B. Friends and Candies
weixin_51771856的博客
06-11 285
B. Friends and Candies Polycarp has n friends, the i-th of his friends has ai candies. Polycarp’s friends do not like when they have different numbers of candies. In other words they want all ai to be the same. To solve this, Polycarp performs the followin
1506G. Maximize the Remaining String
weixin_51771856的博客
03-17 268
G. Maximize the Remaining String 贪心，放置时，如果前面一个小比他小，并且后面还有，那么就把前面的删除 #include <bits/stdc++.h> using namespace std; const int N = 3e5 + 3; #define int long long string str; char ans[N]; map<char,int>mp,vis; signed main() { int t; cin>
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值