div2专题

CodeForces #308 Div2 E(552E Vanya and Brackets)

E. Vanya and Brackets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya is doing his maths homework. He has an

CodeForce #429 DIV2 A B C题解

A:http://codeforces.com/contest/841/problem/A 题意：n个气球分给k个人，是否有这样的解：每个人手里的气球都颜色不重复思路：个数最多的颜色个球的个数 >k，就必然有人手里两个球 #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>usin

codeforces round 149 div2(a,b,c,d)

手速场，可惜我傻逼卡 c c c了题目链接 A #include<bits/stdc++.h>using namespace std;#define int long long#define PII pair<int,int>void solve(){int n,k;cin>>n>>k;if(n<k){cout<<1<<'\n';cout<<n<<'\n';}if(n==k){cout<

codeforces round 875 div2（a,b,c）

题目链接正常难度 A #include<bits/stdc++.h>using namespace std;#define ing long longvoid solve(){int n;cin>>n;vector<int>a(n+1);for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){cout<<abs(n+1-a[i])<<' '

codeforces round 932 div2(a,b,c)

d题容斥出的人比c反悔贪心还多…打完蓝桥再补补数论吧比赛连接 A 题目大意每次询问给定字符串 s s s和 n n n次操作， n n n为不小于 2 2 2的偶整数，每次操作可在以下两种任选其一把 s s s反转之后的结果接入 s s s的后面反转 s s s 输出 n n n次操作后的最小字典序字符串思路注意 n n n是偶数且大于等于 2 2 2，所以我们只需要判断

codeforces round 936 div2(a,b,c)

快一个月没做题了…果然vp的依托，加快训练吧比赛链接 A 题目大意给定 n n n个元素的数组 a a a，每次操作可以选择一个元素并让其加 1 1 1，问使得数组中位数（像上取整）变大的最小操作次数为多少思路先排序。每次操作让数字变大，中位数是否只与等于自己的有关，统计输出 ACcode #include<bits/stdc++.h>using namespace std;

Codeforces Round 930(div2)||ABC

A-Shuffle Party 题意对一个数组，起初是 a i = i a_i=i ai=i 对操作swap(k)：设 d d d是不等于 k k k本身的 k k k的最大除数，然后交换元素 a d a_d ad和 a k a_k ak。按顺序对每一个 i = 2 , 3 , . . , n i=2,3,..,n i=2,3,..,n进行 s w a p ( i ) swa

$CF1875 div2 C Jellyfish and Green Apple 数学$

CF1875 div2 C Jellyfish and Green Apple 数学

Problem - C - Codeforces 题意 : 给n个苹果片, 都是1kg, 有m个人, 每次操作可以选择一个苹果片对半切开, 保证重量对半分, 问最少切几次可以使得m个人得到总重量一样的苹果片题解 : 方法就是首先尽量分给m个人, 会剩下n%m个苹果片, 如果剩下为0就分完了, 否则就把剩下的苹果片全部对半切, 然后n%=m, 然后如果剩下为0就分完了,否则就把剩下的苹

codeforces (#622 Div2) 1393D Rarity and New Dress

题目链接： https://codeforces.com/contest/1393/problem/D 题目大意：给出一个由字符串组成的矩阵，寻找其中有多少个相同字母组成的菱形（旋转45度的正方形）。如图，绿色的可以，红色的不行。输入： 5 5 zbacg baaac aaaaa eaaad weadd 输出： 31 题解：这道题其实个人觉得比这场比赛的c题简单。首先，我们先对于

神秘的钥匙 div2

链接：https://www.nowcoder.com/acm/contest/214/C 来源：牛客网题目描述 clccle一行?个人来到了一个诡异的世界，她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙她们决定从中随机选出一些人去寻找钥匙，并在其中选出一个队长，clccle不想知道自己有多大几率被选中，她只想知道一共有多少种选择的方案（选出的人数要在1−?之间，不同的队长

codeforces round 926 div2(A-D)

1.A a题 ∑ i = 2 n ( a i − a i − 1 ) \sum_{i=2}^{n}(a_{i}-a_{i-1}) ∑i=2n(ai−ai−1)= a n − a 1 a_{n}-a_{1} an−a1所以我们排一下序输出 a n − a 1 a_{n}-a_{1} an−a1即可,当然直接累加也可以 #include<bits/stdc++.h>using na

codeforces #round706 div2

A.Split it! 题意：给你一个字符串s,和一个参数k,问是否存在k+1个非空子串 a 1 a_1 a1, a 2 a_2 a2,… a k a_k ak, a k + 1 a_{k+1} ak+1使得 s = a 1 + a 2 + . . . + a k + a k + 1 + R ( a k ) + . . . + R ( a 2 ) + R ( a 1 ) . s=a_1+

Codeforces Round #668 A~D题解(div2)

A.Permutation Forgery 题目传送门： Permutation Forgery 简单题，反向输出即可，就直接放代码 AC code #include<bits/stdc++.h>using namespace std;int main(){int t,a[105];scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(

TopCoder srm683 div2 1000

已经弱到去div2混了…… 题意：给一棵无根树，计算它的所有子树的大小的和。这个问题转化为统计每个节点的“贡献”，即它在所有可能的子树中出现了多少次。还是先拿有根树来考虑，假设我们已经计算出了树t所有节点的“贡献”，如果在t中的某个叶子v上，连接一棵新的子树t’会怎么样呢？这样一来，v的贡献会将会被乘上“子树t’的树根的贡献+1”。于是，我们可以通过dfs，计算出以每个节点为根的子树中，该节

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) I 起起落落 [DP]

