摘要:
题目传送门 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 模拟递推水题 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std;12 13 const int... 阅读全文