UVA
NYIST_TC_LYQ
这个作者很懒,什么都没留下…
展开
-
UVA624 CD,01背包+打印路径,好题!
624 - CD 题意:一段n分钟的路程,磁带里有m首歌,每首歌有一个时间,求最多能听多少分钟的歌,并求出是拿几首歌。 思路:如果是求时常,直接用01背包即可,但设计到打印路径这里就用一个二维数组标记一下即可。const int N=1e3+10;int n,m,a[N],d[N],v[N][N];int main(){ while(~scanf("%d%d"原创 2016-11-20 18:25:39 · 735 阅读 · 2 评论 -
UVA674-Coin Change,用动归思想来递推!
674 - Coin Change 题意:有1分,5分,10分,25分,50分共5种硬币,数量不限。给你一个n求有多少种方法凑齐n,注意:d[0]=1; 思路:推了前几组样例,可以发现直接用当前状态累加上下一个状态。int d[N]={1},a[6]={1,5,10,25,50};int main(){ int n; for(int i=原创 2016-11-20 18:33:09 · 343 阅读 · 0 评论 -
UVA10200-Prime Time/HDU2161-Primes,例题讲解,费马小定理和欧拉函数判素数。
10200 - Prime Time 此题极坑(本菜太弱),鉴定完毕,9遍过。 题意:很简单的求一个区间[a,b]内满足i*i+i+41(i>=a&&i0)是素数的数有多个,求出百分比。 思路:直接裸判就行了(竟然不超时),但结果要加上1e-8(are you kidding me?)。 下面来说说我怎么跪了,开始也是直接裸判,我算的时间复杂度会原创 2016-11-25 10:12:12 · 1088 阅读 · 0 评论