随笔分类 - 练习赛
摘要: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
阅读全文
摘要: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与
阅读全文
摘要:https://vjudge.net/contest/156696 这是2014年多校5的比赛重新开了一遍 A题 题意:给你长度为n的序列,问让你进行最多k次相邻的数之间交换之后序列的最小逆序数是多少 思路:先求当前数的最小逆序数num,然后num-k即为最后的结果。由于n挺大的直接进行计算的话时间
阅读全文
摘要:http://codeforces.com/gym/100623/attachments A题 B题 题意:给你一个长度为w有h个单位宽的广告牌,然后给你长度为 wi 的一个单位宽的广告,问第 i 个最低能放在哪个单位上,如果不存在打印-1. 思路:一道线段树的问题,套用线段树模板就能很简单的解答了
阅读全文
摘要:http://codeforces.com/gym/101196/attachments A题 B题 题意:一群人玩桌上足球(>4人),分成黑白两队,每队有进攻和防守两名玩家,如果有一方失败则失败方的防守坐到等候席的结尾、进攻被流放到防守区再上来一个人作为进攻方。而胜利方则是攻防对换。问上场时间最长
阅读全文
摘要:https://vjudge.net/contest/154390#problem A题 题意:给你27个字符分别有I L E三种组成,问你是否能组组成3*3*3的一整块? 思路:可以发现当字符为 I 和 L时它的下一个块的位置固定,当字符是 L 时他有四个方向,所以利用深搜去搜索出是否可能组成。
阅读全文
摘要:http://codeforces.com/gym/101246 A题 B题 思路:简单模拟,对每一块砖判断它的前后左右是否比它高,如果比他高,它本身为0,否则它是他们的差值和。如果这块砖存在,就加上它的上下两个面。 1 #include <iostream> 2 #include<cstdio>
阅读全文
摘要:http://codeforces.com/gym/101243 A题 思路:一条鱼有两面,所以当N<=K时间是2倍的单位时间。否则的话应该是N*2/k向上取整。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 usi
阅读全文

浙公网安备 33010602011771号