ZERO- - 博客园

2018年7月11日

HDU 1394.Minimum Inversion Number-最小逆序数-完全版线段树(单点增减、区间求和)

摘要： HDU1394.Minimum Inversion Number 这个题求最小逆序数，先建一个空的树，然后每输入一个值，就先查询一下，查询之后，更新线段树，然后遍历一遍，每次将第一个数放到最后之后，减少的逆序数为x[i]，增加的为n-x[i]-1; 所以该种序列的逆序数为sum+=n-x[i]-x[ 阅读全文

posted @ 2018-07-11 13:54 ZERO- 阅读(169) 评论(0) 推荐(0)

HDU 1754.I Hate It-完全版线段树(单点替换、区间最值)

摘要： HDU1754.I Hate It 直接模板就可以了代码: 阅读全文

posted @ 2018-07-11 13:53 ZERO- 阅读(212) 评论(0) 推荐(0)

HDU 1166.敌兵布阵-完全版线段树(单点增减、区间求和)

摘要：生活艰辛，且行且珍惜。先水一篇博客再去补题，要不然又忘记写博客了。计划系统的刷一遍线段树专题，自己给自己找虐(自作孽不可活),从基础的到后面的，所有的都挂了题，刷题不，大兄弟？线段树可真有意思，先写5道题的题解。数据结构，好好刷专题，真的要好好刷专题，因为害怕队友嫌我太菜不要我了(好想哭啊) 阅读全文

posted @ 2018-07-11 13:52 ZERO- 阅读(247) 评论(0) 推荐(0)

2018年7月8日

计蒜客 25985.Goldbach-米勒拉宾素数判定(大素数) (2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 B)

摘要：若干年之前的一道题，当时能写出来还是超级开心的，虽然是个板子题。一直忘记写博客，备忘一下。米勒拉判大素数，关于米勒拉宾是个什么东西，传送门了解一下:biubiubiu~ B. Goldbach 题目传送门自己看题意吧，直接贴代码了。代码：当时还是我队友帮我D的bug，他现在都不理我了((ಥ_ 阅读全文

posted @ 2018-07-08 13:52 ZERO- 阅读(404) 评论(0) 推荐(0)

计蒜客 28206.Runway Planning (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 F)

摘要： F. Runway Planning 传送门题意简直就是有毒，中间bb一堆都是没用的，主要的意思就是度数大于180度的就先减去180度，然后除以10，四舍五入的值就是答案。如果最后结果是0就输出18就可以，其他没了，看懂题意就是水题。代码: 其他题并不想补题，因为不想看题目猜题意，去看别的东西了阅读全文

posted @ 2018-07-08 13:15 ZERO- 阅读(181) 评论(0) 推荐(0)

计蒜客 28202. Failing Components-最短路(Dijkstra) (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 B)

摘要： B. Failing Components 传送门题意就是单向图，从起点开始找最短路，然后统计一下个数就可以。方向是从b到a，权值为s。直接最短路跑迪杰斯特拉，一开始用数组版的没过，换了一个队列版的过了。代码: 阅读全文

posted @ 2018-07-08 13:14 ZERO- 阅读(171) 评论(0) 推荐(0)

计蒜客 28201.Choosing Ice Cream-gcd (BAPC 2014 Preliminary ACM-ICPC Asia Training League 暑假第一阶段第一场 A)

摘要：开始水一波博客题目链接: A. Choosing Ice Cream 传送门题意就是n个冰淇淋，骰子有k个面，问你是否能在公平的概率下转几次骰子能确定买哪个冰淇淋。举个例子，假设我只有一个冰淇淋，我不用转骰子直接就会买这个，所以转骰子的次数是0，如果我有4个冰淇淋，2个骰子面，我可以先把冰淇淋阅读全文

posted @ 2018-07-08 13:13 ZERO- 阅读(399) 评论(0) 推荐(0)

2018年6月4日

NYOJ 21.三个水杯-初始态到目标态的最少次数-经典BFS

摘要：题目传送门:biubiubiu~ 三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2018-06-04 20:13 ZERO- 阅读(271) 评论(0) 推荐(0)

NYOJ 27.水池数目-DFS求连通块

摘要：水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4 水池数目时间限制：3000 ms | 内存限制：65535 KB 难度：4 阅读全文

posted @ 2018-06-04 19:53 ZERO- 阅读(254) 评论(0) 推荐(0)

NYOJ 20.吝啬的国度-DFS+STL(vector保存上一节点)

摘要：整理代码吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2018-06-04 19:31 ZERO- 阅读(223) 评论(0) 推荐(0)

Persistent.

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

公告