zamaochick的博客

链接：https://ac.nowcoder.com/acm/problem/16498来源：牛客网 题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输...

题目链接：传送门代码如下：#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;typedef long long ll;const int maxn=1e5+5;int n,m,s;in...

题目链接：传送门思路：求连通块，因为一个连通块上的顶点在经过无数次传递之后肯定能经过同一个点，所以就求出连通块的数目，然后计算，然后累加前m大的即可。代码如下：#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using...

A diagrams 题目描述小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3个格子，第二行有2个格子，第三行有1个格子。每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上一行的棋子。玩了一会儿，小虎问大哥大虎：这个作业有很多种摆放法，我想都找到，但我不知道有多少中方案，你能帮助我么？大虎是学校信息学集训队的，立刻想到用计算机来解决这个问题，并很快有了解答...

链接：https://ac.nowcoder.com/acm/contest/553/A题目描述Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习圆与直线的位置关系。众所周知，直线和圆有三种位置关系：相离、相切、相割，主要根据圆心到直线的距离来判定。现在我们来看看作业吧：是以整点为圆心、正整数为半径的圆，整点分别是圆外一点以及轴上的一点，...

题目链接：https://ac.nowcoder.com/acm/contest/548/F思路：尽量选伤害对手而不伤害自己的武器，如果这些武器用完了，就选既伤害自己又伤害对手的武器。选不伤害自己的武器其实就是选不是2,3...m的倍数，这其实可以进一步推出选不是2--m中的素数的倍数，因为每一个数都可以被表示成素数相乘。找不是2-m中素数的倍数其实可以用n减去2-m素数的并集...

题目描述Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。众所周知，不定方程的解有0个或者若干个。给出方程:Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。题目对Chino来说太难啦，你能帮一帮Chino吗？输入描述:两个正整数m, n输出描述:题目要求的答案，即正整数解的个数和非负整数解的个数。由于答案可能...

比赛链接：https://ac.nowcoder.com/acm/contest/549#questionA 小A的签到题 打表找规律，如果是偶数输出-1，如果是偶数输出1.代码如下：#include <bits/stdc++.h>using namespace std;typedef long long ll;struct mat{ ...