摘要： POJ - 3847 Moving to Nuremberg题意：一张无向有权图，包括边权和点权，求一点，使得到其他点的点权*边权之和最小思路： 1 #pragma comment(linker, "/STACK:1000000000") 2 #include 3 #include 4 #inc... 阅读全文

摘要： POJ - 3846 Mountain Road题意：n个人要过桥，有的人从左边来，有的人从右边来，给你他们到达桥一端的时间和过桥所需要的时间，要求相向而行的只能有一人，对于每一个点，不能在10s内有同向而行的人经过。思路：f[i][j][A/B] 表示 从左边走了i个，从右边走了j个，最后一个是左... 阅读全文

摘要： 题意:给你一串数字，最少一个，最多七个，问用这里面的数字能组成多少素数，不重复。思路：之前还遍历10000000的每一个素数，结果超时，后来发现直接dfs就可以了，只是标记一下做过的数。 1 #pragma comment(linker, "/STACK:1000000000") 2 #includ... 阅读全文