数学找规律
文章平均质量分 84
Twilightuse
这个作者很懒,什么都没留下…
展开
-
HDU 4588 Count The Carries 题解
题目连接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=475 题意:计算依次将a-b的数相加的过程中进位的次数。 思路:统计 a-b的所有数二进制的各个位上1的个数,然后像十进制加法那样计算进位的次数、、、 (比如十进制每进一次位呢,就得像前一位加一,那么最后向前一位进了多少就发生了多少次进位,二进制原创 2013-08-19 12:33:58 · 853 阅读 · 0 评论 -
hdu 4451Dressing题解
简单的组合问题,注意加上重复的就是(在一个点上左边的线乘以右边的线的个数)原创 2014-11-09 15:45:28 · 359 阅读 · 0 评论 -
【dp】2014(高斯消元 DP 数论)Multi-University Training Contest 1 题解
http://blog.sina.com.cn/s/blog_6bddecdc0102uy9g.html原创 2014-07-23 10:39:28 · 679 阅读 · 1 评论 -
【dp】HDU 5009 DP (2014 ACM/ICPC Asia Regional Xi‘an Online)题解
题意: 题解: dp[i]表示涂完前i个珠子需要的代价。显然,dp[i] dp[i] = min( dp[m-1] + k(m, i)^2 )。k(m, i)表示第m个珠子到第i个珠子中不同颜色的个数。因为dp[n] = 50000时就不用转移了,也就是k(m, i) 接下来就是要快速的求得k(m, i)的值。方法也有很多,我这里用链表保存当前位置上j种颜色至多原创 2014-09-17 12:32:36 · 423 阅读 · 0 评论 -
HDU 5015(矩阵快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=5015 题意:原创 2014-09-15 19:31:48 · 482 阅读 · 0 评论 -
HDU 4920 Matrix multiplication(矩阵乘法)
题意: 矩阵乘法 #include #include #include #include #define MAX 1000 #define mod 3 using namespace std; int A[MAX][MAX],B[MAX][MAX],f[MAX][MAX]; int n; void mul() { int i,j,k; memset(f,0原创 2014-09-15 18:06:25 · 387 阅读 · 0 评论 -
HDU5014(异或) HDU 5012(BFS)(2014 ACM/ICPC Asia Regional Xi'an Online)题解
http://acm.hdu.edu.cn/showproblem.php?pid=5012原创 2014-09-15 16:48:59 · 457 阅读 · 0 评论 -
2012 亚洲区长春站-浙大命题(HDU 4430+HDU 4422)
http://vjudge.net/contest/view.action?cid=56029#problem/C 题意: 首先已经收集了n坐原创 2014-09-10 16:58:33 · 404 阅读 · 0 评论 -
hdu 1071 The area题解
http://acm.hdu.edu.cn/showproblem.php?pid=1071 题意:给出三个点,p1为抛物线的dingdian原创 2014-08-22 17:01:36 · 475 阅读 · 0 评论 -
【dp】UvaLive 6201 6204 6205 6208
6201 Wedding of Sultan https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4212 本题只要想到用Stack做的话,会很简单。如果当前的节点已经入过栈了,则pop出来同时给栈顶元素的值加1,否则放入栈中。原创 2014-11-27 22:24:42 · 619 阅读 · 0 评论