2017年10月_qq_36424540

12月 11月 10月 09月 08月 07月 06月 05月

原创 ACdream 1015 Double Kings

http://acdream.info/contest?cid=1477#problem-A找树的重心Problem DescriptionOur country is tree-like structure, that is to say that N cities is connected by exactly N - 1 roads.The old king has two little s...

2017-10-30 23:52:47 215

原创 Mahmoud and a Dictionary CodeForces - 766D

http://codeforces.com/problemset/problem/766/D带权并查集#include#include#include #include#include#include typedef long long ll;using namespace std;const int maxn=1e5+10;struct node{ int pre;

2017-10-30 23:16:17 190

原创蜥蜴和地下室

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489从解空间里面找到最小的#include#include#includetypedef long long ll;using namespace std;int val[20];int n,a,b;const int INF=0x3f3f3

2017-10-30 23:10:36 227

原创 Mahmoud and a Triangle

http://codeforces.com/problemset/problem/766/B算是终于解决了自己的一个，问题，我们之前的验证都是想的，任意两边之和，大于第三边，任意两边之差小于第三边。然而，由一可以推出2，算是知道了，条件。#include#include#include#include#includeusing namespace std;typedef

2017-10-30 23:07:27 212

原创拼成最小的数

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1097设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如： n=2时，2个整数32，321连接成的最小整数为：32132， n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355 Inp

2017-10-30 23:03:22 459

原创 G - 签到题

Problem Description回文串大家都知道是什么吧~现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。Input长度不超过10^6。题目保证字符串只由小写字母a-z组成。Output一个整数，表示最长非回文串的长度。若不存在输出-1。Sample InputAAABASample Output5当时自己曾今

2017-10-21 22:33:10 425

原创 Maya Calendar

DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a

2017-10-14 14:45:49 1194