DP 样例1 5 4 2 3 1 5 输出 1 序列是3个数字的波浪折线 dp[ i ]表示以 i 结尾的子序列个数遍历每个位置 i 记录可以作为中心点的个数k j从i-1遍历之前处理过的答案如果a[ j ] < a [ i ]那么他可以作为 i 的一个中点k++ 如果a[ j ] > a[ i ]那么以 j 结尾的子序列都可以接上k和 i 作为一个新子序列并且j k i也是一个新子序

codeforces div2#698AB

codeforces div2#698AB A 题目链接题意给你一串升序的数字，给数字上色，要求去掉某个颜色之外的所有数，该颜色的数，呈严格递增，也就是不能相等，且要递增。所以相等的数字不能涂一样的颜色比如下例，去掉红之外的颜色，红色的数字依旧呈升序 1 1 1 2 3 4 红黄绿红红红思路直接上map，然后找到map最大值 #include<iostream>#incl

【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心暴力 SET】Generating Sets n个不同的x变

D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set Y of n distinct positive integer

【Intel Code Challenge Elimination Round (Div1 + Div2, combined) C】【正难则反并查集】n数按照次序删除每次删除后最大联通块之和

C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n non-negative

SRM 537 div2

本菜把时间记错了，没赶上比赛T_T。这次的题貌似不是很简单，今天大体做了一下 250pt：水题 550pt：题意是给出A, B, X, 求Y，使得A*p + B*q的所有能取到的值X*p' + Y*q'都能取到。如果有无限种可能就return -1。当X同时被A, B整除时return -1，其他情况枚举y，同时满足 (A - y*q')%x == 0 和 (B - x*p')%y == 0

codeforces round 416 div2补题

第一题，水题 A. Vladik and Courtes #include<bits/stdc++.h>using namespace std;int main(){long long a,b;cin>>a>>b;long long t1=0,t2=0;for(int i=1;;i++){t1=t1+2*i-1;t2=t2+2*i;if(t1>a){cout<<"Vladik"<<e

Codeforces---125--div2--总结

A题： http://codeforces.com/contest/199/problem/A 因为0也属于fibonacci数列，所以直接输出0， 0， n；另外也可以用递推的方法，代码： /*收获：*/#include<iostream>#include<cstdlib>#include<vector>#include<map>#include<cstring>

topcoder-595-div2

250pt：题目：给定一个字符串，每一次操作可以从头部或尾部删除一个字符，问至少删多少剩下的字符全部相同。分析：原题等价于求 “总长度” 减去 “该字符串中的最长的连续字符个数”。 500pt：题目：有两种颜色，给定两个数组L[]和R[]，有一排气球，第i次可以染从L[i]到R[i]的颜色，问一共有多少种染法。分析：直接模拟然后统计不同的区域的个数n，结果是pow（2，n）

CF 61 div2 D. Petya and His Friends

题目：D - Petya and His Friends 思路：高精度模板可以过，但是找规律也行高精度的： #include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <sstream>#include <map>using

CF 181 div2 C. Beautiful Numbers

题目：C - Beautiful Numbers 题意：输入a，b，n，求满足长度为n且只由a，b组成的数字各位之和也只由a，b组成的组合数。 n的大小是10^6，受之前某个题的影响，这样想的：假设a<b,最少情况是n*a，最大的情况是n*b,搜一遍判一下，然后对于可行的解用扩展欧几里得求出满足条件的a,b的个数，然后求组合数。。。这个思路也行吧，时间用得比较多，但毕竟是自己想的，赶脚还是很不

tc srm623 div2

A.CatchTheBeatEasy 题意：已知某时刻会掉下来的东西，问能不能全部接住思路：水模拟 Code： #include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <cmath>using namespace std;#de

CCPC-Wannafly Winter Camp Day8 (Div2, onsite) G 穗乃果的考试容斥+求和公式展开

G - 穗乃果的考试先对方块求一个二维前缀和，这样就相当于枚举前缀和中每一个小块的和了。 #include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;char s[2200][2200];ll a[2200][2200],sum