随笔分类 - 题解
摘要：洛谷：题目传送门 AT：题目传送门 思路 众所周知，Cmn=m!n!(m−n)!C_m^n=\dfrac{m!}{n!(m-n)!}Cmn=n!(m−n)!m! 通过找规律，发现对于数列中的数，最大的数作为 mmm，最接近 m2\frac{m}{2}2m 的数作为 nnn 时 CmnC_m^n
阅读全文
摘要：题目传送门。 题意：题目已经概括的很清楚了。 思路： 通过枚举，我们可以发现有 555 种情况一定无解： 情况 \ mmm 或 nnn mmm nnn 111 111 222 222 111 333 333 222 111 444 222 222 555 333 111 不难发现，在这些情况下的 m
阅读全文
摘要：题目传送门 思路：模拟。 时间复杂度：O(n2)\operatorname{O}(n^2)O(n2)，可过，写出代码，此题终。 #include<iostream> using namespace std; int n,a[101],ans,k; int main(){ cin>>n; for(i
阅读全文
摘要：题目传送门 建议评橙。 思路 如果我们翻转一列，则这一列上的 111 都会变为 000。 如果有两行相同，则它们一定可以通过翻转相同列而变为全 000 行。 而如果两行不同，则它们之间一定相互影响。 所以本题的答案就是最大的重复行的个数。 记录方法是 map\operatorname{map}ma
阅读全文
摘要：题目传送门。 本题是一道双数组好题。 论什么是双数组？ 在一些题目当中，虽然只输入一个数组，但是一个数组是满足不了我们的需要的，所以我们需要两个数组，例如本题。 论如何使用双数组？ 方法一：在输入时拷贝，例： for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i];
阅读全文
摘要：题目传送门 思路 最小值为 aaa，说明从 000 到 a−1a-1a−1 一定必须选。 所以答案最小为 aaa。 设 pip_ipi 为从 000 至 iii 所有的数的异或（即 0xor1xor2xor...xori0 \operatorname{xor} 1 \operatornam
阅读全文
摘要：题目传送门。 简单来说： 我们可以枚举 nnn 的最小的两个因数，设它们分别为 aaa，bbb； 则另外一个因数为 nab\frac{n}{ab}abn。 所以我们可以直接输出。 所以我们需要几个判定才输出： a=na=na=n 或 b=nb=nb=n 时，不满足，输出 NO\tt NONO。 如
阅读全文
摘要：题目传送门 首先，让我们来想： 如果我们轰炸第 i(i>1)i(i>1)i(i>1) 格，那么第 iii 格上的坦克会跑到第 i−1i-1i−1 格。 不妨我们先统一轰炸偶数格，那么此时所有坦克都会到奇数格。 接着，我们再统一轰炸奇数格，那么此时原先偶数格的坦克会被摧毁，而奇数格的坦克会再次到偶数格
阅读全文
摘要：CF1362C 题目传送门。 input:7 000000000 001001001 010010010 011011011 100100100 101101101 110110110 111111111 对于最右面一位，每一个数会和相邻的两个数产生差异（但不包括 000 和 777），共 777
阅读全文
摘要：题目传送门。 由于题目有了样例解释，所以直接上思路。 可以非常简单地用 get2 函数求出一个数所有因子中 222 的数量： int get2(int x) { int cnt=0; while(1) { if(x%2==1)break; x/=2; cnt++; } return cnt; } 那
阅读全文
摘要：题目传送门。 由于题目有了样例解释，所以直接上思路。 显而易见，由于 a=−1,2,−3,4,...a={-1,2,-3,4,...}a=−1,2,−3,4,...，所以设 sumisum_isumi 为前 iii 个数的和，则 ai=i×(−1)ia_i=i\times(-1)^iai=i×(
阅读全文
摘要：题目传送门。 本题建议评橙。 前置芝士：dp\tt dpdp（基础）。 样例研究 4 2 2 5 3 1 5 3 10 1 在第一组 2 5 中，111 画家需要 222 时间来完成，此后 222 画家才能画 555 时间完成，总时间是 2+5=72+5=72+5=7。 在第二组 2 5 3 1 中
阅读全文
摘要：题目传送门。 给定一个字符串 sss，若 si=si−1s_i=s_{i-1}si=si−1 且 si+1≠si+2s_{i+1}\neq s_{i+2}si+1=si+2 则将 si+2s_{i+2}si+2 改为 sis_isi。问最多能操作几次。 还是看一下样例： anerror
阅读全文
摘要：题目传送门。建议没WA过本题的点一下。 题目非常简单，就是用有限的字符构造一个回文字串最多的字符串。 啥？你问我回文是什么？出门右转百度一下。 回文，意味着一个序列共有 n \ n\ n 项，∀i,ai=an−i+1\forall i,a_i=a_{n-i+1}∀i,ai=an−i+1。 但是，
阅读全文
摘要：CF66D题目传送门 Part.1 思路 首先，一定要输出 n \ n\ n 个数。 不超过 100 \ 100\ 100 位，是不是高精度？ 众所周知，long long \texttt{long long}\ long long 的容纳范围为 −9223372036854775808 \ -92
阅读全文
摘要：这题看上去很吓人，没问题，大家跟着我一起懵逼！ 不过我们先看看这题的翻译…… 这题有两个序列，分别为 a,ba,ba,b。 bbb 是属性值，只有 0,1{0,1}0,1 两种选择；ai≤105a_i\leq 10^5ai≤105。 很明显，这题如果从 aaa 入手很有可能会 TLE\opera
阅读全文
摘要：本题应该降橙 CF1106C题目传送门 题意简述 给你 n \ n\ n 个数，求这些数分组后平方和的最小值。 一组至少要有 2 \ 2\ 2 个数。 题目保证 n \ n\ n 是偶数。 思路 这个问题我们需要证明一个点： 111：一个排好序后的数组，分组后平方和的最小值一定是让 ai \ a_i
阅读全文
摘要：当我拿到这个题，心里一想：这是紫题，一定不简单啊！ 直到我看到了数据范围。 3≤n≤20,1≤t≤103\leq n\leq 20,1\leq t\leq 103≤n≤20,1≤t≤10 难道……我可以打表？ 事实证明完全可以。 在我辛辛苦苦手写2小时之后，这个表终于诞生了！ {{0,0,0,0,0
阅读全文
摘要：update 2022.8.6:发现有错误，改一下。 题目传送门(CF53D) 这一题，有两个数组，分别是 a,b\ a,b a,b。 然后我们看一下 nnn 的数据范围，1≤n≤3001\leq n\leq3001≤n≤300。 于是考虑 O(n3)\ \operatorname{O}(n^3)
阅读全文
摘要：题目描述 给定四个边，由这四个边构建四边形，求四边形最大面积。 输出与 std \ std\ std 相差 0.01 \ 0.01\ 0.01 就算正确。 思路 海伦的三角形公式 S=(p−a)(p−b)(p−c)\ S=\sqrt{(p-a)(p-b)(p-c)} S=(p−a)(p−b)(p−c
阅读全文
