会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Persistent.
昨日种种,皆成今我,切莫思量,更莫哀,从今往后,怎么收获,怎么栽.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
57
下一页
2019年4月9日
牛客网 牛客小白月赛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-
阅读(501)
评论(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-
阅读(387)
评论(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-
阅读(432)
评论(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-
阅读(215)
评论(0)
推荐(0)
2019年3月31日
计蒜客 A2232.程序设计:蒜厂年会-单调队列(双端队列(STL deque)实现)滑窗维护最小前缀和
摘要: 程序设计:蒜厂年会 问答问题反馈 只看题面 16.79% 1000ms 262144K 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币。但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币。因为这些数字都是可见的,所以大家都是不会出现的
阅读全文
posted @ 2019-03-31 15:13 ZERO-
阅读(367)
评论(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-
阅读(432)
评论(0)
推荐(0)
PTA L2-004 这是二叉搜索树吗?-判断是否是对一棵二叉搜索树或其镜像进行前序遍历的结果 团体程序设计天梯赛-练习集
摘要: L2-004 这是二叉搜索树吗? (25 分) L2-004 这是二叉搜索树吗? (25 分) L2-004 这是二叉搜索树吗? (25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值
阅读全文
posted @ 2019-03-30 00:01 ZERO-
阅读(790)
评论(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-
阅读(2177)
评论(0)
推荐(0)
PTA L2-002 链表去重 团体程序设计天梯赛-练习集
摘要: L2-002 链表去重 (25 分) L2-002 链表去重 (25 分) L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L
阅读全文
posted @ 2019-03-29 20:56 ZERO-
阅读(474)
评论(0)
推荐(0)
PTA L2-001 紧急救援-最短路(Dijkstra)多条最短路找最优解并输出路径 团体程序设计天梯赛-练习集
摘要: L2-001 紧急救援 (25 分) L2-001 紧急救援 (25 分) L2-001 紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其
阅读全文
posted @ 2019-03-29 20:54 ZERO-
阅读(428)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
57
下一页
公告