八云紫是小loli

UVA 10780 - Again Prime? No Time

摘要：题意：求m^k能被n！整除，求最大的k ps：这题最开始一头雾水……知道是质因数分解，但不造怎么弄，看了下大牛的代码和解释 -->大牛代码看了后，感觉还行我们首先将m质因数分解，得到它的质因数以及指数个数：m1^p1,m2^p2,m3^p3 我们再求n中m1,m2,m3的质因数的个数，假如分别得阅读全文

posted @ 2016-05-13 14:14 八云紫是小loli 阅读(245) 评论(0) 推荐(0)

UVA 531 - Compromise

摘要：题意：给你俩段文章，求其中单词的最长子序列思路：最长公共子序列回溯 ps：用string容器储存每一个单词，便于比较；其次注意初始化；回溯用栈挺方便的最长公共子序列dp方程： if(a[i]==b[j]) table[i][j]=table[i-1][j-1]+1; else table[i] 阅读全文

posted @ 2016-05-11 16:01 八云紫是小loli 阅读(212) 评论(0) 推荐(0)

HDU, 3579 Hello Kiki

摘要：题意：……中国剩余定理非互质版思路：中国剩余定理非互质版 PS：注意只有一个数且余数为0时特判 = =关于互质版中国剩余定理直接copy了模版剩余定理互质版模版来源：一二代码：两个中国剩余定理均可使用，只是第一种只需要ex_gcd函数,比较方便,而第二种需要几乎所有函数阅读全文

posted @ 2016-05-06 15:27 八云紫是小loli 阅读(248) 评论(0) 推荐(0)

UVA, 10413 Crazy Savages

摘要：题意：给你几个野人，他们住在一个山的环形洞里他们的初始位置下一次走几步几天后消失求有几个洞他们不会打起来效果如图：思路：扩展欧几里得参考代码：http://blog.csdn.net/pi9nc/article/details/12223357 = =扩展欧几里得我学得真鶸，后面好好弄阅读全文

posted @ 2016-05-06 14:14 八云紫是小loli 阅读(223) 评论(0) 推荐(0)

UVA, 102 Ecological Bin Packing

摘要：题意：给你仨箱子，每个箱子里面有三种瓶子B G C，让你将其分类，使得每个箱子里只有一种瓶子，每次只能移动一个瓶子，要求移动步数最小，相同则按字典序输出思路：排列得到顺序有：BCG BGC CBG CGB GBC GCB 六种，都算出来按大小找就行了 ps：输入时顺序为：B G C ，为了方便我阅读全文

posted @ 2016-05-03 16:42 八云紫是小loli 阅读(200) 评论(0) 推荐(0)

快速幂

摘要：幂是一个很重要的东西例如求x^y 本来我一直使用的是C里自带的pow函数，但是最近查了一下，发现这个函数是实数计算函数，而且是double类型，所以容易出现问题因而我学习了一下关于幂运算的一些代码。参考来源：http://baike.baidu.com/link?url=pr1C8vT8nXI 阅读全文

posted @ 2016-04-27 16:07 八云紫是小loli 阅读(271) 评论(0) 推荐(0)

UVA, 583 Prime Factors

摘要：题意：给你一个数，让你输出其质因数分解形式,注意负数和正数区别思路：素数筛法，质因数分解代码如下: 阅读全文

posted @ 2016-04-27 14:48 八云紫是小loli 阅读(205) 评论(0) 推荐(0)

UVA, 516 Prime Land

摘要：题意：给一个数的指数形式，例：5 1 2 1 num=5^1*2^1 求num-1的质因数分解结果思路：素数筛法，质因数分解代码如下：关于输入，因为没有告诉你有多少个数字，用字符串输入转换比较好。阅读全文

posted @ 2016-04-27 14:27 八云紫是小loli 阅读(577) 评论(0) 推荐(0)

背包问题 dp

摘要： = = 所谓背包问题嘛，就是给你个容量一定的包，给你一些有价值的东西，把东西放入包里价值最大。参考来源：http://blog.csdn.net/insistgogo/article/details/8579597 我们用w[i],v[i]分别表示第i件物品的重量,价值。这里我们讨论用动态规划解阅读全文

posted @ 2016-04-26 18:41 八云紫是小loli 阅读(215) 评论(0) 推荐(0)

UVA, 562 Dividing coins

摘要：题意：给你n组数据，每组数据首先输入一个m，代表m个硬币的值，求将这些硬币分为俩堆，俩堆硬币值差值最小 …………ps：最开始一头雾水……然后看到了某位大神说这是背包问题，结果曲解了大神的意思，捣鼓了半天错误代码，最后仔细看了看大神的代码，然后,就没有然后了 (╯‵□′)╯︵┻━┻ 思路：动态规划,子阅读全文

posted @ 2016-04-26 18:10 八云紫是小loli 阅读(159) 评论(0) 推荐(0)