qq_52508038的博客

codeforces补题

题目1篮球判定问题一个篮球会按照 一个二次函数 的轨迹进行运动给出篮球框和篮板的坐标如果篮球触碰到篮板会立马将X轴上的速度反向问是否篮球能在从上面 向下并且不触碰篮球框边缘的 通过篮球框如果可以输出 yes否则输出no此题可以分成两种情况第一种是篮球没有触碰到篮板那么直接运用零点定理只需要 把篮球框 两个端点的坐标X坐标带入篮球的轨迹函数中带入x0时大于y0 (篮球框左端点y坐标）带入x1时小于y0(篮球框右端点 y坐标）即可判定篮球通过了篮球框第二种是篮球触碰到了篮板

题目1Contest Setting 选题给出 N个题目，每个题目都有一定难度，从中选取K个题，要求K个题的难度都不能重复，问有多少种选择方法，结果取余。#include<bits/stdc++.h>using namespace std;const int maxn=1e3+5;const int mod=998244353;long long num[maxn],dp[maxn];map<long long,long long>mp;int cnt=0;int

DescriptionThe Programming Team is going to a competition in Miami, Florida. Lior and Sharon decided to drive to the contest separately from the team. Due to a lack of coordination, they have arrived earlier than expected and decided to play a game to pas

有些题目当中，从已知条件推出结果的过程非常困难，甚至根本毫无规律可言，我们可以选择用二分枚举这个问题的答案然后利用答案验证，我们的已知条件是否成立如果成立，那么我们枚举的这个答案就是正确的！二分题目二分枚举答案 利用答案反推已知条件二分枚举答案 利用答案反推已知条件1.DescriptionRecently Jack becomes much more romantic. He would like to prepare several bunches of flowers.Each bu

类似于汉诺塔问题一个大问题，可以被分解成若干个子问题然后通过一一解决子问题得到大问题的答案！问题1有n匹马在进行竞赛可能出现任意几匹马并列第几的情况求出此次竞赛可能出现的所有情况的数量，并且%10056我们假设第一个位置有 i 匹马那么第一个位置的情况就是C（n,i ),接下来还剩 n-i 匹马，我们就可以把剩下的 n-i 匹马 转化成一个 子问题把原来的第二位置当成子问题的第一位置继续上述操作所以 ans[n]=ans[n]+c(n,i)*ans[n-i]#include<

数组排序与交换相邻交换非相邻交换非相邻贪心交换相邻交换如果一个序列只允许交换相邻两个元素那么交换的最小次数就是这个序列的逆序数求逆序数的方法1.归并排序2.树状数组非相邻交换如果一个数组允许交换任意两个元素那么就要查找这个数组中的循环节的个数最少的交换次数=n-循环节的个数最坏的情况就是只有一个循环节 要交换n-1次比如 2 3 1非相邻贪心交换...

括号最长的合法括号子序列最长的合法括号子序列求一个括号串中的最长合法子串#include<bits/stdc++.h>using namespace std;stack<char>q;string s;int main(){ int l=0,r=0; int ans=0; cin>>s; int len=s.size(); for(int i=0;i<len;i++) { if(s[i]=='(') l++;//左++ el

E-FE-Chain EmailF-Faster MicrowavingE-Chain EmailDescriptionA chain email is an email that people receive and then forward to all of their friends. This sort of email is very common amongst elderly people, who have notably bad memories. Elderly people’s

1.计算 Σ1-AΣ1-BΣ1-C abc的值解析：在这种求和题中，a b c 可以被 提到前面变成Σa ΣbΣc然后分别运用等差数列计算注意事项：每一项在计算的过程中都要进行取余操作计算完成之后，在三项相乘时需要先将前两个相乘 →取余再将算好的结果跟最后一个相乘 →取余 否则会发生爆long long 的结果2.一个宽为L的道路上，有N盏路灯输入N,L下一行输入 N个数字，表示 路灯在道路上的位置坐标假设d时每个路灯的照明半径，问当照明半径d能将整个道路（0-L) 全部点亮

数据结构基础 例题E-HH-TreeG-Trees on the levelF- Dropping BallsE-Self-AssemblyH-TreeDescriptionYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf

????思路历程正确的思路（避免看废话）题目描述小 X 穿越到了异世界，国王命令他招揽勇士，杀死恶龙，救回公主。异世界是高度数据化的。恶龙有一个攻击力 ATK，一个生命值 HP。类似的，每个勇士也有一个攻击力 Ai，一个生命值 Hi。战斗是回合制的，并且每次只能由一个勇士和恶龙单挑。战斗中，每个回合恶龙的生命值会减去这个勇士的攻击力，这个勇士的生命值会减去恶龙的攻击力。如果回合结束的时候恶龙的生命值小于等于 0，那么恶龙就被杀死了；如果这个勇士的生命值小于等于 0，那么这个勇士就被击败了，需要换上

日常做题KickdownKickdownDescriptionA research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown — an operation of switching to lower gear. After

天下英雄苦回文串久矣！先来一个简单点儿的练练手求最长回文子串题目来源：PTA 团体程序设计天梯赛-练习集！题面第一次做这个题的时候只想到了暴力的做法，还在傻傻的暴力还没暴力出来！我淦！我真傻，真的！但是实际上有一种DP的方法十分简单！简单的DP思路我们先随意假设一个字符串 “ababc”我们先把目光放在中间的 “a” 上（即第三个字符a)一个单一的字符一定是一个回文串那么我们以a为起点，向两边扩散发现 a左右两边都是 b，则 bab 也是一个回文串！接着往下找，发现

这不奥里给吗????Ultra-QuickSort(归并）二、使用步骤1.引入库2.读入数据总结Ultra-QuickSort(归并）Descriptionn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until

最近发现蓝桥杯一个比较有意思的题目，看了各种大佬的文章，得出了一点思路题面：小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量

TO 3题目来源：AtCoder Beginner Contest 182 —— C - To 3中国石油大学icpc 2021个人训练赛第七场题面：Given is a positive integer N, where none of the digits is 0.Let k be the number of digits in N. We want to make a multiple of 3 by erasing at least 0 and at most k−1 digits fro

NecklaceNecklace鲁东OJ链接题目来源：UVA 11001The people of a certain tribe produce circular ceramic discs with equal diameter by some rare clay. A necklace is formed by connecting one or more discs. The figure below shows a necklace made with 4 discs. Its length