宁波工程学院新生赛 ＜牛客＞

*传送门

A.简单计算 B.打标记 统计未出现的单词

(st[s[i]-‘A’])

C.求二维平面内多条直线的交点(交点不能重复)

新发现:

1.set 自带查重

set的使用方法
insert(type) 插入元素
size()		 查询个数
set的注意事项
set无法用struct node 来存储点
set可以用pdd 或者pii 来存储点

J.01背包求最大

#include 
using namespace std;
const int N=1e5;
int w[N],v[N],dp[N],cnt[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,s;
        cin>>n>>s;
        memset(dp,0,sizeof dp);
        memset(cnt,0,sizeof cnt);
        for(int i=1;i>w[i]>>v[i];
        }
        for(int i=1;i=w[i];j--)
            {
                if(dp[j-w[i]]+v[i]>=dp[j])
                {
                    dp[j]=dp[j-w[i]]+v[i];
                    cnt[j]=cnt[j-w[i]]+1;
                }
            }
        }
        couty;
        int fx=find(x);
        int fy=find(y);
        if(fx!=fy)
        p[fx]=fy;

    }

    while(t--)
    {
        int x,y;
        cin>>x>>y;
        int fx=find(x);
        int fy=find(y);
        if(fx!=fy)
        cout