HDU 5875 Function（ST表+二分）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5875

 

【题目大意】

     给出一个数列，同时给出多个询问，每个询问给出一个区间，要求算出区间从左边开始不断对下一个数取模之后的结果。

Posted by forever97 2016年9月12日 14:39

继续阅读 Category: 数据结构-ST表 Tag: 二分 ST表 Comment: (0)


HDU 5741 Helter Skelter（构造法）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5741

 

【题目大意】

    一个01相间的串，以0开头，给出的序列每个数字表示连续的0的个数或者1的个数，现在有m个询问，求0的个数为a且1的个数为b的串是否存在。

Posted by forever97 2016年7月25日 10:59

继续阅读 Category: 数学-构造法 Tag: 二分 构造法 Comment: (0)