Esther!

摘要： 样例输入 1 1 .....XX...X ....XX...XX ...XX...XX. ........... ....XXX.... ........... .....X..... ....XX...X. ...XX...XX. ...X...XX.. 样例输出 1 2 1 4 7 2 样例输入 阅读全文

摘要： 样例 4 5 ponoc ohoho hlepo mirko 4 5 bbbbb bbbbb bbabb bbbbb 2 5 qwert yuiop 分析 首先，不管怎么走，走出来的字符串是长度相等的，这个比较好理解 那么，字典序的比较就决定于比到的第一个不一样的字符 所以我们每次走的时候就比较一下 阅读全文

摘要： 样例 3 3 0 1 1 1 0 1 1 1 0 0 3 2 0 1 1 1 0 1 1 1 0 1 5 2 0 5 4 3 2 7 0 4 4 4 3 3 0 1 2 4 3 1 0 5 4 5 5 5 0 5 分析 在考场上最先想到的是dp 定义 d p [ i ] [ j ] 为 dp[i][ 阅读全文

摘要： 样例： 1 Spavas li Mirno del Potro Juan martine? 4 2 An4 voli Milovana. Ana nabra par Banana. 1 2 比较简单 但是考场上只拿了60分 记录一下错误：没有考虑到单词仅有一个字母的情况 只要这个字母大写，就可以 之 阅读全文

摘要： 存模板 int rd() { int f=1,x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=-1;c=getchar();} while('0'<=c&&c<='9') x=x*10+c-'0',c=getchar(); return f 阅读全文

摘要： 样例： 3 1 2 3 1 5 1 2 4 6 1 1 4 1 4 3 2 2 这道题居然这么简单 就是模拟就好啦 考场上以为是区间dp 然而没有推出来 打了个骗分 结果—— 存文件夹的时候碰到了不小心输入打成了这样： 然后RE了 半分都没骗到 郁闷 进入正题 其实很简单的 回文的话 最左端和最右端 阅读全文

摘要： 样例： 9 2 3 7 po#olje#i sol znu posoljeni 4 1 2 2 #rak zm zrak 之前的做法，由于 2 6 500 26^{500} 26500太大 所以 p [ ] p[] p[]会爆 数据比较小 有90分 #include<cstdio> #include 阅读全文

摘要： 样例（3组）： 3 bbb ccc ddd 2 3 1 DA adbcefghijklmnopqrst uvwxyz 2 ab bc 2 1 DA bacdefghijklmnopqrst uvwxyz 3 abc bcd add 1 2 3 NE 思路： 1.首先，先按照题目要求的顺序把这些单词进 阅读全文

摘要： 之前写题要用板子的时候去挖坟 【图论】拓扑排序&判环 发现我居然没有存板子 就完善一下吧 把代码搞出来 顺便复习一下 void tp() { for(int i=1;i<=n;i++) if(ind[i]==0) Q.push(i); while(!Q.empty()) { int u=Q.fron 阅读全文

摘要： 在线算法 和st表求区间最值类似 暴力求区间最值需要一个一个比较 暴力求lca需要一步一步爬树 st表用倍增比较一段和一段间的最值 启发我们求lca也用倍增，一次向上爬 2 i 2^i 2i个点 设 f ( i , j ) f(i,j) f(i,j)表示点i向上跳 2 j 2^j 2j步之后的点 边 阅读全文