随笔分类 - 牛客
摘要：时间 题目链接： 签到题，还是比较简单的，我们可以将时钟化为分钟，再跟3小时30分钟相加，然后用最后的总分钟数对一天的总分钟数取余，在化为时钟跟分钟； 看代码： 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5
阅读全文
摘要：题目链接 ：网络优化 题目意思： 题目给出一个1....n的序列，第一行输入n和m，在下面的m行，每一行有三个数字分别是li，ri，vi，代表着第i条网线对用户li 到 ri 有用，且最多只有vi个人相连接。问最多可以有多少人可以同时连接。 题目分析： 有题目可知，有的点可能被覆盖好几次，也可能一次
阅读全文
摘要：A论如何出一道水题 题目描述：给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 在gcd(i,j)=1 的前提下，要求最大化 i+j 的值。 题目链接 这是一道签到题，比较简单。在1到n的范围内，求i与j是互质，且i+j的值最大，由互质的性质，我们知道相邻的两个数肯定是互质的
阅读全文
