12 2015 档案

ACM学习历程—CodeForces 590A Median Smoothing(分类讨论 && 数学)
摘要:题目链接:http://codeforces.com/problemset/problem/590/A题目大意是给一个串,头和尾每次变换保持不变。中间的a[i]变成a[i-1],a[i],a[i+1]的中位数,而且此题串是01串。对于01串000中位数是0001中位数是0011中位数是1111中位数... 阅读全文

posted @ 2015-12-08 11:48 AndyQsmart 阅读(480) 评论(0) 推荐(1)

ACM学习历程—UVALive 7147 World Cup(分类讨论 && 贪心)
摘要:题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5159题目大意是就是n个人进行两两的比赛,胜一局得A分,平局B分,败局C分。然后取... 阅读全文

posted @ 2015-12-07 19:58 AndyQsmart 阅读(541) 评论(0) 推荐(0)

ACM学习历程—CodeForces 601A The Two Routes(最短路)
摘要:题目链接:http://codeforces.com/problemset/problem/601/A题目大意是有铁路和陆路两种路,而且两种方式走的交通工具不能在中途相遇。此外,有铁路的地方肯定没有陆路。这种情况下就会有一个结论,就是至少有一种交通可以直接1到n。这样只需要对另一种跑一个最短路就OK... 阅读全文

posted @ 2015-12-07 19:10 AndyQsmart 阅读(482) 评论(0) 推荐(0)

ACM学习历程—HDU5592 ZYB's Premutation(逆序数 && 树状数组 && 二分)(BestCoder Round #65 1003)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意就是给了每个[1,i]区间逆序对的个数,要求复原原序列。比赛的时候2B了一发。首先既然给了[1,i-1]和[1,i]区间逆序对的个数,自然可以求出与i组成逆序对的个数,自然就是i前面比i大的... 阅读全文

posted @ 2015-12-05 22:20 AndyQsmart 阅读(578) 评论(0) 推荐(0)

导航