摘要： 题意：给出两串，两串顺序不变看能否组成第三个串。此题深搜和DP都能解决：深搜的话需要几个强有力剪枝条件1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符2、 按照串1的顺序对串3进行搜索，若不匹配则该字符必是串2的下一个字符。#include<iostream>#include<cstdio>#include<cstring>using namespace std;char first[202],second[202],third[402],Left[401];int sign[402];bool flag;int check(){ 阅读全文

摘要： 题意也就是：一个矩形被n条线段分成n+1份，每条线段各不相交，给出几个点落在矩形内部，问各个部分有几个点。由于各个部分各不相交，线段的上、下端点也就排好序了，然后二分查找每个点落在线段左边的第一条线段，也就找出了落点的区域。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int upLine[5001],lowLine[5001],res[5001],up,low,Left,Right;int IsLeft(int x,int y,int k){ return (u 阅读全文