我的ACM，我的梦！！！

想想接触ACM已经一年了，参加ACM也半年了。大四只有少量的课程，一般都准备考研、找工作、实习了。想想我的大学生活俨然已经走过了一半，一年半以来，不说自己大学过得如何，至少做的还不算太差，时间过的真是快啊！想想就算在学校整天玩耍、也没有多少青春可以挥霍了。因此2017年一定要比2016年付出更多的努力才行，任何东西只要肯投入，没有学不会或者做不到的，除非你是无法企及的事。2017年，相信我会做

第二个专题了，初期图算法： (1)、图的深度优先遍历和广度优先遍历感觉这题比较好，就找了这题….1、CF659E - New Reform题意：给定一个有n个顶点，m条边的无向边，现要为每条边指定一个方向，使得separate cities 越少越好，一个城市如果如果他的入度为0的话，则其为separate cities 。分析：分析下可知，如果一个图为树的话，那么任意规定

第三个专题了，初期基本搜索:都是水题，两天完全可以刷完。。。(1)、深度优先搜索1、poj2488题意：给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。分析：爆搜。。。#include #include using namespace std;const int N = 35;int vis[N][N];

第三个专题了，初期数据结构：(1)、串1、poj1035题意：给定一个字典，再给你一些字符串，如果字典中有这个字符串，则直接输出，如果没有的话，那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串。分析：水题，直接暴力。。。#include #include char s[10010][20], str[60][20], temp[20];

第六个专题了，初期数学：(1)、组合数学1、加法原理和乘法原理以及排列组合 1、hdu 4497 GCD and LCM题意：已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),问x，y，z有多少种组合使得关系成立。分析：最大公约数和最小公倍数有以下式子成立：所以对g进行唯一定理的分解，对任意一个素因子，设其在g和l中的指数分别为a，b，则