NYIST_TC_LYQ的博客

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"

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=

10200 - Prime Time     此题极坑（本菜太弱），鉴定完毕，9遍过。     题意：很简单的求一个区间[a,b]内满足i*i+i+41(i>=a&&i0)是素数的数有多个，求出百分比。     思路：直接裸判就行了（竟然不超时），但结果要加上1e-8（are you kidding me?）。     下面来说说我怎么跪了，开始也是直接裸判，我算的时间复杂度会