洛谷：P4995 跳跳！（普及/提高-，贪心）
题目：分析：最高，最低吧。代码：#include<bits/stdc++.h>using namespace std;int main(){ int m; vector<int> v; cin>>m; for(int i=0;i<m;i++) { int c; cin>>c; v.push_back(c); } sort(v.begin(),v.end()); int a1=0,a2=v.size()-1; in
洛谷：P1990 覆盖墙壁（回溯，普及+/提高 ）
题目：分析：leetcode寒假做过吧，不再赘述，这次能独立想出来不错。x列放了0个，之后的放置方法。x列只放了一个，之后的放置方法。直接上述剥离模拟：超时：#include<bits/stdc++.h>using namespace std;int f(int x,int c1){ if(x==0) { if(c1==1) return 0; else return 1; } if(x<0) return 0; int ans=0; if(c1
洛谷：P1803 凌乱的yyy / 线段覆盖（普及-，最简单的区间问题）
题目：代码：#include<bits/stdc++.h>using namespace std;struct node{ int x1,x2;}nn[1000005];bool cmp(node n1,node n2){ return n1.x2<n2.x2;}int main(){ int m; cin>>m; for(int i=0;i<m;i++) cin>>nn[i].x1>>nn[i].x2; sort
洛谷：P3817 小A的糖果（贪心，）
题目：分析：很简单的一个贪心，希望考场上自己也能冷静分析。从左到右，当发现第一对和超过x，显然删除右边的。一个坑，最小为0.代码：#include<bits/stdc++.h>using namespace std;int m,x;int A[100005];int main(){ cin>>m>>x; for(int i=0;i<m;i++) cin>>A[i]; long long ans=0; for(int i=0;
洛谷：P1080 国王游戏（贪心，数学，普及+/提高 ）
题目：分析：算是自己想的数学推导吧！代码：上述可以可以分析得到，乘积大的直接在前面，但是结果涉及高精度，所以没ac：#include<bits/stdc++.h>using namespace std;struct node{ int x1; int x2;} nn[10005];bool cmp(node n1,node n2){ return n1.x2*n1.x1<n2.x2*n2.x1;}int m;int main(){ cin>>
9.介绍Spring Cloud Stream与RabbitMQ集成
介绍Spring Cloud Stream与RabbitMQ集成前言Spring Cloud Stream是一个建立在Spring Boot和Spring Integration之上的框架，有助于创建事件驱动或消息驱动的微服务。在本文中，我们将通过一些简单的例子来介绍Spring Cloud Stream的概念和构造。Bindings — 声明输入和输出通道的接口集合。Binder — ...
洛谷：P5019 铺设道路（贪心，普及-）
题目：分析：稍想一下就是贪心哦。代码：#include<bits/stdc++.h>using namespace std;int A[100005];int main(){ int m; cin>>m; for(int i=0;i<m;i++) cin>>A[i];long long ans=A[0]; int now=A[0]; for(int i=1;i<m;i++) { if(A[i]==now) ; if(A[i]
洛谷:P1577 切绳子(二分，普及/提高-）
题目：分析：直接用模板来水一道题。1。结果要精度0.01，那么更新时0.001即可。2.要求：拿自己就不要多此一举的加一个0.2lf来浪费时间。代码：#include<bits/stdc++.h>using namespace std;int m,k;double A[10005];int main(){ cin>>m>>k; double maxx=-1; for(int i=0;i<m;i++) { cin>>A
洛谷：P1281 书的复制（二分，普及+/提高）
题目：普及+/提高？嗯，输出可能，是复杂一丢丢，但是自己当然还是模板虐题啦！结果被题虐了。第一虐：不细心，代码变量用乱了。而且还要强调的一点，自己这个统计和的方法，之前也用过，不论最后一个是单个还是累加没有超限，个数都没有统计最后都是要加一的：第二虐：题目看错，原来是输出下标啊，只是起始和结束，我也不太会，就全输出了，然后慢慢改动。//这个想法很好，先输出自己会的或者更简单的格式，然后慢慢修改。也算是一个打表吧，顺利搞出来顺序了：#include<bits/stdc++.h>
洛谷：P1115 最大子段和（前缀和与差分，最基础dp）
题目：代码：#include<bits/stdc++.h>using namespace std;int A[200005];//以i结尾的最大和。 int B[200005];int m;int main(){ cin>>m; for(int i=0;i<m;i++) cin>>B[i]; A[0]=B[0]; for(int i=1;i<m;i++) { if(A[i-1]<0) A[i]=B[i]; else A
洛谷：P3406 海底高铁（前缀和与差分，普及/提高- ）
题目：分析：首先统计经过每一站的数量，结果T了：#include<bits/stdc++.h>using namespace std;int A[100005];//乘车费 int B[100005];//优惠后的 int C[100005];//工本费 int D[100005];//怎么走 int cnt[100005];int m,n;//站 路程 int main(){ cin>>m>>n; for(int i=0;i<n
洛谷：P2004 领地选择（前缀和，）
题目：分析：自己想的比较复杂，相同大小之间进行dp，当看到题解先计算从1,1,开始的矩形，突然就想到了在leetcode上做过，再结合图像，很容易发现dp。代码：#include<bits/stdc++.h>using namespace std;int A[1001][1001];long long A1[1001][1001];//从（0,0）开始 int a,b,c;//行 列 方形大小 //自己想的比较复杂，相同大小之间进行dp，//当看到题解先计算从1,1,
洛谷：P1496 火烧赤壁（线性复杂度优化/ 离散化，普及-，排序）
题目：分析：1.第一看，早上刚做了一道题，那个前+，后-统计区间内涉及到数的个数。本来想用这个思路，一看数据。想了想，如果不需要对每个数单独处理，那么直接末减初就可以啦！2.第二看，理解错了，区间内的数只统计一次。map来搞！#include<bits/stdc++.h>using namespace std;map<int,int> mm;int main(){ int m; cin>>m; long long ans=0; for(int
List集合中的多条数据，根据对象某个字段进行合并
创建Student类 @Data @AllArgsConstructor private static class Student { private Integer id; private String name; private Integer age; }方法一：通过java的map来实现 List<Student> list = new ArrayList<>();
洛谷：P1177 【模板】快速排序-----理解并死记住。
题目:分析：本来想找模板记住，水！但是经典的快排超时了，经典快排：每次选择第一个作为标签元素。代码：using namespace std;int m;int A[100005];void qsort(int low,int high){ if(low>=high) return; int i=low; int j=high+1; int key=A[low]; while(1) { while(A[++i]<key) if(i==h
洛谷：P1045 麦森数（数学，分治，高精度，快速幂，普及/提高-）
题目：分析：刚开始在想，我为什么要用快速幂呢？我直接2可以乘，乘的时候也很方便啊！但是64也是只乘以2次，再加一次。所以，快速幂提高速度是显而易见的啊！代码：
洛谷：P1966 火柴排队（提高+/省选-，分治）
题目：分析：起初没有思路，看一眼题解是归并排序。所以自己先想了想。如果一个是有序的，那么另一个也是有序的，这样才会得到最小值。那么问题转化为一串数字，交换最小次数后使其有序。想了半天没想到，仔细看题解，发现漏掉了相邻才可以移动。（意识到这道题在leetcode 上应该也做过，当时也是没看清相邻的要移动）很明确了，左右两边的移动成为有序的会多余吗？感性认识不会。强调：只需要考虑向前移动的或者是只需要考虑向后移动的，是这样的！！！！！（标记为精华原因所在）值得细想！因此，只考虑前移的，那么一
洛谷：P3197 [HNOI2008]越狱（普及/提高- ，快速幂，分治）
题目：分析：脑力真的不行了吗？这么简答的数学题都不会做了。所有可能-没有相邻的就是结果。问题就转化为一个快速幂了。。。#include<bits/stdc++.h>using namespace std;long long f(long long a,long long b,int c){//a 的 b次方 取余c if(b==0) return 1; long long ans=f(a,b/2,c); ans=ans*ans%100003; if(b%2==1)
洛谷：P3865 【模板】ST表（普及/提高- ，二叉堆与 ST 表）
题目：分析：想了想，好像之前有一道题的一小问涉及到了这个问题。当时好像用的是倍增什么的，反正用到了2的倍数相关的。还有dp。嗯，题解中也是这样。剩下的自己先尝试者写。不会，翻了翻之前的，果然是做过的。之前博客有一点又细想了一下，为什么先j后I：值的思考确实就是这样子的。代码：#include<bits/stdc++.h>using namespace std;int A[100005];int m,n;int A1[100005][100];void f(int
洛谷：P1168 中位数（stl，二叉堆与 ST 表，普及+/提高 ）
题目：分析：我只想到了在原有排序算法上进行优化修改来实现这个题。大佬stl：#include<bits/stdc++.h>using namespace std;int m;int main(){ cin>>m; vector<int> v; for(int i=0;i<m;i++) { int c; cin>>c; v.insert(lower_bound(v.begin(),v.end(),c),c); if(
今日推荐
周排行