04 2019 档案

2015-2016 Northwestern European Regional Contest (NWERC 2015)
摘要：训练时间：2019-04-05 一场读错三个题，队友恨不得手刃了我这个坑B。 A I J 简单，不写了。 C - Cleaning Pipes (Gym - 101485C) 对于有公共点的管道建边，然后染色判是否是二分图。 注意线段判相交的时候，除了两个线段交于起点之外，都要视为相交。 D - D 阅读全文
posted @ 2019-04-08 21:39 jvruodejrLS 阅读(267) 评论(0) 推荐(0)
The 2018 ACM-ICPC Asia Beijing Regional Contest
摘要：训练时间：2019-03-31 本场阿渠连出A和D，成功带我们晋级。 I题我坚定的写Java，完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系，找出第一个不符合之前的拓扑关系的拓扑对。 建图， 阅读全文
posted @ 2019-04-07 00:43 jvruodejrLS 阅读(312) 评论(0) 推荐(0)
2017 United Kingdom and Ireland Programming（Gym - 101606）
摘要：题目很水。睡过了迟到了一个小时，到达战场一看，俩队友AC五个了。。 就只贴我补的几个吧。 B - Breaking Biscuits Gym - 101606B 旋转卡壳模板题。然后敲错了。 代码是另一种做法：对于每条边，枚举两边的所有点到直线的距离，分别取最大值，然后加起来。 F - Flippi 阅读全文
posted @ 2019-04-04 09:35 jvruodejrLS 阅读(192) 评论(0) 推荐(0)
POJ - 3311 - Hie with the Pie（状压DP）
摘要：【题目描述】 给你一个n个城市的图，城市1~n标号，问从0点把所有城市都走一遍，且只走一遍，再回到0的最短路。 n <= 10. 【题目解析】 先求出任意两个城市的最短路。 然后用 dp[i][j] 表示走过的城市的状态为 i ，到达的城市为 j 的最短路。 那么对于dp[i][j] = max(d 阅读全文
posted @ 2019-04-02 23:30 jvruodejrLS 阅读(157) 评论(0) 推荐(0)

Contact with me