随笔分类 - ACM~~CoderForces
摘要：注意题目长度不能考虑前缀，而且如果即存在一个选项的长度的两倍小于其他所有选项的长度，也存在一个选项的长度大于其他选项长度的两倍，则答案不是一个好的选择，只能选择C。#include #include #include #include using namespace std;struct Answe...
阅读全文
摘要：注意此题，每一个部分都有一个能量值v[i]，他移除第i部分所需的能量是v[f[1]]+v[f[2]]+...+v[f[k]]，其中f[1],f[2],...,f[k]是与i直接相连（且还未被移除）的部分的编号。注意题目移除的都是与第i部分直接相连的部分的能量值，将本题目简化得，只考虑两个点1和2，1...
阅读全文
摘要：水题，只要遍历一遍，不够平均数的，从后面的借，比平均数多的，把多余的数添加到后面即可，注意数据范围#include #include #include using namespace std;int main(){ int n; cin >> n; vector a(n); ...
阅读全文
摘要：水题，注意数据范围#include using namespace std;int main(){ long long n,a; cin >> n; long long sum =(n*(n+1))>>1; for(int i = 0 ; i >a; sum ...
阅读全文
摘要：贪心算法，每条路径最短2格，故前k-1步每次走2格，最后一步全走完由于数据比较小，可以先打表#include #include #include #include using namespace std;typedef pair Point;int main(){ int n, m, k, f...
阅读全文
摘要：#include #include #include #include using namespace std;int main(){ int n,v; cin >> n >>v; map fruit; for(int i = 0 ; i >a >> b; if...
阅读全文
摘要：水题#include #include #include #include using namespace std;int main(){ int n,v; cin >> n >> v; vector res; for(int i = 0; i > k; for...
阅读全文
摘要：注意p的边界情况，p为0，或者 p为k奇数+偶数 = 奇数奇数+奇数 = 偶数#include #include #include #include #include using namespace std;int main(){ int n,k,p; long a; cin >>...
阅读全文
摘要：注意数据范围即可#include #include #include using namespace std;int main(){ long long n,x; cin >> n >> x; vector c(n); for(int i = 0 ; i > c[i]; ...
阅读全文
摘要：水题#include #include #include using namespace std;int main(){ int n,d,t; cin >> n >> d; for(int i = 0 ; i > t; d-=t; } d-=(n-1)*1...
阅读全文
摘要：题目简单描述就是求数组中[l,r]区间的和#include #include #include #include #include using namespace std;int main(){ int n,m; cin >> n; vector v(n+1,0); for(...
阅读全文
摘要：解决思路是统计100的个数为cnt1，200的个数为cnt2则cnt1 cnt2奇数 奇数 奇数 偶数偶数 奇数偶数 偶数当cnt1为奇数时一定剩余一个100，不能均分，所以输出结果为NO 当cnt1为偶数且cnt2为偶数则肯定能均分当cnt1为偶数且cnt2为奇数时 ...
阅读全文
摘要：题目的意思是求出每个队穿主场衣服和客场衣服的次数每个队作为主场的次数是n-1，作为客场的次数是n-1当每个队打主场的时候肯定穿的主场衣服当每个队打客场时，如果客场与主场的衣服不同，则穿客场衣服 如果客场与主场的衣服相同，则穿主场衣服则只需要标记主场每种衣服有多少球队，当作为客场时查...
阅读全文
摘要：给定n k以及n个人已参加的比赛数,让你判断最少还能参加k次比赛的队伍数,每对３人，每个人最多参加５次比赛#include using namespace std;int main(){ int n,k, cnt = 0; cin >> n >> k; for(int i = 0 ...
阅读全文
摘要：题目是选出c个连续的囚犯，而且囚犯的级别不能大于t#include using namespace std;int main(){ int n,t,c; cin >> n >> t >> c; int a,cnt = 0, res =0;; for(int i = 0 ; i...
阅读全文
摘要：题目的意思就是找出未能及时处理的犯罪数，#include using namespace std;int main(){ int n; cin >> n; int a,recruit = 0, crimes = 0;; for(int i = 0 ; i > a; ...
阅读全文
摘要：由于n比较小，直接暴力解决#include #include #include #include #include #includeusing namespace std;int main(){ int n,k; cin >> n >> k; vector a(n); for...
阅读全文
摘要：#include #include #include using namespace std;int main(){ int n,m; cin >> n >> m; vector > a(n,vector(m,0)); for(int i = 0; i > a[i][j]; ...
阅读全文
摘要：#include #include #include #include using namespace std;int main(){ int n,s; cin >> n >> s; vector a(n); for(int i = 0 ; i > a[i]; sort...
阅读全文
摘要：注意题目一次只能改变一个松鼠，Pasha can make some hamster ether sit down or stand up.是单数不是复数#include #include #include #include #include using namespace std;int main...
阅读全文
浙公网安备 33010602011771号