CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

【SDOI2008】【BZOJ3231】递归数列

Description一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj (1<=j<=k)是给定的自然数。写一个程序,给定自然数m <= ...

2015-08-31 17:21:15

阅读数:2242

评论数:0

【HNOI2004】【BZOJ1213】高精度开根

Description晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数,所以这项工作是有较大难度的。现在要做的只是这项工作的第一步:只对自然数进行开整数次根,...

2015-08-31 14:39:01

阅读数:2620

评论数:0

【BZOJ4247】挂饰

DescriptionJOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时...

2015-08-31 14:28:38

阅读数:1630

评论数:1

【TJOI2013】【BZOJ3172】单词

Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6Output输出N个整...

2015-08-31 07:27:17

阅读数:2391

评论数:11

【国家集训队2012】【BZOJ2671】Calc和与积

Description  给出N,统计满足下面条件的数对(a,b)的个数:   1.1<=a<\ltb<=N   2.a+b整除a*b   Input 一行一个数N  Output 一行一个数表示答案Sample Input15Sample Output4HINT数据规...

2015-08-30 19:44:04

阅读数:2891

评论数:0

【TJOI2015】【BZOJ3998】弦论

Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output输出仅一行,为一个数字串,为第K...

2015-08-30 16:41:02

阅读数:2078

评论数:0

【TJOI2015】【BZOJ4001】概率论

DescriptionInput输入一个正整数N,代表有根树的结点数 Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1 Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va...

2015-08-29 08:05:50

阅读数:2303

评论数:0

【SDOI2008】【BZOJ2190】仪仗队

Description  作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。      现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input  ...

2015-08-28 17:52:53

阅读数:1565

评论数:0

【AHOI2009】【BZOJ1800】fly 飞行棋

Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output所构成不重复矩形...

2015-08-28 16:51:25

阅读数:1648

评论数:0

【JLOI2012】【BZOJ2783】树

Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个整数N和S,其中N是树的节点数...

2015-08-28 16:01:35

阅读数:1900

评论数:0

【HAOI2008】【BZOJ1041】圆上的整点

Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4 Sample Output4 HINTn<=2000 000 000Source不要看见圆就以为是几何QwQ 这题其实TMD是数论...

2015-08-28 14:56:58

阅读数:2855

评论数:0

【SDOI2009】【BZOJ1875】HH去散步

DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在...

2015-08-28 10:29:09

阅读数:2705

评论数:1

【SCOI2005】【BZOJ1087】互不侵犯King

我天生不喜欢Dp就算你是状压DP…Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= ...

2015-08-28 09:35:02

阅读数:1729

评论数:0

【中山市选2009】【BZOJ2463】谁能赢呢

Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁...

2015-08-28 08:18:26

阅读数:2141

评论数:0

【JLOI2014】【BZOJ3629】聪明的燕姿

Description阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样...

2015-08-27 18:40:56

阅读数:1540

评论数:0

【HAOI2011】【BZOJ2299】向量

Description给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。说明:这里的拼就是使得你选出的向量之和为(x,y)Input第一行数组组数...

2015-08-27 16:12:48

阅读数:2445

评论数:0

【SHOI2008】【BZOJ1023】cactus仙人掌图

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2...

2015-08-27 15:12:04

阅读数:2503

评论数:0

【Cactus仙人掌图】仙人掌DP学习笔记

我们从例题入手来考虑仙人掌上DP的一般规律叭.Ex 1.仙人掌上的单源最短路问题 联想树上最短路,由于路径的唯一性可以直接做一遍O(n)的搜索.但是仙人掌上显然不具备路径的唯一性这种性质. 那么我们是否需要像对待一般的无向连通图一样使用最短路算法呢? 其实并不需要. 首先一遍DFS处理出仙...

2015-08-27 10:30:05

阅读数:2914

评论数:0

【Cactus仙人掌图】仙人掌基础知识学习笔记

首先膜一下vfk领先全球的动态仙人掌栽培技术… 然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP. 然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码 这一篇主要先学仙人掌的基础(定义和性质什么的)————————————线 割 分 是 我 >w<—...

2015-08-27 08:43:43

阅读数:6727

评论数:0

【SCOI2003】【BZOJ1089】严格n元树

Description如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图:给出n, d,编程数出深度为d的n元树数目。Input仅包含两个整数n, d(...

2015-08-26 16:25:29

阅读数:954

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