Codeforces
八百标兵奔北坡666
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection(尺取法)
//https://codeforces.com/contest/814/problem/B//C. An impassioned circulation of affection#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5 + 100;vector&...原创 2019-11-26 00:31:30 · 192 阅读 · 0 评论 -
2017 ECfinal D.Mr. Panda and Geometric Sequence(数学 思维 枚举)
D.Mr. Panda and Geometric Sequence题意:给你一个l,r,问构造一个满足等比数列拼接而成的数在[l,r]区间内有多少个其中等比数列的公比可以为分数分析:对于每个数列的公比 设为p/q 且满足gcd(p,q)=1恒成立 因为数列最少要为3项 所以枚举第一项时 设x=ipp y=iqp z=iqq 这样保证前三个必为整数 且 y<=1e5 对于之后枚举的...原创 2019-10-29 12:07:44 · 363 阅读 · 0 评论 -
Codeforces.E. Polycarp's New Job
E. Polycarp’s New Jobtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has recently got himself a new job. He now earns so much that h...原创 2019-01-12 16:38:07 · 298 阅读 · 0 评论 -
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)C.Connect
C.Connect每次测试的时间限制1秒每次测试的内存限制256兆字节输入标准输入产量标准输出爱丽丝生活在一个平坦的行星上,可以建模为正方形网格 n × n,枚举自的行和列 1 至 ñ。我们代表行的交叉处的单元格[R 和专栏 C 有序对 (r ,c )。网格中的每个单元都是陆地或水。一个行星的例子 n = 5。它也出现在第一次样本测试中。爱丽丝居住在陆地小区(r1,c1)。她希望行进...原创 2019-02-25 21:48:00 · 587 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)D. Colored Boots
**D. Colored Boots**链接:http://codeforces.com/contest/1141/problem/D题意:输入一个n表示字符串的长度,然后输入两个字符串a,b 对于a,b中的每一个字符,相同的情况下可以配对,然后?可以和任意配对,最后输出配对个数即对应位置,所以运用STL中的vector记录位置,pair辅助存两个点,避免使用结构体,然后对于?要特判两次...原创 2019-03-20 21:01:16 · 142 阅读 · 0 评论