- 博客(6)
- 收藏
- 关注
RSS订阅原创 H - Eleven CodeForces - 918A
H - Eleven CodeForces - 918A 分析：此处可通过列举，看大佬的说法只开30就够用，故以下可作优化。 解法: #include<iostream> using namespace std; long long a[1002]; void feb(void) { a[0] = 1; a[1] = 1; for (int i = 2; i < 1002; i++) { a[i] = a[i - 1] + a[i...
2020-07-08 00:26:52
123
原创 G - Radio Station CodeForces - 918B
G - Radio Station CodeForces - 918B 分析:此题的IP地址和名称一一对应，可通过Map函数直接查找。 #include<iostream> #include<map> using namespace std; map<string, string>mp; int main() { string name, ip, cmd; int m, n; cin >> m >> n; ...
2020-07-08 00:18:39
114
原创 D - Crossing River POJ - 1700
D - Crossing River POJ - 1700 问题分析:过河问题，在没有限制的情况下选择最优解，满足贪心条件。 现有两种策略: 设 t[i]为前 i个人渡河所需的最小时间,a[i]为每人渡河所需时间，记得用sort进行排序 1:先将第一快的人与最慢的人过河，最快的人再回来,再由最快的人和次慢的人过河......以此类推 t[i]=t[i-1]+a[1]+a[i] 2:最快的人与次快的人去对岸，最快的人回来，再由最慢的人与次慢的人去对岸，次快的人回来，以此类推。 t[i]=t..
2020-07-08 00:15:40
446
原创 C - Duff in Love CodeForces - 588B
C - Duff in Love CodeForces - 588B 问题分析:若其因子中不存在能被a^2约去的数，则满足条件。 本题为数论素因子应用，如果一个数不是n的约数，那其平方必定不是n的约数，在其有约数时，再判断是否存在“不可爱数”，若存在，则将其变为可爱数。 解法一: #include<iostream> using namespace std; int main() { /* freopen("input.txt","r",stdin);*/ lon...
2020-07-07 23:52:35
136
转载 A - A Cookie for You
A - A Cookie for You CodeForces - 1371C 方法一:可以将一类客人看作是缩小饼干差，将二类客人看成是增大饼干差，可以将两种饼干数量拉平，即让第一类客人吃，此时让二类客人吃，看其中饼干最少的量，若不够，则无法满足。若足够，则再比较剩余饼干总数与一类客人总数，即可得解 #include<bits/stdc++.h> using namespace std; long long t,a,b,n,m,temp,jug; int main() { ...
2020-07-07 23:41:49
155
原创 ACM学习记录day1:STL和快速幂
B - 人见人爱A^B HDU - 2035 原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2035 #include<iostream> using namespace std; long long cal(long long a, long long b) { long long res = 1; while (b > 0) { if (b % 2 == 1) { res ...
2020-07-07 09:15:51
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人