摘要：
#include #include #include #include #include #define inf 1000000000 #define N 50000 #define ll long long using namespace std; int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch==... 阅读全文
摘要：
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16466 Accepted: 4101 Description Consider two natural numbers A and B. Let S be the 阅读全文
摘要：
为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑 阅读全文
摘要：
题意：给出三个序列，求出前两个的公共子序列，且包含第三个序列，要求长度最长。 这道题目怎么做呢，f[i][j]表示a串1-i,b串1-j的最长，g[i][j]表示a串i-n,b串j-m最长， 那么只需要判断中间有没有包好c串就OK了，这样都是O（n^2）的。 阅读全文
摘要：
题意：知道了，最后需要的，那么就倒着最短路，推出去就可以了。 以最短路的方式来解决。 阅读全文
摘要：
One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the 阅读全文
摘要：
Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵小树的坐标为（Xi,Yi），3个L*L的正方形 阅读全文