Comet OJ
题目解析
不导翁
这个作者很懒,什么都没留下…
展开
-
C0168 [2002普及组-C]产生数(dfs + 高精度)
题目链接:https://www.cometoj.com/problem/0168解题思路:计算出每个数字的可变化次数,其中特别注意如果1 -> 2, 2 -> 3,那么1 -> 3同样成立,于是可用有向图来表示各个顶点之间的连接情况,在采用dfs来求出每一个顶点的可达顶点数。遍历n每个顶点的数相乘(乘法原理)注意数很大,要用高精度。实现代码:#include <iostream> //[2002普及组-C]产生数#include <algorit原创 2020-05-26 21:20:06 · 195 阅读 · 0 评论 -
C0160 [1997普及组-A]棋盘
题目链接:https://www.cometoj.com/problem/0160题目要求正方形数与长方形数,实际计算并不要分开计算长方形,先算出正方形个数,然后算出矩形个数,两数相减就得到长方形个数。先计算正方形个数:遍历每一个格子,以该格子为左上点计算正方形个数。计算矩形个数:直接观察,遍历格子交点统计#include <iostream>#include <algorithm>using namespace std;int n, m;bool isRight(原创 2020-05-20 23:09:27 · 120 阅读 · 0 评论 -
C1927 八皇后(深度优先搜索dfs)
题目链接:https://www.cometoj.com/problem/1927#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int> v;vector<string> str;int vis[9][9];int jump[4][2] = {{1, 1}, {-1, -1}, {1, -1}, {-1, 1}原创 2020-05-12 19:32:46 · 212 阅读 · 0 评论 -
C1909 [Contest #14]夕日的光辉(贪心)
题目链接:https://www.cometoj.com/problem/1909题目大意:求"pink"四个字母顺序分配在字符串中的最大间距#include <iostream> //[Contest #14]夕日的光辉 (贪心)#include <algorithm>#include <string>#include <vector>using namespace std;const int maxN = 1e6 + 7;int原创 2020-05-09 14:55:03 · 212 阅读 · 0 评论 -
C1907 放苹果(模拟+dfs)
题目链接:https://www.cometoj.com/problem/1907#include <iostream>#include <algorithm>using namespace std;int t, M, N, ans, sum;void Ans(int m, int n) //第n个盘子放m个{ if(n == N + 1) { i...原创 2020-05-06 10:19:37 · 203 阅读 · 0 评论 -
C1641 [Wannafly冬令营2018Day1]起起落落(dp+递推)
题目链接:https://www.cometoj.com/problem/1641题目大意是:求下降的波浪线子集个数#include <iostream>#include <algorithm>using namespace std;const int N = 1e9 + 7;typedef long long ll;int n;ll P[2005], d...原创 2020-05-05 13:35:28 · 139 阅读 · 0 评论 -
C1638 [Wannafly冬令营2018Day1]爬爬爬山(最短路)
题目链接:https://www.cometoj.com/problem/1638最短路伪代码:STL优先队列的使用:https://blog.csdn.net/disguise666/article/details/85989788#include <iostream>#include <algorithm>#include <queue>#in...原创 2020-05-05 13:32:21 · 227 阅读 · 0 评论 -
C1642 [Wannafly冬令营2018Day1]夺宝奇兵(简单版)(枚举 + 贪心)
题目链接:https://www.cometoj.com/problem/1642注意枚举时的技巧与细节#include <iostream>#include <algorithm>#include <cstring>#include <vector>using namespace std;typedef long long ll;c...原创 2020-05-05 13:19:54 · 268 阅读 · 0 评论 -
C1666 [Wannafly冬令营2018Day4]夺宝奇兵(直接贪心)
题目链接:https://www.cometoj.com/problem/1666#include <iostream>#include <algorithm>#include <cmath>using namespace std;typedef long long ll;const int maxn = 1e5 + 7;int n, m;ll...原创 2020-05-05 13:16:18 · 275 阅读 · 0 评论 -
C1792 [模拟赛 #测试-D1]计算机 (computer)(快速幂取模)
原题网址: https://www.cometoj.com/problem/1792快速幂知识#include <iostream>#include <algorithm>using namespace std;const int N = 1e9 + 7;typedef long long ll;/*快速幂, 递归算法*/ll binpow1(ll a, ...原创 2020-05-05 13:09:33 · 102 阅读 · 0 评论 -
C1889 [2019nwu校赛]北境之都(三分法 + 前缀和)
我们设当前所有房子中最低的高度是x,那么允许出现的最高高度就是x+m了,于是将所有比x低的高度都修改为x,比x+m高的修改为x+m,处于[x,x+m]的则无需修改.展开这个式子,发现是一个开口向上的二次函数,其中X为自变量,其余都是已知,满足先减后增的性质,故可用三分求极值.这里我们先将B数列排序,再预处理他的前缀和与前缀平方和,那么O(log*log)足够了。(第二个log为每次找比X小...原创 2020-05-05 12:58:24 · 251 阅读 · 0 评论