题解列表

筛选

此题极度卡常

摘要:**数据目前没有 SPJ!也就是说只要你写法和我不同可能过不去。如果我的数据出锅了请联系我。** -------------- 说实话我也没想到测评机能这么慢……本机我 std 可以跑到 ……

值域分块题解

这个有什么用:[[Ynoi2019模拟赛]YunolovessqrttechnologyII](https://www.luogu.com.cn/problem/P5047)。O(1)区间求和,考虑维护前缀和。使用树状数组做显然是log的,于是考虑值域分块。

1099:校门外的树

摘要:解题思路:路假设是500米,那么每隔一米就有一棵树,记住,两端都是有树的,所以500米就有501棵树。              题目说要输入一些要挖掉的区域,假设挖掉100米到200米,那么100米……

用栈可以轻松实现

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<stack>using namespace std;int main(){ string s1; cin >> s1……

陶陶很容易的摘苹果

摘要:解题思路:很容易很容易!!!               按照题目的意思,只要陶陶的身高+板凳的高度>=苹果高度就可以摘下!!!注意事项:注意等于也可以摘下就好。参考代码:C++!!!#include……

动态规划--最优包含

```cpp#include#includeusingnamespacestd;constintN=1005;intdp[N][N];intmain(){strings,t;cin>>s>>t;memset(dp,0x3f,sizeof(dp));for(inti=0;i

复制书稿(动态规划 + 贪心)

本题可以使用动态规划解决,设f(i,j)为当前j本书交由i个人抄写,需要的最短时间,则动态转移方程为f(i,j)=min(j=0...i){max(f[i-1][j],A[j]+A[j+1]+...+A[i])};动态规划求出的仅仅是最优质,