摘要: Day1 前一天晚上刷了好多板子,看了几道背包题,感觉准备得比较充分,进去之后,郭吉舟坐我旁边,我边敲快读板子边和他聊天,突然身后过来一个人要拿U盘往电脑里拷题,我内心毫无准备,题目难道不是统一下发的吗?一打开题面,瞬间心跳加速,把三道题看了一遍,就开始肝T1,10分钟就想出了做法,没想到写完代码之 阅读全文
posted @ 2019-11-17 22:04 南迦巴瓦的雪 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Lightoj 1128 greatest parent 这道题给出一个小根堆,输入v, k,要求求出树根和v节点之间的路径上,权值大于等于k的离树根最近的节点。由于儿子比父亲大,所以就可以用lca的思想,倍增法做这道题,预处理点权即可。 跳跳棋 一道国家集训队的神题,为了方便描述,我们把左边的棋子 阅读全文
posted @ 2019-03-28 19:20 南迦巴瓦的雪 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 话说西汉时期,汉武帝刘彻派遣张骞出使西域,欲同月氏国结交而共驱匈奴。 同时,月氏国也欲同大汉结交,也派出使者康破伦出使大汉,可是因为月氏国对于大汉的认知甚少,康破伦同样向西出使大汉。 一开始,张骞从大汉出发,康破伦从月氏国出发,两人都在同一纬度线上,张骞所处的经度为 xx,康破伦所处的经度 阅读全文
posted @ 2019-03-24 12:16 南迦巴瓦的雪 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Day0早上六点,大连机场全都是人,我和青姐进去的时候,离起飞就剩15分钟了,钢哥在登机口等我们,我们过了登机口,发现廊桥的自动门关了,我们就在那等着,钢哥说,“人多的时候,高级会员就很有用了,我就是冒充高级会员混进来的。”嗯,钢哥长得是挺像高级会员的。这时后面来了另一位乘客,冲到我们前面,用手拍了 阅读全文
posted @ 2019-02-28 22:05 南迦巴瓦的雪 阅读(148) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-28 21:22 南迦巴瓦的雪 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一道二分答案题,判断时只需将距离遍历一遍,即可统计出需要移走多少块石头 阅读全文
posted @ 2019-02-08 15:39 南迦巴瓦的雪 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 二分答案 阅读全文
posted @ 2019-02-08 15:32 南迦巴瓦的雪 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一道模拟题,20个if搞定 阅读全文
posted @ 2019-02-08 15:28 南迦巴瓦的雪 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 一道有点复杂的模拟题 阅读全文
posted @ 2019-02-08 15:23 南迦巴瓦的雪 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 1751:分解因数 总时间限制: 1000ms 内存限制: 65536kB 描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 a2 a3 ... an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解. 输 阅读全文
posted @ 2018-12-02 17:25 南迦巴瓦的雪 阅读(356) 评论(0) 推荐(0) 编辑