摘要: 这题一眼看就是水题,map随便计 然后我之所以发这个题解,是因为我用了log2()这个函数判断在哪一层 我只能说我真是太傻逼了,这个函数以前听人说有精度问题,还慢,为了图快用的,没想到被坑惨了,以后尽量不用 #include <cstdio> #include <cstdlib> #include 阅读全文
posted @ 2016-07-15 21:52 shuguangzw 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 分析:开一个300w的数组,统计,然后nlogn统计每个值在在序对第一个出现有多少种情况 时间复杂度:O(nlogn) n在3e6数量级 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ios 阅读全文
posted @ 2016-07-15 20:01 shuguangzw 阅读(338) 评论(1) 推荐(0) 编辑
摘要: 这个题刚开始我以为是每个交换只能用一次,然后一共m次操作 结果这个题的意思是操作数目不限,每个交换也可以无限次 所以可以交换的两个位置连边,只要两个位置连通,就可以呼唤 然后连通块内排序就好了 #include <vector> #include <iostream> #include <queue 阅读全文
posted @ 2016-07-15 17:21 shuguangzw 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 思路:刚开始 n个元素,a[i][j]代表以i开头,j结尾的二元组符合条件的有多少 这是等于长度为2的数量 长度为3的数量为a*a,所以长度为n的数量是a^(k-1) 然后就是矩阵快速幂,然而我并不能发现这道题是矩阵快速幂,没办法,太弱了 注:这个模板是从Q神的AC代码里扒下来的,仰慕Q神 #inc 阅读全文
posted @ 2016-07-15 16:37 shuguangzw 阅读(441) 评论(0) 推荐(0) 编辑