题意

给定一个$n \times n$的矩阵A, $A_{i,j}$表示第$i$个点和第$j$个点之间的距离。同时有一些点的初始距离一开始不确定。

题意

一个经典的“抓乌龟”游戏，每次给出两个人手里的牌的情况，求出胜率

双指针

回文字符串

680. 验证回文字符串 Ⅱ
由于每次可以删除一个字符，所以从两端开始向中间扫描，如果有不同的字符则判断删除前一个或者后一个看是否构成回文串。

问题描述

给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改

题面：http://hihocoder.com/problemset/problem/1290
2016微软校招笔试第三题

题面：https://www.luogu.org/problemnew/show/P1541

题意

给定一个棋盘，上面由N个格子。每个格子上面有一个对应的分数。同时有若干张卡片上面分别是1，2，3，4。每张卡片使用后可以前进对应的格数。显然不同的使用卡片会导致不同的分数。求最后能获得的最大分数。

题面：https://codeforces.com/contest/810/problems

A. Straight «A»

题意

给定$n$和$k$，分别表示现有的成绩个数和满分。问现在最少还需要多少个成绩才能使平均分四舍五入后等于满分。

题面：https://www.luogu.org/problemnew/show/P1417

题意

一共有$n$件食材，每件食材有三个属性，$a_i$，$b_i$和$c_i$，如果在$t$时刻完成第$i$样食材则得到$a_i-t \cdot b_i$的美味指数，用第$i$件食材做饭要花去$c_i$的时间。求T时间内能到达的最大美味指数。

题面:https://codeforces.com/contest/794/problems

A. Bank Robbery

题面: https://www.luogu.org/problemnew/show/P1855

题意

有n个愿望，现有M元和T分钟时间。每个愿望有其自己的所需时间和金钱。求最多可以完成几个愿望。