- 博客(3)
- 收藏
- 关注
原创 17.3.25 B组总结
今天的比赛考得不经人意。一开始看题看了1个小时,有些懵b,后来发现老师改了数据,手玩了15分钟的dp,顺利推出第一题式子,然后去看了第二题。我马上就发现每个区间缺的尽量往右边放是最优的,又去看三四题。第三题这题一下子看不出解法,递归?第四题索性弃疗了。11:50做好了拿200分的准备。12:00 惊讶,只有90分。我回去看了下第一题,发现c++的运算符有问题:x + 1 << i 和 x+(1<<
2017-03-25 16:10:00 269
原创 jzoj 1979 【树状数组】 星星点灯
天文学家经常要检查星星的地图,每个星星用平面上的一个点来表示,每个星星都有坐标。我们定义一个星星的“级别”为给定的星星中不高于它并且不在它右边的星星的数目。天文学家想知道每个星星的“级别”。 例如上图,5号星的“级别”是3(1,2,4这三个星星),2号星和4号星的“级别”为1。 给你一个地图,你的任务是算出每个星星的“级别”。 Input 输入的第一行是星星的数目N(1<
2017-03-03 11:57:42 895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人