题解
文章平均质量分 66
各种题解
_Youngyx
ᴵᶠ ʸᵒᵘ ᵃʳᵉ ᵃˡʷᵃʸˢ ʰᵉʳᵉ ᴵ ʷⁱˡˡ ᵃˡʷᵃʸˢ ˡᵒᵛᵉ
展开
-
[NOI2022] 众数 题解
[NOI2022] 众数 题解原创 2022-08-30 20:15:22 · 874 阅读 · 0 评论 -
[USACO12FEB Gold]Nearby Cows 解题报告
[USACO12FEB Gold]Nearby Cows题解原创 2022-08-24 21:43:36 · 109 阅读 · 0 评论 -
「USACO2006NOV」Corn Fields 题解
「USACO2006NOV」Corn Fields 题解原创 2022-07-19 17:24:27 · 383 阅读 · 0 评论 -
POJ1821 Fence 题解报告
POJ1821 Fence 题解报告原创 2022-05-24 15:55:30 · 157 阅读 · 0 评论 -
火车进出站 luoguP1044 题解报告
个人评价(一句话描述对这个题的情感)…~%?..,# *'☆&℃$︿★?1 题面传送门(有一点不一样)一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。输入一个数,n(n<=60000)输出一个数s表示n节车厢出栈的可能排列方式样例样例输入13样例输出152 分析题面求卡特兰数的第n项,不取模有两种方式,都能推出这是一道纯卡特兰数题2.1 递推“计数原理中的乘法原理,总的方案数等.原创 2022-05-09 17:01:16 · 203 阅读 · 0 评论 -
Making the Grade 路面修整
「POJ 3666」Making the Grade 路面修整1 算法标签dp动态规划,滚动数组优化2 题目难度提高/提高+3 题面「POJ 3666」Making the Grade 路面修整4 分析题面4.1 简要描述给出数列AAA, 求非严格单调不上升或单调不下降, 且S=∑i=1N∣Ai−Bi∣S=\sum^N_{i=1}|A_i-B_i|S=∑i=1N∣Ai−Bi∣ 最小的序列BBB,输出SSS4.2 模型转换输入N, 然后输入N个数,求最小的改动这些数使之成非严格递增原创 2022-05-09 16:57:25 · 226 阅读 · 0 评论 -
「NOIP2012」疫情控制 题解
传送门题目描述H国有 n个城市,这 n 个城市用n−1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。但特别要注意的是,首都是不能建立检查点的。现在,在 H 国的一些城市中已经驻扎有军队,且一个城市可以驻扎多个军队。一支军队可以在有道路连接的城市间移动,并在除首都以外原创 2022-03-09 20:40:16 · 330 阅读 · 0 评论 -
浅谈 容斥
容斥容斥原理它在解决计数问题乃至一切存在交集的问题时,逻辑清晰,方便思考,优势显著[例1] 求图形的面积S=A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C容斥原理公式(求集合交集)假设集合U中有n种不同属性,第i种属性为Pi 有属性Pi的元素构成集合Si,则∣⋃i=1nSi∣=∑i∣Si∣−∑i<j∣Si∩Sj∣+∑i<j<k∣Si∩Sj∩Sk∣−...+(−1)m−1∑ai<ai+1∣⋂i=1mSai∣+...+(−1)n−1∣S1∩...∩Sai∣\原创 2022-02-23 16:44:04 · 422 阅读 · 0 评论 -
[USACO10MAR]Great Cow Gathering G 解题报告
[USACO10MAR]Great Cow Gathering G题目描述Bessie 正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N 个农场中的一个,这些农场由 N−1 条道路连接,并且从任意一个农场都能够到达另外一个农场。道路 ii 连接农场Ai 和 Bi,长度为 Li。集会可以在 N 个农场中的任意一个举行。另外,每个牛棚中居住着 Ci 只奶牛。在选择集会的地点的时候,Bessie 希望最大化方便的程度(原创 2022-02-11 15:27:48 · 524 阅读 · 0 评论 -
二分与三分
二分二分查找前提:数据有序 and 连续空间复杂度只有O(logn)非常优秀的算法!code#incldue<bits/stdc++.h>#define ll long longusing namespace std;ll a[10002],n,x;int main(){ scanf("%lld%lld",&n,&x); for(int i=1;i<=n;i++){ scanf("%lld",&...原创 2022-02-08 11:08:24 · 519 阅读 · 0 评论 -
AtCoder Beginner Contest 237 D - LR insertion
D - LR insertionhttps://atcoder.jp/contests/abc237/tasks/abc237_dProblem StatementThere is a sequence that contains one0,A=(0).Additionally, you are given a string of lengthN, S=s1s2…sN, consisting ofLandR.For each i=1,2,…,Nin this order, t...原创 2022-02-06 20:03:11 · 895 阅读 · 0 评论 -
浅谈线性DP
线性动态规划,是较常见的一类动态规划问题,其是在线性结构上进行状态转移不像背包问题、区间DP等有固定的模板(但是模版也相对固定,更多的是要通过题目来思考)线性动态规划的目标函数为特定变量的线性函数,约束是这些变量的线性不等式或等式目的是求目标函数的最大值或最小值(直观理解来看,只要状态转移方程能写成分段函数的,在某种意义上都能说他是线性DP,但本质仍是需要去探究信息流动的过程)因此,除了少量问题(如:LIS、LCS、LCIS等)有固定的模板外,大部分都要根据实际问题来推导得出答案常见原创 2022-01-26 12:52:30 · 305 阅读 · 0 评论 -
[NOIP2002 普及组] 过河卒 题解
题目传送门(luogu P1002)题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示B点坐...原创 2021-11-14 14:34:12 · 365 阅读 · 0 评论 -
逆序输出 题解
题目描述依次输入n个数,再依次将其逆序输出。输入第一行一个数n(n<100)第二行n个int范围以内的数,之间以空格隔开输出一行n个数,逆序输出输入的数样例样例输入152 3 4 1 5样例输出15 1 4 3 2AC代码#include<bits/stdc++.h>using namespace std;int a[102];int n;int main(){ cin >> n; for (in原创 2021-10-26 19:36:25 · 1696 阅读 · 0 评论 -
鸡兔同笼 题解
题目描述鸡兔同笼问题:已知鸡和兔的总量为n,总腿数为m,输入n和m,依次输 出鸡和兔的数目,如果无解,则输出“No answer”。输入鸡和兔的总量n,总腿数m。输出依次输出鸡和兔的数目,如果无解,则输出“No answer”。样例输入10 20样例输出10 0分析“全兔法”:设鸡的只数为a,兔为ba=(4*n-m)/2;b=n-a;Q:什么情况下是无解的?• 脚的只数是奇数• 鸡和兔的只数不可能是负数m%2!=0||a<0 |.原创 2021-08-08 10:53:58 · 3675 阅读 · 2 评论 -
luoguP5715 三位数排序
题目描述键盘任意输入三个数,将按从大到小输出。输入三个整数输出从大到小的三个数样例输入5 6 1样例输出6 5 1分析Q:如何找出最大、第二大、最小值?打擂台思想,两两对决思路• 先选出两个数进行比较,两者中较大的数,要么是第二大,要么是最大的数• 较大的数再与剩下的数比较,两者中较大的数,一定是最大的数• 最后,剩下的两个数再进行比较,得到次大和最小的数字。if(a>b) 交换a,bif(b>c) 交换b,cif(原创 2021-08-08 11:45:55 · 419 阅读 · 0 评论 -
[CSP-J2019] 纪念品
题目描述小伟突然获得一种超能力,他知道未来TT天NN种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。每天,小伟可以进行以下两种交易无限次:任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品; 卖出持有的任意一个纪念品,以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品,当日购买的纪念品也可以当日卖出换回金币。当然,一直持有纪念品也是可以的。TT天之后,小伟的超能力消失。因此他一定会在第TT天...原创 2021-08-17 17:05:23 · 717 阅读 · 0 评论 -
浅谈一维数组
什么是数组有限个数据类型相同的变量的集合 (存放数据的容器)定义数组数据类型标识符 数组名 [ 数组大小(常量/常量表达式) ]eg:定义一个整型的数组,取名为a,数组大小为10int a[10];int a[2*5];错误定义int n;cin>>n;int a[n];(注:有些编译器是可以通过的)int n=5;int a[n];可修改为:const int n=5;//定义为常量int a[n];数组在计算机里的分配1.原创 2021-08-09 07:33:20 · 137 阅读 · 0 评论 -
The principle of the end 终焉之理
今天做了一道题,自认为简单,火速自信提交。结果:一直都只有50pts,不能AC。(打脸)后面问了一下某位大佬才成功AC。题目如下:题目描述In an ancient book of revelation, there is a legend about the end of the world: it is said that there are 10^100diamond pillars in front of the residence of the mother earth G.原创 2021-08-16 20:14:30 · 260 阅读 · 0 评论 -
[luogu P1001 初学必看]A + B Problem 题解
题目描述给定两个正整数a,b,输出它们的和。输入格式两个整数a,b。输出格式一个整数,表示a+b。样例样例输入 12 3样例输出 15限制与约定0≤a,b≤1090≤a,b≤109AC代码#include <bits/stdc++.h>using namespace std;int main(){ int a, b; cin >> a >> b; cout <<...原创 2021-10-26 19:33:55 · 155 阅读 · 0 评论 -
求三个整数的和与平均数(平均数保留6位小数)
易错点:平均数ave可能为小数,所以要定义成double类型保留六位小数:方式一:#include<bits/stdc++.h>using namespace std;int main(){ double a,b,c; cin>>a>>b>>c; double ave=(a+b+c)/3; cout<<fixed<<setprecision(6)<<ave; re原创 2021-08-08 09:22:04 · 3369 阅读 · 4 评论 -
[GDKOI 2021 DAY1 T1] 普及组 地图 (map) 题解
题目描述Alice 得到了一张神秘地图,并将神秘地图的规则给了你。其中a的值为0或1,ri,ciri,ci定义如下:原创 2021-08-16 19:37:35 · 293 阅读 · 0 评论 -
小数取余 题解
题目描述计算两个double变量 a 和 b的相除的余数 r 。这里余数 r 的定义是:a= k ×b+r其中 k是整数,0≤r<b。输入一行 2数,分别表示a b输出 1行1数,表示计算结果 r样例输入1 1样例输出0分析输入a,b计算得到 k计算 r r=a -k*b输出k,r程序#include<bits/stdc++.h>using namespace std;int main(){ doub原创 2021-08-08 09:37:55 · 3284 阅读 · 0 评论 -
AtCoder Beginner Contest 221(A-D)
(转自atcoder官网)A - Seismic magnitude scales因为我们可以假设,当震级增加 1时,它正好乘以,所以答案是根据约束条件, 和是整数,, 因此,可以使用语句计算它。在某些语言中,我们可以用求幂或函数来找到它#include <bits/stdc++.h>using namespace std;int main(void) { int a, b; int k = 1; cin >> a >>...原创 2021-10-04 19:12:28 · 318 阅读 · 0 评论 -
判断一个三位数是否为水仙花数
题目描述三位数的水仙花数是指一个三位数 ,它的各位上的数字的 3次幂之 和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)要求,输入一个三位数,判断它是否为水仙花数输入任意一个三位数输出判断是否为水仙花数的结果,如果是输出Y, 否输出N样例输入153样例输出Y分析输入一个数,判断各个位上的数字 的3次幂之和是否等于本身输入一个三位数x 分离x的百、十、个位判断各个位的3次幂之和是否等于x如果成立 输出Y 否则 输出N代码原创 2021-08-08 11:35:53 · 7674 阅读 · 0 评论 -
找拖后腿的 题解
题目描述某语文老师所教班级平均分一直不高,他希望将所有拖后腿的学生找出来,但学生人数过多,一个个算太慢,你能帮他编程解决这个问题吗?输入第一行一个数n(n<100)(表示学生数量)第二行n个int范围以内的数,之间以空格隔开(分别表示n个学生的成绩)输出输出低于平均数的学生的编号,学生以输入成绩顺序为编号,如第一个输入学生的编号为1.样例样例输入1520 30 90 10 30样例输出11 2 4 5思路利用数组输入数据,统计成绩总数,根据学生人原创 2021-10-26 19:45:58 · 360 阅读 · 0 评论