大四开始ACM

摘要： A. Alien Rhyme 题意： 思路：将字符反向插入一颗Trie，然后自下而上的贪心即可，即先选后缀长的，再选后缀短的。 实现： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <iomanip 阅读全文

摘要： A. Foregone Solution 题意：给你一个大于1小于1e100的整数（至少有一个数位的值是4），让你把它表示为两个正整数的和，并且这两个正整数的十进制表达中都不能包含数位4。保证有解 思路：每个数位可以独立的解决。 实现：设最后答案的两个数是a和b，然后把不是4的数位都分给a，把是4的 阅读全文

摘要： 如题。 阅读全文

摘要： http://www.cplusplus.com/reference/list/list/ 阅读全文

摘要： A. Pretty Matrix 题意：模拟 方法： code： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <iomanip> 5 6 #include <vector> 7 #include 阅读全文

摘要： A. Ascending Photo 题意：给你一个长度为n的整数序列a[1-n]，n不超过1e6。让你把它切成最少的片段，使得切完之后重排片段可以使序列不严格递增。问最少切几段。 观察： 首先可以离散化一下，把所有的值map到m个数[1,2,...,m]，m <= n <= 1e6。然后我们可以线 阅读全文

摘要： 很难。有些题是想到算法，但是实现很差，对照别人的代码才写出来。跟多的是看别人代码才明白的做法。不过都是质量很高的题，值得学习。 A. Team Them Up! 题意：有n个人，n不超过100，告诉你每个人都认识谁（不是对称的），让你把所有的人分成两组，在一个组内，每一个人都必须认识所有组内其他的人 阅读全文

摘要： A. Flip Game 题意：4*4的黑白棋盘，每次选择一个格子，可以同时将该格子与上下左右相邻的格子颜色反转。问你要使棋盘变为全黑或者全白至少需要几步。无解输出Impossible。 观察：棋盘的状态不超过2^16种，把棋盘状态看作点，操作看成边，bfs计算初始状态到其他状态的最短路就好了。 c 阅读全文

摘要： A. Fafa and his Company 方法：暴力枚举leader的个数即可 code： 1 /* 2 by skydog 3 */ 4 #include <iostream> 5 #include <cstdio> 6 #include <vector> 7 #include <utili 阅读全文

摘要： A. Lottery code： 1 /* 2 by skydog 3 */ 4 #include <iostream> 5 #include <cstdio> 6 #include <vector> 7 #include <utility> 8 #include <algorithm> 9 #in 阅读全文