ZERO- - 博客园

2019年4月9日

牛客网牛客练习赛43 C.Tachibana Kanade Loves Review-最小生成树(并查集+Kruskal)+建虚点+读入挂

摘要：链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网 Tachibana Kanade Loves Review Tachibana Kanade Loves Review 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K 阅读全文

posted @ 2019-04-09 20:53 ZERO- 阅读(322) 评论(0) 推荐(0) 编辑

牛客网牛客练习赛43 B.Tachibana Kanade Loves Probability-快速幂加速

摘要：链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网 Tachibana Kanade Loves Probability Tachibana Kanade Loves Probability 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C+ 阅读全文

posted @ 2019-04-09 20:43 ZERO- 阅读(407) 评论(0) 推荐(0) 编辑

牛客网牛客小白月赛12 B.华华教月月做数学-A^B mod P-快速幂+快速乘

摘要：链接：https://ac.nowcoder.com/acm/contest/392/B来源：牛客网华华教月月做数学华华教月月做数学时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述找到了心阅读全文

posted @ 2019-04-09 20:38 ZERO- 阅读(462) 评论(0) 推荐(0) 编辑

2019年4月3日

UVA 548.Tree-fgets()函数读入字符串+二叉树(中序+后序遍历还原二叉树)+DFS or BFS(二叉树路径最小值并且相同路径值叶子节点权值最小)

摘要： Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。最后输出来叶子节点。一开始写的时候是用gets读入的，报CE，要用fgets写，关于fgets()，阅读全文

posted @ 2019-04-03 20:27 ZERO- 阅读(344) 评论(0) 推荐(0) 编辑

2019年4月2日

POJ 3171.Cleaning Shifts-区间覆盖最小花费-dp+线段树优化(单点更新、区间查询最值)

摘要： Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4721 Accepted: 1593 Description Farmer John's cows, pampered since birth, h 阅读全文

posted @ 2019-04-02 21:29 ZERO- 阅读(388) 评论(0) 推荐(0) 编辑

2019年4月1日

ZOJ 1610.Count the Colors-线段树(区间染色、区间更新、单点查询)-有点小坑(染色片段)

摘要： ZOJ Problem Set - 1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted s 阅读全文

posted @ 2019-04-01 21:15 ZERO- 阅读(180) 评论(0) 推荐(0) 编辑

2019年3月31日

计蒜客 A2232.程序设计：蒜厂年会-单调队列(双端队列(STL deque)实现)滑窗维护最小前缀和

摘要：程序设计：蒜厂年会问答问题反馈只看题面 16.79% 1000ms 262144K 在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的阅读全文

posted @ 2019-03-31 15:13 ZERO- 阅读(333) 评论(0) 推荐(0) 编辑

2019年3月30日

PTA L2-023 图着色问题-前向星建图团体程序设计天梯赛-练习集

摘要： L2-023 图着色问题（25 分) L2-023 图着色问题（25 分) L2-023 图着色问题（25 分) 图着色问题是一个著名的NP完全问题。给定无向图,，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给阅读全文

posted @ 2019-03-30 00:08 ZERO- 阅读(395) 评论(0) 推荐(0) 编辑

PTA L2-004 这是二叉搜索树吗？-判断是否是对一棵二叉搜索树或其镜像进行前序遍历的结果团体程序设计天梯赛-练习集

摘要： L2-004 这是二叉搜索树吗？（25 分) L2-004 这是二叉搜索树吗？（25 分) L2-004 这是二叉搜索树吗？（25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值阅读全文

posted @ 2019-03-30 00:01 ZERO- 阅读(576) 评论(0) 推荐(0) 编辑

2019年3月29日

PTA L2-006 树的遍历-二叉树的后序遍历+中序遍历，输出层序遍历团体程序设计天梯赛-练习集

摘要： L2-006 树的遍历（25 分) L2-006 树的遍历（25 分) L2-006 树的遍历（25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历阅读全文

posted @ 2019-03-29 21:11 ZERO- 阅读(2030) 评论(0) 推荐(0) 编辑

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告