Week4
关注
分享
扫一扫
Week4
流觞幽月
山东大学（青岛）本科 数据科学与大数据技术 呼斯乐,原18级，现大三留大二，为考研做准备。
展开
-
Week4 HomeWork C TT的神秘礼物 二分优化
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。 有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。 任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。...原创 2020-03-20 09:20:03 · 98 阅读 · 0 评论 -
Week4 HomeWork B 四个数列 二分优化
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。 当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。 请你帮帮他吧！ Input 第一行：n（代表数列中数字的个数） （1...原创 2020-03-20 09:06:03 · 120 阅读 · 0 评论 -
Week4 HomeWork A DDL的恐惧 贪心
文章目录题目描述InputOutputSample InputSample Output算法/思路分析算法证明代码 题目描述 ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。 请你帮帮他吧！ Input 输入包含T个测试用例。输入的第一行是单...原创 2020-03-20 08:58:30 · 122 阅读 · 0 评论 -
Week4 CSP-M1 C 可怕的宇宙射线 DFS+记忆化搜索
文章目录题目描述InputOutputlimitSample InputSample Output算法/思路分析代码 题目描述 众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击...原创 2020-03-20 08:30:45 · 244 阅读 · 0 评论 -
Week4 CSP-M1 B 咕咕东想吃饭 模拟
文章目录题目描述InputOutputSample Input 1Sample Output 1Sample Input 2Sample Output 2算法/思路分析代码 题目描述 咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生...原创 2020-03-20 08:20:24 · 131 阅读 · 0 评论 -
Week4 CSP-M1 A 咕咕东的奇遇 模拟
文章目录题目描述InputOutputSample InputSample Output算法/思路分析代码 题目描述 咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串（长度<=10000)，但是他太笨了，所...原创 2020-03-20 07:56:56 · 140 阅读 · 0 评论