Like_Ginger的博客

洛谷博客食用更佳(＾－＾)V：传送门Description输入硬币的n种不同面值(各种面值的硬币个数不限)和m。输出构成1到m元的最少硬币数。Input第一行两个数n(n<=200),m(m<=10000)第二行n个面值Output共m行，每行为组成该值所需最少硬币数(若不能组成则输出-1)Sample Input3 41 2 3Sample Outpu...

洛谷博客食用更佳(＾－＾)V：传送门Description永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子.这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过，这并不是什么难题，永恒の灵魂在10分钟...

Description有一块地被划分成了n*m个区域，在一些区域里有垃圾要拾捡。现在科研人员开发了一个能捡垃圾的机器人，机器人每一次都可以移动一个区域的距离。假设机器人从最左上区域出发，他每次只能向右或者向下走。每次他到达一个点，就会自动把这个点内的垃圾拾掉。　　问：该机器人最多能够拾多少垃圾？　　在最多情况下，有多少种方案？Input输入文件的第一行为两个整数n和m；　　接下来...

丑数Description丑数是指素因子都在集合{2,3,5,7}内的整数，第一个丑数是1。现在输入n(n<=4000)，输出第n个丑数。Input输入文件仅一行为一个整数n。Output输出文件仅一行为一个整数，表示第n个丑数。Sample Input5Sample Output5这道题先打的STL优先队列 然后全WA看了前辈的打表程序 对拍了一下 发现很有问题（废...