题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 ...
分类：
其他好文 时间：
2020-04-12 20:24:54
阅读次数：
69
/* 首先考虑dp状态：dp[i][j][k]表示考虑了前i个任务，凑成的第一级经验是j，第二级经验是k的用时 由于一级完成任务溢出的经验会给二级，所以任务完成顺序是对结果有影响的： 3 10 2 5 3 4 2 5 4 3 3 2 5 1 4 这组数据，如果先完成任务一或任务二，那么最终是完不成升 ...
分类：
编程语言 时间：
2020-04-12 20:17:30
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2020-04-12 19:01:30
阅读次数：
77
``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; ma... ...
分类：
其他好文 时间：
2020-04-12 18:18:38
阅读次数：
100
前言 介绍Rabbimq Rabbitmq消息队列是干嘛的？ 简单的说，消息队列，引申一下就是传递消息用的队列，也可以称为传递消息的通信方法。用争抢订单的快车举个例子，假如，A用户发送了一个用车的消息，那么消息队列要做的就是把A用户用车的这个消息广而告之，发送到一个公用队列当中，司机只管取到消息，而 ...
分类：
其他好文 时间：
2020-04-12 17:01:04
阅读次数：
73
题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
https://vjudge.net/contest/367733#problem/B 一样的代码，自己的错了，难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类：
其他好文 时间：
2020-04-12 14:34:57
阅读次数：
51
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet ...
分类：
其他好文 时间：
2020-04-12 10:52:06
阅读次数：
72
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int n,k; char ch[10][10]; long long ans; int vis[10 ...
分类：
其他好文 时间：
2020-04-12 10:23:42
阅读次数：
54
题意 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 分析 看到树，还让求最大，这种可能不是贪心就是树形$DP$，贪心的话树的形状没法判断，果断放弃，那么就只能是$DP$了。 既然它让求深度之和，那么我就直接定义以$i$为根时深度和为$DP_i$，接下来就是怎么转移的 ...
分类：
其他好文 时间：
2020-04-11 23:30:22
阅读次数：
75
