气派飞鹰的博客

文章目录codeForces 字符串记录一些自己做题过程中由于考虑不全面出现的各种奇怪的问题codeForces 字符串题目地址CodeForces B Reverse string题意：给一个字符串s,从s的一个位置开始向右走任意（可以是0）个字符，每到达一个位置，就将当前位置的字符记录下来，初始位置字符也要记录，然后向左走任意个字符，记录字符，问是否能生成t字符串，能输出yes，否则输出no思路：先判断t是不是本身就是s的子串，t的逆序是不是s的子串，然后找到t的一个位置左右两端的字符都相同，

文章目录【题目记录】——2020ICPC·小米 网络选拔赛第一场(重现赛)A Intelligent Warehouse 线性DP【算法与数据结构】——数位DP（1）HDU2089 不要62 数位DP【题目记录】——2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛洛谷1174 DP【题目记录】——2021“MINIEYE杯”中国大学生算法设计超级联赛（4）Increasing Subsequence DP【题目记录】——POJ 3260 The Fewest Coins 混合背包

CodeForces - 888C 题意：找到一个最小的k值，使得每次取k长度的子串总有某一个特定字符被取到题解：找相同字符最大间距的最小值。（还要注意 每种字符的第一个与字符串左端点的的距离 和 每种字符的最后一个与右端点的距离）我交了好几次没过主要是因为lastP的初始值设置成了0，导致字符串中的某一个字符到字符串左端的距离计算不正确。比如 字符串ab的计算结果是1 但应该是2。aaabbb的计算结果是3 但应该是4。#include <iostream>using name

文章目录A Minimums and MaximumsB RobotsC Binary StringA Minimums and Maximums题目大意：一个漂亮的数组，需要满足以下条件最小值的数量大于l1，小于r1最大值的数量大于l2，小于r2给出l1,r1,l2，r2找出最小的可能的元素的数量的数组思路：如果两个区间有交叉的话，那就是交叉区间的左端点如果没有交叉的话就是l1+l2#include<bits/stdc++.h>using namespace std;int

文章目录A balloonB sophistryC bombD xsum题目集地址2021CCPC新疆省赛A balloon题目大意:n个孩子分别可以跳到h的高度，m个气球每个有一个位置（高度），孩子起跳拿走所有能摸到的气球，孩子按照起跳高度从低到高依次起跳，问每个孩子能拿到的气球数量。思路：把孩子们跳的高度从低到高排个序，气球的高度也从低到高排序,遍历一下每个孩子能拿到多少个气球就行了。#include <bits/stdc++.h>#define ll long long#

文章目录DA C D F G L I题目集地址The 2020 ICPC Asia Macau Regional ContestDD#include <bits/stdc++.h>#define int long longusing namespace std;string s[]= {"ATK Rate+","ATK+","Crit DMG Rate+","Crit Rate+"};//作为匹配字符串double atk[6],Crate[6],Cdrate[6],atkr[

文章目录题目集地址Codeforces Round #772 (Div. 2)

文章目录H Happy Number题目集地址2021牛客暑期多校训练营9H Happy Number题目地址H Happy Number

文章目录A Hard WayB Power WalkingC Great SequenceD Repetitions Decoding题目集地址Codeforces Round #773 (Div. 2)A Hard WayA题目大意：一个三角形，如果从x轴任意一点能直接到达三角形上某个点且不穿过三角形的内部，那么这个点是安全的，问给出的三角形中不安全的部分的长度是多少。思路：三角形与x轴平行的边，且这条边相对于三角形剩余的点距离x轴更远，那么不安全的部分就是这边的长度，否则就是0.#inclu

文章目录A Grammy Wants to Earn Big Money 简单题C Terrible Additive Number Theory Problem 打表找规律D Interstellar 思维G 模拟K 线段树A了7个题，还好吧，好像有两个题是猜出来的？只能说我的队友太强了。这边也要整理一下后面搞明白的题目目前还没有重现的题目链接，不知道后面会不会有，有的话补充上嗯先上一个pdf链接吧A Grammy Wants to Earn Big Money 简单题题目大意：小g一周工作五

