A 题意 给定\(A\)和\(B\)的分数，询问分数低的一方加上三分以后能否严格大于另一方 思路 如果\(A>B\)，则B加上\(3\)分后比较。否则\(A\)加上\(3\)分后比较 AC代码 #include<iostream> #include<algorithm> using namespace std; int main(){ int a,b; cin>>a>>b; int mx=
创造小说需要体验生活要深入体验生活要有有足够的生活经验 2、 长期友谊离不开共同尊重和共同爱好的支持 但是共同尊重和共同爱好的支持不能获取长久友谊 3、 图形的叠加 4、 5、 冠心病不属于传染病 鲤鱼不属于两栖动物 6、 假设a唯一错误，那么剩余5个对，与题意不符 建设c
题意 本题字符集为\(\{0,1\}\) 两个人玩游戏，初始字符串\(T\)为空，可以轮流给字符串任意位置插入一个字符 给定一个字符串\(S\)，问是否无论第二个人怎么操作，第一个人都可以使\(S\)作为子串出现在\(T\)中 做法 发现任意一个人都可以在自己这轮让\(T\)变成\(01010101\)这种 那么胜利
动态规划背包问题视频教程 题目： 给你一个字符串 s，找到 s 中最长的回文子串（从左向右和从右向左读一样的的字符串）。 输入输出： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 解题思路： 算法实现： 出现问题： 没考虑到的问题：
题意 题目链接：https://ac.nowcoder.com/acm/contest/9854/B 分析 定义状态： \(dp[i][j]\) 表示前 \(i\) 个数取模后结果是否可以为 \(j\)，可以为 \(1\) ，否则为 \(0\) 。 代码 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int a[N],b[N]; int dp[N][105]; i
2020 icpc 南京站 线上正式赛 比赛情况 我们一共过了道4题，铁牌，差3名拿铜牌 本场贡献：et3_tsy ：过了E、F 1427314831a：过了L Ryker0923 ：过了K 罚时：E罚了三次，全是et3_tsy 产生，F罚了十四次，其中有大概一半由et3_tsy 产生，一半由1427314831a产生 比赛总结 et3_tsy 这场比赛在
想当年我也是过了17个柱子的人呢hhh 题意很明显，相信各位都接触过这个游戏并且理解题意。 考虑到游戏界面有上下界m的问题，我们可以把m看做背包容量进行背包； 对于单个横坐标的连续点击上升，很明显是完全背包；对于不点就下降，很明显是点击或者不点击，01背包。跑2个背包即可。 对于卡
题意：求一个机器人从点(0,0)走到点(x,y)需要的命令数。(同一个命令不能连续用两次) 可以一直向下走，向右走。 如果x=y,那画一张图就可知道，(0,0)到(1,1)是2步，到(2,2)是4步，到(3,3)是6步，到(x,x)是2 * x步; 如果x<y,那就走到(x,x)点，共2 * x步，再直走(y-x)步，到(x,y)点，由于同一个命令不能连
按照题号排序 1.Multiples of 3 and 5 题意：求 \(1000\) 以内的，是 \(3\) 或 \(5\) 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意：求 \(4\times 10 ^ 6\) 内的，是偶数的斐波那契数之和 直接模拟 3.Largest prime factor 题意：求 \(600851475143\) 的最大素因子 直接模拟 4.Sum
题目链接：点这里 题意：理解错了题意导致WA好几发，QAQ暴击 题意是判断给你的2*n-2个字符串是前缀还是后缀，不是判断这个字符串的内容...我真的欲哭无泪，理解能力太菜了 思路：将两个n-1长的字符串取出，先判断第一个取出的字符串和给出的字符串前缀的匹配程度。如果匹配程度大于半数，则这个为
给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集，返回其中任何一个均可。 解答 1、由题意知，集合是无序的，因此针对nums[i]，先进行从小到大排序 2、使用dp[i]：表示以nums[i]结尾的，符合
题目颜色大致代表洛谷题目难度，点击各题标题可以跳转到原题。 A - Heavy Rotation 简化题意：给出正整数 $n$，如果 $n$ 是奇数输出 Black，否则输出 White，$n \le 30$。 题解：这题还要题解？ 代码：https://atcoder.jp/contests/abc181/submissions/17780998 B - Trapezoid Sum 简化题意： 有
A Kids Seating 题意：有n个小朋友，有4 * n把编号1~4 * n的椅子，每个小朋友不能坐在编号gcd==1的位置 思路：输出2 * n~4 * n之间的n个偶数 B Saving the City 题意：给一串01字符，1表示地雷，现在有两个费用，安置地雷a元（把0变成1），引爆地雷b元，地雷爆发会导致相邻的所有地雷爆炸，问最少输出多少钱
CodeForces - 864A 题意：给偶数个卡片，给卡片编号，两个人每个人选一个号，这个人要拿走所有该号的卡片，如果所有的卡片都被拿走，并且两个人的卡片数量一样多，输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #include<cs
A Finding Sasuke 题意：给出长度为 \(n\) 的序列 \(a_i(i=1,2,\cdots,n,0<|a_i|\le100)\)，求 \(b_i(i=1,2,\cdots,n,0<|b_i|\le100)\) 使得 \(\sum_{i=1}^na_ib_i=0\)。 #include <iostream> #include <cstdio> #include <algorithm> #include <cst
题解 题意：给你一棵 n 个点的树，点带权，对于每个节点求出距离它不超过 k 的所有节点权值和 m。 数据范围 n<=1e5,k<=20; 思路：考虑换根dp的转移，加上容斥，设f[i][j]表示与i这个节点相距j的节点个数，g[i][j]表示子树内与i节点相差j的节点个数； 假设已经知道父节点的一些信息，求子节点的话，
amazing！！！！ 金牌倒数第一！！！！！ 总结一下这次的发挥，以及为何本次混到了金牌。 1 有队友单开了银牌题，50分钟过了K题，当时只有5个人过K。他敲的过程中另个队友想出来另外一题的思路，等过了K，我直接敲完交，AC。 2 配合的太酷了，我先相处思路，一个主代码手快速敲完，交了wa，找了许久没找出来，另个队友忽然
题目链接 题意：一个n*m的格子里全是灯。每次选出一个矩形，改变四个角灯的状态，而且右下角的灯初始必须是开的。 思路：Nim积模板题。 #include<iostream> #include<cstdio> #include<cstring> #define N 2000000 using namespace std; int m[2][2]={0,0,0,1}; int Nim_Mult_Power(int
题意 从起点出发，假如走到和某个传送门的同行或同列，则可以直接传输到传送门上，求到终点的最短距离。 题解 易知，去往传送门的最短路是可以分解为若干段。所以只需要分别按x坐标和y坐标排序然后连接相邻的传送门即可，注意起点和终点是特殊的，应该给他们一些特殊待遇（只给终点也可以）。
因为半年内很久没有练习，刚开始脑子宕机了十分钟之后才开始做题。 13minA了1010，28minA了1003，42minA了1007，109minA了1011，之后没有过任何一道题。 比赛过程中时间分配有问题，一直在1005上面钻牛角尖，题没搞明白也没做出来，浪费了很多时间。 1010 Reports 题意：给定长度为n的01串，
传送门 题意 给一些字符串 \(s_1,s_2,\dots,s_n\)，求打乱组合后的 \(a_1,a_2,\dots,a_n\) 使得 \(a_1+a_2+\dots+a_n\) 最小。 正解 就是一道水题，但我就是不会做…… 这道题如果要求 \(a_1+a_2+\dots+a_n\) 最小，那么满足他的子集（？）最小，即 \(a_n+a_{n+1}+\dots+a_m(n\le m)\) 最小。
昨天比赛做到这道题，因为把题目理解错了，这道题怎么改都不对QAQ 正确理解题意是做对题的第一步，题目中有很多坑做的时候请小心避让。 题意：给你一个2到10的数，给出4n+1个坐标，判断是否在正方形的边上，每条边确保有n个点。（有且仅有一个点在在正方形内或正方形外） （一开始用样例理解题意，认为
思路 题意：有 \(n\) 个字符串 \(s_1,s_2,...,s_n\)，你可以进行任意次操作，每次操作可以将 \(s_i\) 中的任何一个字符删除，并将这个字符插入到 \(s_j\) 的某一个位置上（\(l\le i, j\le n\) 且 \(i\) 可以等于 \(j\)），问经过任意次操作后能不能得到 \(n\) 个相同的字符串 题意很明确，其实
题意 & 题解 A Don't be late 题意：给你路程，时间限制，速度，问你能不能在时间限制内走路程那么远。 题解：数学题？物理题？ B Substring 题意：给你两个字符串 \(s,t\)，问你最少更改 \(s\) 几次能使得 \(t\) 是 \(s\) 的字串。 题解：因为字符串长度小于 \(1000\) 直接暴力枚举 \(t\) 出现在 \(s
目录状态机模型1. 算法分析2. 典型例题 状态机模型 1. 算法分析 能把不同的状态之间的关系使用状态机来表示，就可以使用状态机模型来处理，不同的状态之间有先后的时序。 2. 典型例题 acwing1049大盗阿福 题意： 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街
