题解列表
sort函数简单解决问题
摘要:#include<iostream>#include<algorithm>using namespace std;int arr[105];int main(){ int N; cin>>……
1115: DNA思路与代码 java
摘要:- 思路
观察一个单元e,g, a=3:
X0X
0X0
X0X
发现当行列相等, 或者行列相加等于a+1时为X,……
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】
摘要:**解题思路:**
**本题考查了数学:拓展欧几里得以及DP完全背包问题**
**拓展欧几里得:**
设方程ax+by=C,C是gcd(a,b)的倍数
若a,b互质,则方程一定有解且解的数……
dp思路_1255蓝桥杯算法提高-能量项链
摘要:dp思路;dp[i,j]表示从i到j的最大能量;将每一次的合并都简化成两步:在第k个和k+1之前断开,分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j];再把这两个合并得到……
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】
摘要:**注意事项**
纯暴力枚举时间复杂度O(n²)=10^10,过不了题解
用二分优化,切割出的巧克力数大于K块,则还可尝试边长更大的切割方式
否则尝试小一点的切割方式
```cpp
#inc……
2个for完事的模拟
摘要:解题思路:思考一下蛇形的关系,斜着看,用i来代表行(第i行有i个元素)注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
int arr……
1116: IP判断 java
摘要:- 思路
java里面有个 `try{}catch{}` 配上 `Integer.parseInt` 可以极大减少工作量.
然后只需要处理前置0, 与范围问……
1022: [编程入门]筛选N以内的素数
摘要:解题思路:简单素数筛选法的原理:一个数不管是不是素数,它的倍数都一定不是素数。所以我先定义一个bool数组,素数都是0,用简单素数筛选法把非素数改成1。注意事项:(1)本来想写成for循环嵌套,最外面……