摘要：
题意输入n, m，前者表示有多少个大写英文字母（从A开始），后者表示下面有多少个大小关系式子，然后根据给定的大小关系式子判断是否能得出他们的大小关系。若能求出，则说明从第几条式子起就已经可以确定关系；若存在矛盾，则说明从第几条式子起存在矛盾；若不能求出则直接说明。样例输入4 6A<BA<CB<CC< 阅读全文
摘要：
洛谷1462 通往奥格瑞玛的道路本题地址： http://www.luogu.org/problem/show?pid=1462思路： 先判断AFK的情况，以血量为权值，用SPFA算法计算一次最短路径，检查是否能在血量大于0的情况下到达终点。 然后，对各城市的过路费进行排序，用二分法依次尝试能否... 阅读全文
摘要：
洛谷1017 进制转换本题地址：http://www.luogu.org/problem/show?pid=1017思路： 其实和普通的进制转换一样，只是要转换成负进制时，余数可能为负数。因此只要多加一个判断余数是否为负数，当余数为负数时，余数自减除数，商自增即可。 1 #include 2 #... 阅读全文
摘要：
题意： 有N块地，M条无向路，W条有向路，无向路的权值为正，有向路的权值为负，问自否存在负环。思路： 用邻接表保存图，使用SPFA+SLF优化。 判断是否存在负环时，另设一个数组用来记录从源点到各个点的最短路径所经过的路径条数，若路径条数大于等于N（点的个数），说明存在负环。（仔细想想为什么）A... 阅读全文
摘要：
题意： 有N头牛要去X牛的家开party，求这些牛当中来回所需要花的最大时间。思路： 先以X牛为源点进行一次Dijkstra算法，得出各头牛回家所需花费的时间；再把图反向（即矩阵转置），再以X牛为源点进行一次Dijkstra算法，得出各头牛去X牛的家所需花费的时间。两个时间相加对比得出结果。 1 #... 阅读全文
摘要：
题意： 求最大边与最小边差值最小的生成树，若不存在生成树则输出-1。思路： 用Kruskal算法枚举最小边即可 1 #include 2 #include 3 using namespace std; 4 const int N = 110, M = 5000; 5 struct SIDE 6 ... 阅读全文
摘要：
题意：只有一组数据，第一行给的是家的坐标和学校的坐标，接着后面的都是地铁线路上各个站的坐标，以(-1,-1)结束。已知步行速度为10km/h，地铁速度为40km/h，求家里到学校的最短时间（分钟，四舍五入到整数）。注意：给的坐标单位是米，给的速度的单位是km/h，要求的结果是分钟。注意在求地铁从1号... 阅读全文
摘要：
思路：初态a和末态b经过相同的一系列操作，使初态a变成12345678，同时得到新的末态c，然后只需要求12345678到末态c的变换步骤即为初态a到末态b的变换步骤。所以，只要把12345678的所有可达状态遍历一次并记录下变换步骤即可。 1 #include 2 #include 3 #in... 阅读全文
摘要：
以下内容转载自：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html八数码的八境界 研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：EightTime Lim... 阅读全文
摘要：
题意：有n个人要分成两队进行拔河比赛，要求两队人数之差不超过1，且体重之和尽可能接近。思路：先按体重从小到大排序，然后把前一半划为a队，后一半划为b队，算出体重之差作为当前最小值。生成两个随机数x,y，作为进行交换的队员编号，即把a队的x号队员放到b队，把b队的y号队员放到a队，检查交换后体重之差是... 阅读全文