花费 1ms 找到30096条记录
bzoj3564: [SHOI2014]信号增幅仪 最小圆覆盖 繁体
2015年02月24 - 题意:给出平面上n个点,画出一个椭圆,椭圆的长轴是短轴的p倍,且长轴的方向为x轴逆时针旋转a度。求这个椭圆短轴的最小值使得可以覆盖所以点。 思路:先将所有点顺时针旋转a,然后所有点的x缩为原来的1/p。然后就是最小圆覆盖。 #include <iostream> #in

bzoj 做起走 -- bzoj 1009 GT 考试 繁体
2014年05月07 -   现在每次做一道bzoj上的题,整个人都感觉升华了。。。   先是在网上各种搜题解。要么只有代码,要么有点讲解看不懂,对于从来没有耐心看完别人代码的我,只能一篇一篇的翻。。然后终于在某2011级同学的某段话中找到了灵感,把它给A了。   我还是好好记录一下这道题的做题过程,不要又被其他人喷“只有做

[BZOJ]4650 优秀的拆分(Noi2016) 繁体
2017年05月14 -   比较有意思的一道后缀数组题。(小C最近是和后缀数组淦上了?)  放在NOI的考场上。O(n^3)暴力80分,O(n^2)暴力95分……  即使想把它作为一道签到题也不要这么随便啊摔(╯‵□′)╯︵┻━┻ Description  如果一个字符串可以被拆分为

[BZOJ]1228: [SDOI2009]E&D 博弈SG 繁体
2017年07月03 - Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌

bzoj4498: 魔法的碰撞 繁体
2019年02月26 - 好题实吹 这种排列计数问题确实感觉无从下手啊 考虑暴力,是枚举每一个排列,排列的贡献为C(L-W,n),其中W是max(di-1,di)-1,即相邻两个魔法师之间不能放的位置 考虑到攻击范围比较小,一个人最多打80个位置,假如能够计算出对于每个W的排列方案数,就能算出答案了 排序消掉max,按

BZOJ 1799 self 同类分布(数位dp,区间各位数字和能整除原数的数字个数) 繁体
2016年08月30 - 题目链接: BZOJ 1799 self 同类分布 题意: 给出aa,bb,求出[a,b][a,b]中各位数字之和能整除原数的数的个数。 数据范围:a≤b≤1018a\leq b\leq 10^{18} 分析: 暴力枚举所有可能的数字和即可。 需要判断余数等于0并且所有数字和等于设定

zoj 2952 Find All M^N Please 繁体
2011年08月21 - /*直接暴力*/ #define LOCAL #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #inclu

BZOJ1774: [Usaco2009 Dec]Toll 过路费 繁体
2017年08月30 - n<=250个点m<=10000边无自环图,有点权边权,Q<=10000个询问i到j的最短路。这里的路径长度指路上边权和+路上点权最大值。 n这么小,询问这么多,那就跑跑floyd吧!f[i][j]记最短路,g[i][j]记最短路上最大点权,当f[i][j]+g[i][j]>

BZOJ 4013: [HNOI2015]实验比较 繁体
2016年04月14 - HNOI的最后一题啦(我才不知道为什么HNOI2015只有5道题呢) 注意题目中的一个条件:对每张图片 i,小 D 都最多只记住了某一张质量不比 i 差的另一张图片 Ki。 把小于关系看成有向边,那么这句话的意思就是每个点最多一条入边 把等于关系的点合并一下,那么原图就是基环外

【bzoj5071】[Lydsy十月月赛]小A的数字 乱搞 繁体
2017年10月31 - 题目描述 有一串数字 A1,A2...An 每次可以进行如下操作,选择一个数字 i ,将 (Ai-1 , Ai , Ai+1) 变为 (Ai-1 + Ai , -Ai , Ai+1 + Ai) ,特别地,若 i=N ,则 (An-1 , An) 变为 (An-1 + An , -An) .问:能否通


 
  © 2014-2022 ITdaan.com 联系我们: