该文被密码保护。
posted @ 2019-11-18 22:20 swineherd_MCQ 阅读 (6) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-09-24 11:05 swineherd_MCQ 阅读 (25) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-158C 你需要实现类似 Unix / Linux 下的 cd 和 pwd 命令。 一开始,用户处于根目录 / 下。 对于 cd 命令,它的作用是跳转到某个路径。路径有相对路径和绝对路径,相对路径以文件夹名开头,表示当 阅读全文
posted @ 2019-12-12 11:15 swineherd_MCQ 阅读 (5) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-519D 给定每个小写字母一个数值,给定一个只包含小写字母的字符串 s,求 s 的子串 t 个数,使 t满足: 首位字母相同,长度大于 1。 首尾字母除外的其余字母的数值之和为 0。 思路 考虑abca的值为1 1 - 阅读全文
posted @ 2019-12-12 10:17 swineherd_MCQ 阅读 (5) 评论 (0) 编辑
摘要:第一章 对象导论 对整书的概要。 略读。 第二章 一切都是对象 创建一个引用,指向一个对象。 安全的做法:创建一个引用的同时便进行初始化。 对象存储的地方:1)寄存器:这是最快的存储区,因为它位于不同于其他存储区的地方——处理器内部。2)堆栈(堆栈是栈):位于通用RAM中,但通过堆栈指针可以从处理器 阅读全文
posted @ 2019-12-12 01:03 swineherd_MCQ 阅读 (3) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-460C 一个长度为 n 的序列 a ,你有 m 次操作的机会,每次操作是将其中连续的 w 个元素增加 1 。最大化最终序列的最小值。 思路 最大化最小值,二分的套路题。 数据范围1e5,所以我们要O(n)check。 阅读全文
posted @ 2019-12-09 10:09 swineherd_MCQ 阅读 (9) 评论 (0) 编辑
摘要:题意 链接:https://ac.nowcoder.com/acm/contest/2995/E来源:牛客网卡特莉正在爬树,此时她又在树梢发现了一个谜题,为了不令她分心以至于发生意外,请你帮她解决这个问题。 具体地来说,我们定义树上从u到v简单路径上所有点权中最大值与最小值的差值为这条路径的"平衡值 阅读全文
posted @ 2019-12-08 20:30 swineherd_MCQ 阅读 (15) 评论 (0) 编辑
摘要:题意 链接:https://ac.nowcoder.com/acm/contest/2995/D来源:牛客网卡特莉接到来自某程序设计竞赛集训队的邀请,来为他们进行分队规划。 现在集训队共有n名选手,选手们的实力可以用一个整数来表示。 当若干个选手被分到了一队,队内会因为实力的不平衡而产生矛盾。 具体 阅读全文
posted @ 2019-12-08 18:54 swineherd_MCQ 阅读 (7) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-862B 给出n个点,n-1条边,求再最多再添加多少边使得二分图的性质成立 思路 因为题目是求的最多添加多少边,所以可以对树01染色,然后让每个0点连上所有的黑点,一共有0的个数*1的个数条边。再减去树的n-1条边即可 阅读全文
posted @ 2019-12-08 10:18 swineherd_MCQ 阅读 (5) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1​ ,a2​ ,...,an​ 。 你将要一个一个摧毁这个数列中的数。并且,现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时, 阅读全文
posted @ 2019-12-08 10:02 swineherd_MCQ 阅读 (3) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点,使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同(不同儿子为根的子树颜色可以不同) 思路 俺的方法: 暴力水 阅读全文
posted @ 2019-12-08 09:27 swineherd_MCQ 阅读 (6) 评论 (0) 编辑
摘要:题意 https://vjudge.net/problem/CodeForces-103B 很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼 ,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。 于 阅读全文
posted @ 2019-12-07 18:04 swineherd_MCQ 阅读 (5) 评论 (0) 编辑