上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: 把题读明白,列上几个式子就懂了,模拟就行 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace std; int main() { 阅读全文
posted @ 2020-07-19 03:14 lukelmouse 阅读(51) 评论(0) 推荐(0) 编辑
摘要: \(double\) 存储的整数范围在$\pm 307$ 范围内,小数部分的精确度只有前$16$ 位 ,这题$n,p$ 的范围都在$double$ 里面 #include <iostream> #include <algorithm> #include <cstring> #include <vec 阅读全文
posted @ 2020-07-19 02:53 lukelmouse 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 逆向思维,假设岛屿是雷达,映射到$x$ 轴的区间取交集,放置一个雷达即可 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cmath> using namespace st 阅读全文
posted @ 2020-07-19 02:37 lukelmouse 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 一个开关按偶数次等于没有改变状态,只有奇数次才会改变状态 如果把一个关闭的开关及其所在列和所在行的开关全部按一遍,因为是$4\times 4$ 的网格,每个开关在行或者列就会被影响偶数次,等于没有改变他的状态,只有当前的开关会被改变状态,因为当前的开关被周围影响了$6$ 次,自己再按一次,正好改变了 阅读全文
posted @ 2020-07-19 01:33 lukelmouse 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 确定第一行之后,剩下的几行递推即可,再判断最后一行是否全部一样 跟 Acwing95. 费解的开关 的区别在于,这个题目正面或者反面都可以,写一个 work 函数,传两遍参数就行了 #include <iostream> #include <algorithm> #include <cstring> 阅读全文
posted @ 2020-07-18 23:56 lukelmouse 阅读(53) 评论(0) 推荐(0) 编辑
摘要: A 根据性质,\(a,b,c\) 中的最大值一定会在 $x,y,z $ 中出现两次 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; int a[3]; while(t --) { memset(a 阅读全文
posted @ 2020-07-18 18:12 lukelmouse 阅读(76) 评论(0) 推荐(0) 编辑
摘要: B 计算偶数位置上的奇数 和 奇数位置上的偶熟 个数是否相等, 不相等的话,就不可能变成 \(good\) 相等的话,每次$swap$ 一下消除一对,最小的操作数就是偶数(奇数)的个数 #include <bits/stdc++.h> using namespace std; int main() 阅读全文
posted @ 2020-07-18 00:05 lukelmouse 阅读(131) 评论(0) 推荐(0) 编辑
摘要: B 只有两种操作 \(*2\) 和 \(/6\) 满足这种情况的 \(n=2^a\times3^b\) 才能变成 $1$ 第一步 把多余的 $3$ 全部 \(\times2\) 变成 $6$ 操作次数 \(b-a\) 这之后,$2$ 和 $3$ 的因子数量相等即 \(a+(b-a) == b\) \ 阅读全文
posted @ 2020-07-17 00:56 lukelmouse 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 因为边权都是 1 ,直接可以用BFS来求最短路 在BFS的过程中,如果当前层可以由上一层转化过来,就进行计数 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10,M = 2e6 + 10,mod = 100003; 阅读全文
posted @ 2020-06-21 21:12 lukelmouse 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 建一个正向图和反向图,(都存到一个地方,反向图的节点加 n 就好了),跑两边 Dijskra #include <bits/stdc++.h> using namespace std; const int N = 1e3 + 10,M = 1e5 + 10,INF = 0x3f3f3f3f; typ 阅读全文
posted @ 2020-06-21 18:30 lukelmouse 阅读(73) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页