摘要： 题意：给你一个序列，问你从l位置到结尾有多少个不同的数字。水题，设dp[i]表示从i位置到结尾不同数字的个数，那么dp[i] = dp[i+1] + (vis[a[i]] == 0)，在O(n)时间内得出答案。#include#include#include#include#includeusing... 阅读全文

摘要： 大致题意是给n个人和m组关系，每组关系都是两个人s和t，表示s年龄不小于t的年龄，然后让你把这n个人分组，使得任何一个组里面的任意两人都不能直接或间接的得出这两个人的年龄大小关系。思路：根据给出的关系建图，问题转化为求图里面的一个最长链。考虑简单情形：图里面没有回路，那么直接dp+记忆化搜索就OK了... 阅读全文

摘要： 思路：dp+记忆化搜索，设dp[n][m]表示s1与s2不同字符个数为n，还需要变m步的方法数，那么:dp[n][m] = (c[n][i]*c[N-n][K-i]) * dp[n-i+(K-i)][m-1] (i需满足数组下标不小0)。c数组表示组合数。#include#include#inclu... 阅读全文

摘要： 大致题意就是给你一个数列，让你最多移除K个数字，使得连续的相同数字的长度最大，并求出最大长度。我们将此序列按颜色排序，颜色相同的话按位置排序，那么排完序之后颜色相同的blocks就在一起，只是他们的位置不同而已。因此颜色相同的两个相邻blocks的位置之差-1就是要移除的个数。当发现所剩的移除个数不... 阅读全文

摘要： 題意跟簡單，就是模擬輸入法，統計前綴的頻率時要把相同前綴的單詞頻率相加，所以只能採用離線算法，預先把詞頻統計出來，這個用字典樹統計，同樣輸入數字按鍵時也要在字典樹上查找，爲此建了兩顆字典樹，一顆統計詞頻，一顆查詢數字鍵。#include#include#include#include#include... 阅读全文

摘要： 思路：动态规划，dp[i][j]表示i到j之间最少需要添加的字符的个数，path[i][j]记录i到j之间添加字符个数为dp[i][j]时的分割位置，path[i][j]初始化为-1，就表示i到j之间没有分割位置。状态转移方程：dp[i][j] = min(dp[i][j],dp[i][k-1]+d... 阅读全文

摘要： 思路:状态压缩dp,如果在（i，j）位置横着放砖块，那么（i,j）和（i+1.j）都是1，如果竖着放砖块，那么（i,j）为0，（i,j+1）为1，这样每行就可以用一个整数来存放状态，设dp[i][j]为第i行为j状态时得摆放方案数，那么最终要求的结果就是dp[n][(1 #include #incl... 阅读全文

摘要： 思路:把每根筷子的两个端点的字符串看成一个点，建图，问题即转化为判断图是否是含有欧拉通路，满足两个条件：（1）图是连通图，（2）奇数度的点个数要么是0，要么是2。无向图判断是否连通很简单，并查集直接搞就行，最后看是不是只有一个连通分量。建图时把每个字符串转化为一个整数，这样才好建图，第一反应是用ma... 阅读全文

摘要： Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑当前行和上面一行交互位置(同上)Alt+←... 阅读全文

摘要： #include#include#include#include#include#includeusing namespace std;const int MAXN = 1010;const int MAXM = 100010;const int INF = 0x7fffffff;typedef s... 阅读全文