04 2017 档案

ZOJ 3940 Modulo Query（YY+二分）
摘要：One day, Peter came across a function which looks like: F(1, X) = X mod A1. F(i, X) = F(i - 1, X) mod Ai, 2 ≤ i ≤ N. Where A is an integer array of le 阅读全文
posted @ 2017-04-18 20:30 Blackops 阅读(334) 评论(0) 推荐(0)
Codeforces 785D Anton and School - 2 （组合数相关公式+逆元）
摘要：D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Anton and Sch 阅读全文
posted @ 2017-04-11 17:39 Blackops 阅读(226) 评论(0) 推荐(2)
HDU 3395 Special Fish（拆点+最大费用最大流）
摘要：Special Fish Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2367 Accepted Submission(s): 878 Pr 阅读全文
posted @ 2017-04-07 17:26 Blackops 阅读(233) 评论(0) 推荐(0)
HDU 5875 Function（RMQ-ST+二分）
摘要：Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2427 Accepted Submission(s): 858 Prob 阅读全文
posted @ 2017-04-03 17:04 Blackops 阅读(312) 评论(0) 推荐(0)
SCU 4438 Censor（哈希+模拟栈）
摘要：Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text \(p\). Her job is relatively simple -- just to find the fir 阅读全文
posted @ 2017-04-03 11:39 Blackops 阅读(507) 评论(0) 推荐(0)
SYZOJ 186 [额]你猜是不是DP（哈希+二分答案+二分搜索）
摘要：题目描述 题目描述 现在给两个仅包含小写字母的字符串a,b ，求a 与b的最长公共连续子串的长度。 现在给两个仅包含小写字母的字符串a,b ，求a 与b的最长公共连续子串的长度。 输入格式 输入格式 两个字符串 两个字符串 输出格式 输出格式 一个整数，为输入的两个字符串的最长公共连续子串的长度 一 阅读全文
posted @ 2017-04-03 11:39 Blackops 阅读(523) 评论(0) 推荐(0)
ZOJ 3780 Paint the Grid Again（隐式图拓扑排序）
摘要：Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a magical brush which can paint an 阅读全文
posted @ 2017-04-02 21:33 Blackops 阅读(425) 评论(0) 推荐(0)