Crutain - 博客园

2016年12月6日

摘要： --正文矩阵快速幂，难点在如何构造（注意Sum(r) = Sum(r-1) + T(r)）阅读全文

posted @ 2016-12-06 21:35 Crutain 阅读(205) 评论(0) 推荐(0)

摘要： --正文递推题，通过找关系即可列出递推式阅读全文

posted @ 2016-12-06 16:15 Crutain 阅读(123) 评论(0) 推荐(0)

摘要：题目描述对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列. 例如: 011001是一个倍流畅序列, 因为： s0 = 0__00_ s1 = 1__11_ 而101不是, 因为: s0 = _0_ s1 = 1_1 下面的阅读全文

posted @ 2016-12-06 15:37 Crutain 阅读(192) 评论(0) 推荐(0)

2016年12月5日

XidianOJ 1123 K=1 Problem of Orz Pandas

摘要：题目描述 One panda named orz is playing a interesting game, he gets a big integer Num and an integer K. In this game, he can exchange two single numbers i 阅读全文

posted @ 2016-12-05 20:19 Crutain 阅读(309) 评论(0) 推荐(0)

XidianOJ 1105 约数计数

摘要：题目描述给你一个数n，xry111希望知道1-n 中有几个数可以整除n。 1<=n<=5000000 给你一个数n，xry111希望知道1-n 中有几个数可以整除n。 1<=n<=5000000 输入多组数据，第一行为数据组数T（T<600），每组一行一个数n。多组数据，第一行为数据组数T（T 阅读全文

posted @ 2016-12-05 19:36 Crutain 阅读(212) 评论(0) 推荐(0)

XidianOJ 1101 学数学的xry111

摘要：题目描述作为西电ACM的老大，xry111的数学非常好，有一天他遇到了一个数学问题，刚想坐下来好好做做，结果被自己一眼看出了答案，他很不爽，把这题目扔给我们看，结果我们都没有做出来，现在只能求助于你们了。现在有一个正整数k，3<=k<=15，在k的所有幂次以及他们任意组合（幂次不重复）的和所组成阅读全文

posted @ 2016-12-05 19:17 Crutain 阅读(179) 评论(0) 推荐(0)

XidianOJ 1189 Cumulation of Orz pandas

摘要： --正文看了题解也想了半天。。被素数的线性筛带跑偏了阅读全文

posted @ 2016-12-05 14:08 Crutain 阅读(164) 评论(0) 推荐(0)

2016年12月4日

XidianOJ 1073 Nunchakus

摘要：题目描述输入输出 --正文和宝藏分配差不多的思路，直接就这么写了，不过应该有更好的思路 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include 阅读全文

posted @ 2016-12-04 01:57 Crutain 阅读(198) 评论(0) 推荐(0)

2016年12月2日

XidianOJ 1024 2的幂次表示

摘要：题目描述任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0 阅读全文

posted @ 2016-12-02 19:55 Crutain 阅读(447) 评论(0) 推荐(0)

XidianOJ 1072 National Disaster

摘要： --正文求无向图桥模板题阅读全文

posted @ 2016-12-02 19:29 Crutain 阅读(266) 评论(0) 推荐(0)