ZSQ

新的一天,新的不会

ACdream 1157 Segments(CDQ分治)

Description 由3种类型操作: 1)D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R] 2)C i (1-base) 删除第i条增加的线段,保证每条插入线段最多插入一次,且这次删除操作一定合法 3) Q L R(1 <...

2016-04-07 10:47:51

阅读数:402

评论数:0

ACdream 1154 Lowbit Sum(数位DP)

Description long long ans = 0; for(int i = 1; i ans += lowbit(i) lowbit(i)的意思是将i转化成二进制数之后,只保留最低位的1及其后面的0,截断前面的内容,然后再转成10进制数 比如lowbit(7),7的二进...

2015-09-02 08:43:49

阅读数:371

评论数:0

ACdream 1100 瑶瑶饿了(Folyd+完全背包)

Description 你们肯定都不知道从前有个很聪明的妹子,她的名字叫瑶瑶(tsyao)。一天,瑶瑶在自己家里建造了一个魔法阵。她在魔法阵找吃的,这个魔法阵有n种食物,每种食物有xi份,而且每种食物位于魔法阵的不同位置(相同食物位于相同位置)。吃第i种食物,每一份会消耗ti的时间,获得wi的价...

2015-07-25 13:07:21

阅读数:363

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