上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: E. Minimizing Difference 【思路】:其实不难发现这个题目,问的是max与min的差值,给了k次操作,我们可以这样考虑一旦一个数变成了下一个数,那么你每次花费的操作就会增加,所以我们只要考虑把最小值变大或者最大值变小,看哪个花费更小,就选择变化哪个,如果一次变化1的话,那么肯定 阅读全文
posted @ 2019-10-14 22:21 moxin0509 阅读(343) 评论(0) 推荐(0) 编辑
摘要: Party Lemonade A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already 阅读全文
posted @ 2019-09-29 20:47 moxin0509 阅读(227) 评论(0) 推荐(0) 编辑
摘要: CDQ分治学习笔记 什么是CDQ分治呢? CDQ分治,从一维的角度来考虑问题,那么就是归并排序 那么为什么叫CDQ分治不叫归并排序呢? 1.我们考虑一个题目,给出一个数组,有n个元素,涉及m次操作,其中有单点更新操作与区间查询 有点经验的同学已经想到了使用树状数组/线段树来解决问题,如果不使用这两种 阅读全文
posted @ 2019-09-23 00:03 moxin0509 阅读(236) 评论(0) 推荐(1) 编辑
摘要: C. White Sheet time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a white sheet of pape 阅读全文
posted @ 2019-09-21 23:22 moxin0509 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Population zoj 3018 "题目链接" Population Time Limit: 10000 msMemory Limit: 32768 KB It is always exciting to see people settling in a new continent. As t 阅读全文
posted @ 2019-09-18 09:46 moxin0509 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题意: 题意大概就是要求是一种高度的树超过一半所需要的花费是多少 思路: 我的思路是做一个前缀和,然后每次枚举一个高度,计算出对应的值 求砍掉比他高的树的时候,就是做一个前缀和,如果是要求砍掉比他小的树的最小价值 那么我们可以按照权值做一颗线段树,那么查询前k小的和即可 然后将两个权值加起来保存最小 阅读全文
posted @ 2019-08-16 22:07 moxin0509 阅读(141) 评论(0) 推荐(0) 编辑
摘要: A题 "题目链接" 服务器维护 TimeLimit:1500MS MemoryLimit:128MB 64 bit integer IO format:%lld Problem Description Dsc最大的梦想就是有一款属于自己的游戏(不可能的),可以把自己的奇思妙想在虚拟的世界中创造出来, 阅读全文
posted @ 2019-08-09 17:03 moxin0509 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Meeting point 1 Problem Description It has been ten years since TJU ACM established. And in this year all the retired TJU ACMers want to get together 阅读全文
posted @ 2019-06-08 14:58 moxin0509 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33012 Accepted Submission(s): 7552 阅读全文
posted @ 2019-06-07 19:03 moxin0509 阅读(108) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页