特判

首页 > TAG信息列表 > 特判

解题报告【ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals】

前言和 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 解题报告

CF1700E Serega the Pirate 解题报告 link Sol 参考了SA的做法。转换一下题意，如果存在题目要求的路径，则每个点的上下左右应至少有一个点的值是小于它本身的。我们定义一个点的度为它的上下左右小于它的个数，若该点的度大于等于1，则该点合法；反之则不合法。即：\(\texttt{交换任一

CF938C 【Constructing Tests】题解--zhengjun

一道简单的思维题我们先按照题目中所说：给定两个正整数 $n,m(m\le n)$，对于一个 $n$ 阶 $0-1$ 方阵，其任意 $m$ 阶子方阵中至少有一个元素 “$0$”，则可以求解这个方阵中的 “$1$” 的最大数目。那么显然，每一个 $0$ 都填在 $(x\times m,y\times m)$ 位置最优。

CF926C题解

题目：传送门思路：存储当前数串的长度和上一数串的长度，每输入一个数就判断和前一个是否相等，若相等则当前数串长度加一，否则比较当前数串和上一数串长度是否相等（记得特判第一个数串的情况），若相等则数串长度重置为 $1$，若不相等则直接输出 NO 并 return。循环结束后需判断最后一个数串

P3147 [USACO16OPEN]262144 P

题面 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.发现其变换规律，就是先右，再下再左再上，每当越界或某个位置

题解luogu P1920 【成功密码】

一道还行的数论题。难点主要是在特判和快速幂上首先介绍一下这个符号：是一个求和符号，英语名称：Sigma，汉语名称：西格玛。的意思是：其中表示下界，表示上界，从开始取数，一直取到，全部加起来。所以本题就是求那不就简单了吗，直接暴力。但是因为数据大，只能过 3 个点。

1326：【例7.5】取余运算（mod）

【题目描述】输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。【输入】输入b，p，k的值。【输出】求b^p mod k的值。蒟蒻行为，还请大佬们关照orz 因为数据规模很大(硬算过不了,我试过了)，对于 b^p显然不能死算，那样的话时间复杂度和编程复杂度都很大。所以对于这种题型，我们可以

LuoguP1098 字符串的展开题解

Update $\texttt{2020.9.13}$ 重新排版了一下此题解，并修改了一些措辞，删除了一些已经废掉了的东西和废话。 Content 给定一个字符串 $s$，和三个参数 $p_1,p_2,p_3$，求按照题目中的规则扩展之后的字符串。规则实在无法简要概括，请前往原题题面查看。数据范围：\(1\leqslant p_1

How to die?

下次给一个 vector 搞 unique 之前，一定要记得给它排序！！1（少点自以为是）对一个 set “同时”删除两个数时，一定要注意特判两个数是否重复/重叠。有两个序列，一个长度为 $n$，一个长度为 $cnt$，给我看清楚 $cnt$ 有没有写成 $n$ （特别是草稿纸上推公式用的是 $n$ 的时候）

NOIP 前考试总结

Week 1(10.25-10.31) 本周是CSP考完后第一周，因此重在查漏补缺，也进行了三场模拟赛，我在模拟赛中也挂了不少分，在此作一些总结如下： 10.25 T1 没有考虑清楚就想当然地以为答案不超过 $\max a_i$，于是为了减少代码的复杂程度在代码中想当然地加入了一个特判，导致丢分。由此看来，在写

NOIP 模拟九考试总结

T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性质,推60个数,加前

PTA_拯救007 (25 分)【简单DFS+特判】

题目链接: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 Activation

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上去再修改，非常正确

Codeforces Round #720 (Div. 2) A. Nastia and Nearly Good Numbers

一、写在前面昨天虽然没有很长的时间打比赛，只打了一个小时就去睡了。但是昨天的A题是自己做构造题的第一个突破，是自己第一次在赛场上用分析和一些解题技巧（如手动模拟样例），有条不紊地解决的一道题。二、算法分析首先想到将$x+y=z$写成$Ai+Aj=ABk$，这样可以约掉A.变成$i+j=Bk$,然后

h-8题解

　　没啥好说的大模拟　　思路就是先第一轮遍历把可以确定的一确定，比如1???那么可以确定出1??1，就这个意思然后把1出现的次数减去同理0也是　　然后第二轮遍历贪心，问号能用谁补就谁补，都不能就直接-1跳出，就这个思路最后再加一些特判，有一些特殊样例除了麻烦没别的了。

2020 CSP-J 初赛答案及解析

部分咕咕咕的明天一定单项选择 A A D 解析 : 与z的都是假 C 解析 : $ \frac{2048\times1024\times32}{8\times1024\times1024}=8$ C 解析 : 序列有序的情况 B A 解析 : 链表访问元素是 $ O(n) $ 的 A A A 解析 : 将双胞胎看成一个人，总方案为 $ A_{4}^{4} $ , 双胞胎内部有序，故答

CF607B

区间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

关于最小偶数2的特判

链接：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也置零。符号优先上括号，取模次数不能少。下面是转载～原文

P5541 [USACO19FEB]Sleepy Cow Herding

ri，被黄题虐。思路：贪心？？提交：2次错因：没有特判题解：先排序。最小代价：固定区间长度为$n$,我们扫一遍数组看区间最多包含几个数，设为 $mx$ ，答案就是$n-mx+1$；然而还要特判一种，见下。此时答案是2，但是我们会算成1 最大代价：考虑一定是往一边缩的感觉，于是是端点先跳到一边的里面

POJ 2516Minimum Cost(最小费用流+特判)

【题意】：有N个人，M个仓库，每个人需要物品，个数都等于共同的K，仓库中有对应的K件物品的数量，随后给K个N*M矩阵（小写k, n, m表示K,N,M对应的子集），表明m个仓库到第n个人的位置运送k物品的花费，求满足所有人的订单要求所需要的花费，如果不能满足所有人则输出-1 【思路】：我的思路是建立源点sp

luogu 3702 [SDOI2017]序列计数矩阵乘法+容斥

现在看来这道题真的不难啊~ 正着求不好求，那就反着求：答案=总-全不是质数这里有一个细节要特判：1不是质数，所以在算全不是质数的时候要特判1 code: #include <bits/stdc++.h> #define N 104 #define M 20000002 #define mod 20170408 #define ll long long #def

2019.7.22刷题统计

第一题：1175 原来代码：（无）当时做到这一题时已经快做完了，看到这道题想不出递推式就直接跳过了。今天看到别人的代码，没想到用的都是这个公式：(m+1)*(1<<n) 所以我用这个公式打了一遍。AC代码：第二题：1178 原来代码：（无）（原因和1175一样）看了1175，我就预感这道题肯定也是个公式。果然，是个n*n-