上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 30 下一页
摘要: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #define 阅读全文
posted @ 2020-06-15 15:36 WA自动机~ 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/description/107/ 其中涉及前缀和和排序以及中位数三种基本思想。 代码如下: #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
posted @ 2020-06-15 15:30 WA自动机~ 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 新建的编译环境中的内容是这样的: 指令变量的意义分别是:只编译、只运行、项目结构中编译以及运行、项目中只编译只运行等,这里的encoding不是sublime的编辑环境的encoding { "cmd": ["g++", "${file}", "-std=c++11", "-o", "${file_ 阅读全文
posted @ 2020-06-15 00:49 WA自动机~ 阅读(363) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://codeforces.com/contest/670/problem/C 一个电影有影视语言以及字幕语言,有m部电影以及n个人,每个人只会一种语言,语言的编号是一个int数,如果一个人能听懂影视语言就会非常开心,如果他听不懂影视语言但是听得懂字幕语言他将会比较高兴,如果他两个 阅读全文
posted @ 2020-06-14 18:49 WA自动机~ 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/description/104/ 给定一个序列,求连续的长度大于f的序列,其平均值最大,使用实数域的二分答案的方法。因为在这个问题中,答案是单调的,也就是说,这个平均值一定存在一个临界值,这个临界值的左边的所有的 阅读全文
posted @ 2020-06-14 16:50 WA自动机~ 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/102/ 给定一个序列,只能对一个区间加一或者减一,问至少需要多少步使得所有数都变成一致的?有多少种一致序列? 利用差分,对一个区间进行加一或者减一的话,一定是一个差分+1加上另一个差分-1。 代码如下: #in 阅读全文
posted @ 2020-06-14 15:47 WA自动机~ 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/103/ 首先,我们需要明白一点,就是假设之前输入了一对(A,B),那么下一对数据(C,D)要么与(A,B)是包含关系,要么是交集为空集,否则的话就不能满足两对之间都能看到彼此。 通过相对关系建立差分,区间加法+ 阅读全文
posted @ 2020-06-14 15:20 WA自动机~ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 描述:给出格子中的权值,求使用边长为R的正方形去覆盖,能得到的最大权值。 容斥原理求解即可。需要注意的是,由于内存的限制,无法再开一个5001*5001的数组来存储A,也就是原图,只能通过S数组以及递推关系进行求解,递推关系中要注意的是 边界情况下递推方程会衰减,并且容斥原理在边界位置也会衰减。 代 阅读全文
posted @ 2020-06-14 13:39 WA自动机~ 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3889 根据对称性以及规律可以分四种情况进行归纳。旋转的情况可以这样考虑, ①、对于位置为(x,y)的点,边长为k的正方形中,顺时针旋转九十度之后的坐标是(y,k-1-x), ②、对于位置(x,y)上的点,边长为k的正方形中,逆时针旋转 阅读全文
posted @ 2020-06-14 13:06 WA自动机~ 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1958 求A的B次方的所有约数之和对9901的模。使用分治算法计算等比数列的前缀和,时间复杂度为O(logC) 代码如下: #include<iostream> #include<vector> using namespace std; 阅读全文
posted @ 2020-06-14 12:42 WA自动机~ 阅读(153) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 30 下一页