Try Again

随笔分类 -  数据结构:树状数组

摘要:Output For each question, output one line with one integer represent the answer. 样例输入 样例输入 样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 样例输出 阅读全文
posted @ 2018-09-09 18:46 十年换你一句好久不见 阅读(312) 评论(0) 推荐(0)
摘要:二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小于0的连线数量为2。 Inp 阅读全文
posted @ 2018-09-02 10:54 十年换你一句好久不见 阅读(403) 评论(0) 推荐(0)
摘要:紧急事件!战场内被敌军埋放了n枚炸弹! 我军情报部门通过技术手段,掌握了这些炸弹的信息。这些炸弹很特殊,每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角,点(xi2,yi2)为右上角的矩形。 mostshy,作为我军的指挥官,想要知道,如果这些弹同时被敌军引爆,最多 阅读全文
posted @ 2018-04-27 11:06 十年换你一句好久不见 阅读(219) 评论(0) 推荐(0)
摘要:Description Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a came 阅读全文
posted @ 2017-07-12 21:21 十年换你一句好久不见 阅读(486) 评论(0) 推荐(0)
摘要:BST Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10198 Accepted: 6216 Description Consider an infinite full binary search tree (see the 阅读全文
posted @ 2017-07-12 17:36 十年换你一句好久不见 阅读(166) 评论(0) 推荐(0)
摘要:MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7861 Accepted: 3552 Description Every year, Farmer John's N (1 <= N <= 20,000) cows 阅读全文
posted @ 2017-07-12 16:12 十年换你一句好久不见 阅读(290) 评论(0) 推荐(0)
摘要:http://acm.uestc.edu.cn/#/problem/show/1584 Washi与Sonochi的约定 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit 阅读全文
posted @ 2017-07-10 20:37 十年换你一句好久不见 阅读(170) 评论(0) 推荐(0)