孟加拉国

摘要： http://codeforces.com/contest/919/problem/D 题意:给你一个字符串与有向图(字符串下标与有向图点相对应),让我们求某一路径上相同字符个数最大为多少？若存在环，则输出-1。 这道题有两种方法来做；dp[i][j]表示i点为起点j字母的字符个数. 第一种，用拓扑 阅读全文

摘要： http://codeforces.com/contest/932/problem/E 看了很多大神们的博客后，自己总结了了一下自己的想法，理了理自己的思路。 题意就是求∑C(n,r)*rk的值，n很大，用常规方法做肯定TLE。 对于这个式子我们能联想到的就是二项式的展开式ƒ(x)=(1+x)n=∑ 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意：给你n个矩形，求它们覆盖的面积为多少。（注意输出有要求：在 每个测试例子之后输出一个空行）///由于这里的原因让自己PE了一发 这是赤裸裸的线扫描问题，没有一点地方可以小心的，除了上述说的输出格 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 中文题意就不用再说了。 这是赤裸裸的线扫描问题，唯一不同的就是求得面积是覆盖超过两次的面积的大小。其实就是求覆盖面积里面多一个变量来存储覆盖一次的长度（HDU 1542）。 这里有一个小小的坑点，要注 阅读全文

摘要： A题，题目链接：http://codeforces.com/contest/937/problem/A （水题）题意：输入n个数，求去零与去重后数的个数。 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 阅读全文

摘要： A题 链接：http://codeforces.com/contest/894/problem/A 题意：(水题) 找一个字符串中有多少个“QAQ”,"QAQ"可以不是几何相邻的，但是必须满足逻辑相邻。 题解：直接暴力三重循环就可以找到答案了(字符串的长度才100)。 1 #include<bits 阅读全文

摘要： 链接：http://codeforces.com/contest/897/problem/C 题意：字符串的递归。f0=What are you doing at the end of the world? Are you busy? Will you save us? s1=What are yo 阅读全文

摘要： 题意：回文数求和取模，回文数必须满足：①偶数位数②回文数。输入k求前k项的回文数之和模p，（1<=k<=10^5) 思路：刚开始是直接去求回文数，那么肯定超时，之后找了一下规律，发现可以使用。求前k项之和，其实就是1，2，3，4......120.....k.....的于自己构成回文数之和(11，2 阅读全文