8.5，8.6总结

 表情包：

 还是有一些bug，比如表情包无法换行

 private void parseTextAndAddToFlow(TextFlow textFlow, String inputText) {
        Pattern pattern = Pattern.compile(EMOJI_REGEX);
        Matcher matcher = pattern.matcher(inputText);

        int lastEnd = 0;
        while (matcher.find()) {
            // 添加之前的文本
            if (matcher.start() > lastEnd) {
                String plainText = inputText.substring(lastEnd, matcher.start());
                Text textNode = new Text(plainText);
                textFlow.getChildren().add(textNode);
            }

            // 添加表情图片
            String emojiFileName = matcher.group(1); // 1.gif, 2.gif, etc.
            ImageView emojiView = createEmojiView(emojiFileName);
            textFlow.getChildren().add(emojiView);

            lastEnd = matcher.end();
        }

        // 添加剩余的文本
        if (lastEnd < inputText.length()) {
            String plainText = inputText.substring(lastEnd);
            Text textNode = new Text(plainText);
            textFlow.getChildren().add(textNode);
        }
    }

    private ImageView createEmojiView(String emojiFileName) {
        ImageView imageView = new ImageView(new Image(getClass().getResourceAsStream(emojiFileName)));
        imageView.setFitWidth(20); // 设置图片宽度
        imageView.setFitHeight(20); // 设置图片高度
        return imageView;
    }

 动态规划：

对于每个物品，可以选择装入或者不装入背包，装入背包的情况要满足背包的容量限制，不装入背包则不限制。通过动态规划的思想，使用二维数组dp[i][j]表示在前i个物品中，容量为j的背包可以装的最大价值。其中状态转移方程为：

当第i个物品的体积大于背包容量j时：dp[i][j] = dp[i-1][j]。
当第i个物品的体积小于等于背包容量j时：dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]]+v[i])。
其中w[i]和v[i]分别表示第i个物品的体积和价值。

最终结果为dp[n][W]，其中n表示物品的个数，W表示背包的容量。

#include<stdio.h>
#include<stdlib.h>
#include <iostream>

using namespace std;

int e[11000];//背包问题，一维背包
int s[11000];//时间 
int v[11000];//价值 
int main()
{
	int t, m;
	cin >> t >> m;
	for (int i = 1; i <= m; i++)//装入时间和价值
	{
		cin >> s[i] >> v[i];
	}
	for (int i = 1; i <= m; i++)
	{
		for (int j = t; j >= s[i]; j--)//套公式
		{
			e[j] = max(e[j], e[j - s[i]] + v[i]);//原本（e[i][j]=max(e[i-1][j]//不选i,e[i-1][j-w[i]]+v[i]//选i）  
		}                              
	}
	cout << e[t];
	return 0;
     
}

二分：

通过读题，我们发现随着砍树的高度的增加，得到的木材就会越少，这是单调的关系，所以我们应该可以想到二分法
我们先来说说二分法

我的理解，二分就是取一个点，使一条线段一分为二，线段左边不能满足性质，线段右边可以满足这个性质，如图（红色表示不满足性质，绿色表示满足性质）由于是整数二分，所以分界点有两个

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


long long arr[1000005];
long long  flag,mid,r,l,n, m,h;  //h为最高树


int check(long long mid) {

	flag = 0;

	for (int i = 0; i < n; i++) {

		if (mid < arr[i]) {
			flag += arr[i] - mid;
		}
	}


	if (flag < m) {
		return 1;
	}
	else {
		return 0;
	}

}



int main() {
	
	cin >> n >> m;//n为数量，m为需要的木材总长度

	for (int i = 0; i < n; i++) {

		cin >> arr[i];

		h = max(h, arr[i]);
		
	}
	l = 1;
	r = h;
	while (l<r) {

		mid = (l + r + 1) / 2;
		if (check(mid) == 1) {
			r = mid - 1;
		}
		else {
			l = mid;
		}

	}

	printf("%lld", l);

}

 一个图中可能存在多条相连的边,我们一定可以从一个图中挑出一些边生成一棵树。这仅仅是生成一棵树,还未满足最小,当图中每条边都存在权重时,这时候我们从图中生成一棵树(n - 1 条边)时,生成这棵树的总代价就是每条边的权重相加之和。

#include<bits/stdc++.h>
using namespace std;
struct st
{
    int s;
    int e;
    int l;
}str[2000005];
int f[100005];
long long sum=0;
int co=0;
int b=0;
int cha(int x)  //查
{
    while(f[x]!=x)
    {
        x=f[x];
    }
    return x;
}

bool cmp(st a1,st b1)
{
    return a1.l<b1.l;
}

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        f[i]=i;
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&str[i].s,&str[i].e,&str[i].l);
    }
    sort(str+1,str+m+1,cmp); //排序
    for(int i=1;i<=m;i++)
    {
       int x=cha(str[i].s);
       int y=cha(str[i].e);
       if(x==y)
       {
           continue;
       }
       f[y]=x;
       sum+=str[i].l;
       co++;
       if(co==n-1)  //最小生成的树干比结点少一个
       {
           printf("%lld\n",sum);
           return 0;
       }
    }
    if(co<n-1)//当不满足最小连通图，就orz
    {
        printf("orz");
        return 0;
    }
    
}

 

这道题目就是上下左右移动 

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

int main() {

	int h, w;
	cin >> h >> w;
	int x, y;
	cin >> x >> y;
	x--;
	y--;
	char c[55][55];
	for (int i = 0; i < h; i++) {
		cin >> c[i];
	}

	string s;
	cin >> s;
	char ch;
	for (int i = 0; i < s.size(); i++) {
		ch = s[i];

		int nx = x;
		int ny = y;
		if (ch == 'L') {
			ny--;
		}
		else if (ch == 'R') {
			ny++;
		}
		else if (ch == 'U') {
			nx--;
		}
		else {
			nx++;
		}
		if (nx >= 0 && nx < h && ny >= 0 && ny < w && c[nx][ny] == '.') {
			x = nx;
			y = ny;
		}

		

	}
	
	printf("%d %d\n", x + 1, y + 1);
}

 表情包：

 还是有一些bug，比如表情包无法换行