08 2019 档案

2019牛客多校第7场 C: Governing sand

摘要：题意：题意大概就是要求是一种高度的树超过一半所需要的花费是多少思路：我的思路是做一个前缀和，然后每次枚举一个高度，计算出对应的值求砍掉比他高的树的时候，就是做一个前缀和，如果是要求砍掉比他小的树的最小价值那么我们可以按照权值做一颗线段树，那么查询前k小的和即可然后将两个权值加起来保存最小阅读全文

posted @ 2019-08-16 22:07 moxin0509 阅读(174) 评论(0) 推荐(0) 编辑

FJUT2019暑假第二次周赛 A题

摘要：A题 "题目链接" 服务器维护 TimeLimit:1500MS MemoryLimit:128MB 64 bit integer IO format:%lld Problem Description Dsc最大的梦想就是有一款属于自己的游戏（不可能的），可以把自己的奇思妙想在虚拟的世界中创造出来，阅读全文

posted @ 2019-08-09 17:03 moxin0509 阅读(283) 评论(0) 推荐(0) 编辑

牛客多校第6场J题 Upgrading Technology

摘要：Upgrading Technology 【思路】：我的想法是先处理出n行的ST表，然后按照预处理出选择1~m等级的最小花费然后O(n m log(m))的处理出ST表，然后O(n m)枚举更新答案，然后愉快的wa了3个小时，没有考虑到等级可以为0.然后特殊处理一下这种情况就可以 ac本题 S 阅读全文

posted @ 2019-08-04 15:56 moxin0509 阅读(150) 评论(0) 推荐(0) 编辑