ZERO- - 博客园

2019年4月9日

摘要： A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7170 Accepted Submission(s): 2866 Pr 阅读全文

posted @ 2019-04-09 21:12 ZERO- 阅读(213) 评论(0) 推荐(0) 编辑

HDU 1231.最大连续子序列-dp+位置标记

摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42367 Accepted Submission(s): 19198 Probl 阅读全文

posted @ 2019-04-09 21:05 ZERO- 阅读(212) 评论(0) 推荐(0) 编辑

牛客网牛客练习赛43 F.Tachibana Kanade Loves Game-容斥(二进制枚举)+读入挂

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

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

牛客网牛客练习赛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- 阅读(346) 评论(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- 阅读(395) 评论(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- 阅读(182) 评论(0) 推荐(0) 编辑

2019年3月31日

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

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

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

Persistent.

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

公告