摘要:题目链接:http://codeforces.com/problemset/problem/590/A题目大意是给一个串,头和尾每次变换保持不变。中间的a[i]变成a[i-1],a[i],a[i+1]的中位数,而且此题串是01串。对于01串000中位数是0001中位数是0011中位数是1111中位数...
阅读全文
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5159题目大意是就是n个人进行两两的比赛,胜一局得A分,平局B分,败局C分。然后取...
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/601/A题目大意是有铁路和陆路两种路,而且两种方式走的交通工具不能在中途相遇。此外,有铁路的地方肯定没有陆路。这种情况下就会有一个结论,就是至少有一种交通可以直接1到n。这样只需要对另一种跑一个最短路就OK...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意就是给了每个[1,i]区间逆序对的个数,要求复原原序列。比赛的时候2B了一发。首先既然给了[1,i-1]和[1,i]区间逆序对的个数,自然可以求出与i组成逆序对的个数,自然就是i前面比i大的...
阅读全文