Loading...
Problem A. 日麻计算器当$x > 4$的时候，直接输出对应答案当$x \leq 4$时，按照题目公式去计算，和$12\,000$取max。注意$z$向上保留到整百的一个比较快的写法是$z' = (z / 100 + !!(z\ \%\ 100)) \times 100$。#include <bits/stdc++.h> using namespace std; ...
Problem A. A + B ProblemI don't know I need to say what. But I know there are many teams using BigInteger. They get Time Limit Exceeded and some people get Wrong Answer or Runtime Error because the...
A. Radishes如果$n\leq 40$，我们可以进行暴力求解，复杂度$O(n^2)$然而如果$n>40$，根据抽屉原理，必定至少有一个$l_i$出现了两边，此时$|l_i-l_j|=0,\ d=0$。我们只要统计每一个数前两次的位置，将最多40个答案进行排序，即可。#include <iostream> #include <vector> #includ...
把冲突关系合并成点，然后dp即可。#include <bits/stdc++.h> using namespace std; const int zero = 200 * 500; int dp[205][zero * 2 + 5]; vector<int> G[205]; int a[205]; bool vist[205]; vector<int> ...
给定一个字符串，请找出其中无重复字符的最长子字符串。问题分析暴力我们拿到问题，如果一时间想不到正解，可以先想想暴力的做法，再一步一步优化。最暴力的做法是：枚举这个子串的起始点st和终止点en，然后扫一遍这个子串判断里面有没有重复的字符。如果这个子串中没有重复字符，说明该子串合法，我们就取当前的长度en - st + 1，和当前答案取最大值max。class Solution { public...