coder370的博客

B - Phoenix and Beauty（思维）题意： 给出一个长度为n的数组，要求构造一个数组相邻k个数的和相同题解： 用set存放出现的数字，如果多于k就不能构造，否则就n*k构造即可，挺水的一道题然后突然被自己蠢到了。（掉分┭┮﹏┭┮）#include <cstdio>#include <iostream>#include <cstring>...

C - Yet Another Counting Problem（打表+周期）题意： 给出a，b，q，如果x%a%b!=x%b%a那么x为特殊数，在q次询问的时候给出区间[l,r]，问在此区间内特殊数的个数是多少。题解： 在1~a*b区间为一个周期，然后每个周期个数都相同，所以用前缀和统计一个周期然后计算即可#include <cstdio>#include <cmath...

C. Linova and Kingdom（贪心+树）题意： 给出有n个点的数，选择k个点，问选择的k个点到根节点1路程中没有被选中的节点（价值）最多有多少。题解： 要使得节点尽可能多那么就要尽量选择叶节点，那么此时的每个节点的价值为本身节点的深度，但是有可能给出的k大于叶节点的个数，那就贪心往上取，若选择一个节点，那么它的子节点都要减1，所以本身价值为val=dep-cnt（深度-子节点的价...

A - 2048 Game题意：问数组中数的组成是否能组成2048，其中的数都是2的幂。题解：都是2的幂所以将小于2048的数加起来最后能大于等于2048即可。#include <cstdio>#include <algorithm>using namespace std ; int main(){ int t ; scanf ("%d",&t) ...

A - Creating a Character题意：给出智慧值n、力量值m和经验值p，经验值要分配给智慧值和力量值，但是要求智慧值要大于力量值，问有几种分配方法。题解：第一种情况：当n > m+p 时，无论p怎么给都符合要求，方案数p+1第二种情况：当 m > n+p时，即使全部p都给n都不符合要求，方案数为0第三种情况：设经验值的分配一共有p+1种分法，设有x点经验值分配...

A - From Hero to Zero题意：给出n和k，有两种操作，一是n-1 ，二是当n可以整除于k时整除k，问最少的操作次数使n变成0。题解：直接n一直除于k然后加上中间的差值就行了。#include <cstdio>#include <iostream>#include <algorithm>using namespace std ; t...

B - Square Filling题意：给出一个01矩阵，每次刷新可以将矩阵B [i,j][i+1,j][i,j+1][i+1,j+1]的一个2×2的矩阵刷为1，问需要多少次操作（不要求找出最小操作）题解：找到一个符合的就将0刷为1，最后比较两个矩阵是否相等，相等即可以刷出，否则输出-1.#include <cstdio>const int N = 60 ; int maz...

B - Lost Numbers（交互题）题意：你输入一个询问值i，j然后电脑返回两个值相乘的结果，最后输出符合该结果的数列（6个数）。题解：固定询问数然后用全排列看看矛不矛盾就行，就是第一次遇到交互题一开始以为是电脑给数然后自己猜数列。。。。。。。。#include <cstdio>#include <algorithm>#include <stdio.h...

今天这场都是字符串，打到自闭┭┮﹏┭┮A - You Are Given Two Binary Strings…找出第二个字符串最后面1的位置，然后再从第一个字符前面往前找第一个1出现的位置。#include <iostream>#include <cmath>using namespace std ; int main(){ int t ; cin &g...

A题题意：1 表示圆，2表示等腰三角形（底等于高），3 表示正方形。给出一个数组表示不同的形状，问嵌套之后相交的点有几个，若有边重合则说明有无数点重合，输出Infinite ，否则输出Finite和重合的点有几个。题解：判断当前和后面的形状然后加点数就行，但是有一个特殊情况就是正方形里面有一个圆形，圆形里有一个三角形，此时有一个重复的点，这种情况减一即可。#include <cstd...

Educational Codeforces Round 69 (Rated for Div. 2)A - DIY Wooden Ladder题意：给出不同长度的木棍，求最大能组成多少阶梯的梯子题解：全部棍子升序排序，找出第二长的，然后其他可以在长度为n的木棍上放下n-1条棍子，或者是除去两根最长的其他都能放下，所以求两者最小值即可。#include <cstdio>#inc...

Educational Codeforces Round 63 (Rated for Div. 2)- A. Reverse a Substringemmmmm想复杂了，就是找到一组前一个的字典序大于后一个的（使得整个字符串的字典序变小）然后交换即可。#include <iostream>#include <cstring>#include <algorit...

A-Detective Book#include <cstdio> const int N = 1e4 + 5 ; int book[N] ; int main(){ int n ; scanf ("%d",&n) ; for (int i = 1 ; i <= n ; ++ i) scanf ("%d",&book[i]) ; in...

A - Remove a Progression#include <cstdio> int main(){ int t , n , x ; scanf ("%d",&t) ; while(t --){ scanf ("%d%d",&n,&x) ; printf ("%d\n",2*x) ; } return 0 ; }B.Y...

58场A题：求不在[l,r]内的数并且可以除于d，当d<l || d < r时就直接输出，然后只剩下判断d>r的部分。r-r%d（r减去r比d多出的部分，则该数可被d除再加上d就为答案）#include <cstdio>int main(){ int n , l , r , d ; scanf ("%d",&n) ; while(n--){...