上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: Problem 每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F(100) = 3(100 阅读全文
posted @ 2020-06-26 11:56 CCWUCMCTS 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Problem 有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。(只能向右和向下走) Solution 黑点里加入右下的点,每个点求一个ans[i],代表走到这个点的方案数。 ans[i]初始为C(n+m-2,m-1),对于所有在它左上的点,都减去那个点的ans[ 阅读全文
posted @ 2020-06-26 11:49 CCWUCMCTS 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Problem 现在有两个块巧克力一块大小是𝑎1 × 𝑏1 的,另外一块大小是𝑎2 × 𝑏2 的。 现在要把两块巧克力变成面积一样大小,可以使用下列两种方法: · 可以沿横向或纵向的网格线分成两等分,然后吃掉其中的一份。 · 可以沿横向或纵向的网格线分成2/3,1/3的两份,吃掉小的那一份。 阅读全文
posted @ 2020-06-26 11:38 CCWUCMCTS 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Problem 给出n个正整数,从中挑选若干个,使得他们的和为m。如果存在多个,输出排序后字典序最小的一组。如果没有找到任何一组,输出"No Solution"。 Solution 如果n大于15,从16开始分成两部分,先枚举后一半可能出现的值,map记录,然后按顺序枚举前一半,如果能和某个值组成m 阅读全文
posted @ 2020-06-24 16:03 CCWUCMCTS 阅读(467) 评论(0) 推荐(0) 编辑
摘要: Problem lyk最近在研究二分答案类的问题。 对于一个有n个互不相同的数且从小到大的正整数数列a(其中最大值不超过n),若要找一个在a中出现过的数字m,一个正确的二分程序是这样子的: ''' l=1; r=n; mid=(l+r)/2; while (l<=r) { if (a[mid]<=m 阅读全文
posted @ 2020-06-24 16:00 CCWUCMCTS 阅读(97) 评论(0) 推荐(0) 编辑
摘要: Problem 一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s大的,而且字典序要最小的长度为n的非回文。 Solution 非回文条件是s[i-2]!=j&&s[i-1]!=j,从前向后找。 Code #i 阅读全文
posted @ 2020-06-24 15:58 CCWUCMCTS 阅读(102) 评论(0) 推荐(0) 编辑
摘要: Problem 阿P给阿K出了一个难题,他给阿K两个素数A,B,保证A,B的位数相同且为4位或5位。 阿K只能对A作一种操作,即将其中一位数字改成另一个数字,要求每次操作后得到的数还是一个素数,问最少多少次可以从A变到B Solution 按每一位bfs Code #include<stdio.h> 阅读全文
posted @ 2020-06-24 15:54 CCWUCMCTS 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Problem 给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N = 4,M = 100。 Solution bfs,有点难写。 Code #include<stdio.h> #include<bits/stdc++.h> #def 阅读全文
posted @ 2020-05-24 20:12 CCWUCMCTS 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Problem 一个无向图,可能有自环,有重边,每条边有一个边权。你可以从任何点出发,任何点结束,可以经过同一个点任意次。但是不能经过同一条边2次,并且你走过的路必须满足所有边的权值严格单调递增,求最长能经过多少条边。 Solution 排序,然后dp[i]代表到达这个点时的最大路径长度,每次更新, 阅读全文
posted @ 2020-05-24 20:10 CCWUCMCTS 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Problem 对于一般的图,最大团问题是一个NP 难的问题。然而,对于一些特殊的图,最大团问题可以有比较有效的解决方案。 关于最大团问题的概念,请百度之。^_^ 在一个正整数集合A上定义可除图。 A = {a1, a2, ..., an} ,图上的顶点就是集合A中的数字。两个数字 ai 和 aj 阅读全文
posted @ 2020-05-05 16:06 CCWUCMCTS 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页