随笔分类 -  练习赛

摘要:E-pang Palace was built in Qin dynasty by Emperor Qin Shihuang in Xianyang, Shanxi Province. It was the largest palace ever built by human. It was so 阅读全文
posted @ 2017-07-31 20:22 Wally的博客 阅读(238) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/100623/attachments A题 题意:有n个球(0~n-1)先放在A个盒子(0~A-1)里面,然后将(0~n-1)放在B个盒子(0~B-1),问abs(A盒子所在位置-B盒子所在位置)的和是多少? 思路:现将小球分成两部分(1.k个A与 阅读全文
posted @ 2017-04-09 19:02 Wally的博客 阅读(149) 评论(0) 推荐(0)
摘要:https://vjudge.net/contest/156696 这是2014年多校5的比赛重新开了一遍 A题 题意:给你长度为n的序列,问让你进行最多k次相邻的数之间交换之后序列的最小逆序数是多少 思路:先求当前数的最小逆序数num,然后num-k即为最后的结果。由于n挺大的直接进行计算的话时间 阅读全文
posted @ 2017-04-04 12:00 Wally的博客 阅读(156) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/100623/attachments A题 B题 题意:给你一个长度为w有h个单位宽的广告牌,然后给你长度为 wi 的一个单位宽的广告,问第 i 个最低能放在哪个单位上,如果不存在打印-1. 思路:一道线段树的问题,套用线段树模板就能很简单的解答了 阅读全文
posted @ 2017-04-02 19:46 Wally的博客 阅读(208) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/101196/attachments A题 B题 题意:一群人玩桌上足球(>4人),分成黑白两队,每队有进攻和防守两名玩家,如果有一方失败则失败方的防守坐到等候席的结尾、进攻被流放到防守区再上来一个人作为进攻方。而胜利方则是攻防对换。问上场时间最长 阅读全文
posted @ 2017-03-30 17:09 Wally的博客 阅读(150) 评论(0) 推荐(0)
摘要:https://vjudge.net/contest/154390#problem A题 题意:给你27个字符分别有I L E三种组成,问你是否能组组成3*3*3的一整块? 思路:可以发现当字符为 I 和 L时它的下一个块的位置固定,当字符是 L 时他有四个方向,所以利用深搜去搜索出是否可能组成。 阅读全文
posted @ 2017-03-23 17:33 Wally的博客 阅读(132) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/101246 A题 B题 思路:简单模拟,对每一块砖判断它的前后左右是否比它高,如果比他高,它本身为0,否则它是他们的差值和。如果这块砖存在,就加上它的上下两个面。 1 #include <iostream> 2 #include<cstdio> 阅读全文
posted @ 2017-03-15 20:42 Wally的博客 阅读(111) 评论(0) 推荐(0)
摘要:http://codeforces.com/gym/101243 A题 思路:一条鱼有两面,所以当N<=K时间是2倍的单位时间。否则的话应该是N*2/k向上取整。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usi 阅读全文
posted @ 2017-03-11 19:35 Wally的博客 阅读(244) 评论(0) 推荐(0)