5687专题

2016 百度之星资格赛题解(hdu 5685,5686,5687,5688,5689)

此次的百度之星资格赛,题目都比较好理解,就不再给出了。以下是AC的代码,可能存在bug,欢迎大家debug Problem A [http://acm.hdu.edu.cn/showproblem.php?pid=5685] 化简过后的题意就是求一段序列中的区间乘,由于询问次数比较多,直接求乘可能会超时,所以想到前缀乘的想法。preMulit[i]表示前i个序列的前缀乘。若要求[l,r]区

Problem C HDU - 5687(字典树)

Problem C 题目链接:HDU - 5687 涉及到字典树的增删查; #include <bits/stdc++.h>using namespace std;struct Trie{int cnt;Trie* next[26];Trie(){cnt=0;for(int i=0; i<26; i++){next[i]=NULL;}}}root;void create(ch