- 博客(2)
- 收藏
- 关注
RSS订阅原创 ZJUT 2012校赛决赛-涂颜色
涂颜色 Time Limit:2000MS Memory Limit:32768K Description: 有n个未涂色的球，编号1到n。现在要给它们涂色。已知有m种颜料，每种颜料剩余量不一，因此每种颜料能够涂的球的个数是不同的，令它们是c1，c2，。。。，cm。 问有多少种给所有球上颜色的方案。 Input: 多组数据。每组数据第一行两个整数n,m(1<=n
2012-08-28 14:34:41
2889
原创 HDU 2669 Romantic
题意：找出最小的非负整数X，使之满足式子X*a + Y*b = 1。 思路：简单的扩展欧几里德。 #include int exgcd(int a,int b,int &x,int &y) { int i,j; if(b==0) { x=1; y=0; return a; } i=exgcd(b,a%b,x,y); j=x; x=y; y
2012-08-28 00:57:11
2367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人