smwqd_yehua_cx的博客

题目链接：http://codeforces.com/problemset/problem/589/D 题意：给出n个人行走的开始时间和结束时间，求每个人分别能跟多少人相遇打招呼。 分析：两个人行走无非四种情况，同向两种：-> -> 和  分情况推他们相遇的条件即可，我是列方程求解的。 #include #include #include #include #include #incl

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5279 题意：求能否从四个矩形中选取三个拼成一个没有缝隙完整的新矩形。 分析：由于是在比赛，所以我和队友毫不犹豫的选择了出题最快最不用动脑子的写法，因为给的数据范围特别小，所

点击打开链接 题意分析：给定两个数n,m, 1                     题意很简单，直接上代码吧。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

点击打开链接 题意分析：给定n个数（n为3的倍数）均在1~6之间，是否能将其三个一组分成n/3组，且满足a b c;  a divides b, b divides c.                     若能将其输出，不能则输出-1。1~6之间能满足连续整除关系的只有1 2 4；1 2  6； 1 3 6；只需要统计各个数字出现的数                     量

题目链接：https://vjudge.net/problem/UVA-10245 题意：n个点，求距离最近的两点之间的距离，若没有距离小于10000，则输出INFINITY。 思路：直接暴力 代码如下： #include #include #include #include #include #include #include #include #include #include #in

题意：这道题的题意实际上就是用K个有N个节点的生成树构成一个完全图。 思路：N个点的完全图共有N*(N - 1) / 2条边，N个点的生成树共有(N - 1)条边，共K个这样的生成树，故一共需要K * (N - 1)条边，要用这些边构成一个完全图，故需满足K * (N - 1) == N*(N - 1) / 2，解得N = 2 * K，其中不难发现每个节点只能做一次开始或结束的点。场上也想到这里