ACM-区域赛题目
文章平均质量分 77
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
hdu 2492 Ping pong
题目大意:找三个元素ai,aj,ak,要求iaj>ak.问这样的三元组一共有多少个。暴力搜索是不行的,只能搜其中一个就是aj,求用比aj小的乘以比aj大的加上比aj大的乘以比aj小的。就是搜索的aj这个元素有的三元组个数。用树状数组。#include #include #include #include using namespace std;int a[100009原创 2017-06-11 09:48:37 · 465 阅读 · 0 评论 -
hdu 5985 Lucky Coins (概率)
好有趣的一个题,真是让人进一步理解的概率问题,如果太小选择忽略,这个题目中很简单就能找到小的那个,0.5的30次方在double中已经为0了,为了保险起见可以选择100.令两个函数f[i][k]表示第i种硬币第K步死光的概率,所以f[i][k]=(1−pki)nirevf[i][k]表示第i种硬币第k步至少有一个活着所以revf[i][k]=1−f[i][k原创 2017-10-11 20:58:25 · 464 阅读 · 0 评论 -
2017 icpc亚洲区预赛西安站 H (线段树)
一个裸的线段树模板:#include using namespace std;struct node{ int min1,l,r,lazy;}a[400000+5];void build(int l,int r,int root){a[root].l=l;a[root].r=r;if(l==r){ scanf("%d",&a[root].min1);原创 2017-10-31 16:34:00 · 669 阅读 · 0 评论 -
2017 icpc亚洲区预赛西安站 J LOL
比赛时候容斥,,然而没出来开始享用容斥原理来做,思路是这样的。先把每个人可以选的英雄枚举出来b[0]——b[4],乘起来是全集,设这5个人分别为a,b,c,d,e.如果令a1=a∩b,a1*c*d*e就是a和b重复的个数。以此类推奇加偶减,然而并不对,直接被我推翻了,好像是中间重复减的不正确,我也不知道怎么容斥,天才卡题少女队员提了下自己是容斥,然而只提了这么多。。。。弱菜表示并不会。原创 2017-10-31 18:48:14 · 684 阅读 · 0 评论 -
2017 icpc亚洲区预赛西安站 K Lover || (线段树)
线段树求出b数组中最短的能和a数组完全匹配的开头和结尾,如果求l到r中是否可以匹配,直接lg(r)的算法就可以出来了。首先为什么要用线段树来求b数组中最短的能和a数组完全匹配的开头和结尾,因为这样才能求出结果,不然的话没办法进行判断怎么才满足,用线段树的话,区间修改,求1到n的最小值,如果最小值大于等于0就是匹配。看代码吧在代码中加注释更容易理解,根据知乎大佬的推荐,我看了https://loj....原创 2017-10-31 21:09:47 · 1270 阅读 · 7 评论