2018 年 1月 21 日随笔档案 - Vanisher

摘要：【题目描述】Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹k... 阅读全文

posted @ 2018-01-21 19:59 Vanisher 阅读(161) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2... 阅读全文

posted @ 2018-01-21 19:55 Vanisher 阅读(155) 评论(0) 推荐(0) 编辑

摘要：【题目描述】Description已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点的坐标。1 # define ll long long# def... 阅读全文

posted @ 2018-01-21 19:37 Vanisher 阅读(192) 评论(0) 推荐(0) 编辑

摘要：【题目描述】2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 5319 Solved: 1861[Submit][Status][Discuss]Description这天，SJY显得无聊。在家自... 阅读全文

posted @ 2018-01-21 13:06 Vanisher 阅读(127) 评论(0) 推荐(0) 编辑

Vanisher