摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1026题目大意：就是说给你一个8数码，问你能够达到的距离最远的状态是什么。刚开始以为只要顺着一边走... 阅读全文
posted @ 2014-11-28 01:57 西域小车 阅读(303) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821题目大意：给你M,L两个字母，问你给定字串里不含M个长度为L的两两相同的子串有多少个？哈希+枚举我就是不会枚举这样的，这次涨姿势了。每次枚举起点，然后就能枚举全部的。 1 #include 2 #... 阅读全文
posted @ 2014-11-27 01:06 西域小车 阅读(334) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585题目大意：不停的插入数字，问你跟他相距近的ID号。如果有两个距离相近的话选择小的那个。用map，先用upper_bound找到大的，然后迭代器减1，就能够找到相近的两个。然后。。用链表不知道为什么有... 阅读全文
posted @ 2014-11-23 12:36 西域小车 阅读(191) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1011题目大意：在一棵树上，给你起始状态，问你能否到达终止状态。给了树的前序遍历序。直接dfs搜索。 1 #include 2 #include 3 #in... 阅读全文
posted @ 2014-11-19 16:54 西域小车 阅读(281) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010题目大意：给你n个点，问你顺次连线能否连成多边形？如果能，就输出多边形面积。面积用向量的叉积去算。然后能否连成多边形就是看这条线跟之前的线有没有交点。这些在大白... 阅读全文
posted @ 2014-11-19 16:00 西域小车 阅读(257) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1009题目大意：给你三个转换轮，只有当第一个转换轮转动一圈后第二个才会转，当第二个转动一圈后第三个才会转。转换轮的意思是我按动一个按钮，显示器经过转换轮的转换显示另外... 阅读全文
posted @ 2014-11-17 11:06 西域小车 阅读(458) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008题目大意：给你n*n的矩阵，每个格子里有4个三角形，分别是上右下左，每个三角形里面标记了数字，问你能否通过移动这n*n个格子，使得相邻两个三角形具有相同的数字？... 阅读全文
posted @ 2014-11-13 13:21 西域小车 阅读(725) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6题目大意：给你加密方式，请你求出解密。直接逆运算搞，用到同余定理 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2014-11-12 21:36 西域小车 阅读(177) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5题目大意：给你6种操作，3个数a，b，n，代表我有两个杯子，第一个杯子的容量是a，第二个杯子容量是b，问能否通过6种操作，使得第二个杯子里装水量为ndfs搜搜搜！！状态d... 阅读全文
posted @ 2014-11-12 11:13 西域小车 阅读(375) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3题目大意：给你a，b两个数，问当b由约数1到100组成时，a能否由其它约数也在1到100的组成就是dfs先枚举b的乘积组合，再看a有没有组合能够乘出来。。代码： 1 #i... 阅读全文
posted @ 2014-11-12 10:28 西域小车 阅读(148) 评论(0) 推荐(0)
浙公网安备 33010602011771号