随笔分类 - ICPC
摘要：A - Long Live 题意 思路 当 \(a=1\) 时，\(ab\) 最大 代码 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' typedef pair
阅读全文
摘要：A - Two-star Contest 题意 思路 答奋题，贴队友的代码 代码 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl '\n'; #define inf 1e18 using namespace std;
阅读全文
摘要：B - Bitwise Exclusive-OR Sequence 题意 \(n\)个数，\(m\)个关系，每个关系形如 \(a_u⊕a_v=w\)，表示第\(u\)个数与第\(v\)数的异或运算结果为\(w\)。求是否有这样的\(n\)个数满足所有关系要求，如果没有输出\(-1\)，如果有输出所有
阅读全文
摘要：A - Gambling on Choosing Regionals 题意 \(k\)场比赛，每场比赛每个大学至多\(c_i\)个队；总\(n\)个队伍，每队有分数与所属大学两个属性，每只队伍至多参加\(2\)场比赛。求各个队在最坏情况下的最优排名。 思路 最坏情况就是你打哪场，强队都去哪场，就选\
阅读全文
摘要：C - The Dominator of Strings 题意 给定n个串，问是否有一个串包含其他所有串，有就输出这个串。 思路 如果有解，答案必定是最长串，一一比较即可。(没想到.find()就能过🤡) 代码一 .find() 点击查看代码 #define _CRT_SECURE_NO_WARN
阅读全文
摘要：A - I Count Two Three 题意 给定\(n\)，求第一个\(\ge n\)的数\(k\)，且\(k=2^a3^b5^c7^d\)。 思路 考虑到样例很多，直接打表存入set省去数组排序操作，由于\(n\le 10^9\)，所以只需要打到\(10^9\)后二分即可。(记得加上快读快写
阅读全文
摘要：C - Primitive Root 题意 给定p与m(p为质数)，已知(g ^ (P - 1)) % P == 1且g <= m。求g的个数。 思路 由(g ^ (P - 1)) % P == 1与异或性质a - b <= a ^ b <= a + b，可以推出g = ((k * p + 1) ^
阅读全文
摘要：A - Orders 题意 每天能生产k个产品的工厂有n个订单，第i个订单是在\(a_i\)天交\(b_i\)个产品，问能否交付。 思路 订单按日期排序，记录剩下的商品. 代码 #define _CRT_SECURE_NO_WARNINGS #include<bits/stdc++.h> using
阅读全文
浙公网安备 33010602011771号