10 2022 档案
摘要：https://www.luogu.com.cn/problem/P1464 单个返回条件的时候，直接return 多个返回条件的时候，采用记忆化搜索思想，边存储边继续往下搜索 中间穿插记忆化判断，如果之前有过此类记录，直接拿来用，没有的话就继续往下搜索 #include<bits/stdc++.h
阅读全文
摘要：https://atcoder.jp/contests/abc275/tasks A - Find Takahashi 题目大意： 求数组最大值的数字下标。 Sample Input 1 3 50 80 70 Sample Output 1 2 #include<bits/stdc++.h> usi
阅读全文
摘要：A-AcWing 4710. 局部和 注意看题，注意下标就行。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL MAXN=1e18; const
阅读全文
摘要：https://www.luogu.com.cn/problem/P1077 题目描述 摆上m盆花。 一共有n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 注
阅读全文
摘要：https://www.acwing.com/problem/content/4709/ 题目大意： 给定一棵树，让我们从根节点1开始往下遍历，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。 问我们最短路径是多少？ 输入样例1： 3 1 2 3 2 3 4 输出样例1： 7 输入样例2：
阅读全文
摘要：https://www.acwing.com/problem/content/4711/ 题目没什么难度，但是就是三维有些东西不经常定义记不住。写个题解记录一下吧 Acwing 1096.地牢大师 https://www.acwing.com/problem/content/1098/ 同为三维bf
阅读全文
摘要：https://codeforces.com/contest/1538 AB都没啥好说的，C卡了半天，F挺好写的，找到规律了就直接ac 1300的题目卡半天，1500的题目写的顺顺利利，真呆啊我 A. Stone Game #include<bits/stdc++.h> using namespac
阅读全文
摘要：https://codeforces.com/contest/1542/problem/B 题目大意： 有一个无限集合生成如下: 1在这个集合中。 如果x在这个集合中，x⋅a和x+b都在这个集合中。 给定n a b，问我们n在不在这个集合中？ input 5 24 3 5 10 3 6 2345 1
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/43897#question AC都没什么好讲的 A-anxin Selects Soldiers #include<bits/stdc++.h> using namespace std; typedef long long L
阅读全文
摘要：https://codeforces.com/contest/1312/problem/C 题目大意： 给定一个长度为n的数组a，在给定一个底数k。 一开始数组元素全部都是0，我们每一个时间i可以选择一个下标下的数字添加k的i次方，问我们能不能填成数组a的模样？ input 5 4 100 0 0
阅读全文
摘要：只能说这场的出题人不适合我食用，ABC都读了假题，离谱啊~ A. Cowardly Rooks 题目大意： 给定一个棋盘n*n的大小，左下角的顶点在（1，1）； 给定了棋盘格上的m个棋子坐标。这m个棋子互相不在同一个横线和竖线上； 问我们：如果一定移动其中的一个棋子，能不能保持不被攻击的原状？ in
阅读全文
摘要：https://codeforces.com/contest/1338/problem/A 题目大意： 给定一个长度为n的数组a，我们每次可以选择连续的一段区间然后加上2的x-1次方（也就是1 2 4 8 16......） 问我们能够把数组a凑成非递减的数列的最小操作是多少？ input 3 4
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/34332#question I-Equal Sum Arrays 题目大意： f[n]表示可以凑出总和为n的集合数量； 给定n，求出f[n]。 f[1]=1; f[2]=2; f[3]=4; f[4]= 8; ...... #
阅读全文
摘要：https://codeforces.com/contest/1735/problem/C 题目大意： 有一个未知的字符串s，字符串s中的所有的26个小写英文字母按一定的顺序排列成一个圆圈，然后，s中的每个字母都被顺时针方向的字母替换，这样就得到字符串t。 给你一个字符串t。确定按字典顺序最小的字符
阅读全文
摘要：https://codeforces.com/contest/1737 A. Ela Sorting Books 题目大意： 给定长度为n的字符串，我们要把它分成k个部分，求每个部分的MEX，以此达到字符串字典序最大。 input 5 12 3 cabccadabaac 12 6 cabccadab
阅读全文
摘要：https://codeforces.com/contest/1744/problem/E1 题目大意： 给定a,b,c,d; 让我们选择从（a,b]中选出一个x，在(c,d]中选出一个y; 满足(x*y)/(a*b)是一个整数。 input 5 1 1 2 2 3 4 5 7 8 9 15 18
阅读全文
摘要：题目写多了，人也越来越怂了 也许是没有休息好吧哈哈,读了半个多小时的假题，最后还因为把一个>写成了!导致没开出来 1200的题目都没写出来，真是废物一个啊 D.Divisibility by 2^n https://codeforces.com/contest/1744/problem/D 题目大意
阅读全文
摘要：https://codeforces.com/contest/1742 A.Sum #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL N=50020
阅读全文
摘要：https://codeforces.com/contest/1559/problem/D1 题目大意： 给定两棵树，树的节点都是从1到n，这两棵树分别建了m1和m2条边； 问我们还能构建哪些边？依然保持无环的状态？？ input 3 2 2 1 2 2 3 1 2 1 3 output 0 inp
阅读全文
摘要：强推，这篇博客写得也太好了！！！ https://www.acwing.com/solution/content/137064/ #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL
阅读全文
摘要：https://codeforces.com/problemset/problem/1354/C1 题目大意： 给定一个数字n,表示构建出一个大小为2*n的边长的多边形； 问我们可以装下这个多边形的最小的正方形的边长是多少？？ 精度在一定误差范围内都算正确。 input 3 2 4 200 outp
阅读全文
摘要：https://codeforces.com/contest/1736 A. Make A Equal to B 题目大意： 给定长度为n的01数组a和b； 操作有两种，一种是把0变成1或者把1变成1； 一种是按照自己的心意排一个序； 问我们能把a，b变成一样的数组的最小操作是多少？ input 5
阅读全文
摘要：https://codeforces.com/contest/277/problem/A 题目大意： 有n个人，有m种语言； 这n个人分别会一些（也有可能会0种）； 问我们他们能否直接或者间接的交流？ 如果不能的话，一个人去学习一门语言需要一块钱，我至少要准备多少钱才能够实现全部人的直接或间接交流？
阅读全文
摘要：https://www.acwing.com/problem/content/4629/ //基环树 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const L
阅读全文
摘要：https://atcoder.jp/contests/abc272/tasks/abc272_d 所以一开始就写的是对的，但是就是判定条件的位置错了，我真的会被re七四 题目大意： 给个n*n的矩阵，每次我可以跳长*长+宽*宽==m^2的地方，也就是距离我根号m的点上 跳的到的地方输出最小步数，跳
阅读全文
摘要：https://codeforces.com/problemset/problem/1362/C 题目大意： 给定一个数字n，我们定义二进制位数不同称为差异性，比如（101）2和（000）2它们之间的差异性就是2 让我们求出从0开始，两两已知比较差异性并且相加直到加完和n的二进制差异性。 问这个数字
阅读全文
摘要：https://codeforces.com/contest/1183/problem/C 题目大意： 给定k的总时间，必须玩n局，每一局正常消耗a时间，插电玩消耗b时间 问我们在能>0的剩余时间内玩完这n局下的可以最大消耗a时间的局数是多少？ 注意：剩余时间>0并且玩完了这n局才算整整意义上赢了。
阅读全文
摘要：https://codeforces.com/contest/1463/problem/B 题目大意： 给定n个数字的数组a，让我们凑出数组b； 满足b[i]要么可以整除b[i+1],要么可以被b[i+1]整除，同时2*求和abs(a[i]-b[i])[1,n]<=sum(a[1]+,,,+a[n]
阅读全文
摘要：https://codeforces.com/contest/1183/problem/D 题目大意： 给定n个糖果，每个糖果都有一种编号，我们希望装一盒中，每种糖果的数量是不一样的， 问我们这样的一盒最大总数量的是多少？ input 3 8 1 4 8 4 5 6 3 8 16 2 1 3 3 4
阅读全文
摘要：class Student { private int sNo; private String sName; private String sSex; private int sAge; private int sJava; //通过形参，完成对变量的赋值操作 public String getsN
阅读全文
摘要：https://codeforces.com/contest/115/problem/A 题目大意： 给定n个节点，每个节点都有一个不同于自己的数值，表示自己的老板，-1表示自己就是老板。 现在玩游戏需要组队，一组队伍中，人数任意，但是任意两个都不能是直系的老板或者老老板。。。老老老板等形成上下级关
阅读全文
摘要：https://codeforces.com/contest/580/problem/C 题目大意： 给定一棵树，这棵树总共有n个节点，自己家住在节点1（根节点）； 每个节点都有一个标记a[i],标记为1就是这个地方有猫，0就表示没有； 每个叶子节点都是餐馆，我们想去最多数量的餐馆，但是我们不想走这
阅读全文
摘要：说在前头 此篇题解是记录自己的暴力写法，并不能100分满分通过洛谷测试数据（只有60） 纯纯记录写法而写 https://www.luogu.com.cn/problem/P1018 我还说这么简单呢这题，想太多嘻嘻 题目大意： 输入一个长度为n的数字s，让我们在这个数字之间插入k个×（乘以）， 让
阅读全文
摘要：https://atcoder.jp/contests/abc249/tasks/abc249_c 题目大意： 给定n个字符串，让我们随意选择，然后找到这里面相同的字母刚好等于k个的时候的数量是多少？ 求可选择出来的最大数量的不同字母数量是多少？ Sample Input 1 4 2 abi aef
阅读全文
摘要：https://atcoder.jp/contests/abc249/tasks/abc249_d 题目大意： 给定n个数字，问我们能够满足Ai/Aj==Ak的数量有多少？ i，j，k只需要在下标的范围内即可，无硬性要求。 Sample Input 1 3 6 2 3 Sample Output 1
阅读全文
摘要：https://www.luogu.com.cn/problem/P1827 题目大意： 已知前序中序遍历 求后序遍历。 输入 #1 ABEDFCHG CBADEFGH 输出 #1 AEFDBHGC #include<bits/stdc++.h> using namespace std; typed
阅读全文
摘要：遇事不决，小学数学。 https://www.luogu.com.cn/problem/CF550C 题目大意： 给你一个位数不超过 100 的非负整数 N（不含前导 0）。 你的任务是判断这个数字能否通过去掉其中的一些位上的数（当然不能去掉全部），使其成为一个能被 8 整除的正整数（不含前导 0）
阅读全文
摘要：https://atcoder.jp/contests/abc248/tasks/abc248_d 题目大意： 给定一个长度为n的数组a，再给出q次询问； 每次询问都问我们区间a[l]~a[r]中k的出现次数是多少？ Sample Input 1 5 3 1 4 1 5 4 1 5 1 2 4 3
阅读全文
摘要：https://atcoder.jp/contests/abc248/tasks/abc248_c 题目大意： 给定长度为n，可选择的数字的范围【1，m】,放置的数字的总和不能超过k； 问我们能凑出多少种不同的情况？取模。 Sample Input 1 2 3 4 Sample Output 1 6
阅读全文
摘要：明明感觉以前好像写过，但是题目都看了两天。。。 https://codeforces.com/contest/1332/problem/B 题目大意： 给定n个合数（这些数字都在1000以内），给定m范围是【1，11】； 让我们用这11个数字给n染色，每一种颜色里面的数字的gcd都要>1； 注意：我
阅读全文
摘要：https://atcoder.jp/contests/abc246/tasks/abc246_d 题目大意： 给定一个数字N，让我们求出X，这个X要满足X>=N，并且X内部可以有一对（a，b）满足a^3 + a^2*b + b^2*a +b^3。 找出最小的这个X。 输入 9 输出 15 输入 0
阅读全文
摘要：怎么最近连纯思维题都写不出来了？？？ 我人傻了 https://atcoder.jp/contests/abc246/tasks/abc246_c 题目大意： 给定n个价钱，我们手里有k个优惠卷，每个优惠卷都可以减7元； 假如一个是a元，那么我们可以把它的价钱变成max{0，a-k*x}，不能够低于
阅读全文
摘要：https://codeforces.com/contest/1738/problem/C 题目大意： 给定n个数字，Alice先手，Bob后手； 拿完之后，Alice数字总和为奇数时Alice获胜，否则Bob获胜。 问我们给定n个数字，双方都足够聪明的情况下，谁会获胜？ input 4 3 1 3
阅读全文
摘要：https://www.luogu.com.cn/problem/P1506 题目描述 给定 n*m 的图形，由 * 和 0 组成。 让我们求出被*四面包围了的0的数量。 输入 #1 4 5 00000 00*00 0*0*0 00*00 输出 #1 1 输入 #2 5 5 ***** *0*0*
阅读全文