文章目录A Div.7B MinorityC Kill the MonsterD Make Them Equal题目集地址Educational Codeforces Round 122 (Rated for Div. 2)A Div.7A题目大意:给出一个数字，每次操作可以改变其中的一个数字，将这个数字用最少的操作次数改成7的整数倍，最后的数字是多少。思路:每10个数以内一定会有一个数是7的倍数，只需要将这个数字的个位数遍历从0-9一定能找到一个满足条件的数字#include <bits

文章目录A Oops, It's Yesterday Twice More 签到C Klee in Solitary Confinement 思维题D Paimon Sorting 思维题HIJM Windblume Festival 思维题目集地址ICPC南京2021参考博客第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（南京） CDH2021 46届icpc 南京A Oops, It’s Yesterday Twice More 签到A题目大意:略思路:判断离哪个角近，先走到角上

文章目录F - The Chosen OneI - Rake It InJ RearrangementL - Twice Equation 数学打表找规律题目集地址ICPC南宁2017F - The Chosen One题目地址F - The Chosen One题目大意:给出1-n，每次删除第2，4，6…位置上的数，问到最后剩下的数是谁？思路:有一个规律，每次剩下的数都是不大于n的2的幂次,不过要用JAVA的大数来做AC代码:import java.math.BigInteger;impo

文章目录A - Wrestling Match 并查集C - Game of Taking Stones 威佐夫博弈 高精度D - A Simple Math Problem 数学F- Detachment 数学 前缀和 前缀积H - To begin or not to begin 数学概率J - Find Small A 进制转换题目集地址ICPC大连2016A - Wrestling Match 并查集题目地址A - Wrestling Match题目大意:有n个运动员，m场比赛，已知其中x

文章目录题目集地址2019ICCPC银川

文章目录题目集地址2019ICPC徐州站A,C,F,L,M

文章目录题目集地址ICPC焦作2018A（签到）,B（思维）,D（几何）,E（思维+数学）,F（字符串处理）,I（思维）,H（后缀数组）

文章目录ICPC2019南昌BDKLeC

文章目录题目集地址ICPC青岛2018提交题目地址ZOJ4058-4070C D E F J M K

文章目录题目集地址ICPC2017沈阳C F G I K L M

文章目录A A Hard ProblemC Digital Path 记忆化搜索H Prince and PrincessK Triangle题目集地址南京2019区域赛ACHKA A Hard Problem题目地址 A A Hard Problem题目大意：给出一个正整数n，找到一个最小的整数k使得集合1,2,…n{1,2,\dots n}1,2,…n的任意一个大小为k的子集都至少存在两个元素使得其中一个是另一个的因子思路：一开始认为是素数个数加1，但后来找到了反例:1,2,3,4

题目地址第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）参考2021沈阳站（重温经典）BEFJHM

文章目录题目集地址Codeforces Round #764 (Div. 3)

题目集地址Codeforces Round #764 (Div. 3)

文章目录D Strange_Fractions 思维+数学E Strange_Integers 思维G Edge Groups 思维+数学I Steadily Growing Steam DP题目集地址 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（上海）放假第一次训练，效果还不错，做了DE两个签到题本次补题：DE（签到）G（树上DP）I（背包DP）J（位运算）K（构造）D Strange_Fractions 思维+数学题目地址D Strange_Fractions

文章目录B题目地址第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）这次题目稍微简单一些，我们做了三个，B，G，M,本来D题应该能做出来的，但是我当时没有考虑全面，脑子混乱，结果没做出来，最后的B...

文章目录题目集地址The 2021 ICPC Asia Jinan Regional Contest我们只做了K题签到题。。需要补的题：思维：Optimal Strategy，Insidemen，Permutation Pair数学：Arithmetic Sequence，Determinant，Strange Series动态规划：Game Coin搜索：Search For Mafuyu2-SAT：Coloring Rectangles...

