2017 年 7月 9 日随笔档案 - s1124yy

2017年7月9日

摘要： CF822D 【题目链接】 " CF822D " 【题目类型】贪心+递推 &题意：给你n个人,你可以把他们分组,但必须保持每组相等,分组之后每2个人会比赛,比如一组有i个人,那么就要比赛次,f[i]:表示当人数为i时,随意分组,比赛最少的次数.现在我们要求 &题解：这是cf评测机,所以只要可阅读全文

posted @ 2017-07-09 23:45 s1124yy 阅读(194) 评论(0) 推荐(0) 编辑

树状数组单点更改区间最值

摘要：树状数组单点更改区间最值树状数组真的很厉害呀,参考的这个: http://www.cnblogs.com/ambition/archive/2011/04/06/bit_rmq.html 以下是hdu1754的代码,细节我还不是很懂,但当当模板就差不多够了 &代码： c++ include i 阅读全文

posted @ 2017-07-09 19:32 s1124yy 阅读(454) 评论(0) 推荐(0) 编辑

CF822C Hacker, pack your bags!(思维)

摘要： Hacker, pack your bags 【题目链接】 " Hacker, pack your bags " &题意：有n条线段(n &题解：只有2个线段,并且他们的和是定值x.但是还有另外一个条件,他们的区间不相交,这个我们可以通过排序左端点l来实现,当我们排序完l,那么任意一个r在这个l 阅读全文

posted @ 2017-07-09 11:06 s1124yy 阅读(318) 评论(0) 推荐(0) 编辑