- 博客(6)
- 收藏
- 关注
RSS订阅原创 H - Eleven CodeForces - 918A
H - ElevenCodeForces - 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
113
原创 G - Radio Station CodeForces - 918B
G - Radio StationCodeForces - 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
109
原创 D - Crossing River POJ - 1700
D - Crossing RiverPOJ - 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
445
原创 C - Duff in Love CodeForces - 588B
C - Duff in LoveCodeForces - 588B问题分析:若其因子中不存在能被a^2约去的数，则满足条件。本题为数论素因子应用，如果一个数不是n的约数，那其平方必定不是n的约数，在其有约数时，再判断是否存在“不可爱数”，若存在，则将其变为可爱数。解法一:#include<iostream>using namespace std;int main() { /* freopen("input.txt","r",stdin);*/ lon...
2020-07-07 23:52:35
131
转载 A - A Cookie for You
A - A Cookie for YouCodeForces - 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
148
原创 ACM学习记录day1:STL和快速幂
B - 人见人爱A^BHDU - 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
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人