
BZOJ
文章平均质量分 73
sdogsq
这个作者很懒,什么都没留下…
展开
-
BZOJ1833: [ZJOI2010]count 数字计数
题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1833题目简述:给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。zjoi算是比较水的题了吧。。虽然感觉用循环好想好写些,但一直就在想dfs怎么写,太傻了。。太傻了。。不是一样吗。。!!!1-9都很好搞,0的话dfs再传一位状态原创 2014-02-26 22:47:36 · 866 阅读 · 0 评论 -
BZOJ 3323: [Scoi2013]多项式的运算
Description某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2 + ... ,这个多项式初始时对于所有i有ai =原创 2014-04-02 17:02:05 · 1266 阅读 · 0 评论 -
BZOJ3322: [Scoi2013]摩托车交易 MST 倍增
这不就是NOIP2013 DAY1 T3....原创 2014-04-11 15:54:46 · 1358 阅读 · 0 评论 -
BZOJ1876: [SDOI2009]SuperGCD
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1876题目简述:求Gcd(A,B) 0 这尼玛..如果还是Gcd(a,b)=Gcd(b,a%b) 那这就难写了。。换种求法,数学书上的。更相减损术。g是个计数器若A%2==0 && B%2==0 则 g++,A/=2,B/=2若A%2==0 &原创 2014-03-08 16:01:05 · 1825 阅读 · 0 评论 -
APIO2010 信号覆盖
高清图片,新窗口打开吧。BZOJ持续阵亡。我写个暴力把外心的通式算出来了。。何必。。联立解两条直线就行了嘛。手推还容易错。..题解上说的还是比较清楚了。。极角排序不能直接用叉乘。。 atan2吧,就是速度比较慢。先预处理出来atan2值,不要在cmp里面算。#include #include #include #define rep(i,l,原创 2014-03-04 13:24:32 · 765 阅读 · 0 评论 -
APIO2010:巡逻 树中最长K条链
。。。无语BZOJ挂了,CF也挂了。Bless All..题目链接: (木有) APIO2010题目描述:求一颗树里的边不相交的K条链,使得K条链经过的边数之和最大。( 本题K首先:http://blog.sina.com.cn/s/blog_61034ad90100ii8r.htmlhttp://www.cnblogs.com/procedure2012/archive/原创 2014-03-03 20:59:12 · 1089 阅读 · 0 评论 -
BZOJ1801: [Ahoi2009]chess 中国象棋
http://www.lydsy.com/JudgeOnline/problem.php?id=1801Description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧./*递推,有点像扫雷Mine每一行每一列最多放两个炮 考虑状压记录每一列已经放了几个炮了N M原创 2014-02-28 13:48:10 · 1283 阅读 · 0 评论 -
BZOJ1025: [SCOI2009]游戏
http://www.lydsy.com/JudgeOnline/problem.php?id=1025Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,…原创 2014-02-28 11:59:08 · 1159 阅读 · 1 评论 -
BZOJ3450: Tyvj1952 Easy
http://www.lydsy.com/JudgeOnline/problem.php?id=3450Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxx原创 2014-02-28 12:07:04 · 1288 阅读 · 0 评论 -
BZOJ1345: [Baltic2007]序列问题Sequence
http://www.lydsy.com/JudgeOnline/problem.php?id=1345Description对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度原创 2014-02-28 14:56:13 · 825 阅读 · 0 评论 -
BZOJ3444: 最后的晚餐
【问题背景】高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。【问题描述】饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻(即坐成一排)。给出所有信息,满足所有人的要求,求安排的方案总数(这个数字可能很大,请输出方案总数取余989381的值,也可能为0)原创 2014-02-28 11:09:09 · 1781 阅读 · 1 评论 -
BZOJ3240: [Noi2013]矩阵游戏
http://www.lydsy.com/JudgeOnline/problem.php?id=3240Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a原创 2014-02-28 12:14:36 · 1240 阅读 · 2 评论 -
BZOJ2303: [Apio2011]方格染色
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2303题目简述:有一个包含n × m个方格的表格,每个方格可以涂红色或蓝色,他们想要表格中每个2 × 2的方形区域都包含奇数个(1 个或 3 个)红色方格。有些格子已经被确定颜色,剩下的格子可以自行染色。求满足条件的方案数MOD(10^9)。哎这数据太弱了,,考试随便写了个。原创 2014-02-28 10:02:36 · 2180 阅读 · 0 评论 -
BZOJ1296: [SCOI2009]粉刷匠 DP
http://www.lydsy.com/JudgeOnline/problem.php?id=1296原创 2014-04-11 09:22:47 · 1000 阅读 · 0 评论