2015年09月_bit_line

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【状压BFS】hihocoder1233（2015 Beijing Regional Online Problem G）

给几个大小不同的箱子，移来移去移成每个位置只有一个，并且箱子从小到大排好的样纸。状态显然可以压缩，并且只要我们保证在同一位置的所有箱子都满足题意，也就是上面小下面大，那么对于任何一个箱子，我们只要知道它所在位置即可。比赛时非常傻逼地用7个整数表示一个状态，并且用setset判重，复杂度直接多了一个loglog，跑得极慢，于是又想打表，大概半小时后发现一个bugbug。。。于是改掉又重新打。。。当

2015-09-28 10:55:50 659

原创【RMQ-ST算法】hihocoder1068

dp[i][j]dp[i][j]表示区间[i,i+2j)[i, i + 2^j)的最小值dp[i][j]=min(dp[i][j−1],dp[i+2j−1][j−1]dp[i][j]=min(dp[i][j-1], dp[i + 2^{j-1}][j-1]对于询问[le,ri][le,ri]，令len=ri−le+1len=ri-le+1，再令2lb≤len<2lb+12^{lb}\le len

2015-09-25 21:49:15 634

原创【套题】Codeforces#321 div2

A - Kefa and First Steps简单dpdp/* ********************************************** File Name: a.cpp Auther: [email protected] Created Time: 2015/9/23 星期三上午 12:31:29*********************

2015-09-24 22:54:04 407

原创【套题】2015年百度之星程序设计大赛 - 初赛(1)

HDU5246 超级赛亚ACMerHDU5246\ 超级赛亚ACMer - 贪心，每次在当前可以打败的所有人中选择最大的一个与之战斗，维护当前的“实力”和可以提升的数值kk即可。/* ********************************************** File Name: 5246.cpp Auther: [email protected] Creat

2015-09-24 22:25:17 533

原创【小练】树状数组&线段树

做了HDUHDU上几个，因为ACM stepACM\ step里遇到了。。。把之前没提交过的两个拣出来护一下。。。HDU1892 See you HDU1892\ \ See\ you~ - 一个矩形，初始每个格子有一本书，然后有一些移动，删除，统计的操作。 - 二维树状数组统计一下即可。/* **********************************************

2015-09-24 22:05:25 531

原创【随便做做|线段树】POJ3667 Hotel

题意：1→n1\to n的房间，初始为空。有两种操作：操作11: 需要选出连续一段的若干个房间入住，输出起点位置，选不出则输出00。操作22: 将从leftleft开始的连续sizesize个房间清空。数据规模: n,m≤50000n,m\le 50000题解：用线段树|区间树维护。节点主要维护三个值:{ml,mr,md}:\{ml,mr,md\}，分别表示从左端开始连续，从右端开始向左连

2015-09-22 23:37:58 515

假设我们枚举一个半径rr，那么分别考虑包含进每个点圆锥的最小高度h0,h1,…,hn−1h_0,h_1,\dots,h_{n-1}，显然此时如果半径为rr，圆锥高度应为maxn−1i=0 hi{max}_{i=0}^{n-1}\ h_i，简单推算一下公式，可以发现体积关于半径是个凹函数，于是三分半径即可。注意初始的半径范围，上限自然可以随便设置一个较大值，但下限需要稍加考虑。设di=xi2+yi2

2015-09-09 20:03:20 678

原创【随便做做】Codeforces#86 Problem C Double Happiness

静态数组内存是受不了的。但同学好机智，用vectorvector强行开150000000150000000的数组，水了过去。。。令f(x)f(x)表示范围[1,x][1,x]内满足题意的tt的个数，那么ans=f(r)−f(l−1)ans=f(r)-f(l-1)我们考虑打表求解，显然，不可以直接打表，所以我们考虑将33亿分段，每10000001000000分一段，于是总共需要预处理出300300个

2015-09-07 22:18:16 603

windows10透明任务栏工具

test2

2016-06-22

2016软件工程复习

test