07 2015 档案
摘要：1001Olympiad签到题1。 1 # include 2 # include 3 using namespace std; 4 int sum[100001]={0}; 5 6 bool judge(int x) 7 { 8 int cnt[10]={0}; 9 whil...
阅读全文
摘要：1001Magician线段树。根据奇偶性分成4个区间。维护子列和最大值。想法很简单。但是并不好写。首先初始化的时候对于不存在的点要写成-INF。然后pushup的时候。对于每个区间要考虑四个情况。例如sum01。他可能是左子树的sum01右子树的sum01。或者左子树的sum01+右子树的sum0...
阅读全文
摘要：7.26多校第一场1006的一篇题解看了好几天了。复习了LCA。只会离线的。想了很久其中的状态转移。以及dfs序和求和的方法。从昨天下午开始码。今天终于码（抄）好了。一会补在多校那篇里。先补个BC。HDU 5312Sequence按照官方题解。先看能不能一个。我lower_bound找的。然后拆两个...
阅读全文
摘要：1001Angry Trees1002Buildings比赛的时候没看懂题。看完题解依旧WA好久。偷看数据发现坑多。不容易考虑全。假设m>=n，否则转置一下。下面所描述的left，right，up，down全部和官方题解相同。要注意。left，right与up，down在图上的取法是不一样的。首先考...
阅读全文
摘要：1001OO’s Sequence定义两个数组L[i],R[i]保存第i个数左右最近的因子。那么第i个数对ans的贡献就是(R[i]-i)*(i-L[i])。更新L,R数组的方法如下：用向量预存[1,10000]中每个数的位置。对于a[i]，枚举它的所有倍数，记为j。若j在a[i]左边，且a[i]小...
阅读全文
摘要：暑假仍按周写。多校题每场另开一篇。7.19补一个计算客。429企鹅手机地图由于角度都是整数。计算每个角度为1°的小扇形面积和即可。坑点在于r有1e5。精度要1e-3。所以pi精度要高。角度a=b的时候就是没有覆盖。理解成覆盖一周所以一直WA。 1 # include 2 # include 3 ...
阅读全文
摘要：7.12HDU 5280Senior's Array补一个O(n)的dp方法。dp1[i]为i左端最大连续和。dp2[i]为i右端最大连续和。枚举改p的位置。若p在最大区间和中。则ans为p左右最大连续和加上p。若p不在最大区间和中。则ans为所有最大连续和中最大的。注意区间取整个数组时。p是一定包...
阅读全文
摘要：7.5-7.6考数分背英语没码程序。7.7什么都没干。7.8HDU 2602Bone Collector01背包裸题 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 int cost[1001]...
阅读全文
