- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 离线处理例题
完整题目描述：#includeint a[100005][2];int max(int a,int b){return a>b?a:b;}int main(){ int n,q,i,x; while(scanf("%d",&n)!=EOF)//n<=100000 { for(i=0;i<n;i++) scanf("%d%d",&a[i][0],&
2016-01-29 15:28:13
588
原创 预处理优化例题
题目描述：#includetypedef long long ll;ll f(ll a[],ll b[],ll len){ ll ans=0,sum,i,j; for(i=0;i<len;i++) { sum=0; for(j=b[i];j<=i;j++) { sum+=a[j];
2016-01-29 15:24:46
504
原创 Codeforces 368B
说实话，做优化这个专题实在是磕磕绊绊的，交了很多TLE和WA，每道题一上手第一感觉是会做，然后按照往常的思路暴力求解。信心满满的交上去之后得到的只是超时的回复，于是我就开始找自己程序的问题，刚开始的时候，越改越乱，改到后面再提交就得到了WA的回复，然后就觉得特纳闷。于是第一道题就看了题解，当时看了之后是恍然大悟的感觉，然后自己也写了一份类似的代码匆匆忙忙提交后AC也就没管了，今天再看同样的这道题，
2016-01-29 12:34:34
828
原创 常见的优化算法
优化一：预处理优化预处理优化之——前缀和优化：非常常见的优化方式。此处的前缀和指某数组的前i项和。如给定数组a[n]，求sum[n]。其中sum[i]=a[0]+a[1]+...+a[i]这里的sum[]数组即为数组a的前缀和数组。那么前缀和有什么用处呢？假设我要求a[x]+a[x+1]+a[x+2]+...+a[y]那么这个答案就等于 sum[y]-sum[x-1](
2016-01-29 12:29:17
1014
原创 CF578B 贪心+预处理优化+思维到位
题目描述：D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1, a2, ...
2016-01-26 00:21:47
665
转载 关于codeforces比赛规则介绍（转载）
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题
2016-01-24 22:13:54
2420
原创 ACdream1099 分治思想+快排优化+读入优化
完整题目描述：Problem Description一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不知道玩什么。。。尴尬了一阵子，机智的瑶瑶就提议：“这样吧，你说N个整数xi，然后在随意说一个数字k，我能够快速地说出这些数字里面第 k 大的数字。”Input第1行 两个整数N, K以空格隔开；第2行 有N个整数（可出现相同数字，均为
2016-01-21 11:45:54
592
吴恩达CS 229-Machine Learning Autumn 2017的课件，带书签版本
2018-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人