摘要：
先写这几道题，比赛的时候有事就只签了个到。 题目传送门 E. Excellent Engineers 传送门 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。 因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos 阅读全文
posted @ 2018-07-12 00:40
ZERO-
阅读(271)
评论(0)
推荐(0)
摘要：
POJ2828.Buy Tickets 这个题是插队问题，每次有人插队的时候，其后的所有数据都要进行更新，如果我们反着推，就可以把所有的数据都安排好并且不用再对已插入的数据进行更新，因为逆序处理的话所有的位置都是确定的，第i个人插进来，这个人前面一定有i个空位。逆序遍历一遍查询更新线段树就可以。 这 阅读全文
posted @ 2018-07-11 13:56
ZERO-
阅读(218)
评论(0)
推荐(0)
摘要：
HDU2795.Billboard 这个题的意思就是在一块h*w的板子上贴公告，公告的规格为1*wi ，张贴的时候尽量往上，同一高度尽量靠左，求第n个公告贴的位置所在的行数，如果没有合适的位置贴则输出-1。 因为题意说尽量往上往左，所以线段树存区间的最大值，就是这段区间内的某行是有最大的空位长度，每 阅读全文
posted @ 2018-07-11 13:55
ZERO-
阅读(198)
评论(0)
推荐(0)
摘要：
HDU1394.Minimum Inversion Number 这个题求最小逆序数，先建一个空的树，然后每输入一个值，就先查询一下，查询之后，更新线段树，然后遍历一遍，每次将第一个数放到最后之后，减少的逆序数为x[i]，增加的为n-x[i]-1; 所以该种序列的逆序数为sum+=n-x[i]-x[ 阅读全文
posted @ 2018-07-11 13:54
ZERO-
阅读(180)
评论(0)
推荐(0)
摘要：
HDU1754.I Hate It 直接模板就可以了 代码: 阅读全文
posted @ 2018-07-11 13:53
ZERO-
阅读(226)
评论(0)
推荐(0)
摘要：
生活艰辛，且行且珍惜。 先水一篇博客再去补题，要不然又忘记写博客了。 计划系统的刷一遍线段树专题，自己给自己找虐(自作孽不可活),从基础的到后面的，所有的都挂了题，刷题不，大兄弟？ 线段树可真有意思，先写5道题的题解。 数据结构，好好刷专题，真的要好好刷专题，因为害怕队友嫌我太菜不要我了(好想哭啊) 阅读全文
posted @ 2018-07-11 13:52
ZERO-
阅读(262)
评论(0)
推荐(0)
摘要：
若干年之前的一道题，当时能写出来还是超级开心的，虽然是个板子题。一直忘记写博客，备忘一下。 米勒拉判大素数，关于米勒拉宾是个什么东西，传送门了解一下:biubiubiu~ B. Goldbach 题目传送门 自己看题意吧，直接贴代码了。 代码： 当时还是我队友帮我D的bug，他现在都不理我了((ಥ_ 阅读全文
posted @ 2018-07-08 13:52
ZERO-
阅读(435)
评论(0)
推荐(0)
摘要：
F. Runway Planning 传送门 题意简直就是有毒，中间bb一堆都是没用的，主要的意思就是度数大于180度的就先减去180度，然后除以10，四舍五入的值就是答案。如果最后结果是0就输出18就可以，其他没了，看懂题意就是水题。 代码: 其他题并不想补题，因为不想看题目猜题意，去看别的东西了 阅读全文
posted @ 2018-07-08 13:15
ZERO-
阅读(204)
评论(0)
推荐(0)
摘要：
B. Failing Components 传送门 题意就是单向图，从起点开始找最短路，然后统计一下个数就可以。方向是从b到a，权值为s。 直接最短路跑迪杰斯特拉，一开始用数组版的没过，换了一个队列版的过了。 代码: 阅读全文
posted @ 2018-07-08 13:14
ZERO-
阅读(193)
评论(0)
推荐(0)
摘要：
开始水一波博客 题目链接: A. Choosing Ice Cream 传送门 题意就是n个冰淇淋，骰子有k个面，问你是否能在公平的概率下转几次骰子能确定买哪个冰淇淋。 举个例子，假设我只有一个冰淇淋，我不用转骰子直接就会买这个，所以转骰子的次数是0，如果我有4个冰淇淋，2个骰子面，我可以先把冰淇淋 阅读全文
posted @ 2018-07-08 13:13
ZERO-
阅读(418)
评论(0)
推荐(0)
浙公网安备 33010602011771号