MengX

2018年5月21日

武汉大学第十六届程序设计大赛(网络赛) F.A-maze-ing(Tarjan，缩点，求最长链)

摘要： A-maze-ing 题目传送门：滴滴滴 Long long age, a wise but barbaric king made a plan to convert the arena to a maze so that he could get pleasure from watching hi 阅读全文

posted @ 2018-05-21 14:22 MengX 阅读(267) 评论(0) 推荐(0)

POJ 2421 Constructing Roads

摘要： Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26772 Accepted: 11764 Description There are N villages, which are number 阅读全文

posted @ 2018-05-21 13:59 MengX 阅读(148) 评论(0) 推荐(0)

2018年5月20日

逆序数&&线段树

摘要： Minimum Inversion Number hdu 1394 The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j a 阅读全文

posted @ 2018-05-20 16:55 MengX 阅读(390) 评论(1) 推荐(1)

HDU-1166 敌兵布阵 (线段树&&树状数组入门）

摘要：敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都阅读全文

posted @ 2018-05-20 15:43 MengX 阅读(128) 评论(0) 推荐(0)

Codeforces Round #484 (Div. 2)

摘要： A. Row time limit per test：1 second time limit per test：1 second memory limit per test：256 megabytes memory limit per test：256 megabytes input：standar 阅读全文

posted @ 2018-05-20 14:30 MengX 阅读(317) 评论(0) 推荐(0)

HDU - 1142 A Walk Through the Forest (最短路)

摘要： A Walk Through the Forest Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a 阅读全文

posted @ 2018-05-20 11:18 MengX 阅读(236) 评论(0) 推荐(0)

感谢努力的自己

公告