2016年7月18日
LA-3716(sort的神用)
摘要： 题意： 给出两条长度均为n的NDA链A和B,找出一段最长的字串[l,r]使得该区域的突变位置不超过p%; 思路： sum[i]表示[1,i]中不相同的个数,可得表达式(sum[i]-sum[j])/(i-j)<=p/100; 变换一下就是100*sum[i]-p*i<=100*sum[j]-p*j; 阅读全文
posted @ 2016-07-18 22:11 LittlePointer 阅读(229) 评论(0) 推荐(0)
LA-5052 (暴力)
摘要： 题意： 给[1,n]的两个排列,统计有多少个二元组(a,b)满足a是A的连续子序列,b是B的连续子序列,a,b中包含的数相同; 思路： 由于是连续的序列,且长度相同,可以枚举一个串的子串,找出这个子串在另一个串的最小位置和最大位置,看之间相距的长度是否是子串的长度; AC代码： 阅读全文
posted @ 2016-07-18 16:47 LittlePointer 阅读(185) 评论(0) 推荐(0)
LA-4356&&hdu-2469 (极角排序+扫描线)
摘要： 题目链接： Fire-Control System Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A new mighty weapon ha 阅读全文
posted @ 2016-07-18 13:10 LittlePointer 阅读(344) 评论(0) 推荐(0)
hdu-5719 Arrange(组合数学)
摘要： 题目链接: Arrange Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Accidentally, Cupid, god of desir 阅读全文
posted @ 2016-07-18 11:29 LittlePointer 阅读(227) 评论(0) 推荐(0)
hdu-5721 Palace(最近点对)
摘要： 题目链接： Palace Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description The last trial Venus imposes on Ps 阅读全文
posted @ 2016-07-18 10:47 LittlePointer 阅读(242) 评论(0) 推荐(0)
hdu-5718 Oracle(水题)
摘要： 题目链接： Oracle Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description There is once a king and queen, ru 阅读全文
posted @ 2016-07-18 10:10 LittlePointer 阅读(279) 评论(0) 推荐(0)
hdu-5720 Wool(区间并+扫描线)
摘要： 题目链接： Wool Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description At dawn, Venus sets a second task fo 阅读全文
posted @ 2016-07-18 10:02 LittlePointer 阅读(258) 评论(0) 推荐(0)