kongbursi - 博客园

2020年4月16日

摘要：小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar−1×aral×a 阅读全文

posted @ 2020-04-16 14:34 kongbursi 阅读(259) 评论(0) 推荐(0) 编辑

操作系统习题——虚地址转换为内存地址计算

摘要：参考链接：https://blog.csdn.net/weixin_39928544/article/details/90049798 步骤：如果，虚地址（逻辑地址、程序地址）以十六进制、八进制、二进制的形式给出第一步，将虚地址转换成二进制的数；第二步，按页的大小分离出页号和位移量（低位部分是位移阅读全文

posted @ 2020-04-16 08:22 kongbursi 阅读(7397) 评论(0) 推荐(3) 编辑

2020年4月15日

HDU-6290 奢侈的旅行（Dijkstra+堆优化）

摘要：高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有nn个城镇，编号依次为11到nn。这些城镇之间有mm条单向道路，第ii 条单项道路包含四个参数ui,vi,ai,biui,vi,ai,bi，表示一条从uiui号城镇出发，在vivi号城镇结束的单向道路，因为是单向道路，阅读全文

posted @ 2020-04-15 22:33 kongbursi 阅读(162) 评论(0) 推荐(0) 编辑

2020年4月13日

Checkout Assistant CodeForces - 19B

摘要：题意：给你n个物品，每个物品有一个价格ci和一个支付时间ti，在这个ti时间内，你可以免费拿ti个物品。问你想要带走这n个物品最小需要多少钱题解: 原本还想着贪心去写，但是好像贪心写不了，，，不属于贪心因为题目上说了要求把n个商品都买下所付出的最小的钱因为买了第i件商品可以免费拿出来ti个，可阅读全文

posted @ 2020-04-13 14:18 kongbursi 阅读(178) 评论(0) 推荐(0) 编辑

2020年4月11日

Link/Cut Tree CodeForces - 614A 暴力+爆 long long 处理

摘要：题意：给你一个区间[l,r],让你从小到大输出k^x,设y=k^x,要保证y在区间[l,r]中题解：就算k是最小的2也不需要枚举多少次就到long long的极限了，所以暴力没商量，根本不会TLE 然后就是爆long long处理，比如r特别大，当k^x=<r但是k^(x+1)就爆long l 阅读全文

posted @ 2020-04-11 11:47 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑

Is It A Tree? POJ - 1308

摘要：题意：题目给你一组单向边，当遇到输入0 0就证明这是一组边，当遇到-1 -1就要停止程序。让你判断这是不是一棵树题解：题目很简单，但是程序要考虑的很多 1、因为是一颗树，所以肯定不能出现环，这个可以用并查集来判断 2、边数量+1==节点数量 3、每一个点的入度不能大于1（例如边a->b,这个b 阅读全文

posted @ 2020-04-11 10:52 kongbursi 阅读(124) 评论(0) 推荐(0) 编辑

Ants POJ - 1852

摘要：题意：给你n个蚂蚁和杆的长度L，下面输入这n只蚂蚁在杆上的位置（距离杆的左端点），开始的时候蚂蚁的运动方向都不确定，问你所有蚂蚁都掉下去（当蚂蚁到达杆的一端时就会落下）的最早时间和最晚时间。蚂蚁运动速度为1cm/s,杆长的单位是cm。两只蚂蚁在杆上相遇的时候会同时掉头返回题解：你会发现两只蚂阅读全文

posted @ 2020-04-11 10:46 kongbursi 阅读(160) 评论(0) 推荐(0) 编辑

Splits CodeForces - 964A

摘要：题意：我们定义一个不上升的且和为 n 的正整数序列，叫做 n 的分解. 比如, 下面是8的分解: [4, 4], [3, 3, 2], [2, 2, 1, 1, 1, 1], [5, 2, 1]. 而这些则不是8的分解: [1, 7], [5, 4], [11, -3], [1, 1, 4, 1, 阅读全文

posted @ 2020-04-11 10:39 kongbursi 阅读(130) 评论(0) 推荐(0) 编辑

Splits CodeForces - 964A

摘要：题意：我们定义一个不上升的且和为 n 的正整数序列，叫做 n 的分解. 比如, 下面是8的分解: [4, 4], [3, 3, 2], [2, 2, 1, 1, 1, 1], [5, 2, 1]. 而这些则不是8的分解: [1, 7], [5, 4], [11, -3], [1, 1, 4, 1, 阅读全文

posted @ 2020-04-11 10:38 kongbursi 阅读(128) 评论(0) 推荐(0) 编辑

Common Divisors CodeForces - 1203C

摘要：题意：给你n个数，让你找出来公因子有多少个。公因子：对于这n个数，都能被这个公因子整除题解：只需要找出来这n个数的最大公因子x，然后找出来有多少不同数能把x给整。（因为我们可以保证x可以把这n个数整除，又因为x是最大公因数，那么能把x整除的数肯定也可以把这n个数整除）代码： 1 #inclu 阅读全文

posted @ 2020-04-11 10:33 kongbursi 阅读(165) 评论(0) 推荐(0) 编辑

哟吼！

公告