初涉_代码世界

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272思路就是说今天是星期六，问11+22+33+44+...nn1^1+2^2+3^3+4^4+...n^n天后是星期几。 打个表找规律吧，暴力查找下发现循环节是294。 比赛时没往这方面想，以为是递推关系，然后T了无数遍最后还是没做出来，唉总归是题目做的太少了。以下

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265思路比赛时就我一个没写出来…充分揭示了我智商不足的事实… 参考：http://blog.youkuaiyun.com/u013570474/article/details/28470921题意是，n盘菜，每盘菜a[i]个步骤，每次最多能做m盘菜的一个步骤，问最少几次能做完。

题目链接http://codeforces.com/problemset/problem/652/F思路题意是说一个环上有几只蚂蚁，有各自的运动方向，然后蚂蚁碰撞会立刻改变方向，问你t秒之后各个蚂蚁的位置。这是一个经典的蚂蚁碰撞问题。有两点重要结论：首先，蚂蚁碰撞可以视作没有碰撞，穿过去了，不过编号会发生改变。其次，蚂蚁的相对位置不变。所以，t秒之后，蚂蚁的分布我们很容易就可以计算出来，然后只要确定

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5303思路题意就是说一个环形路径上有很多个苹果，你的背包容量有k，问你把所有苹果拿回起点的最小路径花费。如果不是环形，很明了，先排个序，然后设dp[i]表示拿完前i个苹果的最小花费，则当i<=k，dp[i] = dis[i]，否则dp[i] = dis[i] + dp[i-k]但这题是环形的，所以光把它拆成