Z-Y-Y-S

2017年10月1日

[SCOI2016]幸运数字

摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游阅读全文

posted @ 2017-10-01 18:46 Z-Y-Y-S 阅读(548) 评论(0) 推荐(0)

GCD(ZYYS)

摘要：【问题描述】在山的那边、海的那边有 n 个小矮人,他们生存的意义就是要保护他们的精神领袖——GCD。有一天,他们收到了一封恐吓信,说要在一个遥远的地方用维纳斯之箭射击 GCD,让他变成一根面条,n 个小矮人当然要保护 GCD,GCD 实在是太高了,于是矮人们决定搭成一个不低于 GCD 的矮人塔,可他阅读全文

posted @ 2017-10-01 14:01 Z-Y-Y-S 阅读(928) 评论(0) 推荐(0)

2017年9月30日

伊布(ib)

摘要：【问题描述】ib 被困在了一个美术馆里,她需要收集美术馆内的每种颜料才能获得逃出美术馆的钥匙美术馆由 n*m 的房间构成,每个房间里有一种颜料,解锁进入后就可以收集.有的房间不能解锁,如果解锁的话会直接进入 Bad End.ib 现在位于美术馆的最北面.她可以解锁东,南,西三面的房间,或者进入一个已阅读全文

posted @ 2017-09-30 17:37 Z-Y-Y-S 阅读(675) 评论(0) 推荐(0)

组合数问题(zyys版)

摘要：【问题描述】定义"组合数"S(n,m)代表将 n 个不同的元素拆分成 m 个非空集合的方案数.举个栗子,将{1,2,3}拆分成 2 个集合有({1},{2,3}),({2},{1,3}),({3},{1,2})三种拆分方法.小猫想知道,如果给定 n,m 和 k,对于所有的 0<=i<=n,0<=j< 阅读全文

posted @ 2017-09-30 15:06 Z-Y-Y-S 阅读(371) 评论(0) 推荐(0)

洛谷1484 种树

摘要：题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算阅读全文

posted @ 2017-09-30 14:59 Z-Y-Y-S 阅读(471) 评论(0) 推荐(1)

2017年9月29日

[BeiJing2011]元素

摘要： Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失阅读全文

posted @ 2017-09-29 22:00 Z-Y-Y-S 阅读(273) 评论(0) 推荐(0)

[JLOI2012]树

摘要：题目描述在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入输出格式输入格式：第一行是两个整数N和S，其中N是树的节点数。第二行阅读全文

posted @ 2017-09-29 20:16 Z-Y-Y-S 阅读(276) 评论(0) 推荐(0)

[TJOI2017]异或和

摘要：题目描述在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，阅读全文

posted @ 2017-09-29 18:48 Z-Y-Y-S 阅读(1165) 评论(0) 推荐(2)

[BZOJ 2169]连边

摘要： Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。有N个点（编号1到N）组成的无向图阅读全文

posted @ 2017-09-29 14:05 Z-Y-Y-S 阅读(628) 评论(0) 推荐(0)

数列

摘要：给定a,b和递推式 x[1]=1 x[n]=a*x[n-1]+b 小y想知道，当n无穷大时，x[n]是否无穷大？输入：给定A，B，题意中a=A/1e9,b=B/1e9 输出：一行一个yes或no 样例输入： 0 1 2000000000 1 输出： no yes a=1时，判断b是否为0就行阅读全文

posted @ 2017-09-29 07:55 Z-Y-Y-S 阅读(207) 评论(0) 推荐(0)

一个已经不配搞算法了的废物

公告