Allanzheng

摘要： 题目链接：http://poj.org/problem?id=1781Sample Input05e001e142e066e600e0Sample Output352164891137题解：Joseph（约瑟夫环）问题，模型是n个人，给定数字k，从第一个人开始，轮到第k个人，出列，再从第k+1人开始，再数k个人，一直循环到剩下最后一个........再讲讲这道题意，也是n个人，k为2，是一种特殊情况，所以有特殊解法，先介绍一下特殊解法：列一下n从1到10的情况：1 12 13 34 15 36 57 18 39 510 7可以看出答案是一个奇数排列，1 1,3 1,3,5 ....可以找出规律 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4308Sample Input1 3 3Y*C1 3 2Y#C1 5 2YP#PCSample Output3Damn teoy!0题目大意是王子拯救公主，Y为王子起点，C为公主位置，*是收费站，经过要花费一定的金钱，#是障碍，P是传送门，可以传送到任意一个P，问王子能否救到公主，如果能最小花费是多少题解：个人觉得这是一道不错bfs广搜入门题目，基本是bfs的模板题，除了要注意一下，当搜到P时，要对全部坐标搜一遍，将其余P全部送入队列中，因为这样找到路径才是最短，由于收费站花费一样所以也是花费最少。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1745Sample Input4 717 5 -21 15Sample OutputDivisible题解：一道dp题目,如果单纯从题目要求直接dp，空间复杂度可以达到2的10000次方，直接TLE或MLE，但是根据能否被K的整除，可以得到由于K的范围只有1到100，一个数取模后最多只有100种情况，则一共只有10的6次方种状态。我是采取递推的方式，如果d[i][j]为真，i表示前i个数相加减，j表示前i个数相加减之和取modK，则d[i+1][|(j+s1[i+1])%k|]和d[i+1][|(j-s1[i+1])%k|]为真， 阅读全文

摘要： 题目内容：given an integern, you have to find whether it can be expressed as summation of factorials. For givenn, you have to report a solution such thatn = x1! + x2! + ... + xn! (xi#include#includeusing namespace std;long long s[25]= {0};int t[25]={0};int source(){s[0]=1; long long mid=1,i=1; for... 阅读全文

摘要： 这是我第一次写acm题解，也是我进入校队以来在校队的排位赛内做出的第一道题目，题目的大致意思是给你一堆数字，将它分成若干个子集，每个子集从1开始连续，可以出现若干种情况，如果没有，输出-1，如果有输出其中一种情况。上网搜了下题解：只搜到了贪心我的思路大致是开两个数组，一个二维数组，一个记录数字，一个记录它在第几个子集，另外一个数组记录它出现的次数，然后输入每个数字，它出现是第几次就在第几个子集，最后判断是否连续就从小到大开始，小的数字出现次数大于或等于大的数字出现次数。不足之处，希望大神指教..............#include #include#includeusing namespa 阅读全文