Flowersea

摘要： 链接： http://codeforces.com/contest/486/problem/D 题意： 给你一棵树，从中选一棵子树，满足 S is non-empty. S is connected. In other words, if nodes u and v are in S, then a 阅读全文

摘要： 链接： http://codeforces.com/contest/426/problem/E 题意： 两组数字a和b 如果a[i]等于b[j] 则可将a[i]和b[j]前所有数字删掉 这种操作花费e体力 得到1元钱 或者一次删掉所有数字 这种操作花费等于曾经删除的所有数字个数 做完后得到所有钱 一 阅读全文

摘要： 链接： http://codeforces.com/contest/462/problem/D 题意： 给定n个点的树， 0为根，下面n-1行表示每个点的父节点 最后一行n个数 表示每个点的颜色，0为白色，1为黑色。 把树分成若干个联通块使得每个联通块有且仅有一个黑点，问有多少种分法（结果mod1e 阅读全文

摘要： 链接： http://codeforces.com/contest/454/problem/D 题意： 给你一个a数组，求一个b数组，b中每两个数互质，并且最小。 题解： 状压DP，因为a<30，所以b中最大不会超过60，超过60就可以用1代替，想想59也是不需要的，所以除了1就剩下16个素数 状态 阅读全文

摘要： 链接： http://codeforces.com/contest/479/problem/E 题意： 有一个电梯一共n层，你现在在a层，不能去b层，现在你会进行k次移动 每次移动可以从x移动到y x，y满足x - y| < |x - b| ，问你一共有多少种不同的操作 题解： 动态规划 dp[st 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 就是题目中的公式 题解： 这个题公式很好推 d(nk) = (kc1 + 1)(kc2 + 1):::(kcm + 1)。 就是不能直接暴力算，需要利用区间素数筛 枚举不超过根号r的所有质数 阅读全文

摘要： 假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ; y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + 阅读全文

摘要： 链接： http://blog.csdn.net/tc_to_top/article/details/51958964 题意： n行20列的棋盘，对于每行，如果当前棋子右边没棋子，那可以直接放到右边，如果有就跳过放到其后面的第一个空位子，A先操作，最后谁无法操作则输，给定每行棋子状态，问先手是否必胜 阅读全文

摘要： 链接： http://codeforces.com/contest/822/problem/C 题意： 有x天的假期, 有n张旅行票, 每张票有起始时间l, 结束时间r, 花费cost, 想把假期分成两部分出去旅游, 两部分时间不能重合(ri < lj || rj < li), 问最小花费是多少, 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=5839 题意： 给你立体空间内的n个点，问能组成多少个四面体满足 1.至少四条棱相等 2.如果刚好四条棱相等，那么不相等的两条棱不能相邻 题解： 直接暴力，先枚举3个点，如果这三个点组成的三角形三边都不相等 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6026 题意： 给你一个无向图，要求你删边删成一棵树，要求从0到每个节点的路径都是原图中的最短路 题解： 最短路，先建一个只包含最短路的有向无环图，每一个点选择任意一条入边即可生成一个树形图，那么树的种类就 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意： 给一个手链染色，每连续素数个数的珠子中红色不能比蓝的多，问有多少种情况 题解： 公式为f[i]=f[i-1]+f[i-3]，类似菲波那切数列，使用矩阵快速幂即可 代码： 阅读全文

摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意： 有一排教室位置xi，每个教室可以建一个蛋糕店，花费为ci，对于每一个位置，如果建了蛋糕店，那么花费ci，否则找到他左边第一个建蛋糕店的教室，花费为他们之间的距离 所以就是说最左边的教室一定要 阅读全文

摘要： 链接： http://codeforces.com/contest/828/problem/E 题解： 给你一个字符串s q次操作 op==1 改变s[pos]位置的字符 op==2 将字符串e复制无限次 求从l开始s[l] == e[0] ,s[l+1] == e[1] ...... s[r] = 阅读全文

摘要： 31 char s[100]; 32 33 int main() { 34 strcpy(s, "123"); 35 cout << atoi(s) << endl; //atol同atoi 36 37 strcpy(s, "12.3"); 38 cout << atof(s) << endl; //没有atolf 39 40 s... 阅读全文