会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
swineherd_MCQ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
11
下一页
2019年12月12日
【学习笔记】《Java编程思想》 第1~7章
摘要: 第一章 对象导论 对整书的概要。 略读。 第二章 一切都是对象 创建一个引用,指向一个对象。 安全的做法:创建一个引用的同时便进行初始化。 对象存储的地方:1)寄存器:这是最快的存储区,因为它位于不同于其他存储区的地方——处理器内部。2)堆栈(堆栈是栈):位于通用RAM中,但通过堆栈指针可以从处理器
阅读全文
posted @ 2019-12-12 01:03 MCQ1999
阅读(257)
评论(0)
推荐(0)
2019年12月9日
CodeForces - 460C(二分+差分)
摘要: 题意 https://vjudge.net/problem/CodeForces-460C 一个长度为 n 的序列 a ,你有 m 次操作的机会,每次操作是将其中连续的 w 个元素增加 1 。最大化最终序列的最小值。 思路 最大化最小值,二分的套路题。 数据范围1e5,所以我们要O(n)check。
阅读全文
posted @ 2019-12-09 10:09 MCQ1999
阅读(581)
评论(0)
推荐(0)
2019年12月8日
第十六届浙江大学宁波理工学院程序设计大赛 E 雷顿女士与平衡树(并查集)
摘要: 题意 链接:https://ac.nowcoder.com/acm/contest/2995/E来源:牛客网卡特莉正在爬树,此时她又在树梢发现了一个谜题,为了不令她分心以至于发生意外,请你帮她解决这个问题。 具体地来说,我们定义树上从u到v简单路径上所有点权中最大值与最小值的差值为这条路径的"平衡值
阅读全文
posted @ 2019-12-08 20:30 MCQ1999
阅读(266)
评论(0)
推荐(0)
第十六届浙江大学宁波理工学院程序设计大赛 D 雷顿女士与分队hard version(dp)
摘要: 题意 链接:https://ac.nowcoder.com/acm/contest/2995/D来源:牛客网卡特莉接到来自某程序设计竞赛集训队的邀请,来为他们进行分队规划。 现在集训队共有n名选手,选手们的实力可以用一个整数来表示。 当若干个选手被分到了一队,队内会因为实力的不平衡而产生矛盾。 具体
阅读全文
posted @ 2019-12-08 18:54 MCQ1999
阅读(195)
评论(0)
推荐(0)
CodeForces 862B(思维+二分图染色)
摘要: 题意 https://vjudge.net/problem/CodeForces-862B 给出n个点,n-1条边,求再最多再添加多少边使得二分图的性质成立 思路 因为题目是求的最多添加多少边,所以可以对树01染色,然后让每个0点连上所有的黑点,一共有0的个数*1的个数条边。再减去树的n-1条边即可
阅读全文
posted @ 2019-12-08 10:18 MCQ1999
阅读(172)
评论(0)
推荐(0)
CodeForces - 722C(思维+倒着并查集)
摘要: 题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1 ,a2 ,...,an 。 你将要一个一个摧毁这个数列中的数。并且,现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时,
阅读全文
posted @ 2019-12-08 10:02 MCQ1999
阅读(342)
评论(0)
推荐(0)
CodeForces - 763A(并查集/思维)
摘要: 题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点,使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同(不同儿子为根的子树颜色可以不同) 思路 俺的方法: 暴力水
阅读全文
posted @ 2019-12-08 09:27 MCQ1999
阅读(262)
评论(0)
推荐(0)
2019年12月7日
CodeForces - 103B(思维+dfs找环)
摘要: 题意 https://vjudge.net/problem/CodeForces-103B 很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼 ,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。 于
阅读全文
posted @ 2019-12-07 18:04 MCQ1999
阅读(180)
评论(0)
推荐(0)
2019年12月5日
CodeForces - 1230E(dfs+数论+树上贡献)
摘要: 题意 https://vjudge.net/problem/CodeForces-1230E 给出一棵树, 点上有权值, 对于每个点, 求它和所有后代节点的GCD的和. 思路 对于一个点,他对后代的贡献包含他自己和他的各个父亲对后代的贡献。 比如下面这个栗子: 红色为点权。 那么对于1号点,没有父亲
阅读全文
posted @ 2019-12-05 16:34 MCQ1999
阅读(158)
评论(0)
推荐(0)
CodeForces - 1230D(思维+位运算)
摘要: 题意 https://vjudge.net/problem/CodeForces-1230D 要组建一个小组,要求小组中每个人都不比所有人强,当一个人懂得一个算法但是另一个不懂那么前者认为他比后者强。所以这个小组要满足一个人懂得算法必定有另一个人全懂。每个人的技能是不同的,要求出这个小组能组成的技能
阅读全文
posted @ 2019-12-05 15:36 MCQ1999
阅读(349)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
11
下一页
公告