摘要：A题：算一个模拟题吧，带点字符串处理，貌似写复杂了，搞了一个字典树。代码：#include#include#include#include#includeusing namespace std;#define Word_Len 1000#define hash Hash#define Sigma_size 52struct Trie{ int ch[Word_Len][Sigma_size]; //Word_Len???????????????? ??????????????Sigma_size=26 int Have_word[Word_Len]; //?... 阅读全文

摘要：A题：a+b问题，很简单，不解释什么了。代码：#include#include#include#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b)cout#include#include#includeusing namespace std;typedef long long ll;ll a[100];int main(){ a[1]=1; a[2]=2; for(ll i=3;i>n)cout#include#include#includeusing n... 阅读全文

摘要：A题：神题，不解释。 B题：貌似是最小割，自己暂时不会，先放一下。 C题：计算几何，凸包和旋转什么的，暂时没做。 D 题：数位dp，暂时实现不来、 E题：计算几何，求四边形费马点，输出费马点距离四个顶点的距离和最小值，首先判断是否为凸四边形，假设是，那么费马点为对角线交点，否则为其中某个顶点， 判断凸四边形，直接做凸包，判断凸包上的点是不是4个，假设不是凸四边形，枚举每个顶点，去最小值。代码：#include#include#include#include#include#include#include#include#include#includeusing namespace std;c. 阅读全文