随笔分类 - /* 圣人不死 AC不止！*/
coding不息！
摘要：题目传送门 1 /* 2 题意：n*n的矩阵，放置k个king，要求king互相不能攻击，即一个king的8个方向都没有另外的king，求方案个数 3 状态压缩DP：dp[i][num[j]][s] 代表在第i行，放置num[j]个king，其状态为s时的方案数 4 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：一个h*w的矩阵（1 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 15 const int MAXN = 1e4 + 10;16 co...
阅读全文
摘要：题目传送门 1 /* 2 无算法 3 三种可能：1.交换一对后正好都相同，此时-2 4 2.上面的情况不可能，交换一对后只有一个相同，此时-1 5 3.以上都不符合，则不交换，-1 -1 6 7 ...
阅读全文
摘要：题目传送门 1 /* 2 水题 3 a或b成倍的减 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #...
阅读全文
摘要：水 A. Pangram BFS B. Two Buttons 题意：给出n，m两个数字，n可以*2，或者-1，问最少几步n变成m思路：BFS：从n出发，分两条路(a, b)，标记计算后的数字，如果没找到，入队；如果找到了则输出，不入队，BFS结束。详细解释
阅读全文
摘要：水 A. A and B and Chess 水 B. A and B and Compilation Errors 题意：三组数列，依次少一个，找出少了的两个数 思路： 1. 三次排序，逐个对比（如果没找到，那个数在上一个数列的末尾） 2. 求和做差，最简单！ 构造 C. A and B and
阅读全文
摘要：A. Vitaly and Strings 题意：两个字符串s，t，是否存在满足：s < r < t 的r字符串 字符转处理：字典序排序 很巧妙的方法，因为s < t，只要找比t字典序稍微小一点的和s比较就行了 具体方法和数字减1相类似，从"个位"减1，如果是0，从前面借1 !strcmp (t,
阅读全文
摘要：A. Drazil and Date 无算法，判断(s - (a + b)) % 2是否为零，若零，表示在s步内还能走向其他的地方并且回来 否则，都是No B. Drazil and His Happy Friends 无算法，标记和更新happy的人就行了 少写一个&！，导致runtime err
阅读全文
摘要：题目传送门 1 /* 2 set的二分查找 3 如果数据规模小的话可以用O(n^2)的暴力想法 4 否则就只好一个一个的换(a, b, c)，在set容器找相匹配的 5 */ 6 #include 7 #include 8 #include 9 #in...
阅读全文
摘要：题目传送门 1 /* 2 水题，就是用三点共线的式子来判断射击次数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ...
阅读全文
摘要：题目传送门 1 /* 2 WA了好几次，除了第一次不知道string不用'\0'外 3 都是欠考虑造成的 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 1...
阅读全文
摘要：题目传送门 1 /* 2 给出n个字符串，求是否有一个“字典序”使得n个字符串是从小到大排序 3 拓扑排序 4 详细解释：http://www.2cto.com/kf/201502/374966.html 5 */ 6 #include 7 #include ...
阅读全文
摘要：题目传送门 1 /* 2 DFS：每个点四处寻找，判断是否与前面的颜色相同，当走到已走过的表示成一个环 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in...
阅读全文
摘要：题目传送门 1 /* 2 水题 3 找规律输出 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 usi...
阅读全文
摘要：题目传送门 1 /* 2 题意：有 n 个piles，第 i 个 piles有 ai 个pebbles，用 k 种颜色去填充所有存在的pebbles， 3 使得任意两个piles，用颜色c填充的pebbles数量之差 11 #include 12 #incl...
阅读全文
摘要：题目传送门 1 /* 2 贪心 + 模拟：首先，如果蜡烛的燃烧时间小于最少需要点燃的蜡烛数一定是-1(蜡烛是1秒点一支)， 3 num[g[i]]记录每个鬼访问时已点燃的蜡烛数，若不够，tmp为还需要的蜡烛数， 4 然后接下来的t秒需要的蜡烛都...
阅读全文
摘要：题目传送门 1 /* 2 题意：从前面找一个数字和末尾数字调换使得变成偶数且为最大 3 贪心：考虑两种情况：1. 有偶数且比末尾数字大(flag标记)；2. 有偶数但都比末尾数字小(x位置标记) 4 仿照别人写的，再看自己的代码发现有清晰的思维是多重要 5 */ ...
阅读全文
摘要：题目传送门 1 /* 2 模拟水题：给定n*m的空白方格，k次涂色，将（x，y）处的涂成黑色，判断第几次能形成2*2的黑色方格，若不能，输出0 3 很挫的判断四个方向是否OK 4 */ 5 #include 6 #include 7 #include 8 #include 9...
阅读全文
摘要：题目传送门 1 /* 2 贪心水题 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespa...
阅读全文
摘要：题目传送门题意：输出两字符串的最长公共子序列长度分析：LCS(Longest Common Subsequence)裸题。状态转移方程：dp[i+1][j+1] = dp[i][j] + 1; (s[i] == t[i])dp[i+1][j+1] = max (dp[i][j+1], dp[i+1]...
阅读全文
浙公网安备 33010602011771号