每天完成一个小目标

Time: 2017/1/24 12:30 ~ 17:30 1 Pasha and Stick 题目来源于: CodeForces - 610A 1.1 题目描述 有多少个矩形的周长不超过n，不包括正方形 1.2 思路 简单题,就是半周长不超过n/2的矩形个数，从1开始数，一直数到floor(n/4)。注意当4|n时(数学表示，意思是4能整除n),需要减去该情况。 2

Time: 2018.1.26 12:30 ~ 17:30 1 Happy Three Friends 题目来源 HDU - 4931 1.1 题目描述 给你6个数，一个人从中选2个，一个人从剩下的4个中任选3个，问你第一个人的总和能不能大于第二个人的总和。 1.2 题解 水题，直接排序就可以。 2 Maximum Increase 题目来源 CodeForces - 702A

比赛链接：https://www.nowcoder.net/acm/contest/74#question 比赛时间：2018.1.28 14:00 ～ 17:00 比赛内容：DP+C语言水题。其中dp考察了01背包问题，区间dp-最优三角剖分，状压dp，树的重心等比较经典的DP问题，由于个人对DP的理解不多，又正值放假，拖到一周后才补完题，并写了这篇题解。 A 吐泡泡 题目描述 给定一...

比赛链接：https://www.nowcoder.com/acm/contest/76#question 比赛时间：18.2.11 14:00 ～ 17:00 比赛内容：图论相关基础题目，包括bfs与dfs，最小生成树、最短路Dijstra、拓扑排序、强连通分量tarJan等图论相关的基础算法。适合图论新手。A 石油采集题目描述给你一个NxN的海洋网格，每一格都由.和#组成，.代表海面，#代表

1. 01背包 最基础的背包问题,要求熟练掌握空间优化的方法. hdu 2602 Bone Collector #include <bits/stdc++.h> using namespace std; int t, n, v, c[1005], w[1005], dp[1005]; int main() { scanf("%d", &t); whi...