2016 年 9月 19 日随笔档案 - 小草的大树梦

2016年9月19日

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1112 题意：n根线段，要拿走一些，使得任何的线段的左段没有在某一个线段的内部。其实说白了，就是拿走最少的线段，使得不重合。数据量很小，100，直接LIS O(n^2)搞。首先按x从小到大排，阅读全文

posted @ 2016-09-19 21:51 小草的大树梦阅读(292) 评论(0) 推荐(0)

ural 1110，快速幂

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1110 题意： X^N % M = Y，X=[0，M-1];没有输出-1；阅读全文

posted @ 2016-09-19 19:27 小草的大树梦阅读(234) 评论(0) 推荐(0)

ural 1109,NYOJ 239,匈牙利算法邻接表

摘要： NYOJ 239：http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem.aspx?space=1&num=1109 NYOJ 月老的难题，是裸的最大匹配，很烦的是邻接阵超阅读全文

posted @ 2016-09-19 00:25 小草的大树梦阅读(366) 评论(0) 推荐(0)

公告