前言 和 dX、cmll vp 的，发现这场其实我原本做过一些题，但很巧的是我都没开到这些题，且我根本不记得了，快结束时才发现。 介于有些题我做过并记录过，就不写了。 赛时通过： A B C D E F G H I J K L M by M M C D M M D C D A 题目给的限制既保证了圆不交又保证了圆与 \(x
CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。 转换一下题意，如果存在题目要求的路径，则每个点的上下左右应至少有一个点的值是小于它本身的。 我们定义一个点的 度 为它的上下左右小于它的个数，若该点的度大于等于1，则该点合法；反之则不合法。 即：\(\texttt{交换任一
一道简单的思维题 我们先按照题目中所说： 给定两个正整数 \(n,m(m\le n)\)，对于一个 \(n\) 阶 \(0-1\) 方阵， 其任意 \(m\) 阶子方阵中至少有一个元素 “\(0\)”，则可以求解这个方阵中的 “\(1\)” 的最大数目。 那么显然，每一个 \(0\) 都填在 \((x\times m,y\times m)\) 位置最优。
题目：传送门 思路： 存储当前数串的长度和上一数串的长度，每输入一个数就判断和前一个是否相等，若相等则当前数串长度加一，否则比较当前数串和上一数串长度是否相等（记得特判第一个数串的情况），若相等则数串长度重置为 \(1\)，若不相等则直接输出 NO 并 return。循环结束后需判断最后一个数串
题面 Bessie喜欢在手机上下游戏玩（……），然而她蹄子太大，很难在小小的手机屏幕上面操作。 她被她最近玩的一款游戏迷住了，游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的
1.苹果和虫子 1.相减可能会出现负数，需要特判；除数可能为0，需要特判 2. 有效， 无效。 2.对角线的交点 原公式为n * (n-1) * (n-2) * (n-3) / 24 为了防止爆掉 我们写成n*(n-1)/2*(n-2)/3*(n-3)/4 3.蛇形数组 1.发现其变换规律，就是先右，再下再左再上，每当越界或某个位置
一道还行的数论题。 难点主要是在特判和快速幂上 首先介绍一下这个符号： 是一个求和符号，英语名称：Sigma，汉语名称：西格玛。 的意思是：其中 表示下界， 表示上界， 从 开始取数，一直取到 ，全部加起来。 所以本题就是求 那不就简单了吗，直接暴力。但是因为数据大，只能过 3 个点。
【题目描述】 输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。 【输入】 输入b，p，k的值。 【输出】 求b^p mod k的值。 蒟蒻行为，还请大佬们关照orz 因为数据规模很大(硬算过不了,我试过了)，对于 b^p显然不能死算，那样的话时间复杂度和编程复杂度都很大。 所以对于这种题型，我们可以
Update \(\texttt{2020.9.13}\) 重新排版了一下此题解，并修改了一些措辞，删除了一些已经废掉了的东西和废话。 Content 给定一个字符串 \(s\)，和三个参数 \(p_1,p_2,p_3\)，求按照题目中的规则扩展之后的字符串。 规则实在无法简要概括，请前往原题题面查看。 数据范围：\(1\leqslant p_1
下次给一个 vector 搞 unique 之前，一定要记得给它排序！！1（少点自以为是） 对一个 set “同时”删除两个数时，一定要注意特判两个数是否重复/重叠。 有两个序列，一个长度为 $n$，一个长度为 $cnt$，给我看清楚 $cnt$ 有没有写成 $n$ （特别是草稿纸上推公式用的是 $n$ 的时候）
Week 1(10.25-10.31) 本周是CSP考完后第一周，因此重在查漏补缺，也进行了三场模拟赛，我在模拟赛中也挂了不少分，在此作一些总结如下： 10.25 T1 没有考虑清楚就想当然地以为答案不超过 \(\max a_i\)，于是为了减少代码的复杂程度在代码中想当然地加入了一个特判，导致丢分。由此看来，在写
T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性质,推60个数,加前
题目链接:7-9 拯救007 (25 分) AC代码: 代码中有注释 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; int n,d; int vis[105]; bool flag; struct Node{ int x,y; }nodes[105]; //判断007跳到第i个鳄鱼上时，再跳一步能
UVA-1498 DP应该是肯定的，设 f [ i ] [ j ] 表示现在对中共有 i 人，Tomato在第 j 个，我们可以很（简单的）艰难的列出下列方程： f[i][1] = p1*f[i][1] + p2*f[i][i] + p4 f[i][j] = p1*f[i][j] + p2*f[i][j-1] + p3*f[i-1][j-1] + p4 (2<=j<=k) f[
2021/7/4 P2173 [ZJOI2012]网络 lct的link一定是makeroot(x)之后fa[x] = y，因为makeroot之后fa[x] == 0 本题可能修改成原来的颜色，特判 lct修改点权一定要先splay上去再修改，非常正确
一、写在前面 昨天虽然没有很长的时间打比赛，只打了一个小时就去睡了。但是昨天的A题是自己做构造题的第一个突破，是自己第一次在赛场上用分析和一些解题技巧（如手动模拟样例），有条不紊地解决的一道题。 二、算法分析 首先想到将$x+y=z$写成$Ai+Aj=ABk$，这样可以约掉A.变成$i+j=Bk$,然后
没啥好说的大模拟 思路就是先第一轮遍历把可以确定的一确定，比如1???那么可以确定出1??1，就这个意思然后把1出现的次数减去同理0也是 然后第二轮遍历贪心，问号能用谁补就谁补，都不能就直接-1跳出，就这个思路最后再加一些特判，有一些特殊样例除了麻烦没别的了。
部分咕咕咕的明天一定 单项选择 A A D 解析 : 与z的都是假 C 解析 : $ \frac{2048\times1024\times32}{8\times1024\times1024}=8$ C 解析 : 序列有序的情况 B A 解析 : 链表访问元素是 $ O(n) $ 的 A A A 解析 : 将双胞胎看成一个人，总方案为 $ A_{4}^{4} $ , 双胞胎内部有序，故答
区间dp 注意len==2的特判问题 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstdio> 5 #define INF 1e9 6 using namespace std; 7 const int maxn = 5e2 + 10; 8 int n; 9 int a[maxn]; 10 int dp[maxn][maxn]; 11 1
链接：https://ac.nowcoder.com/acm/problem/22014来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 群众想要吃瓜，于是给你一个瓜让你切，但是作为考验 告诉你西瓜的重量，问你能否将这个西瓜分成两部分，每
我在打油…… 这是原创…… 欢迎评论区补充 提交写错文件名， 没算空间爆成零。 不开long long两行泪， freopen变了形。 栈与队列没pop， 特判忘记return 0。 输出格式读三遍， 多测不清必致命。 多开一倍前向星， 清空tot也置零。 符号优先上括号， 取模次数不能少。 下面是转载～ 原文
ri，被黄题虐。 思路：贪心？？ 提交：2次 错因：没有特判 题解： 先排序。 最小代价：固定区间长度为\(n\),我们扫一遍数组看区间最多包含几个数，设为 \(mx\) ，答案就是\(n-mx+1\)；然而还要特判一种，见下。 此时答案是2，但是我们会算成1 最大代价：考虑一定是往一边缩的感觉，于是是端点先跳到一边的里面
【题意】： 有N个人，M个仓库，每个人需要物品，个数都等于共同的K，仓库中有对应的K件物品的数量，随后给K个N*M矩阵（小写k, n, m表示K,N,M对应的子集），表明m个仓库到第n个人的位置运送k物品的花费，求 满足所有人的订单要求所需要的花费，如果不能满足所有人则输出-1 【思路】： 我的思路是建立源点sp
现在看来这道题真的不难啊~ 正着求不好求，那就反着求：答案=总-全不是质数 这里有一个细节要特判：1不是质数，所以在算全不是质数的时候要特判1 code: #include <bits/stdc++.h> #define N 104 #define M 20000002 #define mod 20170408 #define ll long long #def
第一题：1175 原来代码：（无） 当时做到这一题时已经快做完了，看到这道题想不出递推式就直接跳过了。 今天看到别人的代码，没想到用的都是这个公式：(m+1)*(1<<n) 所以我用这个公式打了一遍。AC代码： 第二题：1178 原来代码：（无）（原因和1175一样） 看了1175，我就预感这道题肯定也是个公式。果然，是个n*n-
