摘要：
题意： 一人刚开始在（0，a）点，水速是v2（方向是x轴），船速是v1（方向任意），问到达（0,0）的最少时间？ 分析： 这题当时队友过的，贴一下官方题解。 首先这个题微分方程强解显然是可以的，但是可以发现如果设参比较巧妙就能得到很方便的做法。 先分解v1v1， 设船到... 阅读全文
摘要：
题意： 给你一个n∗m的棋盘，然后给你4种棋子，分别是： 1.王:能横着走，或者竖着走，或者斜着走，每次可以走1格 2.车:可以横着走或者竖着走，每次可以走无数格 3.马:走日字形，例如：如果现在在(1,1)，可以走到(2,3)，即先走一格直线，然后斜着走一格 4.王后:可以横着走... 阅读全文
摘要：
题目：http://codeforces.com/contest/702/problem/E 题意： 给一个有向图，每个节点从1到n，给出每个节点直接指向的节点fi和边，要求你找出两个数： 1. 从v点出发，走k个节点所经过的边权值之和si 2. 从v点出发，走k个节点所经过的最小... 阅读全文
摘要：
A. Maximum Increase 题意： 给出一个数列（nusing namespace std;typedef long long ll;const int N=1e5+9;int a[N];int main(){ int n;scanf("%d",&n); i... 阅读全文
摘要：
hdu 5776 sum题意： 给一个n个数的数列，求是否存在一个连续和是m的倍数，存在输出YES。 分析： 预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES 复杂度 O（... 阅读全文