摘要：
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=4 题意：给你一个数n，分成几个数之和使这些数乘积最大x。 求(1/n) %x. 解法：要使乘积最大尽可能多的分出3 ， 三种情况， 1、n%3 == 0 ，全分成3的乘积。 2、n%3 == 1 阅读全文
摘要：
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=7 题意：现在有两个相同大小的地图，左上角为起点，右下角问终点。问是否存在同一条最短路径。最短距离一样，他们走的路径也一样。 n 行 m 列(1 <= n , m <= 500) 存在就输出YES 阅读全文
摘要：
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？ 解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素 阅读全文