摘要: 题意 给你一个角度,每次向前走一米,然后变换角度再向前走一米,问多久回到原点 显然 这就是个lcm和360度的问题 然后用计算几何模拟了一下练练手 还出了挺多问题 #include<bits/stdc++.h> #define pb push_back #define fi first #defin 阅读全文
posted @ 2020-09-08 23:32 摸鱼选手LLF 阅读(204) 评论(0) 推荐(0)
摘要: 题意: 给一堆字符串 问你有多少个pair,是满足条件的 1 x是y的 后缀 2 x是y 的后缀加上y前面的任意一个字符 题解 开个trie树处理一下 #include<bits/stdc++.h> //#include<tr1::unordered_map> #define rep(i,a,n) 阅读全文
posted @ 2020-09-08 23:23 摸鱼选手LLF 阅读(250) 评论(0) 推荐(0)
摘要: 链接 https://atcoder.jp/contests/agc047/tasks/agc047_a 题意:给N个数 问两两相乘是整数的pair的个数 每个数最多有九位小数 题解 把每个数乘1e9 然后判断乘积%1e18是不是0就行了 然后要快速处理这个 我们发现1e18 有18个2和18个5 阅读全文
posted @ 2020-09-08 23:19 摸鱼选手LLF 阅读(232) 评论(0) 推荐(0)