CreationAugust is 14 years old forever - CSDN博客

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

阅读数：2205

评论数：0

原【HNOI2004】【BZOJ1213】高精度开根

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

2015-08-31 14:39:01

阅读数：2521

评论数：0

原【BZOJ4247】挂饰

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

2015-08-31 14:28:38

阅读数：1540

评论数：1

原【TJOI2013】【BZOJ3172】单词

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

2015-08-31 07:27:17

阅读数：2329

评论数：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

阅读数：2762

评论数：0

原【TJOI2015】【BZOJ3998】弦论

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

2015-08-30 16:41:02

阅读数：2041

评论数：0

原【TJOI2015】【BZOJ4001】概率论

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

2015-08-29 08:05:50

阅读数：2256

评论数：0

原【SDOI2008】【BZOJ2190】仪仗队

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

2015-08-28 17:52:53

阅读数：1543

评论数：0

原【AHOI2009】【BZOJ1800】fly 飞行棋

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

2015-08-28 16:51:25

阅读数：1615

评论数：0

原【JLOI2012】【BZOJ2783】树

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

2015-08-28 16:01:35

阅读数：1875

评论数：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

阅读数：2773

评论数：0

原【SDOI2009】【BZOJ1875】HH去散步

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

2015-08-28 10:29:09

阅读数：2686

评论数：1

原【SCOI2005】【BZOJ1087】互不侵犯King

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

2015-08-28 09:35:02

阅读数：1640

评论数：0

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

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

2015-08-28 08:18:26

阅读数：2118

评论数：0

原【JLOI2014】【BZOJ3629】聪明的燕姿

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

2015-08-27 18:40:56

阅读数：1450

评论数：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

阅读数：2424

评论数：0

原【SHOI2008】【BZOJ1023】cactus仙人掌图

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

2015-08-27 15:12:04

阅读数：2454

评论数：0

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

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

2015-08-27 10:30:05

阅读数：2670

评论数：0

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

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

2015-08-27 08:43:43

阅读数：6101

评论数：0

原【SCOI2003】【BZOJ1089】严格n元树

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

2015-08-26 16:25:29

阅读数：921

评论数：0

提示

确定要删除当前文章？

取消删除