NUC_NCE-CSDN博客

原创 Cheerleaders UVA - 11806 数学思维题

题目链接题意：m行n列的矩形网格里放置k个相同的石子，所有石子都要用完，第一行，第一列，最后一行，最后一列都必须有棋子，一共有多少种合法的方案数。输入T<=50,后面T行每行输入M、N、K（2<=m,n<=20）(k<=500)输出方案数对1000007取模后的结果。分析：求出第一行没有石子的方案数A最后一行没有石子的方案数B第一列没有石子的方案数C最后一列没有石子的方案数...

2018-05-27 15:21:36 267

原创 51nod1350 斐波那契表示找规律+递归

题目：题目来源： Project Euler基准时间限制：1 秒空间限制：131072 KB 分值:40难度：4级算法题每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个

2017-06-09 12:56:37 524

原创 POJ 3461 Oulipo KMP大法应用

题目：The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, ma

2017-05-02 17:24:51 388

原创 HDU - 1159 - Common Subsequence DP入门最长公共子序列

题意：给定连个字符串str1和str2，求这两个子符串最长的公共子序列字符串长度不超过1000样例：Input 1abcfbc abfcabprogramming contest abcd mnpOutput 1420Sample Input 2abcfbc abfcabprogramming contest abcd mnpSample O

2017-04-11 18:15:40 301

原创 HDU - 2037 今年暑假不AC 贪心算法

题目：“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王

2017-04-11 17:30:28 455

原创 Change HDU - 2069 / UVA - 674 DP入门

HDU 2069 Change题目大意：给定5种面值的硬币50、25、10、5、1，然后输入一个钱的总数n，看看在所有使用的硬币数目不超过100的时候，n共有多少种组成结果m。然后输出这个m。样例：Sample Input1126Sample Output413思路：n的范围较小可以直接暴力打表从1开始用一个数组记录即可。AC代码：#incl

2017-04-11 16:52:39 352

原创 UESTC - 1272 Final Pan's prime numbers

UESTC - 1272 Final Pan's prime numbers

2017-03-27 08:31:56 366

NUC_NCE的博客