摘要： 题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1908 题意：如果'.'被'*'围起来，就把'.'变为'*'。 分析：如果是'*'直接输出，如果是'.' 则要对其搜索 如果四个方向都是封闭的，则可以改变。即w[i][j]=4; 如果查询的是 阅读全文

摘要： 题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1158&pid=0 zzuli 1905 题意：如果k=1的话是1,2,3,4...n-1,n,n-1...3,2,1。可以看出这个周期是2*n-2，所以只要gcd(2*n-2, k)==1 阅读全文

摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=2232 Description GG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂，所以他决定自己开发一个简化版的炉石传说。 在简化版的炉石传说中 阅读全文

摘要： 找规律。 首先令n=sqrt(s)，上取整。讨论当n为偶数时，若n*n-s<n则x=n，y=n*n-s+1否则x=-n*n+2*n+s-1，y=n;如果n为奇数，交换x，y即可，对称的。 ***************************************************** 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 阅读全文

摘要： Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because t 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2502 分析： 告诉一些地铁线路，从起点到终点，中途可以步行，可以坐地铁，找一条最短的路 主要是把图建立好，然后直接dijkstra或者floyd，因为速度不同，所以转化成求最短的时间 题目大致处理方法就是将每个地铁站点与相邻的站点用时 阅读全文

摘要： Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 分析： 从1-2有1种方法，从1-3可以由1-3或1-2-3，总共2种，由1-4可由1-2-3-4或1-3-4或1-2-4总共3种，可以这样想： 想到达4必需到达3或2，然后计算到达3或2的所有路 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 分析：dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n年新增的奶牛的个数),其中第n年新增的奶牛的个数等于第n-3年那些奶牛的个数(因为第n-3年的奶牛到 阅读全文