摘要: Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什... 阅读全文
posted @ 2019-01-13 10:27 YuXiaoze 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,... 阅读全文
posted @ 2019-01-03 19:44 YuXiaoze 阅读(113) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/clove_unique/article/details/50630280https://baijiahao.baidu.com/s?id=1613228134219334653&wfr=spider&for=pc Tyvj... 阅读全文
posted @ 2018-12-09 16:37 YuXiaoze 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, 阅读全文
posted @ 2018-12-02 13:41 YuXiaoze 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被... 阅读全文
posted @ 2018-11-20 20:33 YuXiaoze 阅读(457) 评论(0) 推荐(0) 编辑
摘要: DAY1铺设道路题目描述春春是一名道路工程师,负责铺设一条长度为 n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n块首尾相连的区域,一开始,第 i块区域下陷的深度为di​ 。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷... 阅读全文
posted @ 2018-11-20 20:18 YuXiaoze 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 矩阵乘法不满足交换律 注意乘号前后的矩阵的顺序#include#include#include#includeusing namespace std;const int N=100000+5;const long long mod=1e9+7;long long n... 阅读全文
posted @ 2018-11-08 21:00 YuXiaoze 阅读(101) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std;typedef long long dnt;long long Abs( long long a ) { return a > T; while( T-- ) { d... 阅读全文
posted @ 2018-11-08 08:20 YuXiaoze 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目描述农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶... 阅读全文
posted @ 2018-10-04 16:34 YuXiaoze 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。如果小数有循环节的话,把循环节放在一对圆括号中。例如,1/3 = .33333333 写成0.(3)41/333 = 0.123123123... 写成0.(123)用xxx.0 成... 阅读全文
posted @ 2018-10-04 15:57 YuXiaoze 阅读(265) 评论(0) 推荐(0) 编辑