摘要：
保存不完整数字可能对应的数字，注意小时<24,分钟小于59. AC代码 #include <stdio.h> #include <vector> using namespace std; const int maxn = 100 + 5; char s[3][maxn]; int ret[maxn] 阅读全文
摘要：
下图国际象棋棋盘 相同颜色上面放置马都不会相互攻击！！！ 设$n\leq m$有特殊情况： 1. 当n=1，答案为m 2.当n=2,每次填满一个田字格，隔一个田字格，再填下一个... 3.当n>2,答案为(n*m+1)/2 AC代码 #include <stdio.h> #include <algo 阅读全文
摘要：
$dp(i,j,lim),(j \le i)$表示将$i$划分为不超过$j$个正整数且最大正整数不超过$lim$的方案数。 AC代码 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; ty 阅读全文
摘要：
不考虑某个区间，其他区间必须距离相等，也就是要划分为距离为最大公约数。 那么如何快速求解任意$n-1$个区间的最大公约数？用l[i]表示前i个数的最大公约数，r[i]表示后$(n-i)$个区间的最大公倍数，删除区间i之后剩余的$n-1$个区间的最大公约数就是$gcd(l[i-1], r[i+1])$ 阅读全文
摘要：
题目链接：藏宝图 说两种解法。 1.由于十个点都要走一次，所以可以枚举10个藏宝点的全排列，再把起点$(0,0)$和终点$(0,0)$放在排列的首尾，用11次bfs即可获得一种走法的最短路径。 2.把用二进制来表示每个藏宝点，$(x,y,status)$表示获得了status的宝物，来到了点$(x, 阅读全文
摘要：
题目链接：合并数字 由于每次需要删除最左边的两个相差为一的较大数，可以用栈来模拟。 AC代码 #include <stdio.h> #include <math.h> #include <stack> #include <algorithm> using namespace std; stack<i 阅读全文
摘要：
1. 复制 将vim中整个文件内容复制到系统剪贴板--gg"+yG 2. 格式化 缩进格式化代码--gg=G 阅读全文
摘要：
问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 1 阅读全文
摘要：
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块 阅读全文
摘要：
标题：磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一 阅读全文