bennian

摘要： 题目传送门 题意： 用一堆圆来切割一个圆心为原点，半径为R的圆A，问切割完毕后圆A外围剩余部分的周长（图中的红线部分）。 思路： 首先判定圆与圆A的关系，这题我们只需要与A内切、相交的圆。 然后就是求每个圆把圆A切割掉多少周长，增加了多少周长（因为圆A被切割的部分在切割后绝对是内凹的，此时周长是增加 阅读全文

摘要： 题目传送门 题意： 给你16个16宫格的数独，里面是0~F，你可以逆时针旋转里面的每个16宫格 问你它是从标准数独逆时针旋转多少次得到？ 思路： 可以知道每个16宫已经是标准的了，接下来只要考虑每行、每列就行了 那么我们在dfs中就可以用两个行列两个数组来标记每个数字出现的次数， 大于1则不行 另外 阅读全文

摘要： hdu6333 Problem B. Harvest of Apples 题目传送门 题意： 求(0,n)~(m,n)组合数之和 题解： C(n,m)=C(n-1,m-1)+C(n-1,m) 设 S(n,m)=C(n,0)+C(n,1)+C(n,2)+。。。+C(n,m) 然后将S(n,m) 通过 阅读全文

摘要： 问题 1555: 线段和点 题目传送门 题意： 给你n个点，m个区间，求出最少的点集使得覆盖所有的区间 思路： 我们先对区间排下序，然后我们向后遍历的时候，用两个指针 只记录到当前重叠的区间，则在这些区间我们只选择重叠区间的一个点 即可，这样即使最少 然后我们具体是选择哪个点呢，这个可以先将满足的点 阅读全文

摘要： P1021 邮票面值设计 题目传送门 题意： 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15N+K≤15）种邮票的情况下 （假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX， 使在1至MAX之间的每一个邮资值都能得到。 思路： dfs+背包dp 暴搜k种邮票，下一 阅读全文

摘要： Little Sub loves math very much. He enjoys counting numbers. One day, Mr.Potato gives him an interesting math problem. Please help Little Sub solve th 阅读全文

摘要： C. Trailing Loves (or L'oeufs?) 题目传送门 题意： 求n！在b进制下末尾有多少个0？ 思路： 类比与5！在10进制下末尾0的个数是看2和5的个数，那么 原题就是看b进行质因数分解后，每个因数个数的最小值 代码： #include<bits/stdc++.h> usin 阅读全文

摘要： 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目描述 X 国王有一个地宫宝库。是 阅读全文

摘要： poj3667 #include<cstdio> #include<algorithm> #define lid id << 1 #define rid id << 1 | 1 using namespace std; const int mx = 50010; struct tree{ int l 阅读全文

摘要： 传送门 来源：牛客网题目描述:小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发经过每个点至少一次，最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行, 阅读全文