摘要:
今天是集训队正式训练的第一天,没有说什么,就是说了一些废话,然后挂了一套模拟题,唉!第一次感觉到模拟题的繁琐啊,一直没有好好刷刷模拟题,这次差点没有被弱爆啊,不过最后还是拼死拼活的全做了,真是无语题目都是简单题,唯一一道感觉遗憾的是E题,可以用队列做,结果我却开了一个10^7的数组水过了,开那么大啊... 阅读全文
摘要:
今天是做大量练习的第一场,自己挂了一套上个暑假学校老队员做个的一场比赛problem A就是在一堆数据中选出一些数据,使得它们的和是奇数,求能选到的最大和事多少,一开始头晕了,不知道怎么做,改看B题,B题是道水题,一会儿再说。做完B题后回过头来看看A,感觉没一个选或不选,于是想到了0/1背包,先把所... 阅读全文
摘要:
这么久以来一直在进行专题练习,就是学了什么就对什么做大量的练习,现在是时候改变一下咯,今天参加了一场水题的比赛,做的时候大脑像坨屎一样,什么都不会,都是觉得简单就是弄不出来,回头想了想,自己的算法学的差不多了,怎么连这样的题都想不出来呢!我觉得还是锻炼的少了,没有好好的做一些思维的锻炼,大脑不能在很... 阅读全文
摘要:
这几天一直在搞这个东西,今天总算搞懂了,函数式线段树是一种解决离线算法的数据结构,我是这样理解的,它将所有数据离散化,再对每一个节点 N 建一颗(1,N)的线段树,这是它的思路,当然如果真正的去建这么多线段树,内存肯定爆了,所以这个就是函数式线段树的高级的地方,它从分利用前缀和的思想,后一颗树和前一... 阅读全文
摘要:
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his to... 阅读全文
摘要:
题目描述Given you a circle and a rectangular in a plane.You task is to find out how many intersecting points between the circle and the rectangular?输入Mult... 阅读全文
摘要:
题目描述【问题背景】Yy成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费完成旅行……【问题描述】一个快递公司要将n个包裹分别送到n个地方,并分配给邮递员yy一个事先设定好的路线,yy需要开车按照路线给的地点顺序相继送达,且不能遗漏一个地点。Yy得到每个地方可... 阅读全文
摘要:
题目描述In our childhood, we all like playing games with our friends. Now you are a teacher in a kindergarten and there are n children in your class. Befo... 阅读全文
摘要:
题目描述There are N tasks and M resources, each task is asked to use some resources and each resource can only be used by at most one task. You are asked ... 阅读全文
摘要:
DescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game o... 阅读全文