文章目录A Zombie’s Treasure Chest 思维题目集地址上海站2011CCPC队内题目集地址上海站2011CCPCA Zombie’s Treasure Chest 思维题目地址A Zombie’s Treasure Chest题目大意：有两种宝石蓝宝石和红宝石，数量不限，一个宝箱容量为N，每种宝石都有一个体积和价值，放入宝箱，问宝箱中宝石的最大价值是多少。题目思路：看起来好像...

文章目录第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明)

文章目录题目集地址2020 China Collegiate Programming Contest Changchun Onsite这次我们做出了两个题目A,D

文章目录队内题目集地址队内训练题目集地址The 43rd ACM International Collegiate Programming Contest Asia Shenyang Regional Contest

文章目录A Casimir's String Solitaire 简单题+字符串B Shifting Sort 思维+模拟C Ticks 思维+模拟题目集地址Codeforces Round #744 (Div. 3)A Casimir’s String Solitaire 简单题+字符串题目地址A Casimir’s String Solitaire题目大意：给一个字符串只含有A，B，C，然后每次操作删除一个B和C或者是一个B和A，问最后能不能将字符串变为空串，能输出yes，否则输出no思路：就

文章目录C Stone GameD Fight against involutionG Xor TransformationM Cook Pancakes!题目集地址第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）C Stone Game题目地址C Stone Game题目大意：n堆石子，每堆石子最多有3个，现在将这n堆石子合并，每次选择两堆来合并，合并两堆的花销为(x%3)(y%3)(x\%3)(y\%3)(x%3)(y%3)，求出最小花销思路：一开始个数为3的是不用考虑的，直接

文章目录POJ1837 Balance DPPOJ1837 Balance DP题目地址:POJ1837 Balance题目大意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。思路：其实一开始我也没看出来要用DP来做，看了大佬的解释后才明白每向天平中放一个重物，天平的状态就会改变，而这个状态可以由若干前一状态获得。定义一个平衡度j的概念,j表示每一个物品所产生的的力矩的和。当平衡度j=0时，说明天枰达到平衡，j>0，说

文章目录POJ1753 Flip GamePOJ1328 Radar InstallationPOJ1753 Flip Game题目地址POJ1753 Flip Game题目大意：一个4*4的棋盘放有黑色和白色两种棋子，有如下操作，每翻转一个棋子，将其上下左右和其本身的颜色翻转，问最少多少次翻转能使整个棋盘的棋子全为黑色或者全为白色。思路：由于这个棋盘的规模比较小，所以我们可以遍历搜索，每个棋子都是只有两种情况，要么白色要么黑色，直接深搜遍历所有情况，取最小值即可。对于翻转操作，其实用位运算更方便一

文章目录A ElectionsB Make it Divisible by 25题目集地址Codeforces Round #748 (Div. 3)A Elections题目地址A Elections题目大意:B Make it Divisible by 25题目地址Make it Divisible by 25

文章目录G Limit题目集地址The 2021 ICPC Asia Regionals Online Contest (II)G Limit题目地址G Limit题意：计算一个公式的x趋于0时的极限。思路：一个数学问题，对整个公式进行多次洛必达法则，上下求导，分子和分母会呈现出一个规律性，时间有点久远了，不记得这个规律是啥了。。AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;#defi

文章目录题目集地址The 2021 ICPC Asia Regionals Online Contest (I)

文章目录A Computer GameB GroupsC Delete Two Elements题目集地址Educational Codeforces Round 115 (Rated for Div. 2)A Computer Game题目地址A Computer Game题目大意：2*n的迷宫，1代表有障碍物，0代表没有，只能只能走一个格子的距离，可以斜着走一个格子，问能不能走到终点。思路：根据题意我们可以知道当迷宫的某一列上下两行同时为1时就无法到达终点了。AC代码:#include &

文章目录题目集地址16HK16 HK补题单：B 平面几何 C 思维 J 字符串 K搜索