- 我的消息
- 我的博客
- 我的学院
- 我的下载
- 我的收藏
- 消息
-
全部文章 > 2015年08月
-
【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:1521800 -
【HNOI2004】【BZOJ1213】高精度开根
Description晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数,所以这项工作是有较大难度的。现在要做的只是这项工作的第一步:只对自然数进行开整数次根,...
原创2015-08-31 14:39:0124660 -
【BZOJ4247】挂饰
DescriptionJOI君有N个装在手机上的挂饰,编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上,要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外,每个挂件有一个安装时...
原创2015-08-31 14:28:3814991 -
【TJOI2013】【BZOJ3172】单词
Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200,单词长度不超过10^6Output输出N个整...
原创2015-08-31 07:27:17230511 -
【国家集训队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:0427010 -
【TJOI2015】【BZOJ3998】弦论
Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output输出仅一行,为一个数字串,为第K...
原创2015-08-30 16:41:0220170 -
【TJOI2015】【BZOJ4001】概率论
DescriptionInput输入一个正整数N,代表有根树的结点数 Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1 Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va...
原创2015-08-29 08:05:5022170 -
【SDOI2008】【BZOJ2190】仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input ...
原创2015-08-28 17:52:5315290 -
【AHOI2009】【BZOJ1800】fly 飞行棋
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output所构成不重复矩形...
原创2015-08-28 16:51:2515990 -
【JLOI2012】【BZOJ2783】树
Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个整数N和S,其中N是树的节点数...
原创2015-08-28 16:01:3518560 -
【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:5827110 -
【SDOI2009】【BZOJ1875】HH去散步
DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在...
原创2015-08-28 10:29:0926711 -
【SCOI2005】【BZOJ1087】互不侵犯King
我天生不喜欢Dp就算你是状压DP…Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= ...
原创2015-08-28 09:35:0216260 -
【中山市选2009】【BZOJ2463】谁能赢呢
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁...
原创2015-08-28 08:18:2620970 -
【JLOI2014】【BZOJ3629】聪明的燕姿
Description阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样...
原创2015-08-27 18:40:5614290 -
【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:4824100 -
【SHOI2008】【BZOJ1023】cactus仙人掌图
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2...
原创2015-08-27 15:12:0424290 -
【Cactus仙人掌图】仙人掌DP学习笔记
我们从例题入手来考虑仙人掌上DP的一般规律叭.Ex 1.仙人掌上的单源最短路问题 联想树上最短路,由于路径的唯一性可以直接做一遍O(n)的搜索.但是仙人掌上显然不具备路径的唯一性这种性质. 那么我们是否需要像对待一般的无向连通图一样使用最短路算法呢? 其实并不需要. 首先一遍DFS处理出仙...
原创2015-08-27 10:30:0524120 -
【Cactus仙人掌图】仙人掌基础知识学习笔记
首先膜一下vfk领先全球的动态仙人掌栽培技术… 然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP. 然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码 这一篇主要先学仙人掌的基础(定义和性质什么的)————————————线 割 分 是 我 >w<—...
原创2015-08-27 08:43:4354440 -
【SCOI2003】【BZOJ1089】严格n元树
Description如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图:给出n, d,编程数出深度为d的n元树数目。Input仅包含两个整数n, d(...
原创2015-08-26 16:25:299000
-
- 学院
- 下载
- 消息