威风镰鼬

分类

题解(153)

/ 注册

全部文章（共151篇）

题解 | #送分啦-QAQ#

代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0...

2022-02-18

2 389

题解 | #おみやげをまらいました#

思路开map记录字符串之间的映射关系就可以了。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/s...

2022-02-18

0 320

题解 | #Picture#

思路线段树扫描线的经典题。求周长并和求面积并是类似的，把横线和竖线分别用结构体记录下来，在横线(扫描线)从下往上扫的同时，通过线段树对竖线进行区间修改，然后得出答案，累加到最终结果。注意每一次更新操作，都要确认当前高度有多少条线段，是否可以合并为更少的线段。每次答案的贡献是扫描线高度差×竖线条...

2022-02-18

1 441

题解 | #圆的面积#

思路真的有人需要看题解吗？代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h>...

2022-02-11

1 403

题解 | #Another Server#

思路连续的两条线加起来，就表示第i台服务器到第i+1台在单位时间的传输量，然后在单位时间内，最大传输量由最小的一处决定，去min即可。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target...

2022-02-11

1 453

题解 | #良神吃点心#

思路贪心，每次固定左端点，然后向右边尽可能扩展即可。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bit...

2022-02-11

1 532

题解 | #长跑#

思路速度的范围非常小，可以直接枚举，然后我们就知道时间，带入式子就可以判断答案是否合法。时间是上取整的。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3...

2022-02-11

2 437

题解 | #[HNOI2015]实验比较#

思路这是一道综合性比较高的题目，首先对于相同的几个数来说缩成一个点去看就行了，用并查集处理。接着我们对不等式进行建图（这是一个差分约束系统），并且保证没有重边和自环。然后我们要进行一次拓扑排序看图中有没有环，如果有的话答案直接为0。最终的图可以是一个森林，所以我们可以用0作为汇点使其变成一...

2022-02-10

1 278

题解 | #十进制二进制#

思路没有思路。代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #def...

2022-02-10

0 364

题解 | #计算一年中的第几天#

思路判个闰年，然后累加天数。代码 #include<bits/stdc++.h> using namespace std; signed main(){ int y,m,d; while(cin>>y>>m>>d){ if(m>1) ...

2022-02-10

1 382