1.仅加号
很简单，找到每次添加后最小的即可，这里不做演示。
2.采药
dp，for1数目，for2时间，简单的dp模板题目。
#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=105,M=105;
long long a[M],b[M],dp[N][1005];
int main() {
cin>>m>>n;
for(int i=1; i<=n; i++)
cin>>a[i]>>b[i];
for(int i=1; i<=n; i++) {
for(int j=m; j>=0; j--) {
if(j>=a[i])
dp[i][j]=max(dp[i-1][j],dp[i-1][j-a[i]]+b[i]);
else
dp[i][j]=dp[i-1][j];
}
}
printf("%lld",dp[n][m]);
return 0;
}3.奶牛晒衣服
二分，二分对象为时间，从最多的时间开始一直折半，直到while条件不成立，则可以得出结果！
#include<bits/stdc++.h>
using namespace std;
long long s[500005];
long long n,a,b;
long long l=0,r=0;
int pd(int x){
int k=0;
for(int i=1;i<=n;i++){
if(s[i]-a*x<=0)continue;
int e=s[i]-a*x;
if(e%b!=0)
k+=e/b+1;
else
k+=e/b;
}
if(k<=x) return 1;
else return 0;
}
int main() {
cin>>n>>a>>b;
for(int i=1; i<=n; i++) {
cin>>s[i];
r=max(r,s[i]/a+1);
}
long long mid=r;
while(l<r) {
mid=(l+r)/2; //时间
if(pd(mid))
r=mid;
else
l=mid+1;
}
cout<<r;
return 0;
}4.进击的奶牛
稍微比普通的二分模板题目难一点，将他们的距离进行二分，然后进行判断，如果pd函数成立，则继续查找比x更大的距离。
#include<bits/stdc++.h>
using namespace std;
long long s[500005];
long long n,a,b,m;
long long l=1,r=0;
int pd(int x){
int k=1,y=s[1];
for(int i=2;i<=n;i++){
if(s[i]-y>=x)
y=s[i],k++;
else
continue;
}
// cout<<k<<endl;
if(k<m) return 0;
else return 1;
}
int main() {
cin>>n>>m;
for(int i=1; i<=n; i++) {
cin>>s[i];
}
sort(s+1,s+1+n);
r=s[n];
long long mid;
while(l+1<r) {
mid=(l+r)/2; //距离
if(pd(mid))
l=mid;
else
r=mid;
// cout<<l<<" "<<r<<" "<<mid<<endl;
}
cout<<l;
return 0;
}5.木材加工
也是模板二分，不用绕弯子。
6.最小餮食
找到数组A，满足条件的最小个数，在找到数组B,满足条件的最小个数，他们之间最小的必然同时满足两个条件。注意：x,y,t这里要用long long 因为为14次方，int满足不了。
#include<bits/stdc++.h>
using namespace std;
long long t,x,y;
int ans,n;
const int N=2e5+7;
int a[N],b[N];
bool cmp(int a, int b) {
return a > b;
}
int main() {
cin>>n>>x>>y;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int i=1; i<=n; i++)
cin>>b[i];
sort(a+1,a+n+1,cmp);
sort(b+1,b+n+1,cmp);
ans=n;
for(int i=1; i<=n; i++) {
t+=a[i];
if(t>x) {
ans=i;
break;
}
}
t=0;
// cout<<ans<<" "<<a[1]<<endl;
for(int i=1; i<=n; i++) {
t+=b[i];
if(t>y) {
ans=min(i,ans);
break;
}
//cout<<ans<<" "<<t<<endl;
}
cout<<ans<<endl;
return 0;
}7.成功实现信息显示在List上
但是还没有实现将数据保存在数据库中，预计下次总结实现数据库存储及其他功能。
创建类ChatBubble，用来显示头像，气泡之类的，这里创建改类的对象，调用类中的方法，实现如下操作。
气泡设置及添加节点到对象中：
//聊天气泡，本人为深绿色，非本人为浅绿色
// Rectangle bubble = new Rectangle(40.0, 20.0, (double) this.totalLength * 1.2, 30.0);xxx
//矩形的宽度，矩形的高度，矩形四个角的弧度宽度，矩形四个角的弧度高度
Rectangle bubble = new Rectangle(40.0, 20.0, (double) this.totalLength * 1, 30);
bubble.setArcWidth(10.0);
bubble.setArcHeight(10.0);
bubble.setFill(isSentByMe ? Color.LIGHTGREEN : Color.LIGHTGRAY);//颜色
//设置消息内容的文本布局
TextFlow messageFlow = new TextFlow();
messageFlow.setLayoutX(40.0);
messageFlow.setLayoutY(28.0);
messageFlow.setPrefWidth(100.0);
messageFlow.setLineSpacing(5.0);
this.processMessage(message, messageFlow, bubble);//2
//将当前节点添加到对象中
this.getChildren().addAll(new Node[]{head, label, label1, bubble, messageFlow});效果如下：
