ccz181078

摘要： Description 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都相等、四个角都是直角的四边形。 给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼 出一个正方形。注意木棍不能弯折。问方案数。 正方形：四条边都 阅读全文

摘要： Description 吃过草莓刨冰之后，Vani和cl有些疲倦地坐在一个长椅上。 “呐，玩得开心吗？”Vani忽然问道。 “嗯……很，很开心的说。” “那么，我有一个问题想要问你呢。” cl的脸有点红了起来。 “嗯……好吧。问、问吧……我会告诉你的哦……” “那好。对于一个分数A / B……” “ 阅读全文

摘要： 给出两点编号，求如图所示的图中两点间欧氏距离*10取整 递归处理由编号求出坐标 阅读全文

摘要： Description 很久以前, 有一个小小的国度, 为了方便, 我们可以把它想象为一个大大的矩形, 矩形的左下角为(0, 0), 右上角为(w, h), 共有(w + 1) * (h + 1)个整点, 在本题中我们只考虑所有的整点．在这个国度里, 有n座山峰, 第i座位于整点(xi, yi)上, 阅读全文

摘要： Description Constantine刚结束在MySky Island的度假，正准备离开的时候，他想送给她的好朋友YY一份特别的礼物——MySky Island上特别的手工艺品宝石纪念币。宝石纪念币的一面上刻着小岛的名字MySky，或者收礼物的人，比如”to YY”。不过特别的是，每枚纪念币 阅读全文

摘要： Description Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。 他数数玩的具体规则是： 1. 确定数数的进制B 2. 确定一个数数的区间[L, R] 3. 对于[L, R] 间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的B进制数的值。 4. 对所 阅读全文

摘要： Description 最近，小栋在无向连通图的生成树个数计算方面有了惊人的进展，他发现： ·n个结点的环的生成树个数为n。 ·n个结点的完全图的生成树个数为n^(n-2)。这两个发现让小栋欣喜若狂，由此更加坚定了他继续计算生成树个数的 想法，他要计算出各种各样图的生成树数目。一天，小栋和同学聚会， 阅读全文

摘要： Description Input 第一行包含一个整数n(≤100000)。 第二行是长度为n的由0到9组成的字符串。 第三行是一个整数m。 接下来m≤5·10^4行，第i行是一个由0到9组成的字符串s，保证单行字符串长度小于等于10^5，所有字符串长度和小于等于3·10^6 第一行包含一个整数n( 阅读全文

摘要： Description 给定一个N，N<=50 000个节点的仙人掌，其是指每条边最多在一个环中的无向图，求仙人掌有多少种自同构。自同构是指得是图的顶点集合V到V的变换M， 以P1^a1*P2^a2...Pk^ak的形式输出，其中Pk是素数。 建圆方树，找到重心，如果重心有两个就在它们之间的边上插一 阅读全文

摘要： Description Input Output 状压dp，状态表示为表示当前在第x层，电梯内有哪些人，哪些人还没到终点 #include<cstdio> #include<cstring> #include<algorithm> int T,n,k,ts[16],as[16],bs[16],xs[ 阅读全文