Description Cirno闲着无事的时候喜欢冰冻青蛙.Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形,Cirno运用自己的能力能将此多边形内所有青蛙冰冻.雾之湖生活着m只青蛙,青蛙有大有小,所以每只青蛙的价值为一个不大于10000的正整数.Cirno很想知道每次冻住的青蛙的价值总和.因为智商有限,Cirno将这个问题交给完美算术教室里的你.因为爱护动物,所以每次冻结的青蛙会被放生.也就是说一只青蛙可以被多次统计. Input 第一行2个正整数 n,m.以下n行,每行…

[BZOJ2391]Cirno的忧郁 试题描述 Cirno闲着无事的时候喜欢冰冻青蛙. Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形,Cirno运用自己的能力能将此多边形内所有青蛙冰冻. 雾之湖生活着m只青蛙,青蛙有大有小,所以每只青蛙的价值为一个不大于10000的正整数. Cirno很想知道每次冻住的青蛙的价值总和.因为智商有限,Cirno将这个问题交给完美算术教室里的你. 因为爱护动物,所以每次冻结的青蛙会被放生.也就是说一只青蛙可以被多次统计. 输入 第一行2个正整…

传送门 设p[0] = (-10001,-10001) 把所有点按p[0]极角排序, s[i][j]表示三角形p[0]p[i]p[j]内的总价值,若i到j极角增大则s为正,否则s为负. 那么答案就是按顺序多边形每条边两个端点的s值之和的绝对值. 如何求s 枚举每个点x,建一颗平衡树,把极角排序在它后面的点一个个加入平衡树,树中的权值为按x极角排序的值.那么加入一个点y时,权值小于y的权值的所有点的和即为s[x][y]. //Achen #include<algorithm> #include&…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

2393: Cirno的完美算数教室 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 287  Solved: 175[Submit][Status][Discuss] Description ~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才的妖精才不屑去数啦 只能依靠聪明的你咯.     Input 一行正整数L R  ( 1 < L…

就是爆搜嘛. 先从大到小排个序能减去dfs树上很大的一部分.这个技巧要掌握. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define maxn 100500 using namespace std; ,t2=,t,ans=; bool vis[maxn]; void get_baka(long long bi…

[题意] 定义C数为只包含数字2和9的数,求[L,R]内能被C数整除的个数. [思路] Dfs预处理出C数,并去除其中倍数的情况. Dfs搜索出现情况,奇数加,偶数减,当数值大于R时剪枝. [代码] #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; ; ll a[N],b[N],vis[N],ans,tot,n,L,R; vo…

题链: http://www.lydsy.com/JudgeOnline/problem.php?id=2393 题解: 容斥原理,暴力搜索,剪枝...和 [Scoi2010 幸运数字] 一样的(只是那个题是 6,8,这个题是2,9) 代码: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long #define filein…

翻了一些blog,只有我用状压预处理嘛2333,.把二进制位的0当成6,1当成8就行啦.(2393是2和9 然后\( dfs \)容斥,加上一个数的\( lcm \),减去两个数的\( lcm \),加上三个数的\( lcm \)...需要一些剪枝来控制复杂度. 剪枝: 1.对于预处理出来的幸运数字,把倍数都去掉 2.当\( lcm>b \)时退出 注意当选择了0个数时不更新答案. #include<iostream> #include<cstdio> #include<…

题目描述 CirnoCirnoCirno发现了一种bakabakabaka数,这种数呢只含有222和999两种数字 现在CirnoCirnoCirno想知道[L,R][L,R][L,R]中有多少个数能被bakabakabaka数整除 1<L<R<10101<L<R<10^{10}1<L<R<1010 题目分析 由于R<1010R<10^{10}R<1010,最大只有10位的数可以对答案造成贡献,每一位只能为2/9,所以最多有2000多…