随笔分类 -  算法·理论

大象喝水史上最短代码
摘要：原题传送门 别问我为什么要这样，问就是学校的某个牛逼的团队给的要求。 奉上史上最短大象喝水代码74b： #import<iostream> int r,h;main(){std::cin>>h>>r,std::cout<<6369/r/r/h+1;} 阅读全文
posted @ 2024-01-06 19:18 IOI_official 阅读(149) 评论(0) 推荐(0)
P3870 [TJOI2009] 开关 题解
摘要：原题传送门 思路 一眼线段树板子题。 用线段树来维护每一个区间和更改区间的值。 tag 函数主要是维护儿子的 sum 值。 懒标记在此题中主要指这个区间是否需要更改。 AC代码 #include<bits/stdc++.h> using namespace std; const int maxn=1 阅读全文
posted @ 2023-12-04 18:44 IOI_official 阅读(55) 评论(0) 推荐(0)
P1204 [USACO1.2] 挤牛奶Milking Cows 题解
摘要：原题传送门 思路 这题直接模拟过即可，根本不需要什么线段树。 仔细看数据范围，发现仅仅是1≤n≤5000,0≤l≤r≤1061\le n\le 5000,0\le l\le r\le 10^{6} 1≤n≤5000,0≤l≤r≤106。 于是暴力也能过。 储存每个人的时间建议用结构体，里面放开始时间 阅读全文
posted @ 2023-12-02 11:02 IOI_official 阅读(88) 评论(0) 推荐(0)
B3614 【模板】栈 题解
摘要：感觉用手工栈更简单。 思路： 本蒟蒻不会用STL，所以只提供手工写法。 这样本题就变成模拟了。 要注意的是要用 unsigned long long，否则会 WA 两个点。 思路写成注释放代码了： #include<bits/stdc++.h> using namespace std; unsbig 阅读全文
posted @ 2023-11-23 18:56 IOI_official 阅读(555) 评论(0) 推荐(0)
P1720 月落乌啼算钱（斐波那契数列） 题解
摘要：又来水题解了。 模拟做法： 既然这题都给出了公式，那直接套上即可。 套的时候一定要注意括号的匹配。 AC代码 #include<bits/stdc++.h> using namespace std; double n; int main(){ cin>>n; printf("%.2lf",(pow( 阅读全文
posted @ 2023-11-21 18:17 IOI_official 阅读(103) 评论(0) 推荐(0)
B3655 [语言月赛202208] 天天爱跑步 题解
摘要：此题是一道比噶家还简单的模拟题 思路： 首先要说明一下连续签到天数才会累加，开始我就因为这个而爆零。 输入 vvv 时不用 v1,v3,v7v_{1},v_{3},v_{7}v1​,v3​,v7​ 地输，直接 viv_{i}vi​ 就可以，不要被邪恶的出题人迷惑了双眼。 及时你签到时时连续签到天数不 阅读全文
posted @ 2023-11-09 18:30 IOI_official 阅读(335) 评论(0) 推荐(0)
P1093 [NOIP2007 普及组] 奖学金 题解
摘要：** 本人感觉这是一篇很水的橙题 。** 先讲思路： 此题考查的主要是结构体排序。 关于结构体： 结构体是用户定义的数据类型。它可以把几种不同类型的数据项集合成结构体这样一个单一类型。 于是有了这种神奇的东西后，我们便可以讲许多数据绑定在一起。 定义结构体： struct node{ int x,y 阅读全文
posted @ 2023-10-27 18:56 IOI_official 阅读(71) 评论(0) 推荐(0)
c++常用算法模板
摘要：c++常用算法模板(云剪切板) c++常用算法模板 SPFA单源最短路模板 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int inf=0x3f3f3f3f; const int N=114514; 阅读全文
posted @ 2023-10-18 17:30 IOI_official 阅读(199) 评论(0) 推荐(0)