随笔分类 - OJ-Newcoder
摘要：【出处】： "CF 327 C" include include include include include include include include include using namespace std; define ll long long define mod 100000000
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/105/A 来源：牛客网 题目描述 某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。 输入描述: 第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 using namespace std; #...
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/F 来源：牛客网 题目描述 给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。 输入描述: 第一行两个整数n，d(1 c && a[j 1] using namespac
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/C 来源：牛客网 题目描述 平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。 请问至少需要加多少个点，使得点对之间互相可以到达。 输入描述: 第一行一个整数
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/84/B 来源：牛客网 include using namespace std; const int N = 1000005; const int mod = 1e5; int n; int a[N]; int cnt[
阅读全文
摘要：``` 链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网 【出处】：http://codeforces.com/contest/196/problem/A 【Codeforces Round 124 (Div. 1) A】 题目描述 给定字符串s
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网 最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。 这个问题可以描述如下: 有两堆泥土，每一堆有n
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/K来源：牛客网 题目描述 wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想，想求F（a^b）%c 输入描述: 输入第一行一个整数T(1<=
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/F来源：牛客网 题目描述 你们wyh学长给你n个点，让你分成2个集合，然后让你将这n个点进行两两连接在一起，连接规则是这样的 1. 连接的两个点必须在不同的两个集合 2. 一个集合内部任意两个点之间不能相连 现在，
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/D来源：牛客网 题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/B来源：牛客网 题目描述 给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2
阅读全文
摘要：【链接】：https://www.nowcoder.com/acm/contest/90#question
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/82/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/69/B来源：牛客网 蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/69/A来源：牛客网 题目描述 有一个问题如下： 给你一个有理数v，请找到小于v的最大有理数。 但这个问题的答案对于任意v都是无解的！ 因为有理数具有稠密性。这意思是，对于任两个满足u<v的有理数u和v，一定存在一个有理
阅读全文
摘要：题目描述 现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束，且允许光束从其中穿过；黑洞会吸收所有经过的光束。 若一颗恒星向上、下、左、右发射光束，你能告诉我，该光束能否避免被黑洞吸收，进入星图之外的区域么？ 输入描述: 单组输入。第一行三个正整数N,M,Q(1 <=
阅读全文
摘要：【官方题解】：https://www.nowcoder.com/discuss/65411?toCommentId=1134823 【题目链接】：https://www.nowcoder.com/test/question/8fd2b461f3874031a29bdf5aac3c8d51?pid=8
阅读全文
摘要：1.【数论】给你N，求不大于N的最大完全平方数。 #include<bits/stdc++.h> #define FOR(i,a,b) for(int i=(a),_b=(b);i<=_b;i++) #define DOR(i,a,b) for(int i=(a),_b=(b);i>=_b;i--)
阅读全文
浙公网安备 33010602011771号